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