MWI-sum: A multilingual summarizer based on frequent weighted itemsets

ACM Transactions on Information Systems

Volumn 34, Issue 1, 2015, Pages

  Baralis, Elena ^a,b   Cagliero, Luca ^a,b   Fiori, Alessandro ^c   Garza, Paolo ^a,b  

^a Dipartimento di Automatica e Informatica Politecnico di Torino ^*  (Italy)

^b POLITECNICO DI TORINO   (Italy)

^c CANDIOLO CANCER INSTITUTE   (Italy)

Author keywords

Frequent weighted itemset mining; Multilingual summarization; Text mining

Indexed keywords

DATA MINING; LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS;

DOCUMENT COLLECTION; ITEMSET MINING; LINGUISTIC ANALYSIS; MULTI-DOCUMENT SUMMARIZATION; MULTILINGUAL DOCUMENTS; MULTILINGUAL SUMMARIZATION; RESEARCH COMMUNITIES; TEXT MINING;

COMPUTATIONAL LINGUISTICS;

EID: 84943646467     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/2809786     Document Type: Article

References (68)

1. John Atkinson and Ricardo Munoz. 2013. Rhetorics-based multi-document summarization. Expert Syst. Appl. 40, 11 (2013), 4346-4352. DOI:http://dx.doi.org/10.1016/j.eswa.2013.01.017
2. Elena Baralis, Luca Cagliero, and Laura Farinetti. 2015. Generation and evaluation of summaries of academic teaching materials. In Proceedings of the 39th Annual IEEE Computer Software and Applications Conference (COMPSAC'15). 881-886. DOI:http://dx.doi.org/10.1109/COMPSAC.2015.15
3. Elena Baralis, Luca Cagliero, Saima Jabeen, and Alessandro Fiori. 2012. Multi-document summarization exploiting frequent itemsets. In Proceedings of the ACM Symposium on Applied Computing (SAC'12). 782-786. DOI:http://dx.doi.org/10.1145/2245276.2245427
4. Elena Baralis, Luca Cagliero, Saima Jabeen, Alessandro Fiori, and Sajid Shah. 2013a. Multi-document summarization based on the Yago ontology. Expert Syst. Appl. 40, 17 (2013), 6976-6984.
5. Elena Baralis, Luca Cagliero, Naeem A. Mahoto, and Alessandro Fiori. 2013b. Graph Sum: Discovering correlations among multiple terms for graph-based summarization. Inf. Sci. 249 (2013), 96-109.
6. Elena Maria Baralis, Luca Cagliero, Alessandro Fiori, and Saima Jabeen. 2011. Pat Tex Sum: A patternbased text summarizer. In Proceedings of the Mining Complex Patterns Workshop. 18-29. Retrieved from http://porto.polito.it/2460874/.
7. Regina Barzilay and Michael Elhadad. 1997. Using lexical chains for text summarization. In Proceedings of the ACL Workshop on Intelligent Scalable Text Summarization. 10-17.
8. S. Bird, E. Klein, and E. Loper. 2009. Natural Language Processing with Python. O'Reilly Media.
9. Sergey Brin and Lawrence Page. 1998. The anatomy of a large-scale hypertextual Web search engine. In Proceedings of the 7th International Conference on World Wide Web 7. 107-117.
10. Luca Cagliero and Paolo Garza. 2014. Infrequent weighted itemset mining using frequent pattern growth. IEEE Trans. Knowl. Data Eng. 26, 4 (2014), 903-915. DOI:http://dx.doi.org/10.1109/TKDE.2013.69
11. Giuseppe Carenini, Raymond T. Ng, and Xiaodong Zhou. 2007. Summarizing email conversations with clue words. In World Wide Web Conference Series. 91-100.
12. Wesley T. Chuang and Jihoon Yang. 2000. Extracting sentence segments for text summarization: A machine learning approach. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'00). ACM, New York, NY, 152-159. DOI:http://dx.doi.org/10.1145/345508.345566
13. John Conroy, Judith Schlesinger, Jeff Kubina, Peter Rankel, and Dianne OLeary. 2011. CLASSY 2011 at TAC: Guided and multi-lingual summaries and evaluation metrics. In TAC'11: Proceedings of the the 2011 Text Analysis Conference (TAC'11).
14. John M. Conroy, Jade Goldstein, Judith D. Schlesinger, and Dianne P. OLeary. 2004. Left-brain/right-brain multi-document summarization. In DUC 2004 Conference Proceedings.
15. Wordnet Lexical Database. 2012. Homepage. Available at http://wordnet.princeton.edu.
16. Thomas G. Dietterich. 1998. Approximate statistical test for comparing supervised classification learning algorithms. Neural Computation 10, 7 (1998).
17. Document Understanding Conference. 2004. HTL/NAACL Workshop on Text Summarization. http://duc. nist.gov/pubs.html#2004.
18. Mark Dredze, Hanna M. Wallach, Danny Puller, and Fernando Pereira. 2008. Generating summary keywords for emails using topics. In Proceedings of the 13th International Conference on Intelligent User Interface (IUI'08). ACM, New York, NY, 199-206. DOI:http://dx.doi.org/10.1145/1378773.1378800
19. Elena Filatova. 2004. A formal model for information selection in multi-sentence text extraction. In Proceedings of the International Conference on Computational Linguistics (COLING'04). 397-403.
20. Garcia Lus Fernando Fortes, de Lima Jos Valdeni, Stanley Loh, and Jos Palazzo Moreira de Oliveira. 2006. Using ontological modeling in a context-aware summarization system to adapt text for mobile devices. In Active Conceptual Modeling of Learning (Lecture Notes in Computer Science), Peter P. Chen and Leah Y. Wong (Eds.), Vol. 4512. Springer, 144-154.
21. George Giannakopoulos, Mahmoud El-Haj, Benoit Favre, Marina Litvak, Josef Steinberger, and Vasudeva Varma. 2011. TAC2011 Multi Ling Pilot Overview. In Proceedings of the TAC 2011 Workshop. NIST, Gaithersburg, MD, Retreived from http://users.iit.demokritos.gr/~ggianna/Publications/MultiLingOverview.pdf.
22. George Giannakopoulos and Vangelis Karkaletsis. 2011. Auto Summ ENG and MeMoG in evaluating guided summaries. In Proceedings of the TAC 2011 Workshop. NIST. Retrieved from http://users.iit. demokritos.gr/~ggianna/Publications/TAC2011-AESOPSystemPresentation.pdf.
23. Dan Gillick, Benoit Favre, and Dilek Hakkani-Tur. 2008. The ICSI summarization system at TAC 2008. In Proceedings of the Text Analysis Conference (TAC'08).
24. Dan Gillick, Benoit Favre, Dilek Hakkani-Tur, Bernd Bohnet, Yang Liu, and Shasha Xie. 2009. The ICSI/TUD summarization system at TAC 2009. In Proceedings of the Text Analysis Conference (TAC'09).
25. Gösta Grahne and Jianfei Zhu. 2003. Efficiently using prefix-trees in mining frequent itemsets. In Proceedings of the Workshop on Frequent Itemset Mining Implementations, FIMI'03 (CEUR-WS), Bart Goethals and Mohammed J. Zaki (Eds.), Vol. 90.
26. Oskar Gross, Antoine Doucet, and Hannu Toivonen. 2014. Document summarization based on word associations. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval (SIGIR'14). ACM, New York, NY, 1023-1026. DOI:http://dx.doi.org/10.1145/2600428.2609500
27. Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, and Liadan O'Callaghan. 2003. Clustering data streams: Theory and practice. IEEE Trans. on Knowl. and Data Eng. 15, 3 (March 2003), 515-528. http://dx.doi.org/10.1109/TKDE.2003.1198387.
28. Jiawei Han, Hong Cheng, Dong Xin, and Xifeng Yan. 2007. Frequent pattern mining: Current status and future directions. Data Min. Knowl. Discov. 15, 1 (2007), 55-86.
29. Jiawei Han, Jain Pei, and Yiwen Yin. 2000. Mining frequent patterns without candidate generation. In SIGMOD'00.
30. Leonhard Hennig, Winfried Umbrath, and Robert Wetzker. 2008. An ontology-based approach to text summarization. In Web Intelligence/IAT Workshops. IEEE, 291-294.
31. Jiri Hynek and Karel Jezek. 2003. Practical approach to automatic text summarization. In ELPUB.
32. Szymon Jaroszewicz and Dan A. Simovici. 2004. Interestingness of frequent itemsets using Bayesian networks as background knowledge. In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 178-186.
33. Jon M. Kleinberg. 1999. Authoritative sources in a hyperlinked environment. J. ACM 46, 5 (Sept. 1999), 604-632.
34. A. Kogilavani and B. Balasubramanie. 2009. Ontology enhanced clustering based summarization of medical documents. Int. J. Recent Trends Engin. 1, 1 (2009).
35. Eugene Krapivin, Mark Last, and Marina Litvak. 2014. JRouge - Java ROUGE Implementation. Retrieved from https://bitbucket.org/nocgod/jrouge/wiki/Home/.
36. Lei Li, Dingding Wang, Chao Shen, and Tao Li. 2010. Ontology-enriched multi-document summarization in disaster management. In SIGIR, Fabio Crestani, Stphane Marchand-Maillet, Hsin-Hsi Chen, Efthimis N. Efthimiadis, and Jacques Savoy (Eds.). ACM, 819-820.
37. Chin-Yew Lin and Eduard Hovy. 2003. 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 - Volume 1. 71-78.
38. Hui Lin and Jeff Bilmes. 2011. A class of submodular functions for document summarization. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1 (HLT'11). Association for Computational Linguistics, Stroudsburg, PA, 510-520.
39. Edward Loper and Steven Bird. 2002. NLTK: The natural language toolkit. In Proceedings of the ACL-02 Workshop on Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics - Volume 1 (ETMTNLP'02). Association for Computational Linguistics, Stroudsburg, PA, 63-70. DOI:http://dx.doi.org/10.3115/1118108.1118117
40. Michael Mampaey, Nikolaj Tatti, and Jilles Vreeken. 2011. Tell me what I need to know: Succinctly summarizing data with itemsets. In Proceedings of the 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.
41. Michael McCandless, Erik Hatcher, and Otis Gospodnetic. 2010. Lucene in Action, Second Edition: Covers Apache Lucene 3.0. Manning Publications Co., Greenwich, CT.
42. Jade Goldstein Vibhu Mittal, Jade Goldstein, Vibhu Mittal, Jaime Carbonell, and Mark Kantrowitz. 2000. Multi-document summarization by sentence extraction. In Proceedings of the ANLP/NAACL Workshop on Automatic Summarization. 40-48.
43. Jane Morris and Graeme Hirst. 1991. Lexical cohesion computed by thesaural relations as an indicator of the structure of text. Comput. Linguist. 17, 1 (March 1991), 21-48.
44. Nicolas Pasquier, Yves Bastide, Rafik Taouil, and Lotfi Lakhal. 1999. Discovering frequent closed itemsets for association rules. In Proceedings of the 7th International Conference on Database Theory (ICDT'99). Springer-Verlag, London, UK, 398-416.
45. Chen Ping and Verma Rakesh M. 2006. A query-based medical information summarization system using ontology knowledge. In CBMS. IEEE Computer Society, 37-42.
46. Mohsen Pourvali and Mohammad Saniee Abadeh. 2012. Automated text summarization base on lexicales chain and graph using of Word Net and Wikipedia knowledge base. CoRR abs/1203.3586 (2012).
47. Dragomir R. Radev. 2004. Lexrank: Graph-based lexical centrality as salience in text summarization. J. Artif. Intell. Res. 22 (2004), 2004.
48. Dragomir R. Radev, Hongyan Jing, Malgorzata Stys, and Daniel Tam. 2004. Centroid-based summarization of multiple documents. Inf. Process. Manag. 40, 6 (2004), 919-938.
49. T. Ralphs and M. Guzelsoy. 2006. The SYMPHONY callable library for mixed integer programming. The Next Wave in Computing, Optimization, and Decision Technologies 29 (2006), 61-76. Software available at http://http://www.coin-or.org/SYMPHONY.
50. J. Roberto and J.r. Bayardo. 1998. Efficiently mining long patterns from databases. In SIGMOD 1998, Laura M. Haas and Ashutosh Tiwary (Eds.). 85-93.
51. N. Rotem. 2011. Open Text Summarizer (OTS). Retrieved from http://libots.sourceforge.net/.
52. Josef Steinberger, Mijail Kabadjov, Ralf Steinberger, Hristo Tanev, Marco Turchi, and Vanni Zavarella. 2011. JRC's participation at TAC 2011: Guided and multilingual summarization tasks. In Proceedings of the 2011 Text Analysis Conference (TAC'11).
53. Ke Sun and Fengshan Bai. 2008. Mining weighted association rules without preassigned weights. IEEE Trans. Knowl. Data Eng. 20, 4 (April 2008), 489-495. DOI:http://dx.doi.org/10.1109/TKDE.2007.190723
54. Hiroya Takamura and Manabu Okumura. 2009. Text summarization model based on the budgeted median problem. In Proceeding of the 18th ACM Conference on Information and Knowledge Management. 1589-1592.
55. Pang-Ning Tan, Vipin Kumar, and Jaideep Srivastava. 2002. Selecting the right interestingness measure for association patterns. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'02). 32-41.
56. Nikolaj Tatti. 2010. Probably the best itemsets. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 293-302. Tex Lex An. 2011. Tex Lex An: An Open-Source Text Summarizer. Retrieved from http://texlexan.sourceforge.net/.
57. Text Analysis Conference. 2011. NIST Text Analysis Conference Summarization Track. Retrieved from http://www.nist.gov/tac/2011/Summarization.
58. K. S. Thakkar, R. V. Dharaskar, and M. B. Chandak. 2010. Graph-based algorithms for text summarization. In Proceedings of the 2010 3rd International Conference on Emerging Trends in Engineering and Technology (ICETET). 516-519. DOI:http://dx.doi.org/10.1109/ICETET.2010.104
59. Merijn van Erp and Lambert Schomaker. 2000. Variants of the borda count method for combining ranked classifier hypotheses. In Proceedings of the 7th International Workshop on Frontiers in Handwriting Recognition. 443-452.
60. Xiaojun Wan and Jianwu Yang. 2006. Improved affinity graph based multi-document summarization. In Proceedings of HLT-NAACL, Companion Volume: Short Papers. 181-184.
61. Dingding Wang and Tao Li. 2010. Document update summarization using incremental hierarchical clustering. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management. 279-288.
62. Dingding Wang, Shenghuo Zhu, Tao Li, Yun Chi, and Yihong Gong. 2011. Integrating document clustering and multidocument summarization. ACM Trans. Knowl. Discov. Data 5, 3, (August 2011), Article 14, 26 pages. DOI:http://dx.doi.org/10.1145/1993077.1993078
63. Dingding Wang, Shenghuo Zhu, Tao Li, and Yihong Gong. 2013. Comparative document summarizatio via discriminative sentence selection. ACM Trans. Knowl. Discov. Data 7, 1, Article 2 (March 2013), 18 pages. DOI:http://dx.doi.org/10.1145/2435209.2435211
64. Wei Wang, Jiong Yang, and Philip S. Yu. 2000. Efficient mining of weighted association rules (WAR). In Proceedings of the 6th ACMSIGKDD International Conference on Knowledge Discovery and Data Mining. 270-274.
65. Chia-Wei Wu and Chao-Lin Liu. 2003. Ontology-based text summarization for business news articles. In Computers and Their Applications, Narayan C. Debnath (Ed.). ISCA, 389-392.
66. Xindong Wu, Gong-Qing Wu, Fei Xie, Zhu Zhu, and Xue-Gang Hu. 2010. News filtering and summarization on the web. IEEE Intell. Syst. 25, 5 (Sept. 2010), 68-76. DOI:http://dx.doi.org/10.1109/MIS.2010.11
67. Zi Yang, Keke Cai, Jie Tang, Li Zhang, Zhong Su, and Juanzi Li. 2011. Social context summarization. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'11). ACM, New York, NY, 255-264. DOI:http://dx.doi.org/10.1145/2009916.2009954
68. Junyan Zhu, Can Wang, Xiaofei He, Jiajun Bu, Chun Chen, Shujie Shang, Mingcheng Qu, and Gang Lu. 2009. Tag-oriented document summarization. In Proceedings of the 18th International Conference on World Wide Web (WWW'09). ACM, New York, NY, 1195-1196. DOI:http://dx.doi.org/10.1145/1526709.1526925