ITP OpenIR  > SCI会议论文
Generalized minimum dominating set and application in automatic text summarization
Xu, YZ; Zhou, HJ
2016
Conference NameInternational Meeting on High-Dimensional Data-Driven Science (HD3)
Source PublicationINTERNATIONAL MEETING ON HIGH-DIMENSIONAL DATA-DRIVEN SCIENCE (HD3-2015)
Issue699
Pages12014
Conference DateDEC 14-17, 2015
Conference PlaceKyoto, JAPAN
Publication PlaceBRISTOL
ISSN1742-6588
PublisherIOP PUBLISHING LTD
Abstract

For a graph formed by vertices and weighted edges, a generalized minimum dominating set (MDS) is a vertex set of smallest cardinality such that the summed weight of edges from each outside vertex to vertices in this set is equal to or larger than certain threshold value. This generalized MDS problem reduces to the conventional MDS problem in the limiting case of all the edge weights being equal to the threshold value. We treat the generalized MDS problem in the present paper by a replica -symmetric spin glass theory and derive a set of belief -propagation equations. As a practical application we consider the problem of extracting a set of sentences that best summarize a given input text document. We carry out a preliminary test of the statistical physics -inspired method to this automatic text summarization problem.

DOI10.1088/1742-6596/699/1/012014
URL查看原文
Indexed ByCPCI
Language英语
WOS Research AreaPhysics
WOS SubjectPhysics, Multidisciplinary
Citation statistics
Document Type会议论文
Identifierhttp://ir.itp.ac.cn/handle/311006/23570
CollectionSCI会议论文
计算平台成果
Affiliation1.[Xu, Yi-Zhi
2.Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Xu, YZ,Zhou, HJ. Generalized minimum dominating set and application in automatic text summarization[C]. BRISTOL:IOP PUBLISHING LTD,2016:12014.
Files in This Item:
File Name/Size DocType Version Access License
Generalized minimum (851KB)会议论文 开放获取CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xu, YZ]'s Articles
[Zhou, HJ]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xu, YZ]'s Articles
[Zhou, HJ]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xu, YZ]'s Articles
[Zhou, HJ]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.