Survey on article extraction and comment monitoring techniques

  • Published on
    19-Jul-2015

  • View
    307

  • Download
    3

Embed Size (px)

Transcript

<p>Survey on Article Extraction and Comment Monitoring Techniques in Online News Media</p> <p>Survey on Article Extraction and Comment Monitoring Techniques in Online News MediaSubmitted byAnkur Kumar AgrawalM.Tech(CS)-II Year13535009</p> <p> Under the guidance of Dr. Dhaval Patel</p> <p>OutlineIntroductionWhy Article Extraction and Comments Monitoring ?Challenges in Article Extraction and Comments MonitoringArticle Extraction TechniquesLearning Based TechniquesHeuristic TechniquesVisual Based ApproachComments MonitoringNews Article Popularity PredictionExtracting Discussion StructureConclusion</p> <p>IntroductionWhat is Article on news web page?Online news sources publish their news in the form of articles.Article describes about a particular event happened.The main content on the news web page is Article Content.Other content on web pages like hyperlinks, images, and side banners etc. is considered as noise content.</p> <p>What are Comments?Comments are the reactions by the citizens on the article published by the news media.</p> <p>11</p> <p>2Comments2Article TextWhy Article Extraction and Comments Monitoring?Article Extraction can be used inInformation Retrieval Systems.Search Engines (Indexing on Article content for giving best search result) like Google , Yahoo.News Aggregator Systems like Google News.</p> <p>Comments monitoring can be used forNews Article Popularity Prediction.Advertisement AgenciesNews AgenciesDebate Identification Sentimental Analysis and Opinion Mining</p> <p>Challenges in Article Extraction1. Noise Content on web page</p> <p>11Article Text2NoiseContentMenusAdvertisements Side BannersHyperlinks</p> <p>2222 Heterogeneous Templates</p> <p>ArticleArticleChallenges in Comments MonitoringPublic Comments are not always available for every news source. Some websites provides their comments data</p> <p>It is difficult to apply standard NLP techniques in comments since comments may not be syntactically correct.Article Extraction TechniquesWhat is Heuristic Technique?</p> <p>Parsed</p> <p>News Web PageApplying Heuristics on parsed document Article Text Content</p> <p>outputDOM Tree and Some Common HeuristicsWeb page is processed using DOM Tree.DOM Tree represents each tag as Node Object in a tree.</p> <p>Two important factors in heuristic techniques are Text Count and Link Count.</p> <p>Text Count: Text count is the number of words in the text of a node.</p> <p>Link Count: Number of links a node has in the sub tree rooted at any node.DOM Tree Representation With Text Count and Link Count of Every NodeNode Name (Text Count, Link Count)Node StructureA Simple Heuristic Technique DOM Tree After applying Basic Score function1</p> <p>110101110.830.8Selected as article text node as higher in levelReal Article Node</p> <p>Modified Weighted Score FunctionHere one extra factor is added in basic scoring function.Extra factor describes the fraction of Total text of page in a node.Now optimal weights are assigned to both the factors. This extra factor removes the drawback of using only basic scoring function.After Applying Weighted ScoreReal Article Text Node Containing maximum score ResultExperiment was performed on 1620 news Articles from 27 different news sources.</p> <p>Using a Basic Score: Precision is around 0.85 Recall is 0.02 (Very Poor)</p> <p>Using Modified Weight Score Function:Precision is around 0.9562 (Improved) Recall is 0.9088 (Great Improvement)</p> <p>Source: Jyotiak Prasad et. al.,Coreex: content extraction from online news articles </p> <p>Article Extraction TechniquesWhat Is a Learning Based Approach?This approach works in two steps. STEP 1 First Learning is performed from a set of news web pages and a model is build which identifies the location of article content and noise content.</p> <p>STEP 2A new web page is given as input to the model and Article text is obtained.</p> <p>LearningModel</p> <p>Applying </p> <p>outputTarget web pageTraining datasetArticle Text</p> <p>Learning Based TechniqueModel Learns some common features of web pages to distinguish between Noise and main Article Text Content Learning Based Approach for Article Extraction Using Style Tree The technique focus on removing noise content from news web page.</p> <p>Learning is from web pages of a single news source.</p> <p>The model builds a Style Tree after learning common layout from all the web pages. </p> <p>Model(Style Tree) is applied on the target web page of the same news source to classify noise nodes and content nodes.Step 1 Learning (Style Tree Construction)a11222d2d1Step 2 Node Importance IdentificationNoise node and content is identified based on the information gain(Entropy) of each node.</p> <p>So it is assumed that if more presentation style a node have then it may be the Noise Node.</p> <p>If actual content is more diverted then it may be the probable Content Node. Entropy is used to calculate Node Importance Noise and Content Node rootTableTableTablePAPPPTextTrTextIMGAAAAA100100100100body100253515IMGAdvantages and DisadvantagesAdvantageAlgorithm is fast once the learning is over.</p> <p>DisadvantagesStyle Tree can take large amount of memory.It requires some web pages of a single domain to learn.Article Extraction TechniquesVisual Based ApproachThe techniques learns visual features of web page and identifies the boundary of Article Text content. </p> <p>A simple visual based technique uses following two steps:</p> <p>Step 1: Identifying different text segments using beak node identification of CSS.</p> <p>Step 2: Global optimization method MSS(Maximum Scoring Subsequent) is used to identify article text body .Step 1 Line Break Nodes Identification <br /> and tags are always break nodes.</p> <p>For other element nodes CSS display property is checked.</p> <p>If CSS display property is block then it indicates that element have a line break before or after it. </p> <p>Now Text segments are formed using nearest line break nodes of every text nodes.</p> <p>Text Segments Generation Using Nearest Line Break Node t3BodyIABrUemUt5t4t6t7t8BBIBrPDIVt2t1Element nodeBreak nodeText nodegroup consecutive Text segments based on the Nearest line break nodeStep 2 Text Area Identification Using MSS(Maximum Scoring Subsequence) +1 ,Psize&gt;c1,Pcolour&gt;c2,Plink</p>