LU Zhengcai, QIN Zheng, JIN Qiao, LI Shengnan. Constructing Rough Set Based Unbalanced Binary Tree for Feature Selection[J]. Chinese Journal of Electronics, 2014, 23(3): 474-479.
Citation: LU Zhengcai, QIN Zheng, JIN Qiao, LI Shengnan. Constructing Rough Set Based Unbalanced Binary Tree for Feature Selection[J]. Chinese Journal of Electronics, 2014, 23(3): 474-479.

Constructing Rough Set Based Unbalanced Binary Tree for Feature Selection

Funds:  This work is supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China (No.20090002110085).
  • Received Date: 2013-04-01
  • Rev Recd Date: 2013-06-01
  • Publish Date: 2014-07-05
  • Feature selection is one of the challenging problems facing data analysis in areas such as pattern recognition, data mining, and decision support. Many rough set algorithms for feature selection have been developed, most of which are essentially dependent on the definite information contained within the lower approximation. This paper proposes a novel approach, called Unbalanced binary tree based feature selection (UBT-FS), which utilizes the indefinite information contained within rough set boundary region for reduction. UBT-FS designs the underlying mechanism for obtaining the boundary region from the unbalanced binary tree and adopts the boundary region based significance for determining the optimal search path as well as the boundary region based evaluation criterion for identifying feature subsets. These allow UBT-FS to have considerable ability in finding an optimal or suboptimal reduct whilst simultaneously achieving obviously better computational efficiency than other available algorithms, which is also supported by the experimental results.
  • loading
  • J. Zhong, et al., "A novel feature selection method based on probability latent semantic analysis for Chinese text classification", Chinese Journal of Electronics, Vol.20, No.2, pp.228-232, 2011.
    B. Leng, et al., "MATE: A visual based 3D shape descriptor", Chinese Journal of Electronics, Vol.18, No.291-296, 2009.
    Z. Pawlak, "Rough sets", International Journal of Computer and Information Sciences, Vol.11, No.5, pp.341-356, 1982.
    M. Kryszkiewicz, "Rough set approach to incomplete information systems", Information Sciences, Vol.112, No.1-4, pp.39-49, 1998.
    Y. Leung, D.Y. Li, "Maximal consistent block technique for rule acquisition in incomplete information systems", Information Sciences, Vol.153, No.1, pp.85-106, 2003.
    Y.M. Chen, et al., "A rough set approach to feature selection based on power set tree", Knowledge-Based Systems, Vol.24, No.2, pp.275-281, 2011.
    M.E. ElAlami, "A filter model for feature subset selection based on genetic algorithm", Knowledge-Based Systems, Vol.22, No.5, pp.356-362, 2009.
    M. Dash, H.A. Liu, "Consistency-based search in feature selection", Artificial Intelligence, Vol.151, No.1-2, pp.155-176, 2003.
    Y. Qian, et al., "Positive approximation: An accelerator for attribute reduction in rough set theory", Artificial Intelligence, Vol.174, No.9-10, pp.597-618, 2010.
    Y.H. Qian, et al., "An efficient accelerator for attribute reduction from incomplete data in rough set framework", Pattern Recognition, Vol.44, No.8, pp.1658-1670, 2011.
    A. Chouchoulas, Q. Shen, "Rough set-aided keyword reduction for text categorization", Applied Artificial Intelligence, Vol.15, No.9, pp.843-873, 2001.
    Z.Q. Meng, Z.Z. Shi, "A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets", Information Sciences, Vol.179, No.16, pp.2774-2793, 2009.
    N.M. Parthaláin, et al., "A distance measure approach to exploring the rough set boundary region for attribute reduction", IEEE Transactions on Knowledge and Data Engineering, Vol.22, No.3, pp.305-317, 2010.
    J. Qian, et al., "Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation", International Journal of Approximate Reasoning, Vol.52, No.2, pp.212-230, 2011.
    Y.H. Qian, J.Y. Liang, "Combination entropy and combination granulation in rough set theory", International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol.16, No.2, pp.179-193, 2008.
    L. Sun, et al., "Feature selection using rough entropy-based uncertainty measures in incomplete decision systems", Knowledge-Based Systems, Vol.36, No.1, pp.206-216, 2012.
    J. Zhou, et al., "Analysis of alternative objective functions for attribute reduction in complete decision tables", Soft Computing, Vol.15, No.8, pp.1601-1616, 2011.
    A. Asuncion, D.J. Newman, "UCI Machine Learning Repository",, 2007.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (271) PDF downloads(1256) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint