模糊关联规则格的规则提取

针对模糊属性事务数据库提取模糊关联规则的问题,采用模糊概念格与模糊关联规则相结合的方法,实现格节点与属性项集的对应关系,提出模糊关联规则格理论,在渐进式建格算法基础上对格节点相应修改,给出了适用于动态数据库的模糊关联规则格的构建思想.利用模糊关联规则格挖掘关联规则,与采用Apriori算法计算频繁项目集获取规则相比较,容易获得用户感兴趣的关联规则,同时减少冗余规则的生成,使挖掘算法得到优化.

关联规则格的渐进式维护算法

关联规则发现作为数据挖掘中核心任务之一,已经得到了广泛的研究。由二元关系导出的概念格是一种非常有用的形式化工具,适于发现数据中潜在的概念。在分析了概念格和关联规则之间的关系的基础上,根据需要对概念格结构——关联规则格进行了修改,同时,采用了带头尾指针的链表作为整体的数据结构,从而提出了基于关联规则格的关联规则渐进式维护算法。该算法可以根据预先给定的置信度∮,在渐进式增加和删除节点时,动态更新关联规则。

模糊关联规则挖掘研究

模糊概念格通过概念的内涵和外延及泛化和例化之间的关系来表示知识,适用于从模糊数据库中挖掘规则的问题描述。在模糊概念格的基础上,提出了模糊关联规则格的理论,并对渐进式建格算法格节点做相应修改,给出了模糊关联规则格的构建思想。利用模糊关联规则格进行规则的提取,减少冗余规则的生成,同时容易获得用户感兴趣的关联规则,提高了算法挖掘效率。