-
题名基于矩阵算法的序列模式挖掘研究
被引量：1
- 1
-
-
作者
卢博礼
张小平
王翰虎
-
机构
贵州大学计算机科学与信息学院
-
出处
《计算机技术与发展》
2011年第1期120-124,共5页
-
基金
贵州省2008年省级信息化专项资金项目(0830)
贵州省科技计划工业攻关课题(黔科合GY字[2008]3035)
-
文摘
序列模式挖掘中几种算法的缺点:都要进行多次扫描数据库,CPU要进行多次I/O操作。这成为序列挖掘中的一大瓶颈,使得算法在实际应用中的效率不高。文中提出一种矩阵算法,即在一次扫描数据库时,根据扫描数据建立由0和1组成的事务矩阵。接下来的大序列、序列模式等都是通过矩阵的列向量对应元素的相乘运算和简单的加法运算而得到。从而使算法得到进一步优化,提高了CPU的使用率,解决了序列挖掘中的瓶颈问题。本算法通过大量的数据实验,证明了算法确实有效地优化了算法的时间复杂度。
-
关键词
序列模式挖掘
序列模式
大序列
矩阵算法
连接运算
-
Keywords
sequential pattern mining
sequential pattern
large sequence
algorithm of matrix
connected computing
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名网格计算机上的映射方法研究
- 2
-
-
作者
霍红卫
-
机构
南京大学计算机软件新技术国家重点实验室
西安电子科技大学计算机系
-
出处
《计算机工程与科学》
CSCD
1999年第3期54-60,共7页
-
基金
南京大学计算机软件新技术国家重点实验室资助
-
文摘
本文提出了将分治计算映射到支持虫蛀和存储转发模式的网格连接计算机上的反射映射方法。这一方法不仅利用二项树通信步中的规则性，而且利用了二项树拓扑结构的规则性。本文还引入了并行计算时所出现的通信开销评价标准。分析表明，此方法对支持虫蛀模式是最优的。
-
关键词
二项树
数据结构
虫蛀模式
映射
网格计算机
-
Keywords
reflective mapping,binomial tree,mesh connected computers.
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
