一种使用概念近似度约简的序列模式挖掘方法

胡学钢; 张晶; 张玉红; 谭喆

doi:10.13951/j.cnki.37-1213/n.2009.03.014

烟台大学学报（自然科学与工程版） ›› 2009, Vol. 22 ›› Issue (3) : 202 -205. DOI: 10.13951/j.cnki.37-1213/n.2009.03.014

一种使用概念近似度约简的序列模式挖掘方法

胡学钢, 张晶, 张玉红, 谭喆

作者信息 +

Author information +

文章历史 +

摘要

传统的序列模式挖掘算法虽然能够挖掘所有的频繁序列,但在挖掘海量数据时可能因结果规模过于庞大而无法理解.基于概念格的序列模式挖掘有效地减少了中间序列的生成数量,在时间性能上具有一定的优越性,而概念格的结构特点也为自身的约简提供了便利.本文提出了近似概念的定义,首先对交易数据库建格,然后约简满足近似条件的概念,减少了频繁1-序列的数量,进而减少了总的频繁序列的数量.实验表明,在允许一定误差的情况下该方法提高了挖掘结果的可理解性和挖掘效率.