| 一种直接生成跨层频繁模式的算法 |
| |
| 引用本文： | 刘君强,潘云鹤. 一种直接生成跨层频繁模式的算法[J]. 计算机应用研究, 2003, 20(1): 11-12,16 |
| |
| 作者姓名： | 刘君强 潘云鹤 |
| |
| 作者单位： | 杭州商学院,科技处,浙江,杭州,310035;浙江大学,计算机科学与工程学系,浙江,杭州,310027 |
| |
| 基金项目： | 浙江省自然科学基金资助项目，浙江省教育厅科技计划资助项目 |
| |
| 摘 要： | 定义了一种基于树的跨层模式信息表示，在此基础上提出了直接生成跨层频繁模式算法TBA－CLFP，它能高效地挖掘多层特别是跨层频繁模式，实验表明TBA－CLFP的时间效率与空间可伸缩性远优于Cumulate,Apriori等经典算法，TBA－CLFP可进一步推广到数量型频繁模式挖掘。
|
| 关 键 词： | 数据挖掘 跨层频繁模式 数据管理 |
| 文章编号： | 1001-3695(2003)01-0011-02 |
Directly Generating Cross Level Frequent Patterns |
| |
| LIU Jun qiang ,PAN Yun he. Directly Generating Cross Level Frequent Patterns[J]. Application Research of Computers, 2003, 20(1): 11-12,16 |
| |
| Authors: | LIU Jun qiang PAN Yun he |
| |
| Affiliation: | LIU Jun qiang 1,PAN Yun he 2 |
| |
| Abstract: | In this paper, a novel algorithm, TBA CLFP, is proposed, which employs a tree based data structure to represent cross level pattern information and can directly mine single, multiple and cross level frequent patterns. Comparative experiments with Apriori and Cumulate show that TBA CLFP is much more efficient and scalable. TBA CLFP can be transplanted to mine quantitative cross level frequent patterns. |
| |
| Keywords: | Data Mining Cross Level Frequent Patterns Data Management |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
