第10卷第2期 智能系统学报 Vol.10 No.2 2015年4月 CAAI Transactions on Intelligent Systems Apr.2015 D0l:10.3969/j.issn.1673-4785. 网络出版地址：http://www.cnki.net/kcms/detail/23.1538.TP.20150326.1014.002.html 基于基元和知网的问题相关度计算 曹礼园，李卫华 (广东工业大学计算机学院，广东广州510006) 摘要：通过对可拓学的基元和复合元与知网的研究，利用Howt中的词语相似度的计算方法改进词语相关度的计 算方法，建立基元相关度计算方法，进而建立目标相关度和条件相关度的计算机方法，形成问题相关度的计算。改 进了相关度算法，传统方法只通过上下位关系计算词语相关度，将知网描述的其他15个关系也考虑进来，并提出了 负相关的概念，将相关度的取值范围定在[-1,1]，对应了关联函数的值域。通过对基元中特征与特征的对应关系， 计算出基元的相关度，进而计算问题的相关度。通过对数据库里的上千个矛盾问题进行测试，证实了这种方法可有 效增加策略生成途径，使矛盾问题解决的概率大大提高。 关键词：可拓学：知网：相关度：基元：关联函数 中图分类号：TP311文献标志码：A文章编号：1673-4785(2015)02-0234-06 中文引用格式：曹礼园，李卫华.基于基元和知网的问题相关度计算[J].智能系统学报，2015,10(2)：234-239. 英文引用格式：CAO Liyuan,.LI Weihua.Calculation of correlation problem based on basic element and HowNet[J].CAAI Trans- actions on Intelligent Systems,2015,10(2):234-239. Calculation of correlation problem based on basic element and HowNet CAO Liyuan,LI Weihua (College of Computer,Guangdong University of Technology,Guangzhou 510006,China) Abstract:Based on the basic-element and composite elements of extenics and HowNet research,the words similari- ty computing method in HowNet is used to improve the calculation method for the relationship of words.The basic- element correlation calculation method is built to establish a method for basic-element target correlation and basic- element conditions correlation.This is used to derive the method to calculate correlation of problem.There is im- provement with the correlation algorithm,but the traditional method calculates the correlation of words only by hy- ponymy.In this paper,an additional fifteen relationships described in HowNet is taken into account.The concept of negative correlation is put forward and the range of correlation is in set [-1,1],which corresponds to the range of the correlation function.Through the corresponding relationship between the features in the basic element,the cor- relation between basic elements is calculated and the correlation of problems can be calculated.Based on the test of thousands of contradictory problems in the database,the results showed that this method can effectively increase the amount of strategy generating approaches and the probability of contradictory problems to be solved is greatly promo- ted. Keywords:extenics;HowNet;correlation;basicelement;dependent function 可拓学山是一门中国原创的新学科，它以形式 化的模型，探讨事物拓展的可能性以及开拓创新的 规律与方法，并用于解决矛盾问题。知网(How- 收稿日期：2013-10-06.网络出版日期：2015-03-26 基金项目：国家自然科学基金资助项目(61273306) Nt)是一个以汉语和英语的词语所代表的概念为描 通信作者：曹礼园.E-mail:369206663@qq.com. 述对象，以揭示概念与概念之间以及概念所具有的第 １０ 卷第 ２ 期 智 能 系 统 学 报 Ｖｏｌ．１０ №．２ ２０１５ 年 ４ 月 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ Ａｐｒ． ２０１５ ＤＯＩ：１０．３９６９ ／ ｊ．ｉｓｓｎ．１６７３⁃４７８５． 网络出版地址：ｈｔｔｐ： ／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ ／ ｋｃｍｓ／ ｄｅｔａｉｌ ／ ２３．１５３８．ＴＰ．２０１５０３２６．１０１４．００２．ｈｔｍｌ 基于基元和知网的问题相关度计算 曹礼园，李卫华 （广东工业大学 计算机学院， 广东 广州 ５１０００６） 摘 要：通过对可拓学的基元和复合元与知网的研究，利用 Ｈｏｗｎｅｔ 中的词语相似度的计算方法改进词语相关度的计 算方法，建立基元相关度计算方法，进而建立目标相关度和条件相关度的计算机方法，形成问题相关度的计算。 改 进了相关度算法，传统方法只通过上下位关系计算词语相关度，将知网描述的其他 １５ 个关系也考虑进来，并提出了 负相关的概念，将相关度的取值范围定在［－１，１］，对应了关联函数的值域。 通过对基元中特征与特征的对应关系， 计算出基元的相关度，进而计算问题的相关度。 通过对数据库里的上千个矛盾问题进行测试，证实了这种方法可有 效增加策略生成途径，使矛盾问题解决的概率大大提高。 关键词：可拓学；知网；相关度；基元；关联函数 中图分类号：ＴＰ３１１ 文献标志码：Ａ 文章编号：１６７３⁃４７８５（２０１５）０２⁃０２３４⁃０６ 中文引用格式：曹礼园，李卫华． 基于基元和知网的问题相关度计算［Ｊ］． 智能系统学报， ２０１５， １０（２）： ２３４⁃２３９． 英文引用格式：ＣＡＯ Ｌｉｙｕａｎ， ＬＩ Ｗｅｉｈｕａ． Ｃａｌｃｕｌａｔｉｏｎ ｏｆ ｃｏｒｒｅｌａｔｉｏｎ ｐｒｏｂｌｅｍ ｂａｓｅｄ ｏｎ ｂａｓｉｃ ｅｌｅｍｅｎｔ ａｎｄ ＨｏｗＮｅｔ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓ⁃ ａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ， ２０１５， １０（２）： ２３４⁃２３９． Ｃａｌｃｕｌａｔｉｏｎ ｏｆ ｃｏｒｒｅｌａｔｉｏｎ ｐｒｏｂｌｅｍ ｂａｓｅｄ ｏｎ ｂａｓｉｃ ｅｌｅｍｅｎｔ ａｎｄ ＨｏｗＮｅｔ ＣＡＯ Ｌｉｙｕａｎ， ＬＩ Ｗｅｉｈｕａ （Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ， Ｇｕａｎｇｄｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ， Ｇｕａｎｇｚｈｏｕ ５１０００６， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｂａｓｅｄ ｏｎ ｔｈｅ ｂａｓｉｃ⁃ｅｌｅｍｅｎｔ ａｎｄ ｃｏｍｐｏｓｉｔｅ ｅｌｅｍｅｎｔｓ ｏｆ ｅｘｔｅｎｉｃｓ ａｎｄ ＨｏｗＮｅｔ ｒｅｓｅａｒｃｈ， ｔｈｅ ｗｏｒｄｓ ｓｉｍｉｌａｒｉ⁃ ｔｙ ｃｏｍｐｕｔｉｎｇ ｍｅｔｈｏｄ ｉｎ ＨｏｗＮｅｔ ｉｓ ｕｓｅｄ ｔｏ ｉｍｐｒｏｖｅ ｔｈｅ ｃａｌｃｕｌａｔｉｏｎ ｍｅｔｈｏｄ ｆｏｒ ｔｈｅ ｒｅｌａｔｉｏｎｓｈｉｐ ｏｆ ｗｏｒｄｓ． Ｔｈｅ ｂａｓｉｃ⁃ ｅｌｅｍｅｎｔ ｃｏｒｒｅｌａｔｉｏｎ ｃａｌｃｕｌａｔｉｏｎ ｍｅｔｈｏｄ ｉｓ ｂｕｉｌｔ ｔｏ ｅｓｔａｂｌｉｓｈ ａ ｍｅｔｈｏｄ ｆｏｒ ｂａｓｉｃ⁃ｅｌｅｍｅｎｔ ｔａｒｇｅｔ ｃｏｒｒｅｌａｔｉｏｎ ａｎｄ ｂａｓｉｃ⁃ ｅｌｅｍｅｎｔ ｃｏｎｄｉｔｉｏｎｓ ｃｏｒｒｅｌａｔｉｏｎ． Ｔｈｉｓ ｉｓ ｕｓｅｄ ｔｏ ｄｅｒｉｖｅ ｔｈｅ ｍｅｔｈｏｄ ｔｏ ｃａｌｃｕｌａｔｅ ｃｏｒｒｅｌａｔｉｏｎ ｏｆ ｐｒｏｂｌｅｍ． Ｔｈｅｒｅ ｉｓ ｉｍ⁃ ｐｒｏｖｅｍｅｎｔ ｗｉｔｈ ｔｈｅ ｃｏｒｒｅｌａｔｉｏｎ ａｌｇｏｒｉｔｈｍ， ｂｕｔ ｔｈｅ ｔｒａｄｉｔｉｏｎａｌ ｍｅｔｈｏｄ ｃａｌｃｕｌａｔｅｓ ｔｈｅ ｃｏｒｒｅｌａｔｉｏｎ ｏｆ ｗｏｒｄｓ ｏｎｌｙ ｂｙ ｈｙ⁃ ｐｏｎｙｍｙ． Ｉｎ ｔｈｉｓ ｐａｐｅｒ， ａｎ ａｄｄｉｔｉｏｎａｌ ｆｉｆｔｅｅｎ ｒｅｌａｔｉｏｎｓｈｉｐｓ ｄｅｓｃｒｉｂｅｄ ｉｎ ＨｏｗＮｅｔ ｉｓ ｔａｋｅｎ ｉｎｔｏ ａｃｃｏｕｎｔ． Ｔｈｅ ｃｏｎｃｅｐｔ ｏｆ ｎｅｇａｔｉｖｅ ｃｏｒｒｅｌａｔｉｏｎ ｉｓ ｐｕｔ ｆｏｒｗａｒｄ ａｎｄ ｔｈｅ ｒａｎｇｅ ｏｆ ｃｏｒｒｅｌａｔｉｏｎ ｉｓ ｉｎ ｓｅｔ ［－１， １］， ｗｈｉｃｈ ｃｏｒｒｅｓｐｏｎｄｓ ｔｏ ｔｈｅ ｒａｎｇｅ ｏｆ ｔｈｅ ｃｏｒｒｅｌａｔｉｏｎ ｆｕｎｃｔｉｏｎ． Ｔｈｒｏｕｇｈ ｔｈｅ ｃｏｒｒｅｓｐｏｎｄｉｎｇ ｒｅｌａｔｉｏｎｓｈｉｐ ｂｅｔｗｅｅｎ ｔｈｅ ｆｅａｔｕｒｅｓ ｉｎ ｔｈｅ ｂａｓｉｃ ｅｌｅｍｅｎｔ， ｔｈｅ ｃｏｒ⁃ ｒｅｌａｔｉｏｎ ｂｅｔｗｅｅｎ ｂａｓｉｃ ｅｌｅｍｅｎｔｓ ｉｓ ｃａｌｃｕｌａｔｅｄ ａｎｄ ｔｈｅ ｃｏｒｒｅｌａｔｉｏｎ ｏｆ ｐｒｏｂｌｅｍｓ ｃａｎ ｂｅ ｃａｌｃｕｌａｔｅｄ． Ｂａｓｅｄ ｏｎ ｔｈｅ ｔｅｓｔ ｏｆ ｔｈｏｕｓａｎｄｓ ｏｆ ｃｏｎｔｒａｄｉｃｔｏｒｙ ｐｒｏｂｌｅｍｓ ｉｎ ｔｈｅ ｄａｔａｂａｓｅ， ｔｈｅ ｒｅｓｕｌｔｓ ｓｈｏｗｅｄ ｔｈａｔ ｔｈｉｓ ｍｅｔｈｏｄ ｃａｎ ｅｆｆｅｃｔｉｖｅｌｙ ｉｎｃｒｅａｓｅ ｔｈｅ ａｍｏｕｎｔ ｏｆ ｓｔｒａｔｅｇｙ ｇｅｎｅｒａｔｉｎｇ ａｐｐｒｏａｃｈｅｓ ａｎｄ ｔｈｅ ｐｒｏｂａｂｉｌｉｔｙ ｏｆ ｃｏｎｔｒａｄｉｃｔｏｒｙ ｐｒｏｂｌｅｍｓ ｔｏ ｂｅ ｓｏｌｖｅｄ ｉｓ ｇｒｅａｔｌｙ ｐｒｏｍｏ⁃ ｔｅｄ． Ｋｅｙｗｏｒｄｓ：ｅｘｔｅｎｉｃｓ； ＨｏｗＮｅｔ； ｃｏｒｒｅｌａｔｉｏｎ； ｂａｓｉｃｅｌｅｍｅｎｔ；ｄｅｐｅｎｄｅｎｔ ｆｕｎｃｔｉｏｎ 收稿日期：２０１３⁃１０⁃０６． 网络出版日期：２０１５⁃０３⁃２６． 基金项目：国家自然科学基金资助项目（６１２７３３０６）． 通信作者：曹礼园．Ｅ⁃ｍａｉｌ：３６９２０６６６３＠ ｑｑ．ｃｏｍ． 可拓学［１］是一门中国原创的新学科，它以形式 化的模型，探讨事物拓展的可能性以及开拓创新的 规律与方法，并用于解决矛盾问题。 知网［２］ （ Ｈｏｗ⁃ Ｎｅｔ）是一个以汉语和英语的词语所代表的概念为描 述对象，以揭示概念与概念之间以及概念所具有的