Automatic Multiple Document Text Summarization Using Wordnet and Agility Tool

Global Journal of Computer Science and Technology: E Network, Web & Security Volume 14 Issue 5 Version 1.0 Year 2014 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc. (USA) Online ISSN: 0975-4172 & Print ISSN: 0975-4350

By Naresh Kumar & Dr. Rajender Nath MSIT, India Abstract- The number of web pages on the World Wide Web is increasing very rapidly. Consequently, search engines like Google, AltaVista, Bing etc. provides a long list of URLs to the end user. So, it becomes very difficult to review and analyze each web page manually. That’s why automatic text sum-arization is used to summarize the source text into its shorter version by preserving its information content and overall meaning. This paper proposes an automatic multiple documents text summarization technique called AMDTSWA, which allows the end user to select multiple URLs to generate their summarized results in parallel. AMDTSWA makes the use of concept based segmentation, HTML DOM tree and concept blocks formation. Similarities of contents are determined by calculating the sentence score and useful information is extracted for generating a comparative summary. The proposed approach is implemented by using ASP.Net and gives good results. Keywords: document text summarization, web page, similarity, summarizer, www, DOM tree, word net, agility-tool. GJCST-E Classification : K.6.3

AutomaticMultipleDocumentTextSummarizationUsingWordnetandAgilityTool

Strictly as per the compliance and regulations of:

© 2014. Naresh Kumar & Dr. Rajender Nath. This is a research/review paper, distributed under the terms of the Creative Commons Attribution-Noncommercial 3.0 Unported License http://creativecommons.org/licenses/by-nc/3.0/), permitting all non-commercial use, distribution, and reproduction inany medium, provided the original work is properly cited. Automatic Multiple Document Text Summarization using Wordnet and Agility Tool

Naresh Kumar α & Dr. Rajender Nath σ

Abstract - The number of web pages on the World Wide Web the logical and grammatical structure in proper format is increasing very rapidly. Consequently, search engines like [6]. This paper presents AMDTSWA to address these Google, AltaVista, Bing etc. provides a long list of URLs to the issues. Rest of paper is organized as: section 2 end user. So, it becomes very difficult to review and analyze describes the related work, section 3 and section 4 2014 each web page manually. That’s why automatic text sum- describes the problem formulation and proposed arization is used to summarize the source text into its shorter Year approach respectively. Section 5 and section 6 explain version by preserving its information content and overall meaning. This paper proposes an automatic multiple experimental setup and achieved results 51 documents text summarization technique called AMDTSWA, correspondingly. Section 7 concludes the paper. which allows the end user to select multiple URLs to generate their summarized results in parallel. AMDTSWA makes the use II. Related Work of concept based segmentation, HTML DOM tree and concept blocks formation. Similarities of contents are determined by Query sensitive text summarization technique calculating the sentence score and useful information is that can provide the summary of single or multiple web extracted for generating a comparative summary. The pages was purposed in [7]. There user could select a proposed approach is implemented by using ASP.Net and set of links from the search engine results and then text gives good results. summarizer returned the summary of selected links. Keywords: document text summarization, web page, Concept based segmentation technique utilized the similarity, summarizer, www, DOM tree, word net, agility- Document Object Model (DOM) tree to analyze the tool. contents of the web page. The leaf node of this tree was called micro block and adjacent micro block were I. Introduction merged to form a topic block. Each of these sentences ) DDD D DDD E D

he number of documents and users on the World

