Gabriela Alexe ; Gyan Bhanot ; Adriana Climescu-Haulica - A Cross Entropy Algorithm for Classification with $\delta$−Patterns

dmtcs:3485 - Discrete Mathematics & Theoretical Computer Science, January 1, 2006, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities - https://doi.org/10.46298/dmtcs.3485
A Cross Entropy Algorithm for Classification with $\delta$−PatternsArticle

Authors: Gabriela Alexe ORCID1; Gyan Bhanot 1,2,3; Adriana Climescu-Haulica 4,5

  • 1 Computational Biology Center
  • 2 Department of Biomedical Engineering [Boston]
  • 3 The Simons Center for Systems Biology
  • 4 Laboratoire de Modélisation et Calcul
  • 5 Laboratoire Biologie-Informatique-Mathématique

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.


Volume: DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
Section: Proceedings
Published on: January 1, 2006
Imported on: May 10, 2017
Keywords: classification,delta patterns,genome,[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]

Consultation statistics

This page has been seen 190 times.
This article's PDF has been downloaded 326 times.