Abstract:
序列模式挖掘是数据挖掘的重要研究课题之一,并有着广阔的应用前景.近年来,很多应用引入了新的数据形式——数据流.数据流中的数据源源不断地高速地产生,这使数据流中的序列模式挖掘成为数据挖掘领域的一个新的有挑战的问题.本文提出了一个单遍扫描快速挖掘Web点击流时间敏感滑动窗口序列模式的CSP-SW算法,该算法利用页面的位置链表结构和序列的比特表示快速地实现候选序列支持度的计算,从而快速挖掘出滑动窗口内的频繁序列模式.实验表明CSP-SW算法具有较高的时间和空间效率.
Keyword:
Reprint 's Address:
Source :
Year: 2010
Page: 466-470
Language: Chinese
Affiliated Colleges: