Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A Cross Entropy Algo ...
Conference paper

A Cross Entropy Algorithm for Classification with $\delta$−Patterns

Gabriela Alexe ORCID (1) (2), Gyan Bhanot (1) (3) (4) (2), Adriana Climescu-Haulica (5) (6)
(1) Computational Biology Center
(2) IBM T.J. Watson Research Center
(3) Department of Biomedical Engineering [Boston]
(4) The Simons Center for Systems Biology
(5) Laboratoire de Modélisation et Calcul
(6) Laboratoire Biologie-Informatique-Mathématique
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2005
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
Proceedings
DOI
10.46298/dmtcs.3485
License
https://about.hal.science/hal-authorisation-v1
Indicators
617
Views
671
Downloads

A Cross Entropy Algorithm for Classification with $\delta$−Patterns

Gabriela Alexe ORCID (1) (2), Gyan Bhanot (1) (3) (4) (2), Adriana Climescu-Haulica (5) (6)
(1) Computational Biology Center
(2) IBM T.J. Watson Research Center
(3) Department of Biomedical Engineering [Boston]
(4) The Simons Center for Systems Biology
(5) Laboratoire de Modélisation et Calcul
(6) Laboratoire Biologie-Informatique-Mathématique
Abstract
A classification strategy based on $\delta$-patterns is developed via a combinatorial optimization problem related with the maximal clique generation problem on a graph. The proposed solution uses the cross entropy method and has the advantage to be particularly suitable for large datasets. This study is tailored for the particularities of the genomic data.
Keywords
  • [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC]
  • classification
  • delta patterns
  • genome
Preview
Loading PDF preview...