were labeled by using ASSERT software. Topic blocks ( Wide Web (WWW) is increasing with a very high containing information about similar concept word were T speed. This increases the size of any repository of merged to form a concept block. The results were arra- search system to a very large extent. The search system nged in descending order of sentence similarity score. like Google provides a large number of URLs The top scoring sentences were extracted and their corresponding to the search keywords. The results corresponding web pages were arranged in hierarchical retuned by the Search Engine (SE) contain a small structure. The experimental results proved to be superior description of the text also. But, such snippets are in terms of control over the results, quick decision limited to at most three lines of text. Moreover, these making and reduction of time complexity during lines are the initial line of the document which may or processing. But nothing was done on tabular data. may not provide some meaningful information to the Multiple document text summarization techn- end user. That’s why automatic text summarization ique for improving the effectiveness of retrieval and (ATS) techniques are used [1]. This helps the end user accessibility of e-learning was purposed in [8]. The in understanding the main ideas of documents quickly original document was partitioned into range block and [2] [3]. The task of summarization is classified into two then transformed into a hierarchical tree structure. The types [4] i.e. single document text summarization and range block was represented by nodes of the tree. Then multi-document text summarization. But the study of [5] the number of sentences according to the comparison showed that, after 2002 the use of single document ratio was extracted and some significance score was summarization was almost dropped. Now multi- assigned to them. In traditional summarization tech- document text ummarization techniques are in use. niques; the importance of any sentence was indicated Global Journal of Computer Science and Technology Volume XIV Issue V Version I In this technique several issues like reducing each by its location. But today, the textual information like document up to some extent, incorporating major news inside a node was considered equally important significant thoughts and suggestions, ordering of the regardless of its location inside the node. Therefore, the sentences coming from different sources by keeping location feature was not considered during hierarchical summarization of the tree structure. The results of Author α: Assistant Professor, CSE Department, MSIT, Delhi, e-mail: [email protected] proposed work were tested using t-test and found more

Author σ: Professor, DCSA, K. U. Kurukshetra. superior than the existing system of summarization.

multi document text summarization. CPSL technique IV. Proposed Approach was combination of MEAD and Sim With First feature. Proposed framework for Automatic Multiple The similarity score of each sentence with respect to first Document text Summarization using Wordnet and Agility sentence was computed. Then the highest score was tool is shown in Figure 1, that takes into account both chosen as the most similar sentence. At last, the cosine user query and selection of URLs for summarizing the similarity between a sentence at specific position and selected document(s). The whole process, from giving the first sentence in the document was calculated. Then the user query, to getting the summarized results are MEAD decides which sentence to include in the sum- organized in the following modules. mary on the basis of sentence’s score. The LESM technique was the combination of LEAD and CPSL. At a) Search Engine Interface (SEI) initial level summery of text was generated according to This module is the heart of the whole system

2014 LEAD and CPSL techniques. Then common sentences through which user can interact with the proposed from the summaries of both summarizers were chosen. system. When user gives a query on the interface of the Year The last sentence of a document was considered for SE, then SE provides a list of URLs to the end user. The

concluding the document. At the end authors claimed returned results of the SE are stored temporarily.

52 that for single and multi document text summarization

b) Selected Documents (SD) CPSL can provide better results than MEAD. Furth- ermore, LESM can provide better results for short User can select any number of URLs to be summaries, but also agreed on better quality of CPSL. downloaded. These documents are used while sum- arizing the document. The SD contains selected and A technique for multi-document text sum- downloaded documents which are selected by the user arization using mutual reinforcement and relevance by using SEI. propagation models was proposed in [10]. It provides the addition of features to sentences with existing query c) Web Documents Filtration and Code Optimization and Reinforcement After Relevance Propagation (WDFCO) (RARP). The architecture of RARP consists of three Web document has been filtered by removing steps i.e. Pre-processing, sentence score calculation the unwanted HTML tags. These tags are meta, align based on feature profile and sentence ranking by and CSS style tags etc. Moreover, ‘ ’ has been reinforcement. Pre processing step consi-dered .txt, replaced by space characters as these characters do ) .pdf, .rtf, .doc, .html etc. and query as input. Sentence

E not contribute to summery generation.

