概念格与关联规则发现
CONCEPT LATTICE AND ASSOCIATION RULE DISCOVERY作者机构:合肥工业大学微型计算机应用研究所合肥230009 上海大学计算机学院上海200072
出 版 物:《计算机研究与发展》 (Journal of Computer Research and Development)
年 卷 期:2000年第37卷第12期
页 面:1415-1421页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国家自然科学基金!(项目编号 6 9985 0 0 4) 国家机械发展基金!(项目编号 96 JA0 2 0 5 ) 博士点专项基金!(项目编号 970 35 90 1)
摘 要:作为数据挖掘核心任务之一的关联规则发现已经得到了广泛的研究 .而由二元关系导出的概念格则是一种非常有用的形式化工具 ,它体现了概念内涵和外延的统一 ,反映了对象和特征间的联系以及概念间的泛化与例化关系 ,因此非常适于发现数据中潜在的概念 .分析了概念格与关联规则提取之间的关系 ,根据需要对格结构进行了相应的修改 ,提出了相应的渐进式生成算法和基于概念格的关联规则提取算法 ,通过定理和性质对算法进行了说明并对关联规则进行缩减 .