Unsupervised User-Generated Content Extraction by Dependency Relationships

User-generated contents are very valuable for event detection, opinion mining and so on, but the extraction of those data is difficult because users are given strong power to present their contents in Web 2.0 pages. Compared to machine-generated contents, user-generated contents are very personalized, which often take on complex styles, combine various information and embed much noise. Users' deep participation makes data acquisition environment a great change and breaks the hidden assumption of traditional extraction methods, which is that Web pages should be relatively regular. The traditional extraction methods can not adapt complex user-generated contents well. In this paper, we consider user-generated contents as unstable contents and advise an unsupervised approach to extract high-quality user-generated contents without noise. Those stable information in machine-generated contents, which are often omitted by traditional extraction methods, are firstly picked up by a two-stage filtering operation, page-level filtering and template-level filtering. Path accompanying distance is then defined to compute the dependency relationships between unstable information and stable information, which guide us to locate user-generated contents. Our approach gives a full consideration on structures, contents and the dependency information between stable and unstable contents to assure the extraction accuracy of user data. The whole process does not need any artificial participation. The experimental results show its good performance and robustness.

[1]  Aoying Zhou,et al.  Automatic Extraction Rules Generation Based on XPath Pattern Learning , 2010, WISE Workshops.

[2]  Hector Garcia-Molina,et al.  Extracting structured data from Web pages , 2003, SIGMOD '03.

[3]  Wook-Shin Han,et al.  On supporting effective web extraction , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[4]  Rajeev Rastogi,et al.  Web-scale information extraction with vertex , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[5]  Arnaud Sahuguet,et al.  Building Light-Weight Wrappers for Legacy Web Data-Sources Using W4F , 1999, VLDB.

[6]  Ruihua Song,et al.  Joint optimization of wrapper generation and template detection , 2007, KDD '07.

[7]  Craig A. Knoblock,et al.  Hierarchical Wrapper Induction for Semistructured Information Sources , 2004, Autonomous Agents and Multi-Agent Systems.

[8]  Khaled Shaalan,et al.  A Survey of Web Information Extraction Systems , 2006, IEEE Transactions on Knowledge and Data Engineering.

[9]  Jiawei Han,et al.  CETR: content extraction via tag ratios , 2010, WWW '10.

[10]  Georg Gottlob,et al.  Visual Web Information Extraction with Lixto , 2001, VLDB.

[11]  Yida Wang,et al.  Incorporating site-level knowledge to extract structured data from web forums , 2009, WWW '09.

[12]  Valter Crescenzi,et al.  RoadRunner: Towards Automatic Data Extraction from Large Web Sites , 2001, VLDB.

[13]  Ji-Rong Wen,et al.  Efficient record-level wrapper induction , 2009, CIKM.

[14]  Elio Masciari,et al.  Web wrapper induction: a brief survey , 2004, AI Commun..