首页 | 本学科首页   官方微博 | 高级检索  
     

约束条件下的频繁邻近类别集挖掘
引用本文:方刚,熊江.约束条件下的频繁邻近类别集挖掘[J].计算机工程,2011,37(13):58-60.
作者姓名:方刚  熊江
作者单位:重庆三峡学院数学与计算机科学学院,重庆,万州,404000
基金项目:重庆市教委科技基金资助项目,重庆三峡学院科研基金资助项目
摘    要:在空间数据库中挖掘带约束条件的频繁邻近类别集时,使用传统约束性关联规则的挖掘算法存在冗余候选项和重复计算等问题。为此,提出一种带约束条件的频繁邻近类别集挖掘算法,该算法以邻近类别集标识值双向变化的方法产生候选频繁邻近类别集,通过标识值的“与”运算计算支持数,达到提高算法挖掘效率的目的。实验结果表明,该算法比现有算法更简单快速。

关 键 词:邻近类别集  邻近约束类别集  标识值  双向搜索  空间数据挖掘
收稿时间:2010-12-06

Frequent Neighboring Class Set Mining Under Constrain Condition
FANG Gang,XIONG Jiang.Frequent Neighboring Class Set Mining Under Constrain Condition[J].Computer Engineering,2011,37(13):58-60.
Authors:FANG Gang  XIONG Jiang
Affiliation:(College of Math and Computer Science,Chongqing Three Gorges University,Wanzhou 404000,China)
Abstract:Redundancy candidate sets and repeated computation usually exist in traditional constrain rule mining algorithms with application to mining frequent neighboring class set with constrain condition.Hence,this paper proposes an algorithm of mining frequent Neighboring Class Set(NCS) with constrain condition,which is suitable for mining frequent neighboring class set with constrain spatial objects in spatial database.To improves mining efficiency of algorithm,the algorithm uses double alteration of identity value of neighboring class set to generate candidate frequent neighboring class set,and it also uses AND operation of identity value to compute support.Experimental result indicates that the algorithm is much simpler and faster than present algorithms.
Keywords:Neighboring Class Set(NCS)  neighboring constrain class set  identity value  double search  spatial data mining
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号