前缀跨度 swMATH ID: 20761 软件作者： Pei J、Han J、Mortazavi Asl B、Pinto H、Chen Q、Dayal U、Hsu M C 描述： PrefixSpan：通过前缀预测模式增长有效地挖掘序列模式。序列模式挖掘是一个应用广泛的重要数据挖掘问题。这是一个挑战，因为可能需要检查可能的子序列模式的组合爆炸数。以前开发的大多数序列模式挖掘方法都遵循Apriori的方法，这可能会大大减少要检查的组合数量。然而，当序列数据库较大和/或要挖掘的序列模式众多和/或较长时，Apriori仍然会遇到问题。本文提出了一种新的序列模式挖掘方法，称为PrefixSpan（即Prefix-projected sequential pattern mining），它探索了序列模式挖掘中的前缀投影。PrefixSpan挖掘完整的模式集，但大大减少了候选子序列生成的工作量。此外，前缀投影大大减少了投影数据库的大小，并带来了高效的处理。我们的性能研究表明，PrefixSpan在挖掘大型序列数据库方面优于基于Apriori的GSP算法和另一种最近提出的方法FreeSpan。前缀跨度 主页： http://dl.acm.org/citation.cfm？id=879716 相关软件： 铲刀;CloSpan公司;BIDE公司;gSpan（量程）;SPMF公司;衣柜;CloseGraph（关闭图形）;CMAR公司;4.5条;SPEck公司;XPath（XPath）;Xproj公司;CP分钟;生命周期管理;克里姆;采矿台;PR-经理;SAS公司;SAS/STAT系统;岩石 引用于： 42文件 标准文章 1出版物描述软件 年份 通过模式增长挖掘序列模式：PrefixSpan方法裴健；韩嘉伟；莫拉扎维·阿斯勒，贝扎德；王建勇；海伦·平托；陈启明；Dayal，Umeshwar；徐美春 2004 全部的 前5名138位作者引用 3 菲利普·福尼尔·维格 2 乔杜里·法罕·艾哈迈德 2 基兰，愤怒的乌代 2 梁凯生 2 林明彦 2 马蒂奥·里奥达托 1 玛丽亚姆·阿布萨 1 阿德南、纳希姆 1 阿基兹·乌丁·艾哈迈德 1 安爱君 1 约翰·奥加（John O.R.Aoga）。 1 JoséLuis，Balcázar 1 卡雷尔·贝特 1 拉杰什·库马尔·博吉 1 帕特里斯·博伊祖马尔 1 萨拉赫·布赫塔 1 马科斯·布埃诺（Marcos L.P.Bueno）。 1 卡德尔斯，香椿 1 曹、欢欢 1 曹隆兵 1 张家文 1 查诺伊斯、蒂埃里 1 陈伯扬 1 陈恩红 1 陈，龚 1 陈国廷 1 陈燕 1 陈燕亮 1 陈毅安 1 程菲 1 鲍里斯·库勒 1 杰诺斯·德梅特罗维奇 1 克利斯朵夫·德姆科 1 Desrosiers，克里斯蒂安 1 丁文文 1 丁太守 1 董向军 1 沃特·杜伊夫斯泰恩 1 Duong、Tran Huy 1 萨马内·易卜拉希米 1 Cees H.埃尔津加。 1 方、琼 1 西里尔·福彻 1 冯建林 1 莱恩·费雷曼斯 1 德米特里·弗拉德金 1 哈米多·富士塔 1 本杰明·冯（Benjamin C.M.Fung）。 1 菲利普·加利尼尔 1 甘文生 1 巴特·戈塔尔斯 1 卡拉姆古达 1 枪，蒂亚斯 1 托马斯·盖伊特 1 皮埃尔·汉森 1 奥马尔·哈雷尔 1 摩萨布·哈桑 1 阿兰·赫兹 1 徐素珍 1 黄成奎 1 范·纳姆·休恩 1 叶翁冲 1 伊克巴尔，法尔昆德 1 斯蒂德曼·詹金斯 1 苏巴拉奥·坎巴帕蒂 1 Masayuki Karasuyama 1 阿米娜·凯玛 1 安东·科切图洛夫 1 Mineichi Kudo 1 亚什·库马尔 1 赖福银 1 黄成林 1 勒巴赫 1 雅希亚·利巴 1 Lee，Anthony J.T。 1 Lee，Suh-Yin先生 1 李广 1 李久勇 1 李清 1 李涛 1 李玉良 1 李志天 1 林俊伟 1 林志伟 1 刘俊强 1 刘凯 1 刘若泽 1 萨米尔·卢德尼 1 鲁，童 1 何塞·玛丽亚·卢纳 1 广岛马密岛 1 孟、周瑜 1 Moon，Md Hasibul Haque 1 费比安·莫尔肯 1 罗伯特·莫斯科维奇 1 中村忠彦 1 吴威尔弗雷德 1 阮广明 1 庞振佳 1 帕诺斯·帕达洛斯（Panos M.Pardalos）。 …还有38位作者 全部的 前5名19篇连载文章中引用 11 信息科学 9 数据挖掘与知识发现 2 人工智能 2 机器学习 2 约束条件 1 离散应用数学 1 ACM数据库系统事务 1 模糊集与系统 1 计算机与系统科学杂志 1 理论计算机科学 1 新一代计算 1 国际近似推理杂志 1 系统设计中的形式化方法 1 人工智能研究杂志 1 工程中的数学问题 1 武汉大学自然科学学报 1 萨达纳 1 统计分析与数据挖掘 1 Serdica计算机杂志 全部的 前5名在9个字段中引用 38 计算机科学（68至XX） 8 统计学（62-XX） 1 组合数学（05-XX） 1 线性代数和多线性代数；矩阵理论（15-XX） 1 粒子和系统力学（70-XX） 1 运筹学、数学编程（90-XX） 1 博弈论、经济学、金融和其他社会和行为科学（91-XX） 1 生物学和其他自然科学（92-XX） 1 信息与通信理论、电路（94-XX） 按年份列出的引文