挖掘数值型数据流中的最大频繁模式.pdfVIP

第41卷增刊 计算机研究与发展 V01．41，suppl． 2004年10月 OFCOMPUTERRESEARCHAND Oct．2004 JOURNAL DEVELOPMENT 挖掘数值型数据流中的最大频繁模式 高晶1李建中1’2张兆功“2 1(哈尔滨工业大学计算机科学与技术学院哈尔滨150001) 2(黑龙江大学计算机科学技术学院哈尔滨150080) (gaoj@hit．edu．e11) 摘要近年来，很多应用中产生了大量的、源源不断的数据，即数据流．如何对数据流进行分析和挖掘，从而得到有用 的知识已成为热点问题．挖掘频繁模式是常用的挖掘方法，已有的数据流频繁模式挖掘算法集中在挖掘传统交易数据， 这些方法不能用于属性是数值型的数据流上．针对这一问题，提出了一种挖掘数值型数据流中最大频繁模式的有效方 法．采用基于距离的方法将数据离散化，并重新定义了最大频繁模式的概念，并在此基础上设计了一种新的算法．该算法 用聚类的方法产生频繁项，通过增量更新及时快速地输出最大频繁模式．实验结果证明了该算法的有效性．