Title :
Schedules Cluster Recognition with Use Conditional Probability
Author :
Tadeusz, Witkowski ; Arkadiusz, Antczak ; Pawel, Antczak
Author_Institution :
Warsaw Univ. of Technol., Warsaw
Abstract :
This paper presents use conditional probability for schedules cluster recognition problem. Task scheduling in this approach are generated with the function, which defines the dependence between random parameter of priority rule and the operation number. There are some algorithms, which differ from each other in type and in the manner of change value of these functions. The paper gives the formulation of schedules cluster recognition problem and basic grid-based clustering algorithm is described. Schedules are generated too by the optimization algorithms (for example: simulated annealing, taboo method, genetic algorithm, and other mataheuristic) many times in the clustering process. Structures for some of schedules are considered.
Keywords :
data mining; grid computing; optimisation; pattern clustering; cluster recognition; conditional probability; grid-based clustering algorithm; optimization algorithms; priority rule; task scheduling; Clustering algorithms; Conferences; Data acquisition; Genetic algorithms; Optimization methods; Processor scheduling; Production engineering; Random number generation; Scheduling algorithm; Simulated annealing; Cluster Recognition; Conditional Probability; Data Mining; Schedule Problem;
Conference_Titel :
Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2007. IDAACS 2007. 4th IEEE Workshop on
Conference_Location :
Dortmund
Print_ISBN :
978-1-4244-1347-8
Electronic_ISBN :
978-1-4244-1348-5
DOI :
10.1109/IDAACS.2007.4488450