scispace - formally typeset
Search or ask a question
Author

Erik D. Lumer

Bio: Erik D. Lumer is an academic researcher from Université libre de Bruxelles. The author has contributed to research in topics: Cluster analysis & Adaptation. The author has an hindex of 3, co-authored 3 publications receiving 698 citations.

Papers
More filters
Proceedings Article
01 Jul 1994

622 citations

Journal ArticleDOI
TL;DR: By quantifying the degree of mutual asynchrony in the system, signatures of asynchronous spatiotemporal dynamics are unraveled and further characterized in terms of simple stability measures.

61 citations

Proceedings Article
11 Oct 1994
TL;DR: It is shown how this technique provides a mean of exploration in complex information spaces, such as in a document corpus or in a relational database, effectively supporting an alternative approach to information access based on exploration from multiple perspectives rather than search.
Abstract: A new numerical technique, most easily classified as a kind of statistical clustering algorithm, is introduced. This technique, based on principles of collective processing and self-organization, supports the dynamic visualization and manipulation of emergent structures present in multidimensional data sets. The algorithm works by first placing database elements randomly in a grid and then aggregating them in a particular way so that statistical regularities are mapped into spatially structured clusters. The grid is displayed to the human analyst who can probe the contents and alter the characteristics of the clusters as they are formed. It is shown how this technique provides a mean of exploration in complex information spaces, such as in a document corpus or in a relational database, effectively supporting an alternative approach to information access based on exploration from multiple perspectives rather than search.

23 citations


Cited by
More filters
Book
01 Jan 2004
TL;DR: Ant colony optimization (ACO) is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and of other animals as discussed by the authors In particular, ants have inspired a number of methods and techniques among which the most studied and the most successful is the general purpose optimization technique known as ant colony optimization.
Abstract: Swarm intelligence is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and of other animals In particular, ants have inspired a number of methods and techniques among which the most studied and the most successful is the general purpose optimization technique known as ant colony optimization Ant colony optimization (ACO) takes inspiration from the foraging behavior of some ant species These ants deposit pheromone on the ground in order to mark some favorable path that should be followed by other members of the colony Ant colony optimization exploits a similar mechanism for solving optimization problems From the early nineties, when the first ant colony optimization algorithm was proposed, ACO attracted the attention of increasing numbers of researchers and many successful applications are now available Moreover, a substantial corpus of theoretical results is becoming available that provides useful guidelines to researchers and practitioners in further applications of ACO The goal of this article is to introduce ant colony optimization and to survey its most notable applications

6,861 citations

Book ChapterDOI
21 Apr 2009
TL;DR: Ant Colony Optimization (ACO) is a stochastic local search method that has been inspired by the pheromone trail laying and following behavior of some ant species as discussed by the authors.
Abstract: Ant Colony Optimization (ACO) is a stochastic local search method that has been inspired by the pheromone trail laying and following behavior of some ant species [1]. Artificial ants in ACO essentially are randomized construction procedures that generate solutions based on (artificial) pheromone trails and heuristic information that are associated to solution components. Since the first ACO algorithm has been proposed in 1991, this algorithmic method has attracted a large number of researchers and in the meantime it has reached a significant level of maturity. In fact, ACO is now a well-established search technique for tackling a wide variety of computationally hard problems.

2,424 citations

Journal ArticleDOI
TL;DR: The introduction of ant colony optimization (ACO) is discussed and all ACO algorithms share the same idea and the ACO is formalized into a meta-heuristics for combinatorial problems.
Abstract: The introduction of ant colony optimization (ACO) and to survey its most notable applications are discussed. Ant colony optimization takes inspiration from the forging behavior of some ant species. These ants deposit Pheromone on the ground in order to mark some favorable path that should be followed by other members of the colony. The model proposed by Deneubourg and co-workers for explaining the foraging behavior of ants is the main source of inspiration for the development of ant colony optimization. In ACO a number of artificial ants build solutions to an optimization problem and exchange information on their quality through a communication scheme that is reminiscent of the one adopted by real ants. ACO algorithms is introduced and all ACO algorithms share the same idea and the ACO is formalized into a meta-heuristics for combinatorial problems. It is foreseeable that future research on ACO will focus more strongly on rich optimization problems that include stochasticity.

2,270 citations

Journal ArticleDOI
TL;DR: This review paper begins at the definition of clustering, takes the basic elements involved in the clustering process, such as the distance or similarity measurement and evaluation indicators, into consideration, and analyzes the clustered algorithms from two perspectives, the traditional ones and the modern ones.
Abstract: Data analysis is used as a common method in modern science research, which is across communication science, computer science and biology science. Clustering, as the basic composition of data analysis, plays a significant role. On one hand, many tools for cluster analysis have been created, along with the information increase and subject intersection. On the other hand, each clustering algorithm has its own strengths and weaknesses, due to the complexity of information. In this review paper, we begin at the definition of clustering, take the basic elements involved in the clustering process, such as the distance or similarity measurement and evaluation indicators, into consideration, and analyze the clustering algorithms from two perspectives, the traditional ones and the modern ones. All the discussed clustering algorithms will be compared in detail and comprehensively shown in Appendix Table 22.

1,234 citations

Journal ArticleDOI
TL;DR: This work deals with the biological inspiration of ant colony optimization algorithms and shows how this biological inspiration can be transfered into an algorithm for discrete optimization, and presents some of the nowadays best-performing ant colonies optimization variants.

1,041 citations