GraphSum: Discovering correlations among multiple terms for graph-based summarization

Information Sciences

Volumn 249, Issue , 2013, Pages 96-109

  Baralis, Elena ^a   Cagliero, Luca ^a   Mahoto, Naeem ^a   Fiori, Alessandro ^b  

^a POLITECNICO DI TORINO   (Italy)

^b CANDIOLO CANCER INSTITUTE   (Italy)

Author keywords

Association rule mining; Graph ranking; Multi document summarization; Text mining

Indexed keywords

GRAPH RANKING; GRAPH-BASED MODELING; HIGH ORDER CORRELATION; MULTI-DOCUMENT SUMMARIZATION; NEGATIVE TERM; SENTENCE SELECTION; TEXT MINING; TEXTUAL DOCUMENTS;

DATA MINING; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS;

GRAPHIC METHODS;

EID: 84883155552     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.06.046     Document Type: Article

References (46)

1. R. Agrawal, T. Imielinski, Swami, Mining association rules between sets of items in large databases, in: ACM SIGMOD, 1993, pp. 207-216.
2. R. Agrawal, R. Srikant, Fast algorithms for mining association rules in large databases, in: Proceedings of the 20th VLDB Conference, 1994, pp. 487-499.
3. D.R. Amancio, M.G. Nunes, O.N. Oliveira Jr., and L. da F. Costa Extractive summarization using complex networks and syntactic dependency Physica A: Statistical Mechanics and its Applications 391 2012 1855 1864
4. L. Antiqueira, O.N. Oliveira Jr., L.da F. Costa, and M.d.G.V. Nunes A complex network approach to text summarization Information Science 179 2009 584 599
5. E. Baralis, L. Cagliero, S. Jabeen, A. Fiori, Multi-document summarization exploiting frequent itemsets, in: Symposium on Applied Computing (SAC'12), 2012, pp. 782-786.
6. C. Borgelt, Efficient implementations of apriori and eclat, in: Proc. 1st IEEE ICDM Workshop on Frequent Item Set Mining Implementations (FIMI 2003, Melbourne, FL), CEUR Workshop Proceedings 90, 2003, p. 90.
7. S. Brin, L. Page, The anatomy of a large-scale hypertextual web search engine, in: Proceedings of the Seventh International Conference on World Wide Web 7, 1998, pp. 107-117.
8. G. Carenini, R.T. Ng, X. Zhou, Summarizing email conversations with clue words, in: World Wide Web Conference Series, 2007. pp. 91-100.
9. W.T. Chuang, and J. Yang Extracting sentence segments for text summarization: a machine learning approach Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '00 2000 ACM New York, NY, USA 152 159
10. G. Cong, A.K.H. Tung, X. Xu, F. Pan, and J. Yang Farmer: finding interesting rule groups in microarray datasets Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, SIGMOD '04 2004 ACM New York, NY, USA 143 154
11. J. Conroy, J. Schlesinger, J. Kubina, P. Rankel, D. OLeary, Classy 2011 at TAC: Guided and multi-lingual summaries and evaluation metrics, in: TAC'11: Proceedings of the 2011 Text Analysis Conference, 2011, pp. 1-8.
12. J.M. Conroy, J. Goldstein, J.D. Schlesinger, D.P. O'leary, Left-brain/right-brain multi-document summarization, in: Proceedings of the Document Understanding Conference (DUC'04), 2004, pp. 1-9.
13. T.G. Dietterich Approximate statistical tests for comparing supervised classification learning algorithms Neural Computation 10 1998 1895 1923
14. Document Understanding Conference, HTL/NAACL Workshop on Text Summarization, 2004.
15. M. Dredze, H.M. Wallach, D. Puller, and F. Pereira Generating summary keywords for emails using topics Proceedings of the 13th International Conference on Intelligent User Interfaces, IUI '08 2008 ACM New York, NY, USA 199 206
16. G. Erkan, and D.R. Radev Lexrank: graph-based lexical centrality as salience in text summarization Journal of Artificial Intelligence Research 22 2004 457 479
17. E. Filatova, A formal model for information selection in multi-sentence text extraction, in: Proceedings of the International Conference on Computational Linguistics (COLING), 2004, pp. 397-403.
18. T. Hamrouni, S.B. Yahia, and E.M. Nguifo Looking for a structural characterization of the sparseness measure of (frequent closed) itemset contexts Information Sciences 222 2013 343 361
19. S. Jaroszewicz, D.A. Simovici, Interestingness of frequent itemsets using bayesian networks as background knowledge, in: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, pp. 178-186.
20. J.M. Kleinberg Authoritative sources in a hyperlinked environment Journal of the ACM 46 1999 604 632
21. C.Y. Lin, E. Hovy, Automatic evaluation of summaries using n-gram co-occurrence statistics, in: Proceedings of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, vol. 1, 2003, pp. 71-78.
22. M. Litvak, and M. Last Graph-based keyword extraction for single-document summarization Proceedings of the Workshop on Multi-source Multilingual Information Extraction and Summarization, MMIES '08 2008 Association for Computational Linguistics Stroudsburg, PA, USA 17 24
23. E. Loper, and S. Bird Nltk: the natural language toolkit Proceedings of the ACL Workshop on Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics 2002 Association for Computational Linguistics Philadelphia 1 4
24. M. Mampaey, N. Tatti, and J. Vreeken Tell me what i need to know: succinctly summarizing data with itemsets Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '11 2011 ACM New York, NY, USA 573 581
25. G. Mansingh, K.M. Osei-Bryson, and H. Reichgelt Using ontologies to facilitate post-processing of association rules by domain experts Information Science 181 2011 419 434
26. J.M. Mendel, and M.M. Korjani Charles ragin's fuzzy set qualitative comparative analysis (fsQCA) used for linguistic summarizations Information Sciences 202 2012 1 23
27. J.G.V. Mittal, J. Goldstein, V. Mittal, J. Carbonell, M. Kantrowitz, Multi-document summarization by sentence extraction, in: Proceedings of the ANLP/NAACL Workshop on Automatic Summarization, 2000, pp. 40-48.
28. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal Discovering frequent closed itemsets for association rules Proceedings of the 7th International Conference on Database Theory, ICDT '99 1999 Springer-Verlag London, UK 398 416
29. D.R. Radev, H. Jing, M. Stys, and D. Tam Centroid-based summarization of multiple documents Information Processing and Management 40 2004 919 938
30. T. Ralphs, and M. Guzelsoy The SYMPHONY callable library for mixed integer programming The Next Wave in Computing, Optimization, and Decision Technologies 29 2006 61 76 < http://www.coin-or.org/SYMPHONY >
31. R. Ribaldo, A.T. Akabane, L.H.M. Rino, and T.A.S. Pardo Graph-based methods for multi-document summarization: exploring relationship maps, complex networks and discourse information Proceedings of the 10th International Conference on Computational Processing of the Portuguese Language, PROPOR'12 2012 Springer-Verlag Berlin, Heidelberg 260 271
32. J. Roberto, J. Bayardo, Efficiently mining long patterns from databases, in: L.M. Haas, A. Tiwary (Eds.), SIGMOD, 1998, pp. 85-93.
33. N. Rotem, Open Text Summarizer (OTS). < http://libots.sourceforge.net/ >, 2011 (retrieved in July 2011).
34. D. Shahaf, and C. Guestrin Connecting two (or less) dots: discovering structure in news articles ACM Transactions on Knowledge Discovery from Data 5 2012 24:1 24:31
35. J. Steinberger, M. Kabadjov, R. Steinberger, H. Tanev, M. Turchi, V. Zavarella, Jrc's participation at TAC 2011: guided and multilingual summarization tasks, in: TAC'11: Proceedings of the 2011 Text Analysis Conference, 2011, pp. 1-9.
36. A. Tagarelli Exploring dictionary-based semantic relatedness in labeled tree data Information Sciences 220 2013 244 268
37. H. Takamura, M. Okumura, Text summarization model based on the budgeted median problem, in: Proceeding of the 18th ACM Conference on Information and Knowledge Management, 2009, pp. 1589-1592.
38. P.N. Tan, V. Kumar, J. Srivastava, Selecting the right interestingness measure for association patterns, in: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'02), 2002, pp. 32-41.
39. TexLexAn, Texlexan: An Open-Source Text Summarizer. < http://texlexan.sourceforge.net/ >, 2011 (retrieved in July 2011).
40. Text Analysis Conference, NIST Text Analysis Conference Summarization Track. < http://www.nist.gov/tac/2011/summarization >, 2011 (accessed 20.03.13).
41. K. Thakkar, R. Dharaskar, M. Chandak, Graph-based algorithms for text summarization, in: 2010 3rd International Conference on Emerging Trends in Engineering and Technology (ICETET), 2010, pp. 516-519.
42. D. Wang, T. Li, Document update summarization using incremental hierarchical clustering, in: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, 2010, pp. 279-288.
43. D. Wang, S. Zhu, T. Li, Y. Chi, and Y. Gong Integrating document clustering and multi-document summarization ACM Transactions on Knowledge Discovery from Data 5 2011 14:1 14:26
44. Wordnet, Wordnet Lexical Database. < http://wordnet.princeton.edu >, 2013 (access 30.01.13).
45. Z. Yang, K. Cai, J. Tang, L. Zhang, Z. Su, and J. Li Social context summarization Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '11 2011 ACM New York, NY, USA 255 264
46. J. Zhu, C. Wang, X. He, J. Bu, C. Chen, S. Shang, M. Qu, and G. Lu Tag-oriented document summarization Proceedings of the 18th International Conference on World Wide Web, WWW '09 2009 ACM New York, NY, USA 1195 1196