基于FCA挖掘重述数据集的非冗余规则.pdfVIP

2008 年2 月 计算机工程 第34 卷第4 期 协1.34 No.4 Computer Engineering February 2008 文章编号a 1侧←-3428(2008)O~5 文献标识码aA ·软件技术与数据库· 中困分类号a TP18 基于 FCA 挖掘重述数据集的非冗余规则 杨伟传1 ，魏握握z (1.江门职业技术学院教学科研处，江门 529α的; 2. 武汉科技学院计算机科学学院，武汉 43∞79) 摘 要:以 FCA 为理论基础，应用Galois 联络性质及其闲包运算，提出精确重述规则生成基和条件重述规则特征基的概念以及生成算法， 论证由此构造的重述规则是最小非冗余的结论，设计最小非冗余重述规则挖掘的 NRRM 算法，并进行仿真计算和计算复杂性分析。 关键词:形式概念分析j Galois 联络;重述规则;数据挖掘j NRRM 算法 Non-redundant Rules for Redescription Datasets Mining BasedonFCA 1 2 YANG Wei-chuan ,WEI Yuan-yuan (1. Departmert of Teaching and Scientific Research , Jiangmen PolyTechnic, Jiangmen 5290∞; 2. School of Computer Science, Wuhan University of Science and Engineering , Wuhan 43∞79) IAbstract) The notions and algorithms of generating basis for exact rules and the pro阳basis for conditional rules of r苦description 句励甜are presen能d using operations of formal concept analysis and closure operator of Galois connection in the paper. It is true 由at constructed rules of redescription 也tabωe are minimal non-redundant. And a new algori由m， called NRRM , for to discover minimal non-redundant and conditional rules is addressed, and simulation computation and computation complexity of NRRM algori由m are analyzed. IKey wor也J formai concept analysis; Galois connection; r巳description rules; data mining; NRRM algorithm 1 数据重述 掘的推广。该问题旨在寻找数据集中多次用不同词汇或数据 描述相同的概念子集。从这个意义上来说，如果将每个重述 在社会活动和科学研究中，