On the feature extraction in discrete space

被引:2
|
作者
Yildiz, Olcay Taner [1 ]
机构
[1] Isik Univ, Dept Comp Engn, TR-34980 Istanbul, Turkey
关键词
Feature extraction; Discrete space; Decision tree induction; Rule induction; DECISION TREES;
D O I
10.1016/j.patcog.2013.11.023
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In many pattern recognition applications, feature space expansion is a key step for improving the performance of the classifier. In this paper, we (i) expand the discrete feature space by generating all orderings of values of k discrete attributes exhaustively, (ii) modify the well-known decision tree and rule induction classifiers (ID3, Quilan, 1986 [1] and Ripper, Cohen, 1995 [2]) using these orderings as the new attributes. Our simulation results on 15 datasets from UCI repository [3] show that the novel classifiers perform better than the proper ones in terms of error rate and complexity. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1988 / 1993
页数:6
相关论文
共 50 条
  • [41] Comparative analysis using Fast Discrete Curvelet Transform via wrapping and Discrete Contourlet Transform for Feature Extraction and Recognition
    Chitaliya, N. G.
    Trivedi, A. I.
    2013 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND SIGNAL PROCESSING (ISSP), 2013, : 154 - 159
  • [42] Transforming supervised classifiers for feature extraction
    Bursteinas, B
    Long, JA
    12TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, : 274 - 280
  • [43] An algorithm of lips secondary positioning and feature extraction based on YCbCr color space
    Shen Xian-geng
    Wu Wei
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 1472 - 1478
  • [44] An optimal symmetrical null space criterion of Fisher discriminant for feature extraction and recognition
    Xiaoning Song
    Jingyu Yang
    Xiaojun Wu
    Xibei Yang
    Soft Computing, 2011, 15 : 281 - 293
  • [45] High-Resolution Imaging and Micromotion Feature Extraction of Space Multiple Targets
    Han, Lixun
    Feng, Cunqian
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2023, 59 (05) : 6278 - 6291
  • [46] An optimal symmetrical null space criterion of Fisher discriminant for feature extraction and recognition
    Song, Xiaoning
    Yang, Jingyu
    Wu, Xiaojun
    Yang, Xibei
    SOFT COMPUTING, 2011, 15 (02) : 281 - 293
  • [47] Robust speech feature extraction by growth transformation in reproducing kernel Hilbert space
    Chakrabartty, Shantanu
    Deng, Yunbin
    Cauwenberghs, Gert
    IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2007, 15 (06): : 1842 - 1849
  • [48] Feature Vector Extraction System Based On Adaptive Segmentation of HSV Information Space
    Riaz, Muhammad
    Youngeun, An
    Jongan, Park
    UKSIM 2009: ELEVENTH INTERNATIONAL CONFERENCE ON COMPUTER MODELLING AND SIMULATION, 2009, : 239 - 244
  • [49] Image quality assessment method based on nonlinear feature extraction in kernel space
    Ding, Yong
    Li, Nan
    Zhao, Yang
    Huang, Kai
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2016, 17 (10) : 1008 - 1017
  • [50] Image quality assessment method based on nonlinear feature extraction in kernel space
    Yong Ding
    Nan Li
    Yang Zhao
    Kai Huang
    Frontiers of Information Technology & Electronic Engineering, 2016, 17 : 1008 - 1017