一种判别高效用模式挖掘方法、装置、电子设备及介质

专利主权项内容

1.一种判别高效用模式挖掘方法，其特征在于，所述方法包括：获取原始数据库中待挖掘的模式，并采用预设公式计算所述模式的亲密效用上界，得到对应的计算结果；所述计算结果包括第一亲密效用上界、第二亲密效用上界和第三亲密效用上界；所述第二亲密效用上界和所述第三亲密效用上界基于所述模式的投影知识库计算确定；根据所述计算结果，确定针对所述模式搜索空间的修剪策略；所述修剪策略包括第一修剪策略、第二修剪策略和第三修剪策略；基于所述第一修剪策略，从所述原始数据库的事务中抽取基于频度亲密度的知识构建全局树结构；其中，所述全局树结构由前缀树和头表组成；遍历所述全局树结构的头表，并在所述头表中的条目满足所述第二修剪策略的情况下，采用所述第二修剪策略对所述原始数据库进行修剪；遍历所述全局树结构对应的投影知识库，并在满足所述第三修剪策略的情况下，采用所述第三修剪策略对所述投影知识库进行修剪；基于修剪后的所述原始数据库和所述投影知识库构建条件树结构，并基于所述条件树结构挖掘得到所述判别高效用模式；其中，所述第一亲密效用上界的计算公式如下：其中，为模式，，；()为的第一亲密效用上界；()为在事务中的知识权重值；为事务的事务数据库；XX = ia1ia2...iak1 ≤ k, 1≤ akkwuXXkwuX, TdXTdTDBTd所述第二亲密效用上界的计算公式如下：其中，为模式，，；()为的第二亲密效用上界；、、...、为包含的基于频度亲密度的知识，；()为在数据库中的效用，以此类推；XX = ia1ia2...iak1 ≤ k, 1≤ aksafubXXK'1K'2K'tX1 ≤ tuK'1K'1所述第三亲密效用上界的计算公式如下：其中，为模式，，；为的某一扩展项；()为及其扩展项的第三亲密效用上界；为包含的基于频度亲密度的知识，()为在数据库中的效用。XX = ia1ia2...iak1 ≤ k, 1≤ akipXlafubXipXipK'qX1 ≤ t；uK'qK'q