基于矩阵算法的序列模式挖掘研究

摘要：

序列模式挖掘中几种算法的缺点:都要进行多次扫描数据库,CPU要进行多次I/O操作.这成为序列挖掘中的一大瓶颈,使得算法在实际应用中的效率不高.文中提出一种矩阵算法,即在一次扫描数据库时,根据扫描数据建立由0和1组成的事务矩阵.接下来的大序列、序列模式等都是通过矩阵的列向量对应元素的相乘运算和简单的加法运算而得到.从而使算法得到进一步优化,提高了CPU的使用率,解决了序列挖掘中的瓶颈问题.本算法通过大量的数据实验,证明了算法确实有效地优化了算法的时间复杂度.

关键词：序列模式挖掘、序列模式、大序列、矩阵算法、连接运算

所属期刊栏目：21

分类号：TP311.13(计算技术、计算机技术)

资助基金：贵州省2008年省级信息化专项资金项目0830;贵州省科技计划工业攻关课题黔科合GY字[2008]3035

在线出版日期：2011-05-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：120-124