DocumentCode :
427850
Title :
Quantizing features independently in the Bayesian data reduction algorithm
Author :
Lynch, Robert S., Jr. ; Willett, Peter K.
Author_Institution :
Signal Process. Branch, Naval Undersea Warfare Center, Newport, RI, USA
Volume :
2
fYear :
2004
fDate :
10-13 Oct. 2004
Firstpage :
1336
Abstract :
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.
Keywords :
belief networks; data reduction; learning (artificial intelligence); Bayesian data reduction algorithm; machine learning databases; quantization complexity; training error; Bayesian methods; Machine learning; Machine learning algorithms; Quantization; Signal processing algorithms; Spatial databases; Supervised learning; Training data;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2004 IEEE International Conference on
ISSN :
1062-922X
Print_ISBN :
0-7803-8566-7
Type :
conf
DOI :
10.1109/ICSMC.2004.1399811
Filename :
1399811
Link To Document :
بازگشت