Relations of attribute reduction between object and property oriented concept lattices

被引：116
作者：
Wang, Xia [1 ]
Zhang, Wenxiu [1 ]
机构：
[1] Xi An Jiao Tong Univ, Fac Sci, Inst Informat & Syst Sci, Xian 710049, Shaanxi, Peoples R China
来源：
KNOWLEDGE-BASED SYSTEMS | 2008年 / 21卷 / 05期
基金：
中国国家自然科学基金;
关键词：
object oriented concept lattice; property oriented concept lattice; attribute reduction; partial relation; irreducible element;
D O I：
10.1016/j.knosys.2008.02.005
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
As one of the basic problems of knowledge discovery and data analysis, knowledge reduction can make the discovery of implicit knowledge in data easier and the representation simpler. In this paper, relations of attribute reduction between object and property oriented formal concept lattices are discussed. And beautiful results are obtained that attribute reducts and attribute characteristics in the two concept lattices are the same based on new approaches to attribute reduction by means of irreducible elements. It turns out to be meaningful and effective in dealing with knowledge reduction, as attribute reducts and attribute characteristics in the object and property oriented formal concept lattices can be acquainted by only investigating one of the two concept lattices. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：398 / 403
页数：6
相关论文
共 22 条
  • [1] [Anonymous], 1997, ROUGH SETS, DOI DOI 10.1007/978-1-4613-1461-5_1
  • [2] BELOHLAVEK R, 2005, LECT NOTES ARTIF INT, P176
  • [3] Reducts within the variable precision rough sets model: A further investigation
    Beynon, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 134 (03) : 592 - 605
  • [4] Düntsch I, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, P155, DOI 10.1109/ICDM.2002.1183898
  • [5] Ganter B., 1999, Formal Concept Analysis: Mathematical Foundations
  • [6] Hu K., 2001, LECT NOTES COMPUTER, V2035, P167
  • [7] Marczewski E., 1958, B ACAD POLON SCI SER, V6, P731
  • [8] Approaches to knowledge reduction based on variable precision rough set model
    Mi, JS
    Wu, WZ
    Zhang, WX
    [J]. INFORMATION SCIENCES, 2004, 159 (3-4) : 255 - 272
  • [9] ROUGH SETS
    PAWLAK, Z
    [J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05): : 341 - 356
  • [10] Pawlak Z., 1991, Rough sets: Theoretical aspects of reasoning about data, DOI DOI 10.1007/978-94-011-3534-4
123