Clustering binary oligonucleotide fingerprint vectors for DNA clone classification analysis

DOI10.1007/S10878-005-6857-3MaRDI QIDQ1781804zbMATH OpenOpenAlexFDO

Authors Zhipeng Cai, Maysam Heydari, Guohui Lin

Publication date 8 June 2005

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-005-6857-3

zbMATH Keywords

clusteringcombinatorial optimizationevaluation functionoligonucleotide fingerprintingDNA arrayA* searchDNA clone classification

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Biochemistry, molecular biology (92C40) Combinatorial optimization (90C27)

Recommendations

• Approximate clustering of incomplete fingerprints
• Complexity and improved heuristic algorithms for binary fingerprints clustering
• Fingerprint Clustering with Bounded Number of Missing Values
• Fingerprint clustering with bounded number of missing values
• A Generalized Clustering Problem, with Application to DNA Microarrays

Cited in

(5)

• Approximate clustering of incomplete fingerprints
• Complexity and improved heuristic algorithms for binary fingerprints clustering
• Sliding window discretization: a new method for multiple band matching of bacterial genotyping fingerprints
• Clustering and classification of electrophoresis strands for fungi fingerprinting
• Fingerprint Clustering with Bounded Number of Missing Values

Describes a project that uses

Uses Software

• CLIFF
• PAUP*

This page was built for publication: Clustering binary oligonucleotide fingerprint vectors for DNA clone classification analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1781804)