计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 46-49.doi: 10.11896/j.issn.1002-137X.2015.06.010

• 第十届和谐人机环境联合学术会议 • 上一篇    下一篇

基于优势关系的序形式背景约简

贺明利,魏玲   

  1. 西北大学数学学院 西安710127,西北大学数学学院 西安710127
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(11371014,1,61202206)资助

Reduction of Ordered Formal Context Based on Dominance Relation

HE Ming-li and WEI Ling   

  • Online:2018-11-14 Published:2018-11-14

摘要: 形式概念分析是知识获取的一种有效工具,已被广泛应用到各个领域。从序形式背景出发,首先利用优势关系作为标准尺度,将序形式背景转化成单值形式背景;其次利用原有单值背景的差别矩阵给出单值背景的约简,进而得到基于优势关系的序形式背景的约简及属性特征的判定定理;最后将基于优势关系的序形式背景的约简与序信息系统的约简进行比较。

关键词: 序形式背景,序信息系统,差别矩阵,约简

Abstract: As an efficient tool for knowledge acquisition,formal concept analysis has been applied to various fields.Based on ordered formal context,this paper firstly used dominance relation as a standard scale to convert ordered context into a single-valued formal context.Then,using the discernibility matrix of original single-valued context,we gave a reduction of single-valued context.Furthermore,the reduction of the ordered context based on dominance relation and the theorem of attribute characteristic were obtained.Finally,we compared dominance relation-based reduction of ordered context with the dominance relation-based reduction of ordered information system.

Key words: Ordered formal context,Ordered information system,Discernibility matrix,Reduction

[1] Wille R.Restructuring Lattice Theory:An Approach Based on Hierarchies of Concepts [M]∥Riaral I ed.Ordered Sets.Dordrecht:Reidel,1982:445-470
[2] Carpineto C,Romano G.Concept Data Analysis:Theory andApplication [M].John Wiley&Sons,Ltd,2004
[3] Godin R.Incremental concept formation algorithm based on Galois lattices [J].Computational Intelligence,1995,11(2):246-267
[4] Tu Bao-ho.Discovering and using knowledge from unsupervised data [J].Decision Support System,1997,21(1):29-42
[5] Belohlavek R.fuzzy closure operators [J].Journal of Mathemati-cal Analysis and Applications,2001,262:473-489
[6] 胡可云,陆玉昌,石纯一.概念格及其应用进展[J].清华大学学报,2000,40(9):76-81 Hu Ke-yun,Lu Yu-chang,Shi Chun-yi.Advances in concept lattice and its application [J].Journal of Tsinghua University:science and technology,2000,0(9):76-81
[7] 胡可云.基于概念格和粗糙集的数据挖掘方法研究[D].北京:清华大学,2001 Hu Ke-yun.The research of data mining method based on concept lattice and rough set [D].Beijing:Tsinghua University,2001
[8] Ganter B,Wille R.Application of Combinatorics and Graph Theory to the Biological and Social Sciences[M].Roberts F ed.New York:Springer,1983:139-167
[9] Ganter B,Wille R.Formal Concept Analysis [M].Mathematical Foundations[M]∥New York:Springer-Verlag,1999
[10] 魏玲.粗糙集与概念格约简理论与方法[D].西安:西安交通大学,2005 Wei Ling.Reduction Theory and Approach to Rough Set and Concept Lattice [D].Xi’an:Xi’an Jiaotong University,2005
[11] 王霞.基于不可约元的概念格的概念约简[D].西安:西安交通大学,2008 Wang Xia.Attribute reduction in concept lattice based on irreducible elements [D].Xi’an:Xi’an Jiaotong University,2008
[12] 徐伟华.序信息系统与粗糙集[M].北京:科学出版社,2013 Xu Wei-hua.Ordered Information Systems and Rough Set [M].Beijing:Science Press,2013

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!