Quantizing features independently in the Bayesian data reduction algorithm

被引:0
|
作者
Lynch, RS [1 ]
Willett, PK [1 ]
机构
[1] USN, Undersea Warfare Ctr, Signal Proc Branch, Newport, RI USA
关键词
discrete classification; dimensionality reduction; supervised learning;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the Bayesian Data Reduction Algorithm (BDRA) is modified to quantize each feature (i.e... those that are continuous valued and not naturally discrete, or categorical), independently, allowing a best set of thresholds to be found for all dimensions contained in the data. The algorithm works by initially quantizing each feature with at least ten discrete levels (via percentiles), where the BDRA then proceeds to reduce this to a number of levels yielding best performance. The BDRA then trains on all independently quantized features simultaneously, finding the best overall quantization complexity of the data that minimizes the training error. Results are demonstrated illustrating the performance of the new modified algorithm for various data sets found at the University of California at Irvine's (UCI) Repository of Machine Learning Databases.
引用
下载
收藏
页码:1336 / 1341
页数:6
相关论文
共 50 条
  • [1] Performance analysis of the Bayesian data reduction algorithm
    Kline, Douglas M.
    Galbraith, Craig S.
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2009, 1 (03) : 223 - 236
  • [2] A theoretical performance analysis of the Bayesian data reduction algorithm
    Lynch, RS
    Willett, PK
    INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 330 - 335
  • [3] Modeling feature uncertainty in the Bayesian data reduction algorithm
    Lynch, RS
    Willett, PK
    SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XIII, 2004, 5429 : 513 - 521
  • [4] A New Data Reduction Algorithm with Preserved Features
    Shi, Baoquan
    Liang, Jin
    Liu, Qing
    Xiao, Zhenzhong
    Zhang, Xiaoqiang
    MANUFACTURING ENGINEERING AND AUTOMATION I, PTS 1-3, 2011, 139-141 : 1460 - +
  • [5] Utilizing unsupervised learning to cluster data in the Bayesian data reduction algorithm
    Lynch, RS
    Willett, PK
    DATA MINING, INTRUSION DETECTION, INFORMATION ASSURANCE, AND DATA NETWORKS SECURITY 2005, 2005, 5812 : 158 - 167
  • [6] Bayesian classification and the reduction of irrelevant features from training data
    Lynch, RS
    Willett, PK
    PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 1591 - 1592
  • [7] Two-Group Classification Using the Bayesian Data Reduction Algorithm
    Kline, Douglas M.
    COMPLEXITY, 2010, 15 (03) : 43 - 49
  • [8] Polarimetric data reduction: a Bayesian approach
    Zallat, Jihad
    Heinrich, Christian
    OPTICS EXPRESS, 2007, 15 (01): : 83 - 96
  • [9] Cassini Radar Data: Estimation of Titan's Lake Features by Means of a Bayesian Inversion Algorithm
    Notarnicola, Claudia
    Ventura, Bartolomeo
    Casarano, Domenico
    Posa, Francesco
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2009, 47 (05): : 1501 - 1511
  • [10] Inferring Titan's surface features by means of Bayesian inversion algorithm applied to radar data
    Ventura, B.
    Casarano, D.
    Notarmcola, C.
    Janssen, M.
    Posa, F.
    SAR IMAGE ANALYSIS, MODELING, AND TECHNIQUES IX, 2007, 6746