基于图熵极值理论的领域概念聚类方法

doi:10.19678/j.issn.1000-3428.0054038

计算机工程 ›› 2020, Vol. 46 ›› Issue (6): 88-93. doi: 10.19678/j.issn.1000-3428.0054038

基于图熵极值理论的领域概念聚类方法

安敬民¹, 李冠宇²

1. 大连东软信息学院计算机与软件学院, 辽宁大连 116023;
2. 大连海事大学信息科学技术学院, 辽宁大连 116026

收稿日期:2019-02-27 修回日期:2019-07-02 发布日期:2019-07-17
作者简介:安敬民(1992-),男,讲师、硕士,主研方向为智能信息处理;李冠宇(通信作者),教授、博士。
基金资助:
国家自然科学基金（61371090，61602075）；辽宁省自然科学基金（20180550940）。

Domain Concept Clustering Method Based on Graph Entropy Extreme Value Theory

AN Jingmin¹, LI Guanyu²

1. School of Computer and Software, Dalian Neusoft University of Information, Dalian, Liaoning 116023, China;
2. Information Science and Technology College, Dalian Maritime University, Dalian, Liaoning 116026, China

Received:2019-02-27 Revised:2019-07-02 Published:2019-07-17

摘要/Abstract

摘要： 为在领域本体学习过程中实现最优同领域概念聚类并解决概念重叠问题，通过引入图熵极值理论，提出一种新的领域概念聚类方法。依据最大信息熵原理，将图中各概念节点视为一个整体以取代原选取质心的方法，同时利用图熵最小化计算公式设计概念自动聚类机制。实验结果表明，与K-means算法、基于密度和基于距离的领域概念聚类方法相比，该方法可有效提高查准率、查全率以及综合评估指标F值。

关键词: 领域概念, 领域本体, 概念重叠, 图熵, 概念聚类

Abstract: In domain ontology learning,in order to implement optimal clustering of concepts of the same domain without concept overlapping,this paper introduces the graph entropy extreme value theory and proposes a domain concept clustering method.According to the principle of maximum information entropy,the concept nodes of a graph are considered as a whole instead of selecting the centroid.Also,the graph entropy minimization formula is used to design an automatic concept clustering mechanism.Experimental results show that,compared with K-means algorithm,density-based and distance-based domain concept clustering methods,the proposed method significantly improves the precision,recall rate and comprehensive evaluation index,F value.

Key words: domain concept, domain ontology, concept overlapping, graph entropy, concept clustering

中图分类号:

TP391.1

安敬民, 李冠宇. 基于图熵极值理论的领域概念聚类方法[J]. 计算机工程, 2020, 46(6): 88-93.

AN Jingmin, LI Guanyu. Domain Concept Clustering Method Based on Graph Entropy Extreme Value Theory[J]. Computer Engineering, 2020, 46(6): 88-93.

http://www.ecice06.com/CN/Y2020/V46/I6/88

图/表 6

20200617085702

20200617085705

20200617085708

20200617085711

20200617085715

20200617085717

参考文献

