• Title of article

    Investigation ofanewGRASP-basedclusteringalgorithmappliedtobiologicaldata

  • Author/Authors

    Maria Helena do Nascimento Souza، نويسنده , , FranklinaM.B.Toledo، نويسنده , , AndréC.P.L.F.deCarvalho، نويسنده ,

  • Issue Information
    ماهنامه با شماره پیاپی سال 2010
  • Pages
    8
  • From page
    1381
  • To page
    1388
  • Abstract
    A largeamountofbiologicaldatahasbeenproducedinthelastyears.Importantknowledgecanbe extracted fromthesedatabytheuseofdataanalysistechniques.Clusteringplaysanimportantrolein data analysis,byorganizingsimilarobjectsfromadatasetintomeaningfulgroups.Severalclustering algorithms havebeenproposedintheliterature.However,eachalgorithmhasitsbias,beingmoreade- quate forparticulardatasets.Thispaperpresentsamathematicalformulationtosupportthecreationof consistent clustersforbiologicaldata.Moreover,itshowsaclusteringalgorithmtosolvethisformulation that usesGRASP(GreedyRandomizedAdaptiveSearchProcedure).Wecomparedtheproposedalgorithm with threeknownotheralgorithms.Theproposedalgorithmpresentedthebestclusteringresultscon- firmed statistically.
  • Keywords
    Clustering , GRASP , Gene expression data , Bioinformatics
  • Journal title
    Computers and Operations Research
  • Serial Year
    2010
  • Journal title
    Computers and Operations Research
  • Record number

    927747