• 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