扩展概念格的动态创建及其上的关联规则发现  

Dynamic Construct of Expansion Concept Lattice and Association Rules Algorithm on It

作　　者：李瑞[1] 耿浩[1] 康良玉[1] 

机构地区：[1]大连交通大学软件学院,大连116028

出　　处：《科学技术与工程》2008年第14期3798-3802,共5页Science Technology and Engineering

基　　金：基辽宁省自然科学基金(20072157)资助

摘　　要：关联规则作为数据挖掘的核心任务现已经得到了广泛的研究。而由二元关系导出的概念格是一种非常有用的形式化工具,它体现了概念内涵和外延的统一,反映了对象和特征间的联系以及概念间的泛化与例。扩展概念格是对概念格的一种改进。提出了一种动态构造扩展概念格的方法,并在扩展概念格上实现了简洁的关联规则算法。Association rules, as the core task of data mining have been studied extensively. Concept lattice induced from binary relations is a very useful formal tool. It realizes the unification of concept intension and concept extension, reflects the association between objects and features, as well as the same surface and the different surface between objects. Expansion concept lattice is an improvement of concept lattice. A dynamic way of constructing expansion concept lattice is presented, and achieve a simple association rules algorithm based on expansion concept lattice.

关 键 词：扩展概念格 动态创建 关联规则 数据挖掘 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]