| 基于线性链表的模糊关联规则挖掘 |
| |
| 引用本文： | 刘青宝,王文熙,王万军.基于线性链表的模糊关联规则挖掘[J].计算机科学,2012,39(3):135-138. |
| |
| 作者姓名： | 刘青宝 王文熙 王万军 |
| |
| 作者单位： | (国防科学技术大学信息系统工程重点实验室 长沙410073) |
| |
| 基金项目： | 国家自然科学基金(70771110)资助 |
| |
| 摘 要： | 为改进现有模糊关联规则挖掘算法的不足,提出了一种基于线性链表的模糊关联规则挖掘算法。算法利用线性链表只存储有用的事务数据库信息,并不断利用前期的运算结果对之进行简化,减少了数据的存储开销及扫描时间,降低了算法的时间复杂度,提高了算法的效率。比较分析以及实验表明,该算法对于挖掘模糊关联规则是快速而有效的。
|
| 关 键 词： | 数据挖掘 模糊关联规则 线性链表 |
Linear Linklist Based Algorithm for Fuzzy Association Rule Mining |
| |
| LIU Qing-bao,WANG Wen-xi,WANG Wan-jun.Linear Linklist Based Algorithm for Fuzzy Association Rule Mining[J].Computer Science,2012,39(3):135-138. |
| |
| Authors: | LIU Qing-bao WANG Wen-xi WANG Wan-jun |
| |
| Affiliation: | (Science and Tethnology on Information System Engineering Laboratory,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | In order to improve the efficiency of existing fuzzy association rule mining algorithms, we presented a linear linklist based algorithm for fuzzy association rule mining. Utilizing the linear hnklist our algorithm only records the information of the tran-suctions which arc useful for counting the support of the frequent itemset, and simplifies the transuctions information according to the previous results,which reduces the cost of data storage and increases the running efficiency. Experiments demonstrate that our method is efficient in fuzzy association rule mining. |
| |
| Keywords: | Data mining Fuzzy association rule Linear linklist |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
