Incremental Semi-supervised clustering in a data stream with a flock of agents

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 3067-3074

  Bruneau, Pierrick ^a   Picarougne, Fabien ^a   Gelgon, Marc ^a  

^a UNIVERSITÉ DE NANTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BIO-INSPIRED ALGORITHMS; CLUSTERING APPLICATIONS; DATA STREAM; DATA STREAM CLUSTERING; MERGE OPERATORS; SEMI-SUPERVISED CLUSTERING;

DATA COMMUNICATION SYSTEMS; FLUORINE CONTAINING POLYMERS; HYDRAULICS; MATHEMATICAL OPERATORS;

CLUSTER ANALYSIS;

EID: 70450080699     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983331     Document Type: Conference Paper

References (31)

1. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: a review," ACM Computing Surveys, vol.31, no.3, pp. 264-323, 1999.
2. J. Davis, "Socially induced flight reactions in pigeons," Animal Behaviour, vol.23, pp. 597-601, 1975.
3. "The cordinated aerobatics of dunlin flocks," Animal Behaviour, vol.28, pp. 668-673, 1980.
4. I. Aoki, "Internal dynamics of fish schools in relation to inter-fish distance," In Bulletin of the Japonese Society of Scientific Fisheries, vol.50, no.5, pp. 751-758, 1984.[5] C. Breder, "Studies in the structure of the fish school," Bulletin of the American Museum of Natural History, vol. 98, no. 7FF, 1951.
5. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford University Press, 1999.
6. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Computer Graphics (SIGGRAPH '87 Conference Proceedings), vol.21, no.4, pp. 25-34, 1987.
7. P. Broadwell, R. Myers, and R. Schaufler, "Plasm: A fish sample," in Siggraph Visual Proceedings, Siggraph 85 Art Show. Los Alamos: ACM Press, 9 1985.
8. F. Picarougne, H. Azzag, G. Venturini, and C. Guinot, "A new approach of data clustering using a flock of agents," Evol. Comput., vol.15, no.3, pp. 345-367, 2007.
9. J. Lavergne, H. Azzag, C. Guinot, and G. Venturini, "Une approche incŕementale d'une ḿethode de classification non superviśee par nuages d'insectes volants," in XIVe Rencontre de la Socíet́e Francophone de Classification (SFC'2007). Paris, France: ENST, 5-7 septembre 2007.
10. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, "Models and issues in data stream systems," in PODS '02: Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. New York, NY, USA: ACM, 2002, pp. 1-16.
11. O. Chapelle, B. Scholkopf, and A. Zien, Semi-Supervised Learning. MIT Press, 2006.
12. D. Jones and M. Beltrano, "Solving partitioning problems with genetic algorithms," in Proceedings of the Fourth International Conference on Genetic Algorithms, R. Belew and L. Booker, Eds. Morgan Kaufmann, San Mateo, CA, 1991, pp. 442-449.
13. E. Falkenauer, "A new representation and operators for genetic algorithms applied to grouping problems," Evolutionary Computation, vol.2, no.2, pp. 123-144, 1994.
14. E. Lumer and B. Faieta, "Diversity and adaptation in populations of clustering ants," in Proceedings of the Third International Conference on Simulation of Adaptive Behavior, D. Cliff, P. Husbands, J. Meyer, and S. W., Eds. Cambridge, MA: MIT Press, 1994, pp. 501-508.
15. H. Azzag, C. Guinot, and G. Venturini, Swarm Intelligence and Data Mining, ser. Studies in Computational Intelligence. Springer-Verlag, 2006, vol.34, ch. 7 - Data and text mining with hierarchical clustering ants, pp. 153-190.
16. J. Holland, Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, 1975.
17. I. Rechenberg, "Cybernetic solution path of an experimental problem," in Royal Aircraft Establishment Translation No. 1122, B. F. Toms, Trans. Farnborough Hants: Ministry of Aviation, Royal Aircraft Establishment, August 1965.
18. L. Fogel, A. Owens, and M. Walsh, Artificial Intelligence Through Simulated Evolution. Chichester, UK: Wiley, J., 1966.
19. J.-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, and L. Chretien, "The dynamics of collective sorting: robot-like ant and ant-like robots," in Proceedings of the First International Conference on Simulation of Adaptive Behavior, J. Meyer and S. Wilson, Eds. Cambridge, MA: MIT Press, 1990, pp. 356-365.
20. N. Labroche, N. Monmarch́e, and G. Venturini, "A new clustering algorithm based on the chemical recognition system of ants," in Proceedings of the 15th European Conference on Artificial Intelligence, F. Harmelen, Ed. Lyon, France: IOS Press, july 2002, pp. 345-349.
21. H. Azzag, C. Guinot, and G. Venturini, "Anttree: web document clustering using artificial ants," in Proceedings of the 16th European Conference on Artificial Intelligence (ECAI 04), R. L. de M'antaras and L. Saitta, Eds. IOS Press, 8 2004, pp. 480-484.
22. M. Clerc, L'optimisation par essaims particulaires : versions paraḿetriques et adaptatives. Hermes-Lavoisier, 2005.
23. G. Proctor and C. Winter, "Information flocking: Data visualisation in virtual worlds using emergent behaviours," in Proceedings of the First International Conference on Virtual Worlds, J.-C. Heudin, Ed., vol.1434. London, UK: Springer-Verlag, 1998, pp. 168-176. [Online]. Available: citeseer.nj.nec.com/4644.html
24. T. Joachims, "Transductive support vector machines," in Semi- Supervised Learning. MIT Press, 2006.
25. D. J. Miller and H. S. Uyar, "A mixture of experts classifier with learning based on both labelled and unlabelled data," Neural Information Processing Systems, 1997.
26. M. H. C. Law, A. Topchy, and A. K. Jain, "Clustering with soft and group constraints," Lecture Notes in Computer Science, 2004.
27. "Model-based clustering with probabilistic constraints," Proceedings of SIAM Data Mining, 2005.
28. S. Basu, M. Bilenko, A. Banerjee, and R. J. Mooney, "Probabilistic semi-supervised clustering with constraints," in Semi-Supervised Learning. MIT Press, 2006.
29. K. Nigam, A. McCallum, and T. Mitchell, "Semi-supervised text classification using em," in Semi-Supervised Learning. MIT Press, 2006.
30. K. Blekas and I. E. Lagaris, "Split-merge incremental learning (smile) of mixture models." in ICANN (2), ser. Lecture Notes in Computer Science, J. M. de S, L. A. Alexandre, W. Duch, and D. P. Mandic, Eds., vol.4669. Springer, 2007, pp. 291-300.
31. A. Asuncion and D. Newman, "UCI machine learning repository," 2007. [Online]. Available: