[发明专利]一种基于概念格扩展理论的关联规则挖掘方法

摘要

本发明公开了一种基于概念格扩展理论的关联规则挖掘方法，包括以下步骤：将数据集中的对象、属性以及属性值依据所关注的关系提取，构建出目标数据集的形式背景，利用基础概念格构建理论，分析出各概念节点；对概念格上的元素进行判定，计算出概念格L(FC)上的不可约元集；根据设置的支持度和可信度，对关联规则进行缩减，进一步提高算法的计算效率；最后对方法的复杂度进行计算，可用来指示计算量。本发明在传统形式概念分析提取关联规则的基础上，将狭义概念格理论扩展，在关注数据集对象之间差异性的同时，充分探索对象之间的相似性。同时采用相应的属性和规则约简算法，保证方法的计算效率，具有快速、稳定和高效的特点。

主权项

1.一种基于概念格扩展理论的关联规则挖掘方法，其特征在于：所述方法包括以下步骤：A.在基础概念格构建理论的基础上，引入容限范围内的二元关系，将数据集中的对象、属性以及属性值依据所关注的关系提取，允许对象之间具有一定的差异性，构建出目标数据集的形式背景；B.对概念格上的元素进行判定，计算出概念格上的不可约元集；C.根据设置的支持度和可信度，对关联规则进行缩减，进一步提高算法的计算效率；D.计算方法复杂度，指示计算量。