• DocumentCode
    3428371
  • Title

    Ranking evaluation functions to improve genetic feature selection in content-based image retrieval of mammograms

  • Author

    Da Silva, Sérgio Francisco ; Traina, Agma J M ; Ribeiro, Marcela Xavier ; Neto, Jo Ao do E S Batista ; Traina, Caetano, Jr.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Sao Paulo at Sao Carlos USP, Sao Carlos, Brazil
  • fYear
    2009
  • fDate
    2-5 Aug. 2009
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    The ranking problem is a crucial task in the information retrieval systems. In this paper, we take advantage of single valued ranking evaluation functions in order to develop a new method of genetic feature selection tailored to improve the accuracy of content-based image retrieval systems. We propose to boost the feature selection ability of the genetic algorithms (GA) by employing an evaluation criteria (fitness function) that relies on order-based ranking evaluation functions. The evaluation criteria are provided by the GA and has been successfully employed as a measure to evaluate the efficacy of content-based image retrieval process, improving up to 22% the precision of the query answers. Experiments on three medical datasets containing breast cancer diagnosis and breast tissue density analysis showed that fitness functions based on ranking evaluation functions occupy an essential role on the algorithms´ performance, obtaining results significatively better than other fitness function designs. The experiments also showed that the proposed method obtains results superior than feature selection based on the traditional decision-tree C4.5, naive bayes, support vector machine, 1-nearest neighbor and association rule mining.
  • Keywords
    biological organs; cancer; diagnostic radiography; feature extraction; genetic algorithms; image retrieval; mammography; medical image processing; tumours; breast cancer diagnosis; breast tissue density analysis; content-based image retrieval; fitness function; genetic algorithm; genetic feature selection; mammograms; ranking evaluation function; Algorithm design and analysis; Biomedical imaging; Breast cancer; Breast tissue; Content based retrieval; Genetic algorithms; Image retrieval; Information retrieval; Medical diagnostic imaging; Performance analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Based Medical Systems, 2009. CBMS 2009. 22nd IEEE International Symposium on
  • Conference_Location
    Albuquerque, NM
  • ISSN
    1063-7125
  • Print_ISBN
    978-1-4244-4879-1
  • Electronic_ISBN
    1063-7125
  • Type

    conf

  • DOI
    10.1109/CBMS.2009.5255397
  • Filename
    5255397