Mining Approximative Descriptions of Sets Using Rough Sets

被引:0
|
作者
Simovici, Dan A. [1 ]
Mimaroglu, Selim [1 ]
机构
[1] Univ Massachusetts, Dept Comp Sci, Boston, MA 02125 USA
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Using concepts from rough set theory we investigate the existence of approximative descriptions of collections of objects that can be extracted from in data set, a problem of interest for biologists that need to find succinct descriptions of families of taxonomic units. Our algorithm is based on an anti-monotonicity of borders of object set and makes use of an approach that is, in a certain sense, a dual of the Apriori algorithm used in identifying frequent item sets.
引用
收藏
页码:66 / 71
页数:6
相关论文
共 50 条
  • [21] Application of rough sets algorithm to classification rule mining
    Wang, Xuyang
    Li, Ming
    2005 INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2005, : 359 - 364
  • [22] A new extension of fuzzy sets using rough sets: R-fuzzy sets
    Yang, Yingjie
    Hinde, Chris
    INFORMATION SCIENCES, 2010, 180 (03) : 354 - 365
  • [23] ROUGH FUZZY-SETS AND FUZZY ROUGH SETS
    DUBOIS, D
    PRADE, H
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1990, 17 (2-3) : 191 - 209
  • [24] ON THE APPLICATION OF ROUGH SETS TO DATA MINING IN ECONOMIC PRACTICE
    Zhang, Qun-Feng
    Zhao, Su-Yun
    Bai, Yun-Chao
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 272 - +
  • [25] A fuzzy search method for rough sets in data mining
    Adjei, O
    Chen, L
    Cheng, HD
    Cooley, DH
    Cheng, RJ
    Twombly, X
    JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, 2001, : 980 - 985
  • [26] The mining of customer knowledge rules based on rough sets
    Wan, LH
    Hou, JZ
    Li, YJ
    Dong, JW
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS 1 AND 2, 2004, : 229 - 234
  • [27] Research on data mining model based on rough sets
    Li, Longshu
    Yang, Weimin
    Li, Xuejun
    Xu, Yi
    2006 1ST INTERNATIONAL SYMPOSIUM ON PERVASIVE COMPUTING AND APPLICATIONS, PROCEEDINGS, 2006, : 851 - +
  • [28] Data mining based query processing using rough sets and genetic algorithms
    Srinivasa, K. G.
    Jagadish, M.
    Venugopal, K. R.
    Patnaik, L. M.
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING, VOLS 1 AND 2, 2007, : 275 - 282
  • [29] Data mining a keystroke dynamics based biometrics database using rough sets
    Revert, Kenneth
    de Magalhaes, Sergio Tenreiro
    Santos, Henrique
    2005 PORTUGUESE CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, : 188 - 191
  • [30] DATA MINING APPLICATION USING THE ROUGH SETS THEORY TO GENERATE INTELECTUAL CAPITAL
    Dalfovo, Oscar
    Schmitt, Sidnei
    Raboch, Henrique
    INFORMACAO & SOCIEDADE-ESTUDOS, 2010, 20 (01) : 139 - 152