| 基于语义相关性的关联规则挖掘研究 |
| |
| 引用本文： | 张磊,夏士雄,周勇,夏战国.基于语义相关性的关联规则挖掘研究[J].东南大学学报,2008,24(3). |
| |
| 作者姓名： | 张磊 夏士雄 周勇 夏战国 |
| |
| 作者单位： | 中国矿业大学计算机科学与技术学院,徐州221116 |
| |
| 基金项目： | 国家自然科学基金，高等学校博士学科点专项科研项目，中国矿业大学自然科学基金 |
| |
| 摘 要： | 为了解决传统关联规则挖掘中候选集数量过多,计算时间复杂度过高的问题,提出了基于语义相关性的关联规则挖掘方法.该方法采用本体概念之间的语义相关性描述领域中的复杂关系,通过语义相关度过滤掉领域中相关性较小的候选集,以减少关联规则挖掘中候选集的数量.计算语义相关性时,将本体层次关系看作有向无环图而不是层次树,不仅考虑直接层次关系,还考虑非直接层次关系和其他典型语义关系.实验结果表明,该方法能有效减少候选集数量,提高关联规则挖掘的效率.
|
| 关 键 词： | 本体 关联规则挖掘 语义相关性 |
Study on association rules mining based on semantic relativity |
| |
| Zhang Lei,Xia Shixiong,Zhou Yong,Xia Zhanguo.Study on association rules mining based on semantic relativity[J].Journal of Southeast University(English Edition),2008,24(3). |
| |
| Authors: | Zhang Lei Xia Shixiong Zhou Yong Xia Zhanguo |
| |
| Abstract: | An association rules mining method based on semantic relativity is proposed to solve the problem that there are more candidate item sets and higher time complexity in traditional association rules mining.Semantic relativity of ontology concepts is used to describe complicated relationships of domains in the method.Candidate item sets with less semantic relativity are filtered to reduce the number of candidate item sets in association rules mining.An ontology hierarchy relationship is regarded as a directed acyclic graph rather than a hierarchy tree in the semantic relativity computation.Not only direct hierarchy relationships,but also non-direct hierarchy relationships and other typical semantic relationships are taken into account.Experimental results show that the proposed method can reduce the number of candidate item sets effectively and improve the efficiency of association rules mining. |
| |
| Keywords: | ontology association rules mining semantic relativity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
