前缀跨度 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位作者引用 三 菲利普·福尼尔·维格 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 Hassaan，Mosab公司 1 阿兰·赫兹 1 徐素珍 1 黄成奎 1 范·纳姆·休恩 1 叶文冲 1 法克洪德·伊克巴尔 1 斯蒂德曼·詹金斯 1 苏巴拉奥·坎巴帕蒂 1 Karasuyama、Masayuki 1 阿米娜·凯玛 1 安东·科切图洛夫 1 Mineichi Kudo 1 亚什·库马尔 1 赖福银 1 Lam，Hoang Thanh村 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 Ng，威尔弗雷德 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） 按年份列出的引文