概念格与关联规则发现

被引：87

作者：

谢志鹏

刘宗田

机构：

[1] 上海大学计算机学院!上海200072

[2] 合肥工业大学微型计算机应用研究所!合肥230009

来源：

计算机研究与发展 | 2000年 / 12期

关键词：

概念格; 内涵缩减; 关联规则; 数据挖掘;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

作为数据挖掘核心任务之一的关联规则发现已经得到了广泛的研究 .而由二元关系导出的概念格则是一种非常有用的形式化工具 ,它体现了概念内涵和外延的统一 ,反映了对象和特征间的联系以及概念间的泛化与例化关系 ,因此非常适于发现数据中潜在的概念 .分析了概念格与关联规则提取之间的关系 ,根据需要对格结构进行了相应的修改 ,提出了相应的渐进式生成算法和基于概念格的关联规则提取算法 ,通过定理和性质对算法进行了说明并对关联规则进行缩减 .最后对格结构的复杂性进行了讨论并给出了相应的实验结果

引用

页码：1415 / 1421

页数：7