• 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