一种面向类别型属性的关联规则挖掘方法

摘要

本发明公开了一种面向类别型属性的关联规则挖掘方法。该方法首先将类别数目大于8的类别型属性模式采用进制转化的方法映射为布尔型属性模式；其次，采用BAR挖掘方法获得一组布尔型关联规则，根据完整模式要求，在挖掘过程中去除非法的侯选属性模式，并在挖掘结果中去除非法关联规则。最后，根据类别型属性模式与布尔型属性模式的映射关系，还原布尔型关联规则中的类别型属性模式，从而实现面向类别型属性的关联规则挖掘。当类别型属性的类别数目较多时，该方法使用较少的布尔型属性来替代类别型属性，能有效降低后续BAR挖掘过程的时间复杂度。

主权项

1、一种面向类别型属性的关联规则挖掘方法，其特征在于，包括以下步骤：步骤一：将数据集中的所有类别型属性Categorical Attribute模式按以下过程映射成布尔型属性Boolean Attribute模式：设类别型属性有n个类别，若n＞8，则使用基于进制转换的映射方法将该类别型属性模式转化为一组布尔型属性模式；若n≤8，则直接采用n个布尔型属性分别描述该类别型属性的n个类别；步骤二：将产生的布尔型属性模式代替原有的类别型属性模式得到新的数据集，并采用Apriori或AprioriTid、AprioriAll算法对新数据集进行布尔型关联规则BAR，BooleanAssociation Rules挖掘，获得一组布尔型关联规则；根据完整模式要求，在挖掘过程中，去除非法的候选属性模式，并在结果中去除非法的关联规则；步骤三：根据步骤一中类别型属性模式与布尔型属性模式的映射关系，将关联规则前件与后件中的布尔型属性模式还原为对应的类别型属性模式，从而实现面向类别型属性的关联规则挖掘。