[1] XU Dezhi,Junaid.An ontology learning based on documents clustering[J].Computing Technology and Automation,2010,29(3):49-52.(in Chinese)徐德智,Junaid.Cluster-Merge本体构造算法[J].计算技术与自动化,2010,29(3):49-52.
[2] MA Chuanbin.Research on key techniques of ontology learning based on Chinese text[D].Xi'an:Xi'an University of Posts & Telecommunications,2016.(in Chinese)马传宾.基于中文文本的本体学习关键技术研究[D].西安:西安邮电大学,2016.
[3] HE Lin,HOU Hanqing.Research on semi-automatic construction of domain ontology based on statistical NLP technique[J].Journal of the China Society for Scientific and Technical Information,2009,28(2):201-207.(in Chinese)何琳,侯汉清.基于统计自然语言处理技术的领域本体半自动构建研究[J].情报学报,2009,28(2):201-207.
[4] QUAN T T,HUI S C,FONG A C M,et al.Automatic fuzzy ontology generation for semantic Web[J].IEEE Transactions on Knowledge & Data Engineering,2006,2(3):155-164.
[5] KUMAR C A,SRINIVAS S.Concept lattice reduction using fuzzy K-means clustering[J].Expert Systems with Applications,2010,37(3):2696-2704.
[6] WONG W,LIU W,BENNAMOUN M.Tree-traversing ant algorithm for term clustering based on featureless similarities[J].Data Mining & Knowledge Discovery,2007,15(3):349-381.
[7] YU Juan,CAO Xiao.Ontology concepts clustering based on encyclopedia entries[J].Journal of University of Electronic Science and Technology of China,2017,46(3):636-640.(in Chinese)于娟,曹晓.基于百科词条的本体概念聚类方法研究[J].电子科技大学学报,2017,46(3):636-640.
[8] WANG Shi,CAO Cungen,PEI Yajun,et al.A collocation-based method for semantic similarity measure for Chinese words[J].Journal of Chinese Information Processing,2013,27(1):7-14.(in Chinese)王石,曹存根,裴亚军,等.一种基于搭配的中文词汇语义相似度计算方法[J].中文信息学报,2013,27(1):7-14.
[9] SHI Huanhuan,YIN Antao.An algorithm based on entropy clustering figure of overlapping community discovery[J].Wireless Internet Technology,2016(13):98-101,116.(in Chinese)施欢欢,印安涛.基于图熵聚类的重叠社区发现算法[J].无线互联科技,2016(13):98-101,116.
[10] CHAI Lihe.Scientific and philosophical explanations on world vision from perspective of informationism[J].Chinese Journal of Systems Science,2014,22(1):21-25.(in Chinese)柴立和.信息主义视野下世界图景的科学及哲学诠释[J].系统科学学报,2014,22(1):21-25.
[11] LIU Feng,GUO Weiwei.A calculation model for research on concept similarity computing based on domain ontology[J].Journal of Qufu Normal University(Natural Science),2015,41(4):55-59.(in Chinese)刘锋,郭维威.一种优化的基于领域本体语义距离的概念相似度计算模型研究[J].曲阜师范大学学报(自然科学版),2015,41(4):55-59.
[12] LIU Qianqian.Research on the calculation method of concept similarity in ontology mapping[D].Wuhan:Wuhan University of Technology,2014.(in Chinese)刘茜茜.本体映射中概念相似度计算方法的研究[D].武汉:武汉理工大学,2014.
[13] HE Yan,ZHOU Zili.Concept IC model in WordNet based on entropy[J].Computer Engineering,2013,39(10):236-240.(in Chinese)何艳,周子力.基于熵的WordNet概念IC模型[J].计算机工程,2013,39(10):236-240.
[14] WANG Tong,WANG Lei,WU Jiyi,et al.Semantic similarity calculation method of comprehensive concept in wordnet[J].Journal of Beijing University of Posts and Telecommunications,2013,36(2):98-101.(in Chinese)王桐,王磊,吴吉义,等.WordNet中的综合概念语义相似度计算方法[J].北京邮电大学学报,2013,36(2):98-101.
[15] LIN Dekang.An information theoretic definition of similarity[C]//Proceedings of the 15th International Conference on Machine Learning.San Francisco,USA:Morgan Kaufmann Publishers,1998:1-5.
[16] NUNO S,TONY V,HAYES J.An intrinsic information content metric for semantic similarity in WordNet[C]//Proceedings of ECAI'04.Valencia,Spain:[s.n.],2004:1-5.
[17] FAN Xueli,FENG Haihong,YUAN Meng.PCA based on mutual information for feature selection[J].Control and Decision,2013,28(6):915-919.(in Chinese)范雪莉,冯海泓,原猛.基于互信息的主成分分析特征选择算法[J].控制与决策,2013,28(6):915-919.
[18] BAI L,ROSSI L,CUI L,et al.A novel entropy-based graph signature from the average mixing matrix[C]//Proceedings of International Conference on Pattern Recognition.Washington D.C.,USA:IEEE Press,2017:1339-1344.
[19] DAS K,DEHMER M.A conjecture regarding the extremal values of graph entropy based on degree powers[J].Entropy,2016,18(5):183-190.
[20] ZHANG Xiao,MEI Changlin,CHEN Degang,et al.Feature selection in mixed data:a method using a novel fuzzy rough set-based information entropy[J].Pattern Recognition,2016,56(1):1-15.

选择文件类型/文献管理软件名称

选择包含的内容

基于图熵极值理论的领域概念聚类方法

Domain Concept Clustering Method Based on Graph Entropy Extreme Value Theory

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	叶施仁,孙宁. 基于概念聚类的领域本体图中文文本分类[J]. 计算机工程, 2016, 42(12): 181-187.
[2]	莫媛媛，郭剑毅，余正涛，蒋年树，线岩团. 基于CCRF的领域本体概念上下位关系抽取[J]. 计算机工程, 2014, 40(6): 138-141.
[3]	罗年洁,吕钊. 一种混合的领域概念分类体系自动构建算法[J]. 计算机工程, 2014, 40(12): 57-62,67.
[4]	王永明, 张英俊, 谢斌红, 潘理虎, 陈立潮. 基于模糊聚类优化的语义Web服务发现[J]. 计算机工程, 2013, 39(7): 219-223.
[5]	胡璇, 杨春晖, 黄茂生. 航电系统软件需求知识本体构建及评价[J]. 计算机工程, 2013, 39(3): 56-62.
[6]	郭建兵, 崔志明, 陈明, 赵朋朋. 基于DOM树与领域本体的Web抽取方法[J]. 计算机工程, 2012, 38(5): 56-58.
[7]	王思文, 贾克斌, 王纯, 刘帷. 基于运动信息的镜头切变检测与关键帧提取[J]. 计算机工程, 2012, 38(16): 5-8.
[8]	韦婷婷, 聂登国, 王驹, 蒋运承. 基于领域本体的文本分类方法[J]. 计算机工程, 2012, 38(15): 62-65.
[9]	叶琼, 李绍稳, 张友华, 刘恺. 农业领域本体概念的云化方法研究[J]. 计算机工程, 2012, 38(14): 287-289.
[10]	徐小良, 陈金奎, 吴优. 基于聚类优化的Web服务发现方法[J]. 计算机工程, 2011, 37(9): 68-70.
[11]	陈宇, 朱建锋, 吴毅坚, 赵文耘. 一种基于领域本体的新术语扩充方法[J]. 计算机工程, 2011, 37(7): 24-27,43.
[12]	高雅田, 李春生, 富宇. 基于关系数据分析的知识服务模型[J]. 计算机工程, 2011, 37(5): 56-58.
[13]	齐红, 张亮亮, 李昕. 基于玉米本体的语义检索系统[J]. 计算机工程, 2011, 37(4): 34-36.
[14]	张功亮, 陈钰, 周茜, 朱悠悠, 赵晓飞. 基于领域本体的信息语义相关检索[J]. 计算机工程, 2011, 37(20): 33-35.
[15]	史金成;胡学钢. 基于数据流的概念聚类[J]. 计算机工程, 2010, 36(9): 62-64.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于图熵极值理论的领域概念聚类方法

Domain Concept Clustering Method Based on Graph Entropy Extreme Value Theory

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价