| 基于核模式合成的频繁巨模式挖掘算法 |
| |
| 引用本文： | 陶剑文.基于核模式合成的频繁巨模式挖掘算法[J].情报学报,2008,27(3). |
| |
| 作者姓名： | 陶剑文 |
| |
| 作者单位： | 浙江工商职业技术学院信息工程系,宁波,315012 |
| |
| 基金项目： | 浙江省教育厅资助项目，浙江省教育厅青年教师科研基金 |
| |
| 摘 要： | 已有的频繁模式挖掘算法难以适应像生物信息数据挖掘、图模式挖掘等频繁巨模式挖掘应用.提出一种频繁巨模式挖掘算法,即基于核模式合成的频繁巨模式挖掘算法(Core Pattern Fusion Based Colossal Frequent Pattern Mining Algorithm,CPFCFPA),通过将各较小的核模式进行一步合成,寻求一个对频繁巨模式完整集的蕴含集.引入项集编辑距离概念,提出一种新颖的评价频繁巨模式挖掘结果质量的评测模型.实时数据集实验显示,CPFCFPA具有较好的可扩展性和挖掘性能,且对当前频繁模式挖掘算法难以或不能实现的挖掘任务,其挖掘结果能做到对频繁巨模式完整挖掘集的较好近似.
|
| 关 键 词： | 频繁模式 核模式 模式合成 挖掘算法 项集 |
Algorithm for Mining Colossal Fequent Pattern Based on Core Pattern Fusion |
| |
| Tao Jianwen.Algorithm for Mining Colossal Fequent Pattern Based on Core Pattern Fusion[J].Journal of the China Society for Scientific andTechnical Information,2008,27(3). |
| |
| Authors: | Tao Jianwen |
| |
| Institution: | Tao Jianwen (Department of Information Engineering,Zhejiang Business Technology Institute,Ningbo 315000) |
| |
| Abstract: | Extensive research for frequent pattern mining in the past decade has brought forth a number of pattern mining algorithms that are both effective and efficient.However,the existing frequent pattern mining algorithms encounter challenges at mining rather large patterns,called colossal frequent patterns,in the presence of an explosive number of frequent patterns. Colossal patterns are critical to many applications,especially in domains like bioinformaties.In this study,we investigate a novel mining approach c... |
| |
| Keywords: | frequent pattern core pattern pattern fusion mining algorithm iternset |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
