A modified cross entropy method for detecting multiple change points in DNA count data

Madawa Priyadarshana*, Georgy Sofronov

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

    10 Citations (Scopus)

    Abstract

    We model DNA count data as a multiple change point problem, in which the data are divided in to different segments by an unknown number of change points. Each segment is supposed to be generated by unique distribution characteristics inherent to the underlying process. In this paper, we propose a modified version of the Cross-Entropy (CE) method, which utilizes Beta distribution to simulate locations of change points. Several stopping criterions are also discussed. The proposed CE method applies on over-dispersed count data, in which the observations are distributed as independent Negative Binomial. Furthermore, we incorporate the Bayesian Information Criterion to identify the optimal number of change points within the CE method while not fixing the maximum number of change points in the data sequence. We obtain estimates for the artificial data by using the modified CE method and compare the results with the general CE method, which utilizes normal distribution to simulate locations of the change points. The methods are applied to a real DNA count data set in order to illustrate the usefulness of the proposed modified CE method.

    Original languageEnglish
    Title of host publication2012 IEEE Congress on Evolutionary Computation, CEC 2012
    Place of PublicationPiscataway, N.J
    PublisherInstitute of Electrical and Electronics Engineers (IEEE)
    Pages1-8
    Number of pages8
    ISBN (Electronic)9781467315098
    ISBN (Print)9781467315104
    DOIs
    Publication statusPublished - 2012
    Event2012 IEEE Congress on Evolutionary Computation, CEC 2012 - Brisbane, QLD, Australia
    Duration: 10 Jun 201215 Jun 2012

    Other

    Other2012 IEEE Congress on Evolutionary Computation, CEC 2012
    CountryAustralia
    CityBrisbane, QLD
    Period10/06/1215/06/12

    Fingerprint Dive into the research topics of 'A modified cross entropy method for detecting multiple change points in DNA count data'. Together they form a unique fingerprint.

  • Cite this

    Priyadarshana, M., & Sofronov, G. (2012). A modified cross entropy method for detecting multiple change points in DNA count data. In 2012 IEEE Congress on Evolutionary Computation, CEC 2012 (pp. 1-8). [6256470] Piscataway, N.J: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/CEC.2012.6256470