一种基于概念格关联规则对半查找算法设计.pdfVIP

第36卷专辑1 中南大学学报(自然科学版) V01．36 1 Special 2005年8月 J．CENT．SOUTH ANDTECHNOLOGY 2005 UNIV．(SCIENCE l Aug． 一种基于概念格的关联规则对半查找算法设计 朱秋云。张琪。姬朝阳。陈 亮。魏苑琦。朱绍文 (华中师范大学电子与计算机研究所，湖北武汉，430079) 摘要：基于概念格的关联规则挖掘算法多采用逐层搜索迭代，每次遍历数据库只计算单一维数项目集的支持度，需 多次遍历数据库。提出了一种应用二分法查找频繁封闭项目集的算法，将维数区间对半划分，每次遍历时都计算 落在前半区的项目集的支持度。采用该算法能有效减少数据库遍历次数，提高效率。 关键词：关联规则挖掘；概念格；频繁封闭项目集；算法