Novel Automatic Clustering Algorithm Based on Proximity Graphs for DNA Microarray Data

Chun Hua,Man Liu,Jingqing Jiang
DOI: https://doi.org/10.1109/NTCI60157.2023.10403683
2023-01-01
Abstract:DNA microarray (gene microarray or DNA chip) can provide a vast resource of medical diagnostic and disease understanding. The clustering of DNA microarray data has become more and more important in the filed of data mining. Sometimes, the understanding of the correct behavior of genes is hard because of the large amount of data. Especially the research on high-dimensional data cluster boundary detection has not yet entered a mature stage. To obtain better clustering results and clear cluster boundary, we proposed a genetic clustering algorithm based on the shortest path, referred to as NAP3M (Novel Automatic Multi-step Maxmin and Merging algorithm based on Proximity-graphs) clustering algorithm. The experimental result shows that our NAP3M is effective and promising.
What problem does this paper attempt to address?