{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:47:53Z","timestamp":1760708873607,"version":"3.41.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,7,14]],"date-time":"2015-07-14T00:00:00Z","timestamp":1436832000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Hi-Tech Research and Development Program (863 Program) of China","award":["2015AA015403"],"award-info":[{"award-number":["2015AA015403"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61170166, 61331011"],"award-info":[{"award-number":["61170166, 61331011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005090","name":"Beijing Nova Program","doi-asserted-by":"publisher","award":["2008B03"],"award-info":[{"award-number":["2008B03"]}],"id":[{"id":"10.13039\/501100005090","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2015,10]]},"abstract":"<jats:p>Most extractive style topic-focused multidocument summarization systems generate a summary by ranking textual units in multiple documents and extracting a proper subset of sentences biased to the given topic. Usually, the textual units are simply represented as sentences or n-grams, which do not carry deep syntactic and semantic information. This article presents a novel extractive topic-focused multidocument summarization framework. The framework proposes a new kind of more meaningful and informative units named frequent Deep Dependency Sub-Structure (DDSS) and a topic-sensitive Multi-Task Learning (MTL) model for frequent DDSS ranking. Given a document set, first, we parse all the sentences into deep dependency structures with a Head-driven Phrase Structure Grammar (HPSG) parser and mine the frequent DDSSs after semantic normalization. Then we employ a topic-sensitive MTL model to learn the importance of these frequent DDSSs. Finally, we exploit an Integer Linear Programming (ILP) formulation and use the frequent DDSSs as the essentials for summary extraction. Experimental results on two DUC datasets demonstrate that our proposed approach can achieve state-of-the-art performance. Both the DDSS information and the topic-sensitive MTL model are validated to be very helpful for topic-focused multidocument summarization.<\/jats:p>","DOI":"10.1145\/2766447","type":"journal-article","created":{"date-parts":[[2015,7,17]],"date-time":"2015-07-17T13:21:25Z","timestamp":1437139285000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Deep Dependency Substructure-Based Learning for Multidocument Summarization"],"prefix":"10.1145","volume":"34","author":[{"given":"Su","family":"Yan","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}]},{"given":"Xiaojun","family":"Wan","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2015,7,14]]},"reference":[{"volume-title":"Proceedings of the 24th International Symposium on IEEE. 460--464","author":"Aksoy C.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"E. Aktolga J. Allan and D. A. Smith. 2011. Passage reranking for question answering using syntactic structures and answer types. Advances in Information Retrieval. 617--628.   E. Aktolga J. Allan and D. A. Smith. 2011. Passage reranking for question answering using syntactic structures and answer types. Advances in Information Retrieval. 617--628.","DOI":"10.1007\/978-3-642-20161-5_62"},{"key":"e_1_2_1_3_1","article-title":"A framework for learning predictive structures from multiple tasks and unlabeled data","author":"Ando R. K.","year":"2005","journal-title":"The Journal of Machine Learning Research 1817--1853."},{"key":"e_1_2_1_4_1","unstructured":"J. Bresnan. 1982. The Mental Representation of Grammatical Relations. MIT Press.  J. Bresnan. 1982. The Mental Representation of Grammatical Relations. MIT Press."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"B. Carpenter. 1992. The Logic of Typed Feature Structures. Cambridge University Press.   B. Carpenter. 1992. The Logic of Typed Feature Structures. Cambridge University Press.","DOI":"10.1017\/CBO9780511530098"},{"volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (HLT-ACL\u201911)","author":"Celikyilmaz A.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553392"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076103"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220412"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1162\/089120102760275983"},{"volume-title":"Proceedings of the Workshop on Integer Linear Programming for Natural Language Processing (NLP\u201909)","author":"Gillick D.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.3115\/1072228.1072281"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220419"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2003.813274"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"A. Inokuchi T. Washio and H. Motoda. 2000. An apriori-based algorithm for mining frequent substructures from graph data. In Data Mining and Knowledge Discovery. 13--23.   A. Inokuchi T. Washio and H. Motoda. 2000. An apriori-based algorithm for mining frequent substructures from graph data. In Data Mining and Knowledge Discovery. 13--23.","DOI":"10.1007\/3-540-45372-5_2"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"H. Ji B. Favre W. P. Lin D. Gillick D. Hakkani-T\u00fcr and R. Grishman. 2013. Open-domain multidocument summarization via information extraction: Challenges and prospects. In Multi-source Multilingual Information Extraction and Summarization. 177--201.  H. Ji B. Favre W. P. Lin D. Gillick D. Hakkani-T\u00fcr and R. Grishman. 2013. Open-domain multidocument summarization via information extraction: Challenges and prospects. In Multi-source Multilingual Information Extraction and Summarization. 177--201.","DOI":"10.1007\/978-3-642-28569-1_9"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/215206.215333"},{"volume-title":"Proceedings of the 2001 IEEE International Conference on Data Mining (ICDM\u201901)","author":"Kuramochi M.","key":"e_1_2_1_18_1"},{"volume-title":"Proceedings of the 2004 SIGKDD Workshop on Link Discover (LinkKDD\u201904)","author":"Leskovec J.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.3115\/1218955.1218997"},{"volume-title":"Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing (EMNLP\u201913)","author":"Li C.","key":"e_1_2_1_21_1"},{"volume-title":"Proceedings of the ACL Workshop on Text Summarization Branches Out. 74--81","year":"2004","author":"Lin C. Y.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073465"},{"key":"e_1_2_1_24_1","unstructured":"H. Lin and J. A. Bilmes. 2012. Learning mixtures of submodular shells with application to document summarization. arXiv preprint arXiv 1210.4871.  H. Lin and J. A. Bilmes. 2012. Learning mixtures of submodular shells with application to document summarization. arXiv preprint arXiv 1210.4871."},{"volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL\u201910)","author":"Litvak M.","key":"e_1_2_1_25_1"},{"volume-title":"Proceedings of the 26th Association for the Advancement of Artificial Intelligence (AAAI\u201912)","author":"Liu Y.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"U. Mirchev and M. Last. 2014. Multidocument summarization by extended graph text representation and importance refinement. In Innovative Document Summarization Techniques: Revolutionizing Knowledge Understanding. 28.  U. Mirchev and M. Last. 2014. Multidocument summarization by extended graph text representation and importance refinement. In Innovative Document Summarization Techniques: Revolutionizing Knowledge Understanding. 28.","DOI":"10.4018\/978-1-4666-5019-0.ch002"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321454"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2010.03.005"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.384025"},{"key":"e_1_2_1_31_1","unstructured":"C. Pollard. 1994. Head-driven phrase structure grammar. University of Chicago Press.  C. Pollard. 1994. Head-driven phrase structure grammar. University of Chicago Press."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2003.10.006"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073083.1073092"},{"key":"e_1_2_1_34_1","unstructured":"S. Ross J. Zhou Y. Yue D. Dey and J. A. Bagnell. 2013. Learning policies for contextual submodular prediction. arXiv preprint arXiv 1305.2532.  S. Ross J. Zhou Y. Yue D. Dey and J. A. Bagnell. 2013. Learning policies for contextual submodular prediction. arXiv preprint arXiv 1305.2532."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.3115\/991719.991757"},{"volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies (HLT-AACL\u201908)","author":"Schilder F.","key":"e_1_2_1_36_1"},{"volume-title":"Proceedings of the 25th Association for the Advancement of Artificial Intelligence (AAAI\u201911)","author":"Shen C.","key":"e_1_2_1_37_1"},{"volume-title":"Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI\u201907)","author":"Shen D.","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"M. Steedman. 2000. The Syntactic Process. MIT Press Cambridge MA.   M. Steedman. 2000. The Syntactic Process. MIT Press Cambridge MA.","DOI":"10.7551\/mitpress\/6591.001.0001"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148237"},{"volume-title":"Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (CECACL\u201909)","author":"Takamura H.","key":"e_1_2_1_41_1"},{"volume-title":"Proceedings of the SIAM International Conference on Data Mining (SDM\u201909)","author":"Tang J.","key":"e_1_2_1_42_1"},{"volume-title":"Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI\u201909)","author":"Wan X.","key":"e_1_2_1_43_1"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390387"},{"volume-title":"Proceedings of the 51st Annual Meeting of Association for Computational Linguistics (ACL\u201913)","author":"Wang L.","key":"e_1_2_1_45_1"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-009-0194-2"},{"volume-title":"Proceedings of the 22nd International Conference on Computational Linguistics (COLING\u201908)","author":"Wong K. F.","key":"e_1_2_1_47_1"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASLP.2014.2360461"},{"volume-title":"Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM\u201902)","author":"Yan X.","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2007.01.016"},{"volume-title":"Proceedings of Document Understanding Conference (DUC\u201905)","author":"Zhao L.","key":"e_1_2_1_51_1"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766447","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766447","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:59Z","timestamp":1750238459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766447"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,14]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["10.1145\/2766447"],"URL":"https:\/\/doi.org\/10.1145\/2766447","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"type":"print","value":"1046-8188"},{"type":"electronic","value":"1558-2868"}],"subject":[],"published":{"date-parts":[[2015,7,14]]},"assertion":[{"value":"2014-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-07-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}