( score was calculated using term feature formula. D D DD

Sentence ranking by RARP and sentence extraction was d) Topic Block (TB) achieved by using manifold ranking based algorithm. A DOM tree is generated corresponding to the After ranking of sentences, the MDQFS selects the filtered document. The leaf nods of this tree are sentences using compression rate of user’s choice. considered as micro block. The micro block of the same parent tag forms a topic block. Therefore, leaf nodes

III. Problem Form ulation contain the contents of the web page.

The automatic text summarization techniques e) Concept Block (CB) discussed in foregoing section [7][8][9][12][15][16]. The The topic blocks having the similar information major concern of all these techniques is primarily related are merged to form a concept block. The concept to text summarization with effective representation of based similarities are measured by considering the results. But these techniques still have problems as given query keywords, feature keywords, frequency, given below: location of the sentence, tag in which the text appears in • They used preprocessed data which diminishes the document, uppercase words etc. the importance of the proposed method. • Less number of tags were used while cleaning and summarizing the HTML document.

• Traditional summarization techniques measured Global Journal of Computer Science and Technology Volume XIV Issue V Version I the importance of sentence by its location only.

But today, such techniques cannot be adopted in

a dynamic environment.

To address these problems an automated

frame work for summarizing the search results is

proposed in the next section.

Query Search Engine interface

User

2014

Extracted URLs Year

Summarized

Result(s)

Topic Block 1

. Topic Block 2 . Selected

. . Documents .

) D DDDD D E DD

Topic Block n (

Concept Block 1 Concept Block 2 . . . . . Concept Block n

Summarized

Document

Global Journal of Computer Science and Technology Volume XIV Issue V Version I

Figure 1 : Pro posed Architecture

Algorithm: Automatic Text Summarization Input: User query Q, selection of web pages (WP), downloaded WP. Output: Summarized web document containing summary of selected document(s). // Start of algorithm

Step 1. Get the extracted URLs from the SE.

Step 2. Select the URLs for downloading the WP. Step 3. Collect the downloaded WP in the local repository. Step 4. Clean the downloaded web pages. Step 5. Apply the concept based algorithm [7] for each selected document(s). 2014 Step 6. Select the top scoring sentences for summarization.

Year Step 6. Returned summarized document to the end user. Step 7. Stop.

Figure 2 : Algorithm for Automatic Text Summarization

f) Summary Generation (SG)

The TB are created from the cleaned document

and CB are created from TB. The generated CB is compared and common concept block is chosen for selecting the Featured Keywords (FK). These FK are

used to generate the summery of the document(s). The algorithmic view of automatic text summery generation is illustrated by the algorithm given in Figure 2 and description of AMDTSWA frame work is given in Figure 3.

)

E V. xperimental etup E S ( D D DD

The proposed algorithm is implemented in ASP.NET. Apart from this HTML Agility pack for the creation of HTML DOM tree is also used. NUGET software is used for the installation of HTML Agility pack. Moreover, WordNet is used for expressing a distinct concept of a web page. It compares each topic block with other topic blocks and assigned a similarity score. The formation of CB depends upon a thresh hold value. In this article, the topic blocks having the similarity score above 0.5 are merged to form a concept block.

VI. Experimental Results

The implemented framework was tested on

various web pages of different web sites, but here

authors discussed only two of them. These two web

sites were www.msit.in and www.piet.edu. Both of these

web sites are related to engineering colleges located in

New Delhi and Panipat respectively. These web sites

Global Journal of Computer Science and Technology Volume XIV Issue V Version I were tested on the featured keyword called placement.

The obtained summarized results are shown in Figure 4.

The summarized results showed the parallel comparison

of both selected web sites.

Front end Back end

Download WP for selected URLs

User

WP cleaning

2014 SE

Year

DOM tree Agility Tool 55 Display results

Generated MB and TB Local Database Select URLs

Merge TB into CB

Select top scoring

sentences ) D DDDD D E Extracted similar DD

