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