Efficient quantisation of continuous valued data for machine learning

被引:0
作者
Wani, MA [1 ]
机构
[1] Univ Teesside, Sch Comp & Math, Middlesbrough TS1 3BA, Cleveland, England
来源
IC-AI'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 1-III | 2000年
关键词
quantisation of continuous valued data; rule induction; machine learning; pattern classification;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper presents a new algorithm for quantisation of continuous-valued attributes for machine learning applications. The algorithm carries out discretisation in such a way that the quantisation levels obtained embed the local and the global information contained in the data set. The paper defines some terms that give a measure of the local and global information present in the data set. The quantisation procedure is carried out by minimising the disorder measure defined in the paper A low disorder measure ensures the embedding of local and global information in the quantisation levels. The algorithm is used as a front end for a number of inductive learning algorithms and tested on a bench marking data set. The paper compares the results of the suggested algorithm with that of RULES2 and RULES3 algorithms.
引用
收藏
页码:1521 / 1526
页数:6
相关论文
共 19 条
[1]  
Breiman L., 1984, BIOMETRICS, DOI DOI 10.2307/2530946
[2]  
BRODLEY CE, 1995, MACH LEARN, V19, P45, DOI 10.1007/BF00994660
[3]  
CHAN PK, CS8809 VAND U DEP CO
[4]  
Cheng J., 1988, P 5 INT C MACH LEARN, P100
[5]   A MACHINE LEARNING-METHOD FOR GENERATION OF A NEURAL NETWORK ARCHITECTURE - A CONTINUOUS ID3 ALGORITHM [J].
CIOS, KJ ;
LIU, N .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (02) :280-291
[6]  
FAYYAD UM, 1992, MACH LEARN, V8, P87, DOI 10.1023/A:1022638503176
[7]   The use of multiple measurements in taxonomic problems [J].
Fisher, RA .
ANNALS OF EUGENICS, 1936, 7 :179-188
[8]   AN ITERATIVE GROWING AND PRUNING ALGORITHM FOR CLASSIFICATION TREE DESIGN [J].
GELFAND, SB ;
RAVISHANKAR, CS ;
DELP, EJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (02) :163-174
[9]  
Hunt E. B., 1962, Concept learning, an information processing problem
[10]  
KABAKCIOGLU AM, 1992, P 5 FLOR ART INT RES, P206