( Sentence Word net

Recommended Display Comparative KW summery Select relevant CB based on KW

SE: - Search Engine URL: -Uniform Resource Locator WP: - Web Page

MB: -Micro Block TB: - Topic Block CB: - Concept Block

KW: - Key Words DOM: - Document Object Model

Figure 3: Framework for SSRCS Global Journal of Computer Science and Technology Volume XIV Issue V Version I

Automatic Multiple Document Text Summarization using Wordnet and Agility Tool 2014 Year

Summary of Summary of Placement Placement for MSIT for PIET College College ) E ( D D DD

Figure 4 : Summarized results of web pages

This summarized results showed the parallel as well as multiple documents. The proposed sum- comparison of both selected web sites. The achieved arizer system has been implemented in ASP.NET and results contained textual data for normal description. has been tested. The achieved results have shown that Moreover, summarized results also contained tabular the proposed framework is better than the existing text data coming from selected websites. This tabular data summarizers in terms of relevancy and presentation of contained the information from designated web sites results. The generation of DOM tree and the creation of and put it into its own table. From this multi-document concept block are done at run time only which removes summarized result, based on featured keyword any one the need of a static database and saves a lot of memory can easily compare these colleges and can reach to space needed for storing the contents. meaningful conclusion.

VII. onclusion C This paper has proposed an automatic text

summarization system which can summarize both single

Global Journal of Computer Science and Technology Volume XIV Issue V Version I Table 1 : Comparison of Different Text Summarizers

Parameters Free Auto Tools4noobs MEAD Comparativ Proposed Summarizer summarizer e AMDTSWA [18 ] [19 ] [ 20] [21 ] [7 ]

Method used Extractive Extractive Extractive Extractive Extractive Extractive for summary

Generation

Tabular data No No No NO NO yes used Techniques Frequency of Frequency of Frequency of Lex rank, DOM tree, DOM tree, used characters characters characters Concept C entroid based Concept segmentation Position Based segmentation URL/Textual Textual Textual URL/Textual Text Web Pages Web Pages input Documents % of text No Yes Yes No Yes NO

compaction (to 2014 user) Single/multi Single Single Single Multi Multi Multi Year

Document Document Document Document

57 User control No Yes Yes Less Control More Control More Control Satisfaction No Medium Medium Medium Medium to Higher high Way of Small text box Small text Small text box Sufficient text Sufficient text Sufficient text presentation box box box box Usage Short summery Short Short summery Short Sufficient Sufficient summery summary Comparative Summa ry is Comparative generated Summary is generated Best/Recomme No No No No No Yes nded words Retrieval time Less time Less time Less time Tolerable Tolerable Tolerable. Take little bit ) D DDDD D E more DD

