| 基于属性链表的关联规则格的渐进式构造算法 |
| |
| 引用本文： | 张春英,刘保相,郭景峰,刘凤春.基于属性链表的关联规则格的渐进式构造算法[J].计算机工程与设计,2005,26(2):320-322,331. |
| |
| 作者姓名： | 张春英 刘保相 郭景峰 刘凤春 |
| |
| 作者单位： | 河北理工大学,理学院,河北,唐山,063009;燕山大学,信息学院,河北,秦皇岛,066004 |
| |
| 基金项目： | 河北省自然科学基金项目(600225)。 |
| |
| 摘 要： | 作为数据挖掘核心任务之一的关联规则发现已经得到了广泛的研究。而由二元关系导出的概念格则是一种非常有用的形式化工具，非常适于发现数据中潜在的概念。分析了概念格与关联规则提取之间的关系，根据需要对格结构进行了相应的修改，提出了关联规则格的概念，并提出属性链表这种数据结构，基于这种链表提出了关联规则格的渐进式构造算法。通过对算法进行分析，得出了比Godin算法更好的时间效率。
|
| 关 键 词： | 概念格 内涵缩减 关联规则格 属性链表 |
| 文章编号： | 1000-7024(2005)02-0320-03 |
Incremental algorithm for building association rule lattice based on attribute linked-list |
| |
| ZHANG Chun-ying,LIU Bao-xiang,GUO Jing-feng,LIU Feng-Chun.Incremental algorithm for building association rule lattice based on attribute linked-list[J].Computer Engineering and Design,2005,26(2):320-322,331. |
| |
| Authors: | ZHANG Chun-ying LIU Bao-xiang GUO Jing-feng LIU Feng-Chun |
| |
| Abstract: | Association rule discovery, as a kernel task of data mining, has been studied widely. Concept lattice, induced from a binary relation between objects and features , is a very useful formal tool and is fit for discovering the potential concept below the data. The relationship between concept lattice and association rule discovery is analyzed. The structure of node in lattice is modified according to the requirement and the conception of association rule lattice and the data structure of attribute linked-list are put forward. Based on this kind of linked-list, the incremental algorithm for building association rule lattice is put forward. The algorithm is analyzed with a better efficiency than godin algorithm. |
| |
| Keywords: | concept lattice intension reduction association rule lattice attribute linked-list |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
