基于属性链表的关联规则格的渐进式构造算法

作     者：张春英 刘保相 郭景峰 刘凤春 ZHANG Chun-ying;LIU Bao-xiang;GUO Jing-feng;LIU Feng-Chun

作者机构：河北理工大学理学院河北唐山063009 燕山大学信息学院河北秦皇岛066004 

基　　金：河北省自然科学基金项目(600225) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2005年第26卷第2期

页      码：320-322,331页

摘      要：作为数据挖掘核心任务之一的关联规则发现已经得到了广泛的研究。而由二元关系导出的概念格则是一种非常有用的形式化工具,非常适于发现数据中潜在的概念。分析了概念格与关联规则提取之间的关系,根据需要对格结构进行了相应的修改,提出了关联规则格的概念,并提出属性链表这种数据结构,基于这种链袁提出了关联规则格的渐进式构造算法。通过对算法进行分析,得出了比Godin算法更好的时间效率。

主 题 词：关联规则 链表 概念格 构造算法 数据挖掘 属性 数据结构 二元关系 格结构 种数 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2005.02.014

馆 藏 号：203501018...