Computationally effective algorithm for information extraction and online review mining

• DOI: 10.1145/2254129.2254207
• Publication Date: 2012-06-15T15:32:03Z
• Authors: Boris Kraychev; Ivan Koychev
• Keywords: RSS; Sentiment Analysis; Online algorithm

The World Wide Web provides continuous sources of information with similar semantic structure like news feeds, user reviews and comments on various topics. These are essential for the goal online opinion mining. paper proposes a computationally efficient algorithm structured extraction from web pages. relies combination analysis data natural language processing text content. It maps HTML pages containing news, or to custom designed RSS feed structure. Such usually includes textual opinions, factual publication date, product price, author name influence. Due real time nature computational complexity such solution should be linear close linear. proposed is In comparison previously published approaches have no smaller than O(n2). Further we conduct experiments world that achieves accuracy 84% 92% which comparable recent results in this field. Finally discuses experiment shares gained experience can useful applying other domains.