In tabular data ( only. Database Dynamic Dynamic Dynamic Static Static Dynamic Database Database Database Conclusively, by this proposed system of text 4. S. Suneetha, “Automatic Text Summarization: The summarization, the searching and analyzing time of the Current State of the art,”in International Journal of user is reduced significantly. The comparison of different Science and Advanced Technology, ISSN 2221- text summarizers are provided in table1. 8386, vol. 1, no. 9, pp. 283-293, 2011. 5. Krysta M. Svore, et. al.,Enhancing Single-document References Références Referencias Summarization by Combining RankNet and Third - 1. James Allan, et. al.,” Topic detection and tracking party Sources,” Proceedings of the Joint Confe- pilot study: final report”, In Proceedings of the rence on Empirical Methods in Natural Language

NAACL-ANLP-AutoSum '00 Proceedings of the 2000 Processing and Computational Natural Language

NAACL-ANLP Workshop on Automatic summ- Learning, pp. 448–457, DOI: 2007, http: //research. arization - Volume 4, pp. 21 -30, 1998. microsoft. com/ pubs/ 77563/emnlp_svore07.pdf. 2. Ohm Sornil et. al.,” An Automatic Text Summ- 6. Md. Majharul Haque et. al.,” Literature Review of Automatic Multiple Documents Text Summ- arization Approach using Content-Based and Graph-Based Characteristics”, in Cybernetics and arization”, in International Journal of Innovation and

Global Journal of Computer Science and Technology Volume XIV Issue V Version I Intelligent Systems, Print ISBN: 1-4244-0023-6, pp. Applied Studies, ISSN 2028-9324, Vol. 3, no. 1, pp. 1-6, 2006. 121-129, 2013. 3. Wooncheol Jung et. al.,” Automatic Text 7. Chipra p. et. al.,” Query Sensitive Comparative Summarization Using Two-Step Sentence Extraction Summarization of Search Results using Concept “, in Information Retrieval Technology Lecture Notes Based Segmentation”, in Computer Science & in Computer Science , springer, pp. 71-81, Online Engineering: An International Journal (CSEIJ), ISSN ISBN 978-3-540-31871-2, Volume 3411, pp 71-81, : 2231 - 329X, Vol.1, No.5, pp. 31-43, December 2005. 2011.

8. Fu Lee Wang et. al.,” Organization of Documents for Portugal, 2004, DOI: http: //hdl. handle. net/ 10022/ Multiple Document Summarization”, in IEEE Seventh AC:P:20541. International Conference on Web-based Learning, ISSN: 978-0-7695-3518-0, DOI 10.1109 /ICWL. 2008.6, pp. 98-104, 2008.

9. Md. Mohsin Ali et. al.,” Multi-document Text

Summarization: SimWithFirst Based Features and Sentence Co-selection Based Evaluation”, in IEEE International Conference on Future Computer and Communication, ISSN: 978-0-7695-3591-3/09, pp. 93-96, DOI 10.1109/ICFCC.2009.42, 2009. 2014 10. Poonam P. Bari et. al.,” Multi-Document Text

Summarization using Mutual Reinforcement and Year Relevance Propagation Models Added with Query

58 and Features Profile”, in International Journal of

Advanced Computer Research, ISSN (print): 2249- 7277, ISSN (online): 2277-7970, Volume-3, Number-

3, Issue-11, pp. 59-63, September-2013.

11. Ahmed A. Mohamed et. al.,” Improving Query- Based Summarization Using Document Graphs”, in IEEE International Symposium on Signal Processing and Information Technology, ISSN: 0-7803-9754-

1/06, pp. 408-410, 2006.

12. Zhimin Chen et. al.,” Research on Query-based Automatic Summarization of Webpage”, in IEEE ISECS International Colloquium on Computing,

Communication, Control, and Management, ISSN:

978-1-4244-4246-1/09, pp. 173-176,2009. ) 13. Eduard Hovy et. al.,” Automated Text E ( D D DD Summarization in SUMMARIST”, in proceeding of

TIPSTER ‘98 Proceedings of a workshop on held at Baltimore, Maryland, pp. 197-214, doi> 10.3115/

1119089.1119121, 1999.

14. Cem Aksoy et. al.,” Semantic Argument Frequency- Based Multi-Document Summarization”, in The 24th International Symposium on Computer and Inform- ation Sciences, ISCIS, pp. 460-464, North Cyprus. IEEE 2009.

15. Arman Kiani –B et. al.,” Automatic Text

Summarization Using: Hybrid Fuzzy GA-GP”, in IEEE International Conference on Fuzzy Systems Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, ISSN: 0-7803-9489-5/06, pp. 977-983,

2006.

16. Naresh Kumar et. al., “Summarization of Search

Results Based On Concept Segmentation“, in

international conference on data acquisition tran-

sfer, processing and management (ICDATPM- Global Journal of Computer Science and Technology Volume XIV Issue V Version I 2014), ISBN:978-81-924212-6-1, pp. 100-105, 2014. 17. http://freesummarizer.com/ 18. http://autosummarizer.com/

19. http://www.tools4noobs.com/

20. Dragomir Radev et. al.,” MEAD - a platform for multidocument multilingual text summarization”, in Proceedings of the 4th International Conference on Language Resources and Evaluation, Lisbon,