DocumentCode :
3264114
Title :
Schedules Cluster Recognition with Use Conditional Probability
Author :
Tadeusz, Witkowski ; Arkadiusz, Antczak ; Pawel, Antczak
Author_Institution :
Warsaw Univ. of Technol., Warsaw
fYear :
2007
fDate :
6-8 Sept. 2007
Firstpage :
413
Lastpage :
418
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/IDAACS.2007.4488450
Filename :
4488450
Link To Document :
بازگشت