{"id":{"repo_id":"houston","oai_identifier":"oai:uh-ir.tdl.org:10657/1613"},"canonical_url":"https://search.dev.ndltd.org/etd/houston/oai:uh-ir.tdl.org:10657/1613","repository":{"repo_id":"houston","name":"University of Houston","base_url":"https://uh-ir.tdl.org/server/oai/request"},"display":{"title":"DESIGN AND IMPLEMENTATION OF A CO-LOCATION ANALYSIS TOOL","abstract":"In recent years the widespread usage of scanning device, such as GPS-enabled devices, PDAs, and video cameras, has resulted in an abundance of spatial data. Therefore, there is an increasing interest in mining hidden patterns in spatial data. Discovery of co-location patterns has been a research area in association analysis for several years. In this thesis, we designed and implemented a user-friendly, interactive Co-location Analysis Tool which can be used to extract co-location patterns from spatial datasets. By using this tool, we are able to extract co-location patterns at different levels of granularity; these results can help with business decision-making, ecology research, and urban planning. The tool provides two approaches to analyze collocation patterns: Ripley's K-function approach, and a novel approach called K-Nearest-Neighbor distance approach. Both approaches compute spatial statistics for different neighborhood sizes and compare these characteristics with spatial characteristics obtained by placing objects randomly to determine the presence of collocation and anti-collocation. The second approach uses summaries of K-nearest neighbor distances of objects in the dataset to diagnose the presence of collocation patterns. In addition, the tool provides visualization techniques to present the data analysis experimental results. Finally, we validated the tool and compared the two collocation analysis approaches for a building dataset.","abstract_html":"In recent years the widespread usage of scanning device, such as GPS-enabled devices, PDAs, and video cameras, has resulted in an abundance of spatial data. Therefore, there is an increasing interest in mining hidden patterns in spatial data. Discovery of co-location patterns has been a research area in association analysis for several years. In this thesis, we designed and implemented a user-friendly, interactive Co-location Analysis Tool which can be used to extract co-location patterns from spatial datasets. By using this tool, we are able to extract co-location patterns at different levels of granularity; these results can help with business decision-making, ecology research, and urban planning. The tool provides two approaches to analyze collocation patterns: Ripley's K-function approach, and a novel approach called K-Nearest-Neighbor distance approach. Both approaches compute spatial statistics for different neighborhood sizes and compare these characteristics with spatial characteristics obtained by placing objects randomly to determine the presence of collocation and anti-collocation. The second approach uses summaries of K-nearest neighbor distances of objects in the dataset to diagnose the presence of collocation patterns. In addition, the tool provides visualization techniques to present the data analysis experimental results. Finally, we validated the tool and compared the two collocation analysis approaches for a building dataset.","abstract_has_math":false,"creators":["Man, Xiaoxi 1984-"],"institution":"University of Houston","degree_name":"Master of Science","degree_level":"Masters","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":["Eick, Christoph F."],"committee_chairs":[],"committee_members":["Vilalta, Ricardo","Kaiser, Klaus"],"year":2014,"date_issued":"2014-12","date_published":"2014-12","updated_at":"2026-07-24T02:32:47Z","subjects":["Co-location","Ripley's k-function","K-nearest neighbor distance"],"languages":["eng"],"rights":["The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s)."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10657/1613","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Eick, Christoph F."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Vilalta, Ricardo","Kaiser, Klaus"]},{"key":"dc:creator","label":"Author","values":["Man, Xiaoxi 1984-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-02-05T05:04:34Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-02-05T05:04:34Z"]},{"key":"dc:date.issued","label":"Date","values":["2014-12"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Houston"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Co-location","Ripley's k-function","K-nearest neighbor distance"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s)."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10657/1613"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In recent years the widespread usage of scanning device, such as GPS-enabled devices, PDAs, and video cameras, has resulted in an abundance of spatial data. Therefore, there is an increasing interest in mining hidden patterns in spatial data. Discovery of co-location patterns has been a research area in association analysis for several years. In this thesis, we designed and implemented a user-friendly, interactive Co-location Analysis Tool which can be used to extract co-location patterns from spatial datasets. By using this tool, we are able to extract co-location patterns at different levels of granularity; these results can help with business decision-making, ecology research, and urban planning. The tool provides two approaches to analyze collocation patterns: Ripley's K-function approach, and a novel approach called K-Nearest-Neighbor distance approach. Both approaches compute spatial statistics for different neighborhood sizes and compare these characteristics with spatial characteristics obtained by placing objects randomly to determine the presence of collocation and anti-collocation. The second approach uses summaries of K-nearest neighbor distances of objects in the dataset to diagnose the presence of collocation patterns. In addition, the tool provides visualization techniques to present the data analysis experimental results. Finally, we validated the tool and compared the two collocation analysis approaches for a building dataset."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["DESIGN AND IMPLEMENTATION OF A CO-LOCATION ANALYSIS TOOL"]}]}],"canonical_facts":{"dc:contributor.advisor":["Eick, Christoph F."],"dc:contributor.committeemember":["Vilalta, Ricardo","Kaiser, Klaus"],"dc:creator":["Man, Xiaoxi 1984-"],"dc:date.accessioned":["2017-02-05T05:04:34Z"],"dc:date.available":["2017-02-05T05:04:34Z"],"dc:date.issued":["2014-12"],"dc:description.abstract":["In recent years the widespread usage of scanning device, such as GPS-enabled devices, PDAs, and video cameras, has resulted in an abundance of spatial data. Therefore, there is an increasing interest in mining hidden patterns in spatial data. Discovery of co-location patterns has been a research area in association analysis for several years. In this thesis, we designed and implemented a user-friendly, interactive Co-location Analysis Tool which can be used to extract co-location patterns from spatial datasets. By using this tool, we are able to extract co-location patterns at different levels of granularity; these results can help with business decision-making, ecology research, and urban planning. The tool provides two approaches to analyze collocation patterns: Ripley's K-function approach, and a novel approach called K-Nearest-Neighbor distance approach. Both approaches compute spatial statistics for different neighborhood sizes and compare these characteristics with spatial characteristics obtained by placing objects randomly to determine the presence of collocation and anti-collocation. The second approach uses summaries of K-nearest neighbor distances of objects in the dataset to diagnose the presence of collocation patterns. In addition, the tool provides visualization techniques to present the data analysis experimental results. Finally, we validated the tool and compared the two collocation analysis approaches for a building dataset."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/10657/1613"],"dc:language.iso":["eng"],"dc:rights":["The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s)."],"dc:subject":["Co-location","Ripley's k-function","K-nearest neighbor distance"],"dc:title":["DESIGN AND IMPLEMENTATION OF A CO-LOCATION ANALYSIS TOOL"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["University of Houston"]},"updated_at":"2026-07-24T02:32:47Z"}