|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 Web挖掘技术 』 (http://bbs.xml.org.cn/list.asp?boardid=69) ---- 序列模式挖掘算法---若干综述性论文共享 (http://bbs.xml.org.cn/dispbbs.asp?boardid=69&rootid=&id=49359) |
|
-- 作者：DMman -- 发布时间：7/3/2007 3:18:00 PM -- 序列模式挖掘算法---若干综述性论文共享 序列模式挖掘算法综述 摘 要: 目前的主要序列模式挖掘算法可以分为3 类: ① 基于Ap rio ri 的候选码生成- 测试的方法; ② 基于垂直格式的候选码生成- 测试的方法; ③ 基于模式增长的方法. 在介绍序列模式挖掘基本概念的基础上, 描述了典型的挖掘算法, 着重分析第②类序列模式挖掘算法的关键技术, 并对各种算法进行详细的分析与比较,总结出它们的优缺点: 前两类方法因产生巨大的候选序列而致挖掘代价剧增, 而第③类模式增长方法避免了候选序列的产生, 但挖掘长模式效率低. 关键词: 序列模式挖掘; 候选码生成- 测试; 数据分布; 模式增长  
[此贴子已经被作者于2007-7-4 11:10:30编辑过]
|
|
-- 作者：DMman -- 发布时间：7/3/2007 3:19:00 PM -- 序列模式挖掘算法研究 夏明波1 ,王晓川1 ,孙永强2 ,金士尧1 (1. 国防科学技术大学计算机学院并行与分布式国家重点实验室,湖南长沙410073 ; 2. 国防科学技术大学计算机学院, 湖南长沙410073) 摘 要:数据挖掘领域一个活跃的研究分支就是序列模式的发现,即在序列数据库中找出所有的频繁子序列。目前的序列 模式挖掘方法主要分为两类,一类是候选集生成- 测试方法;另一类是模式扩展方法。先介绍序列模式挖掘中的基本概 念,然后描述几个重要算法,最后给出性能分析。 关键词:序列模式挖掘;候选集生成- 测试;模式扩展;算法分析 |
|
-- 作者：DMman -- 发布时间：7/3/2007 3:21:00 PM -- 序列模式算法研究———类Apriori 方法 郭秀娟 (吉林大学, 长春130012) 李 原 (吉林省中医院, 长春130000) 〔摘 要〕 基于关联规则的Apriori 算法, 对序列模式挖掘的规则类Apriori 算法的思想对性能进行了研究, 给出 了该算法的基本算法和扩展算法。 〔关键词〕 序列模式; 类Apriori ; 大项集 〔Abstract〕 Apriori alogrithm on association rules , It gives us the rules of sequential pattern mining. We have reseached the principle and efficiency of similar Apriori algorithm , It result to basic algorithm and improving algorithmof similar Apriori algorithm. 〔Key words〕 sequential pattern ; similar Apriori algorithm; large item set |
|
-- 作者：DMman -- 发布时间：7/3/2007 3:22:00 PM -- 序列模式挖掘算法的分析与比较 马传香,张 凌 (湖北大学数学与计算机科学学院,湖北武汉430062) 摘 要:序列模式挖掘是数据挖掘中一个非常活跃的研究主题. 迄今为止,围绕算法效率这个主题,人们 作了大量的工作. 一方面,从算法的设计策略入手;另一方面在实现算法所采用的数据结构上做文章;也有的 甚至通过对所挖掘的模式进行限制以达到提高算法效率的目的. 并对目前已有的各种典型算法作了详细的 分析与比较,而且做出了适当的评价. 关键词:序列模式;串行算法;并行算法 |
|
-- 作者：DMman -- 发布时间：7/3/2007 3:24:00 PM -- 序列模式挖掘的两种典型算法及比较 吕 橙1 , 张 兵2 (11北京建筑工程学院计算机科学与技术系,北京 100044; 2. 江苏行政学院现代科技部,南京 210004 ) 摘要:序列模式挖掘是数据挖掘的重要分支, GSP算法与PSP算法是序列模式挖掘中的两种典型算法。本 文介绍了这两种算法并对其进行了分析与比较。 关键词:数据挖掘;序列模式; GSP算法; PSP算法 |
|
-- 作者：DMman -- 发布时间：7/3/2007 3:24:00 PM -- 序列模式的性质研究 李天瑞1 , 潘无名2 , 杨 宁1 , 徐 扬1 (1. 西南交通大学数学系, 成都 610031 ; 2. 四川大学软件学院, 成都 610065) 摘 要: 序列模式挖掘是数据挖掘中一个重要研究方向,具有广泛的应用背景. 序列模式挖掘会产生大量的模 式,使得人们很难利用它们. 提出上、下闭序列模式的概念,并得到上、下闭序列模式及其它们之间的若干性质, 为解决序列模式的数量问题提供理论基础. 关键词: 数据挖掘; 数据库; 序列模式 |
|
-- 作者：DMman -- 发布时间：7/3/2007 4:43:00 PM -- 序列模式增量式更新的研究 陶再平 (浙江金融职业学院，浙江杭州310018) 摘要：序列模式挖掘是数据挖掘领域中十分重要的研究课题。目前已有许多算法用于序列模式的挖掘，但在序列模式增 量式更新方面的研究还比较少，针对这种情况提出了序列模式增量式更新的挖掘算法SPIU。SPIU 算法充分利用了原有的挖 掘结果，并对产生的候选频繁序列进行剪枝，有效地减小了候选频繁序列的大小，从而很好地改善了挖掘效率。测试结果表 明SPIU 算法是正确和高效的，另外算法还具有很好的扩放性。 关键词：数据挖掘; 序列模式; 增量式更新; 频繁序列; 剪枝 |
|
-- 作者：DMman -- 发布时间：7/3/2007 4:43:00 PM -- 4 种序列模式挖掘算法的特性研究 吕 锋,张炜玮 (武汉理工大学信息工程学院,武汉430070) 摘 要: 序列模式挖掘是数据挖掘中的一个重要研究方向,对序列模式挖掘中的4 种算法(AprioriAll、GSP、FreeSpan、 Prefixspan) 的执行过程及其特点进行了研究,并对这几种算法的时空执行效率进行了定性和定量的分析比较,指出了4 种算法各自的适用范围,得出的结果对序列模式挖掘系统的设计具有一定的参考价值。 关键词: 序列模式挖掘; AprioriAll ; GSP ; FreeSpan ; Prefixspan |
|
-- 作者：DMman -- 发布时间：7/3/2007 4:44:00 PM -- 多变量时间序列模式挖掘的研究 张军1， 吴绍春1， 王炜2 (1. 上海大学计算机科学和工程学院，上海200072；2. 上海地震局，上海200062) 摘要：多变量时间序列数据集合在许多领域中存在，由于其观测变量之间的相互关联性，往往需要进行综合分析。使用基 于时间序列相似性的多变量时间序列模式挖掘方法，从历史数据中寻找出相似的多变量时间序列。将多变量的数据集分段 平均为连续矩阵，并采用基于主成分分析和奇异值分解的方法来对矩阵进行相似性比较，最后通过相邻片断的合并以组成 更高层次的时序片断，以提高模式的匹配的范围。并在地震前兆数据进行了实现。 关键词：数据挖掘; 多变量时间序列; 相似性; 数据预处理; 频繁序列模式 |
|
-- 作者：DMman -- 发布时间：7/3/2007 4:45:00 PM -- 改进的序列模式挖掘算法在交叉营销中的应用 赵华1， 宋顺林2 (1. 上海工程技术大学，上海201620；2. 江苏大学，江苏镇江212013) 摘要：在企业营销活动中，对现有客户进行有针对性的交叉营销活动，可以节省开支，增加企业利润，将引入多维属性和 多种约束的改进序列模式算法用于构建交叉营销模型，提出了增加老客户价值、进行交叉营销的合理可行的数据挖掘步 骤，用以指导企业的营销决策。试验结果表明，该方法有着很好的理论价值和应用价值。 关键词：序列模式挖掘算法; 多维属性; 交叉营销; 约束; 多维模式 |
|
-- 作者：DMman -- 发布时间：7/3/2007 4:48:00 PM -- 基于编码频繁模式树的序列模式挖掘算法 胥春艳 (天津大学管理学院，天津 300072) 摘 要：提出了同时适用于一维和多维序列数据的统一存储结构——编码频繁模式树(CFP-tree)，并通过渐进的前缀序列搜索方式来发现频 繁序列模式，避免了在挖掘过程中递归地产生大量的中间子序列。实验证明，该算法在大规模数据的处理上比现有序列模式挖掘算法有更 好的性能。 关键词：数据挖掘；序列模式；多维度序列 |
|
-- 作者：DMman -- 发布时间：7/3/2007 4:49:00 PM -- 基于概念格的序列模式挖掘 聂成林，王 浩，胡学钢 (合肥工业大学计算机科学与技术系，合肥 230009) 摘 要：研究了基于概念格(Concept LatticeCL)的序列模式挖掘方法，并给出了相应算法。与经典的算法比较，减少了对交易数据库的扫描 次数，提高了挖掘效率。 关键词：数据挖掘；序列模式；概念格；外延约简 |
|
-- 作者：lrrr -- 发布时间：7/5/2007 9:01:00 AM -- 谢谢 |
|
-- 作者：hellojzz -- 发布时间：7/14/2007 9:59:00 PM -- 好人啊！ |
|
-- 作者：giftbowen -- 发布时间：7/16/2007 4:03:00 PM -- 顶 |
|
-- 作者：流云鳯笑 -- 发布时间：9/13/2007 8:13:00 AM -- 兄弟在此万分感谢~~~~~~~~ |
|
-- 作者：DMman -- 发布时间：9/13/2007 11:10:00 AM --
太客气了。。。 |
|
-- 作者：space_cloud216 -- 发布时间：9/26/2007 10:02:00 AM -- 多谢楼主啦 |
|
-- 作者：咖啡11 -- 发布时间：10/6/2007 8:04:00 PM -- 好材料啊 |
|
-- 作者：cn00330951 -- 发布时间：10/9/2007 10:25:00 PM -- 挖啊 挖 ^_^ 全收 谢谢！！～～ |
|
-- 作者：didizhx -- 发布时间：10/12/2007 4:14:00 AM -- thanks |
|
-- 作者：wzy_519 -- 发布时间：10/20/2007 9:06:00 PM -- 谢谢楼主的文章,希望论坛越办越好 |
|
-- 作者：pbc_boy1 -- 发布时间：10/25/2007 8:58:00 PM -- 好东西，谢谢。 |
|
-- 作者：aboseek -- 发布时间：11/20/2007 12:19:00 PM -- 先收藏了，回去在慢慢看。感谢楼主！你太有心了！ |
|
-- 作者：figofly -- 发布时间：2/20/2008 11:45:00 AM -- 谢谢搂主了！ 顶 |
|
-- 作者：strugglewang -- 发布时间：3/19/2009 4:22:00 PM -- 非常感谢，正在研究这方面的东西 |
|
-- 作者：goingteng -- 发布时间：3/26/2009 10:54:00 AM -- 谢谢! |
|
-- 作者：goingteng -- 发布时间：4/23/2009 10:49:00 AM -- 3Q |
|
-- 作者：sdquan -- 发布时间：5/11/2009 10:22:00 PM -- 我只想说一句。兄弟，你辛苦了。。。。。 |
|
-- 作者：tangyan850223 -- 发布时间：6/18/2009 10:18:00 AM -- 太好了，我正在研究序列模式 |
|
-- 作者：sola -- 发布时间：1/26/2010 5:11:00 PM -- 收藏学习 |
|
-- 作者：xhuan -- 发布时间：2/3/2010 3:28:00 PM -- Thank you very you! |
|
-- 作者：sharpfish -- 发布时间：3/28/2010 10:09:00 PM -- 下载仔细学习学习，谢谢啦！ |
|
-- 作者：hurricane263 -- 发布时间：4/13/2011 3:20:00 PM -- 楼主辛苦了，非常感谢! |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
156.250ms |