计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (2): 15-20.

• 博士论坛 • 上一篇    下一篇

一种新的属性分类方法与应用刍议

张节松1,2,肖庆宪1   

  1. 1.上海理工大学 管理学院,上海 200093
    2.淮北师范大学 数学科学学院,安徽 淮北 235000
  • 出版日期:2014-01-15 发布日期:2014-01-26

New method of attribute classification and its application

ZHANG Jiesong1,2, XIAO Qingxian1   

  1. 1.School of Business, University of Shanghai for Science and Technology, Shanghai 200093, China
    2.School of Mathematical Sciences, Huaibei Normal University, Huaibei, Anhui 235000, China
  • Online:2014-01-15 Published:2014-01-26

摘要: 以形式化语言给出了本质属性、附属属性、限定性属性等术语的定义,研究了它们的性质与内在联系,给出了属性集的一种新的分类方法。结合对属性子集的一种新运算,特别讨论了本质属性的特征,并以此对IDEF5中种类的概念做了形式化修正。同时,研究发现,在本质属性为多个时,只需保留一条,其他任何一条本质属性既是可约属性也是不必要属性,而本质属性的判定简便易行,在利用相关算法进行属性约简之前可以先剔除部分属性。最后,以实例表明了这样预处理的优越性。

关键词: 形式概念分析, 属性约简, 限定性属性, 种类, 本质属性, 预处理, 可约属性, 属性分类

Abstract: The terms of essential attribute, attached attribute and restrictive attribute are defined in formal language, their properties and intrinsic links are discussed, and a new classification method is obtained. In conjunction with a new operation for subset of attribute, the characteristic of essential attribute is discussed in particular, and thus the notion of kind in IDEF5 is amended formally. Simultaneously, when there are a plurality of essential attributes, research shows that only one should be reserved, any other item must be reducible attribute and also unnecessary attribute, while the verification of essential attribute is simple and easy, part of attributes can be eliminated before utilizing some algorithm to process attribute reduction. Finally, an example is used to illustrate the advantage of such preprocessing.

Key words: formal concept analysis, attribute reduction, restrictive attribute, kind, essential attribute, preprocessing, reducible attribute, attribute classification