Evolutionary algorithms for grouping high dimensional Email data
Intelligent Data Analysis, 2002•journals.sagepub.com
Grouping problems arise in many industrial and medical applications; examples include bin
packing, workshop layout design, and graph colouring. This type of problem has been
successfully handled using Grouping Genetic Algorithms. However in problems where there
are perhaps thousands of objects to be grouped, we have found that Genetic Algorithm
approaches can run into problems. This paper continues our research into a method we
have developed for decomposing a large number of objects into mutually exclusive subsets …
packing, workshop layout design, and graph colouring. This type of problem has been
successfully handled using Grouping Genetic Algorithms. However in problems where there
are perhaps thousands of objects to be grouped, we have found that Genetic Algorithm
approaches can run into problems. This paper continues our research into a method we
have developed for decomposing a large number of objects into mutually exclusive subsets …
Grouping problems arise in many industrial and medical applications; examples include bin packing, workshop layout design, and graph colouring. This type of problem has been successfully handled using Grouping Genetic Algorithms. However in problems where there are perhaps thousands of objects to be grouped, we have found that Genetic Algorithm approaches can run into problems. This paper continues our research into a method we have developed for decomposing a large number of objects into mutually exclusive subsets where within-group dependencies are high and between-group dependencies are low. The method uses an Evolutionary Algorithm approach but where the whole population is a solution to the grouping problem rather than considering many candidate solutions. This reduces the resource overheads during computer implementation and the results are promising when compared with standard statistical methods and a Hill Climbing algorithm, all applied to email log file data.

Showing the best result for this search. See all results