铲刀 swMATH ID: 2226 软件作者: 穆罕默德·扎基。 描述: 本文提出了一种新的序列模式快速发现算法SPADE。该问题的现有解决方案进行重复的数据库扫描,并使用具有较差局部性的复杂散列结构。SPADE利用组合属性将原始问题分解为更小的子问题,这些子问题可以在内存中使用高效的格搜索技术和简单的连接操作独立解决。所有序列只在三次数据库扫描中被发现。实验表明,SPADE比以前最好的算法的性能提高了两倍,并且对一些预处理的数据也提高了一个数量级。它还具有与输入序列数量和许多其他数据库参数相关的线性可伸缩性。最后,我们讨论了序列挖掘的结果如何应用于实际应用领域。 主页: http://www.springerlink.com/content/n3t642725v615427/ 关键词: 铲刀;顺序模式 相关软件: 前缀跨度;BIDE公司;CloSpan公司;gSpan(量程);衣柜;SPMF公司;CloseGraph(闭合图);PlanMine公司;CMAR公司;DMTL公司;对;阿勒斯;arules序列;采矿台;PR-经理;CP分钟;简历;马尔可夫链;e1071号;记录仪 引用于: 60文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 SPADE:挖掘频繁序列的有效算法。 Zbl 0970.68052号穆罕默德·扎基。 2001 全部的 前5名165位作者引用 5 穆罕默德·贾维德扎基 三 林明妍 2 穆罕默德·哈桑 2 埃琳娜·巴拉利斯 2 西尔维亚·朱萨诺 2 德尼兰贾纳 2 里卡多·达托 2 高,冯 2 Lee,Suh-Yin先生 2 Nagender帕里米 2 本杰拉特·福帕克迪 2 帕斯卡·蓬塞莱特 2 厄本,乔 2 尤尼尔·云 1 阿德南,纳希姆 1 阿基兹·乌丁·艾哈迈德 1 乔杜里·法罕·艾哈迈德 1 安爱君 1 阿萨德,A。 1 JoséLuis,Balcázar 1 特蕾莎·玛丽亚·阿尔托马雷(Teresa Maria Altomare Basile) 1 Elwyn Ralph Berlekamp 1 曼苏尔州Bhuiyan 1 拉杰什·库马尔·博吉 1 帕特里斯·博伊祖马尔 1 Jean-François Boulicaut 1 克里斯蒂安·布赫塔 1 曹、欢欢 1 曹隆兵 1 张家文 1 Chang,Chin Chen陈昌琴 1 Vineet Chaoji公司 1 查诺伊斯、蒂埃里 1 苏迪尔·切卢波纳 1 陈伯扬 1 陈恩红 1 陈,龚 1 陈伟如 1 陈燕 1 陈燕良 1 陈毅安 1 程菲 1 周,亨利 1 约翰·霍顿康威 1 鲍里斯·库勒 1 安妮迪亚·达塔 1 Dellarocas、Chrysanthos 1 Depretter,Ed F.A。 1 尼古拉·迪·毛罗 1 迪亚·迪耶 1 丁文文 1 董向军 1 Duong,Hai M。 1 卡特里娜Dutilh Novaes 1 考希克·杜塔 1 萨马内·易卜拉希米 1 弗洛里安娜·埃斯波西托 1 纪尧姆·尤夫拉德 1 莱恩·费雷曼斯 1 斯特凡诺·费里利 1 菲利普·福尼尔·维格 1 哈米多·富士塔 1 乌戈·加拉西 1 德巴希·戈什 1 阿提里奥·佐丹纳 1 德米特里五世(Dmitry V.Gnatyshak)。 1 巴特·戈塔尔斯 1 卡拉姆古达 1 伙计,理查德·肯尼思 1 托马斯·盖伊特 1 迈克尔·哈斯勒 1 韩嘉伟 1 奥马尔·哈雷尔 1 Hassaan,Mosab公司 1 希普,乔琴 1 弗兰克·Höppner 1 库尔特·霍尼克 1 徐素珍 1 黄成奎 1 黄祥吉 1 黄燕农 1 洪绍欣 1 德米特里·伊格纳托夫。 1 叶文冲 1 圣埃芬尼·杰克蒙特 1 弗朗索瓦·杰奎内特 1 贾科莫·卡恩 1 苏巴拉奥·坎巴帕蒂 1 卡尔德科瓦奇,兹索尔特·蒂瓦达尔 1 马尔科姆·基奇。 1 阿米娜·凯玛 1 斯坦芬·坎佩 1 皮纳尔·凯斯基诺卡克 1 Frank Klawonn先生 1 安东·科切图洛夫 1 科瓦奇,加博尔Z。 1 Krishnamoorthy,Mukkai S。 1 鲁道夫·克鲁斯 1 谢尔盖·库兹涅佐夫。 1 法比安·拉伯尼亚 …还有65位作者 全部的 前5名26连载 6 信息科学 4 机器学习 4 数据挖掘与知识发现 三 计算机基础理论 2 人工智能 2 离散应用数学 2 理论计算机科学 2 国际不确定性、模糊性和基于知识的系统杂志 2 国际信息技术与决策杂志 1 计算机与数学及其应用 1 生物计量学 1 模糊集与系统 1 计算机与系统科学杂志 1 合成 1 新一代计算 1 欧洲运筹学杂志 1 约束条件 1 信息计算杂志 1 工程中的数学问题 1 信号、图像和视频技术VLSI信号处理系统杂志 1 机器学习研究杂志(JMLR) 1 萨达纳 1 统计分析与数据挖掘 1 EURASIP信号处理进展杂志 1 《大学学报》。Informatica公司 1 国际数据挖掘、建模和管理杂志(IJDMMM) 全部的 前5名10个领域引用 55 计算机科学(68至XX) 5 统计学(62-XX) 三 运筹学、数学规划(90-XX) 三 生物学和其他自然科学(92-XX) 三 信息和通信理论,电路(94-XX) 1 总体主题;集合(00-XX) 1 历史和传记(01-XX) 1 数学逻辑和基础(03-XX) 1 粒子和系统力学(70-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 按年份列出的引文