Clustering binary oligonucleotide fingerprint vectors for DNA clone classification analysis

DOI10.1007/S10878-005-6857-3zbMATH Open1062.92027OpenAlexW2093200602MaRDI QIDQ1781804FDOQ1781804

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

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

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)

Cites Work

• Title not available (Why is that?)

Cited In (5)

• Approximate clustering of incomplete fingerprints
• 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
• Complexity and improved heuristic algorithms for binary fingerprints clustering

Uses Software

• PAUP*
• CLIFF

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)