元组级不确定数据库的Top-K概率频繁项集挖掘

摘要

不确定数据出现在越来越多的应用中,如WSN、RFID等领域,分析不确定数据能为用户决策提供重要参考,因此,不确定数据的数据挖掘工作受到越来越多的关注.不确定数据库的概率频繁模式挖掘是不确定数据挖掘的一个重要的研究内容,它是确定数据库中的频繁模式挖掘问题在不确定数据环境下的扩展研究,即挖掘在数据库中经常共同出现的模式.在不确定数据中挖掘到的概率频繁模式数量非常多,不利于分析和应用,为了解决这一问题,本文挖掘用户指定的最为频繁的K个模式,即Top-K概率频繁模式;分析了Top-K频繁概率模式的特点,提出了记录级不确定数据库的Top-K概率频繁模式挖掘算法,并在不确定数据库上进行实验,实验结果验证了算法的性能.