{"id":{"repo_id":"calpoly","oai_identifier":"oai:digitalcommons.calpoly.edu:theses-2015"},"canonical_url":"https://search.ndltd.org/etd/calpoly/oai:digitalcommons.calpoly.edu:theses-2015","repository":{"repo_id":"calpoly","name":"Cal Poly","base_url":"https://digitalcommons.calpoly.edu/do/oai/"},"display":{"title":"Algorithms for Library-Based Microbial Source Tracking","abstract":"Pyroprinting is a novel, library-based microbial source tracking method developed by the Biology department at Cal Poly, San Luis Obispo. This method consists of two parts: (1) a collection of bacterial fingerprints, called pyroprints, from known host species, and (2) a method for pyroprint comparison. Currently, Cal Poly Library of Pyroprints (CPLOP), a web-based database application, provides storage and analysis of over $10000$ pyroprints. This number is quickly growing as students and researchers continue to use pyroprinting for research. Biologists conducting research using pyroprinting rely on methods for partitioning collected bacterial isolates into bacterial strains. Clustering algorithms are commonly used for bacterial strain analysis of organisms in computational biology. Unfortunately, agglomerative hierarchical clustering, a commonly used clustering algorithm, is inadequate given the nature of data collection for pyroprinting. While the clusters produced by agglomerative hierarchical clustering are acceptable, pyroprinting requires a method of analysis that is scalable and incorporates useful metadata into the clustering process. We propose ontology-based hierarchical clustering (OHClust!), a modification of agglomerative hierarchical clustering that expresses metadata-based relationships as an ontology to direct the order in which hierarchical clustering algorithms analyze the data. In this thesis, the strengths and weaknesses of OHClust! are discussed, and its performance is analyzed in comparison to agglomerative hierarchical clustering.","abstract_html":"Pyroprinting is a novel, library-based microbial source tracking method developed by the Biology department at Cal Poly, San Luis Obispo. This method consists of two parts: (1) a collection of bacterial fingerprints, called pyroprints, from known host species, and (2) a method for pyroprint comparison. Currently, Cal Poly Library of Pyroprints (CPLOP), a web-based database application, provides storage and analysis of over $10000$ pyroprints. This number is quickly growing as students and researchers continue to use pyroprinting for research. Biologists conducting research using pyroprinting rely on methods for partitioning collected bacterial isolates into bacterial strains. Clustering algorithms are commonly used for bacterial strain analysis of organisms in computational biology. Unfortunately, agglomerative hierarchical clustering, a commonly used clustering algorithm, is inadequate given the nature of data collection for pyroprinting. While the clusters produced by agglomerative hierarchical clustering are acceptable, pyroprinting requires a method of analysis that is scalable and incorporates useful metadata into the clustering process. We propose ontology-based hierarchical clustering (OHClust!), a modification of agglomerative hierarchical clustering that expresses metadata-based relationships as an ontology to direct the order in which hierarchical clustering algorithms analyze the data. In this thesis, the strengths and weaknesses of OHClust! are discussed, and its performance is analyzed in comparison to agglomerative hierarchical clustering.","abstract_has_math":true,"creators":["Montana, Aldrin"],"institution":null,"degree_name":"MS in Computer Science","degree_level":null,"degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Alexander Dekhtyar"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:11:27Z","subjects":["pyroprinting","clustering","bioinformatics","Computational Engineering"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["10.15368/theses.2013.118"],"render_values":[{"text":"10.15368/theses.2013.118","href":"https://doi.org/10.15368/theses.2013.118","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.calpoly.edu/theses/959","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.calpoly.edu/theses/959","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.calpoly.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.calpoly.edu%3Atheses-2015","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Alexander Dekhtyar"]},{"key":"dc:creator","label":"Author","values":["Montana, Aldrin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2013-06-28T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2013-06-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS in Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["pyroprinting","clustering","bioinformatics","Computational Engineering"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.calpoly.edu/theses/959","10.15368/theses.2013.118"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Pyroprinting is a novel, library-based microbial source tracking method developed by the Biology department at Cal Poly, San Luis Obispo. This method consists of two parts: (1) a collection of bacterial fingerprints, called pyroprints, from known host species, and (2) a method for pyroprint comparison. Currently, Cal Poly Library of Pyroprints (CPLOP), a web-based database application, provides storage and analysis of over $10000$ pyroprints. This number is quickly growing as students and researchers continue to use pyroprinting for research. Biologists conducting research using pyroprinting rely on methods for partitioning collected bacterial isolates into bacterial strains. Clustering algorithms are commonly used for bacterial strain analysis of organisms in computational biology. Unfortunately, agglomerative hierarchical clustering, a commonly used clustering algorithm, is inadequate given the nature of data collection for pyroprinting. While the clusters produced by agglomerative hierarchical clustering are acceptable, pyroprinting requires a method of analysis that is scalable and incorporates useful metadata into the clustering process. We propose ontology-based hierarchical clustering (OHClust!), a modification of agglomerative hierarchical clustering that expresses metadata-based relationships as an ontology to direct the order in which hierarchical clustering algorithms analyze the data. In this thesis, the strengths and weaknesses of OHClust! are discussed, and its performance is analyzed in comparison to agglomerative hierarchical clustering."]},{"key":"dc:title","label":"Title","values":["Algorithms for Library-Based Microbial Source Tracking"]}]}],"canonical_facts":{"dc:contributor":["Alexander Dekhtyar"],"dc:creator":["Montana, Aldrin"],"dc:date.available":["2013-06-28T07:00:00Z"],"dc:date.created":["2013-06-01T07:00:00Z"],"dc:description.abstract":["Pyroprinting is a novel, library-based microbial source tracking method developed by the Biology department at Cal Poly, San Luis Obispo. This method consists of two parts: (1) a collection of bacterial fingerprints, called pyroprints, from known host species, and (2) a method for pyroprint comparison. Currently, Cal Poly Library of Pyroprints (CPLOP), a web-based database application, provides storage and analysis of over $10000$ pyroprints. This number is quickly growing as students and researchers continue to use pyroprinting for research. Biologists conducting research using pyroprinting rely on methods for partitioning collected bacterial isolates into bacterial strains. Clustering algorithms are commonly used for bacterial strain analysis of organisms in computational biology. Unfortunately, agglomerative hierarchical clustering, a commonly used clustering algorithm, is inadequate given the nature of data collection for pyroprinting. While the clusters produced by agglomerative hierarchical clustering are acceptable, pyroprinting requires a method of analysis that is scalable and incorporates useful metadata into the clustering process. We propose ontology-based hierarchical clustering (OHClust!), a modification of agglomerative hierarchical clustering that expresses metadata-based relationships as an ontology to direct the order in which hierarchical clustering algorithms analyze the data. In this thesis, the strengths and weaknesses of OHClust! are discussed, and its performance is analyzed in comparison to agglomerative hierarchical clustering."],"dc:identifier":["https://digitalcommons.calpoly.edu/theses/959","10.15368/theses.2013.118"],"dc:subject":["pyroprinting","clustering","bioinformatics","Computational Engineering"],"dc:title":["Algorithms for Library-Based Microbial Source Tracking"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_name":["MS in Computer Science"]},"updated_at":"2026-11-19T07:11:27Z"}