首页 | 本学科首页   官方微博 | 高级检索  
     

基于交可约等价类的概念格属性约简
引用本文:林培榕,张其森,李进金. 基于交可约等价类的概念格属性约简[J]. 模式识别与人工智能, 2010, 23(5): 720-726
作者姓名:林培榕  张其森  李进金
作者单位:1.漳州师范学院 计算机科学与工程系 漳州 363000
2.漳州师范学院 数学与信息科学系 漳州 363000
基金项目:国家自然科学基金项目,福建省科技计划项目
摘    要:定义交可约等价类的概念, 研究基于交可等价类的概念格属性约简及其算法,并由此得到不同类型属性的特征。使用链表表示形式背景的逻辑结构并根据外延对象个数大小建立索引快速判断交运算对属性约简的有效性。根据属性对交运算的不同作用找出所有不必要属性,最终得到概念格的属性约简。

关 键 词:概念格  属性约简  交可约等价类  交可约元  
收稿时间:2010-03-22

Concept Lattice Attribute Reduction Based on Intersectional Reducible Equivalence Class
LIN Pei-Rong,ZHANG Qi-Sen,LI Jin-Jin. Concept Lattice Attribute Reduction Based on Intersectional Reducible Equivalence Class[J]. Pattern Recognition and Artificial Intelligence, 2010, 23(5): 720-726
Authors:LIN Pei-Rong  ZHANG Qi-Sen  LI Jin-Jin
Affiliation:1.Department of Computer Science and Engineering,Zhangzhou Normal University,Zhangzhou 363000
2.Department of Mathematics and Information Science,Zhangzhou Normal University,Zhangzhou,363000
Abstract:The concepts of intersectional reducible equivalence class and intersectional reducible element are introduced. The concept lattice attribute reduction and reduction algorithm based on intersectional reducible elements are studied, and attribute characters of different kinds are obtained. The linked list is used to show the logical structure of formal context, and based on the number of extension objects, the index is built to rapidly judge the validity of the intersection operation on attribute reduction. All unnecessary attributes are found out according to the different roles of attributes to intersection operation. Finally, the concept lattice attribute reduction is achieved.
Keywords:Concept Lattice  Attribute Reduction  Intersectional Reducible Equivalence Class  Intersectional Reducible Element  
本文献已被 万方数据 等数据库收录!
点击此处可从《模式识别与人工智能》浏览原始摘要信息
点击此处可从《模式识别与人工智能》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号