一种数据库近似字典规则的挖掘方法、系统及数据库终端

摘要

本发明适用于近似字典规则挖掘领域，提供了一种数据库近似字典规则的挖掘方法、系统及数据库终端，所述近似字典依赖规则挖掘方法包括如下步骤：对数据库r进行扫描分析，剔除单一值列和所有值都唯一的列，其余候选列集记为R；统计所述候选列集R各列中各项的支持度，并对支持度大于给定最小支持度的项用整数编码；将所述数据库r的每一行事务按顺序编号，并以列表记录所述各项包含的行事务编号，再缓存；使用LCfd的方法挖掘数据库r的近似字典规则；输出所述近似字典规则。在本发明中，通过在数据库中运用LCfd的近似字典规则挖掘方法，采用逆序递增的搜索策略，并通过修剪方法对搜索树进行剪枝，同时缓存已经发现的规则，可减少整个挖掘方法的计算量，自动、高效地找出数据库中的近似字典规则。