模式识别与人工智能
2025年4月3日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2009, Vol. 22 Issue (2): 318-324    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于概念格的最简规则挖掘算法*
邱卫根
广东工业大学 计算机学院 广州 510090。清华大学 计算机科学与技术系 智能技术与系统国家重点实验室 北京 100084
Mining Algorithm for Minimal Rule Based on Concept Lattice
QIU Wei-Gen
Computer Faculty, Guangdong University of Technology, Guangzhou 510090 State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing 100084

全文: PDF (455 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 概念格是知识处理和数据分析的重要数学工具.概念格快速构造算法对挖掘关联规则非常重要.本文构造了决策表对应的形式背景和概念格模型,分析了扩展不可分辨矩阵、概念格和最简决策规则发现之间的关系:概念格的内涵都来自于扩展不可分辨矩阵的特征元,最简决策规则的条件元一定是概念格某个结点的内涵缩减.本文给出了形式概念格的快速渐进式构造算法和基于概念格的最简规则获取算法,该算法直观简捷.最后以一个工程实例对本算法的有效性作出了证明.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
邱卫根
关键词 规则获取形式概念格扩展不可分辨矩阵内涵缩减    
Abstract:The concept lattice is an important mathematic tool for knowledge treatment and data analysis, its efficient construction algorithm is significant in rules acquisition of decision table. In this paper, the formal context and concept lattice model of decision table are constructed, the relationships among the extended indistinguishable matrix, concept lattice and minimal rule are analyzed. All the concept node intension comes from property element of extended indistinguishable matrix and all the condition properties of optimal decision rule are from the intension reduction of a concept lattice node. Two algorithms are developed for constructing the corresponding concept lattice incrementally and acquisition of minimal decision rule based on the concept lattice, and their simplicity and efficiency are proved by an enterprise example.
Key wordsRule Acquisition    Formal Concept Lattice    Extended Indistinguishable Matrix    Intension Reduction   
收稿日期: 2007-12-15     
ZTFLH: TP181  
  TP311  
基金资助:国家自然科学基金资助项目(No.60474072)
作者简介: 邱卫根,男,1968年生,副教授,主要研究方向为粗糙集理论与应用、形式概念格模型和数据挖掘.E-mail: junhuiqiu@163.com.
引用本文:   
邱卫根. 基于概念格的最简规则挖掘算法*[J]. 模式识别与人工智能, 2009, 22(2): 318-324. QIU Wei-Gen. Mining Algorithm for Minimal Rule Based on Concept Lattice. , 2009, 22(2): 318-324.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2009/V22/I2/318
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn