生命周期管理 swMATH ID: 40293 软件作者: 武木友野、浅井达也、内田裕三、有村弘子 描述: LCM:枚举频繁闭项集的有效算法。本文提出了三种算法LCM-freq、LCM和LCMmax,分别用于从事务数据库中挖掘所有频繁集、频繁闭项集和最大频繁集。主要的理论贡献是,我们构造了仅由频繁闭项集组成的树型横向路由,这是由定义在频繁闭项集中的父子关系所诱导的。通过以深度优先的方式遍历路径,LCM可以在多项式时间内找到每个项目集的所有频繁闭合项目集,而无需将以前获得的闭合项目集存储在内存中。此外,我们还介绍了几种使用输入数据的稀疏和稠密结构的算法技术。从LCM中获得了枚举所有频繁项集和最大频繁项集的算法作为其变体。通过在现实世界和合成数据库上进行计算实验,将其性能与以前的算法进行比较,我们发现我们的算法在具有自然分布的大型现实世界数据集(如KDD-cup2000数据集和许多其他合成数据库)上速度很快。 主页: http://research.nii.ac.jp/~uno/code/lcm.html 相关软件: UCI-毫升;gSpan(量程);4.5条;衣柜;HPStream公司;群集查找;算法457;图形范围;PASCAL挥发性有机化合物;LIBLINEAR银行;前缀跨度;SPMF公司;阿达·布斯特。MH公司;CMAR公司;PostgreSQL;FacetNet公司;鲁万将军;埃克拉特;AlexNet公司;二进制网络 引用于: 30文件 全部的 前5名被83位作者引用 三 那不勒斯、阿梅迪奥 2 埃琳娜·巴拉利斯 2 卢卡·卡利略 2 塔妮亚·塞奎泰利 2 吕克·德·雷德 2 菲利普·福尼尔·维格 2 保罗·加尔扎 2 维韦卡南·戈帕尔克里希南 2 拉德克·贾诺西克 2 基兰,愤怒的乌代 2 简·科内克尼 2 彼得·克拉卡 2 开尔文·西姆 1 Hiroki Arimura 1 贾姆·拜泽里埃 1 贝莱德·本哈莫 1 博克,阿利克斯 1 马里奥·博利 1 阿列克西·布兹马科夫 1 路易斯·爱德华多·卡瓦略 1 西尔维亚·朱萨诺 1 高聪 1 米歇尔·科西娅 1 克利斯朵夫·克雷斯佩尔 1 蒂杰·德·比尔 1 文森佐·德埃利亚 1 Shuhei Denzumi 1 弗拉基米尔·朱巴 1 艾尔克·艾森施密特 1 哈米多·富士塔 1 藤田、高弘 1 阿兰·盖利 1 福斯卡·吉安诺蒂 1 罗伯特·戈丁 1 枪,蒂亚斯 1 费迪亚·哈季奇 1 鸠山由纪夫 1 乌兹乌韦豪斯 1 迈克尔·赫克 1 川原,Jun 1 卡图埃,迈赫迪 1 谢尔盖·库兹涅佐夫。 1 马蒂厄·拉塔比 1 李,泰托 1 李金燕 1 李、姚 1 李志天 1 林俊伟 1 刘桂梅 1 刘玲乔 1 何塞·玛丽亚·卢纳 1 弗拉基米尔·马卡伦科夫 1 塔蒂亚娜·马哈洛娃 1 松岛,Shin 1 Jean-François梅奥 1 新池敏人 1 本杰明·内格列夫涅 1 齐格弗里德·尼克森 1 努林,Lhouari 1 佩德雷希·迪诺 1 Phan,Thi Ha Duong公司 1 玛丽·克里斯汀·罗塞特 1 Kunihiko Sadakane 1 巴希尔·萨迪 1 贾科莫·西贝利 1 沈春华 1 艾里尼,斯皮罗普洛 1 拉什洛·萨塔马里 1 安德烈亚·塔加雷利 1 Eiji Takimoto 1 亚历山大·特米尔 1 路易吉·特洛伊亚诺 1 Koji Tsuda 1 武木友野 1 佩特科·瓦尔切夫 1 安东·范登·亨格尔 1 马蒂杰斯·范·列文 1 塞巴斯蒂安·文图拉 1 熊辉 1 Kenji Yamanishi 1 杨鹏 1 周文军 1 亚瑟·齐梅克 全部的 前5名14篇连载文章中引用 6 数据挖掘与知识发现 5 信息科学 三 离散应用数学 三 数学与人工智能年鉴 2 国际近似推理杂志 2 统计分析与数据挖掘 1 人工智能 1 理论计算机科学 1 算法学 1 国际智能系统杂志 1 机器学习 1 计算统计与数据分析 1 国际计算机视觉杂志 1 算法 在5个字段中引用 27 计算机科学(68至XX) 5 统计学(62-XX) 2 组合数学(05-XX) 1 有序,格,有序代数结构(06-XX) 1 生物学和其他自然科学(92-XX) 按年份列出的引文