DocumentCode :
2821543
Title :
An Investigation on the Compression Quality of aiNet
Author :
Stibor, Thomas ; Timmis, Joanthan
Author_Institution :
Dept. of Comput. Sci., Darmstadt Univ. of Technol.
fYear :
2007
fDate :
1-5 April 2007
Firstpage :
495
Lastpage :
502
Abstract :
AiNet is an immune-inspired algorithm for data compression, i.e. the reduction of redundancy in data sets. In this paper we investigate the compression quality of aiNet. Therefore, a similarity measure between input set and reduced output set is presented which is based on the Parzen window estimation and the Kullback-Leibler divergence. Four different artificially generated data sets are created and the compression quality is investigated. Experiments reveal that aiNet produced reasonable results on an uniformly distributed data set, but poor results on non-uniformly distributed data sets, i.e. data sets which contain dense point regions. This effect is caused by the optimization criterion of aiNet
Keywords :
artificial immune systems; data compression; Kullback-Leibler divergence; Parzen window estimation; aiNet; compression quality; data compression; immune-inspired algorithm; optimization criterion; similarity measure; Clustering algorithms; Computational intelligence; Computer science; Continuous production; Data compression; Density measurement; Helium; Immune system; Mirrors; Pattern recognition;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Foundations of Computational Intelligence, 2007. FOCI 2007. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0703-6
Type :
conf
DOI :
10.1109/FOCI.2007.371518
Filename :
4233952
Link To Document :
بازگشت