Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1131646726.pdf (7.09 MB)

ETD Abstract Container

Abstract Header

APPLICATION OF THE MEAN SHIFT ALGORITHM ON CLUSTERS OF ORTHOLOGOUS GROUPS AND PHYLOGENETIC IMPLICATIONS

MAHAJANI, RASIKA
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1131646726

Abstract Details

2005, MS, University of Cincinnati, Engineering : Computer Science.
Given a set of data points from an unknown probability distribution, nonparametric density estimation refers to the problem of estimating probability density function (pdf)of the given data. To be able to differentiate pdf, smoothing functions known as kernels are used. Mean shift algorithm estimates gradient of the pdf using kernels, to find dense spots in a data. It was originally developed in 1975 and later generalized in 1995. The generalized mean shift algorithm is studied and applied on clusters of orthologous groups. The resulting clusters are studied for density, distance and size. Time comparison is performed with results obtained using the k-means algorithm on same data. To obtain phylogenetic hierarchies, the mean shift algorithm is reapplied on new sets of data, which are based on original results. The hierarchies are then compared with existing phylogeny to find similarity.
Dr. Yizong Cheng (Advisor)
Mean shift Algorithm; Clusters Of Orthologous Groups; Phylogeny

Recommended Citations

Citations

  • MAHAJANI, R. (2005). APPLICATION OF THE MEAN SHIFT ALGORITHM ON CLUSTERS OF ORTHOLOGOUS GROUPS AND PHYLOGENETIC IMPLICATIONS [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1131646726

    APA Style (7th edition)

  • MAHAJANI, RASIKA. APPLICATION OF THE MEAN SHIFT ALGORITHM ON CLUSTERS OF ORTHOLOGOUS GROUPS AND PHYLOGENETIC IMPLICATIONS. 2005. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1131646726.

    MLA Style (8th edition)

  • MAHAJANI, RASIKA. "APPLICATION OF THE MEAN SHIFT ALGORITHM ON CLUSTERS OF ORTHOLOGOUS GROUPS AND PHYLOGENETIC IMPLICATIONS." Master's thesis, University of Cincinnati, 2005. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1131646726

    Chicago Manual of Style (17th edition)

ucin1131646726
1,655
© 2005, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.