Difference similitude method in knowledge reduction

被引:0
|
作者
Wu, Ming [1 ]
Xia, Delin [1 ]
Yan, Puliu [1 ]
机构
[1] Wuhan Univ, Sch Elect Informat, Wuhan 430079, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An intergraded reduction method, which includes attributes reduction and rules induction, is proposed in this context. Firstly, U/C is calculated for reducing the complexity of the reduction. Then, difference and similitude sets, of the reduced information system, are calculated. The last, the attributes are selected according to their abilities for giving high accurate rules. The time complexity of the reduction, including attributes reduction and rules induction, is O(vertical bar C vertical bar(2)vertical bar U/C vertical bar(2)).
引用
收藏
页码:430 / 433
页数:4
相关论文
共 50 条
  • [1] A new knowledge reduction method based on difference-similitude set theory
    Wu, M
    Xia, DL
    Yan, PL
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1413 - 1418
  • [2] A new reduction algorithm ---- Difference-Similitude Matrix
    Jiang, H
    Yan, PL
    Xia, DL
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1533 - 1537
  • [3] THEORIZING COMPARISON - THE PYRAMID OF SIMILITUDE AND DIFFERENCE
    BALAKIAN, A
    [J]. WORLD LITERATURE TODAY, 1995, 69 (02) : 263 - 267
  • [4] Difference-similitude set theory
    Wu, M
    Xia, DL
    Yan, PL
    [J]. Intelligent Computing: Theory and Applications III, 2005, 5803 : 1 - 11
  • [5] On the method of similitude and dimensionality
    V. P. Yagin
    [J]. Hydrotechnical Construction, 2000, 34 (5) : 260 - 261
  • [6] Difference-similitude matrix in text classification
    Huang, XC
    Wu, M
    Xia, DL
    Yan, PL
    [J]. FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 2, PROCEEDINGS, 2005, 3614 : 21 - 30
  • [8] ORDER REDUCTION METHOD FOR LINEAR DIFFERENCE EQUATIONS
    Korhonen, R.
    Ronkainen, O.
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 139 (09) : 3219 - 3229
  • [9] Discretization algorithm based on difference-similitude set theory
    Wu, M
    Huang, XC
    Luo, X
    Yan, PL
    [J]. Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 1752 - 1755
  • [10] Efficient Feature Selection Algorithm Based on Difference and Similitude Matrix
    Wu, Weibing
    Xu, Zhangyan
    Liu, June
    [J]. SIXTH INTERNATIONAL SYMPOSIUM ON NEURAL NETWORKS (ISNN 2009), 2009, 56 : 143 - +