基于包含与演绎分析的精确序列规则挖掘方法

摘要

本发明公开了一种基于包含与演绎分析的精确序列规则挖掘方法，用于解决现有规则冗余的技术问题。技术方案是首先挖掘频繁闭情节及生成子，以保证序列规则在挖掘过程是无冗余的；然后，在构成序列规则的过程中，通过检查频繁闭情节集和生成子集，找到其最大重叠集元素以及其投影与被投影元素，过滤其投影与被投影元素产生的序列规则，即可达到冗余性检查的目的；最后，根据序列规则的定义，根据过滤后的频繁闭序列集和生成子集，生成精确序列规则。该方法在保证时刻复杂度和现有序列规则挖掘算法相当的前提下，消除了序列规则间的冗余，在保证序列规则代表信息完整性的前提下，保证了规则数量最少。