基于归一化割的主题划分算法研究
PDF下载 (757)王洋洋,刘柏嵩,刘 薇.基于归一化割的主题划分算法研究[J].宁波大学学报(理工版),2013,26(04):40-44.DOI:
WANG Yang-yang,LIU Bai-song,LIU Wei.Probe: Normalized Cuts Based Topic Partition[J].Journal of Ningbo University(Natural Science & Engineering Edition),2013,26(04):40-44.DOI:
| Title: | Probe: Normalized Cuts Based Topic Partition |
| 作者: | 王洋洋, 刘柏嵩, 刘 薇 |
| Author(s): | WANG Yang-yang, LIU Bai-song, LIU Wei |
| 关键词: | 同义词词林; 文本关系图; 段落相似度; 主题划分; 归一化割 |
| Keywords: | Tongyici Cilin; text relation map; paragraph similarity; topic partition; Normalized Cut |
| 分类号: | TP391.1 |
| 文献标识码: | A |
| 摘要: | 为了保证抽取信息的全面性, 主题划分成了不可或缺的工作. 借助同义词词林, 从词语的语义角度计算文本中各个段落间的相似度, 建立段落文本关系图. 基于文本关系图对归一化割分割准则中权值矩阵的构建做出调整, 使之更能体现出段落间的相似程度, 并使用该准则对文本进行主题划分. 结果表明, 该方法无论是对连续段落还是跨段落表达同一主题的主题划分均较为有效. |
| Abstract: | To ensure the completeness of information extraction, the topic partition is one of the indispensable tasks. With the aid of Tongyici Cilin, we first seek the similarity between paragraphs from the point of semantic computing, based on which we then establish text relation map. Using and accordingly adjusting the weight matrix, the degree of similarity between paragraphs can be more accurately obtained, in which the Normalized Cut approach is adopted to complete the topic partition of text. The experimental results show that the method is effective either for consecutive paragraphs or for cross-paragraphs expressing a similar topic. |
| 参考文献 /References: | [1] 童毅见, 唐慧丰. 面向自动文摘的主题划分方法[J]. 北京大学学报: 自然科学版, 2013, 49(1):39-44. [2] 刘薇, 刘柏嵩, 王洋洋. 基于知识元的数字图书馆学科标引研究[J]. 宁波大学学报: 理工版, 2013, 26(1): 100-103. [3] 傅间莲, 陈群秀. 基于连续段落相似度的主题划分算法[J]. 计算机应用, 2005, 25(9):2022-2024. [4] Hearst M A, Plaunt C. Subtopic structing for full-length document access[C]//Proceedings of the 16th Annual International ACM/SIGIR. Pittsburgh, 1993:56-68. [5] 段晓丽, 王宇. 基于主题分割与PageRank算法的文本主题抽取[J]. 现代图书情报技术, 2010,12:34-39. [6] 田久乐, 赵蔚. 基于同义词词林的词语相似度计算方法[J]. 吉林大学学报: 信息科学版, 2010, 28(6):602- 608. [7] 金博, 史彦军, 滕弘飞. 基于语义理解的文本相似度算法[J]. 大连理工大学学报, 2005, 45(2):291-297. [8] Shi Jianbo, Malik J. Normalized cuts and image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8):888-905. [9] Shi Jianbo, Malik J. Motion segmentation and tracking using normalized cuts[C]//ICCV Proceedings of the Sixth International Conference on Computer Vision. Bombay, India: 1998:1154-1160. [10] 席秋波. 基于Ncut的图像分割算法研究[D]. 成都: 电子科技大学, 2010. |
| 备注/Memo: | 收稿日期: 2013-06-09. 基金项目: 国家社科基金（08CTQ014）; 浙江省教育厅科研项目（Y200908634）. 第一作者: 王洋洋（1988-）, 男, 河南禹州人, 在读硕士研究生, 主要研究方向: 知识工程与数据挖掘. E-mail: wangyang@mail.nbu.edu.cn *通信作者: 刘柏嵩（1971-）, 男, 安徽安庆人, 博士/研究员, 主要研究方向: 人工智能及计算机网络. E-mail: lbs@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
