{"id":{"repo_id":"houston","oai_identifier":"oai:uh-ir.tdl.org:10657/470"},"canonical_url":"https://search.dev.ndltd.org/etd/houston/oai:uh-ir.tdl.org:10657/470","repository":{"repo_id":"houston","name":"University of Houston","base_url":"https://uh-ir.tdl.org/server/oai/request"},"display":{"title":"A Methodology for Finding Uniform Regions in Spatial Data and its Application to Analyzing the Composition of Cities","abstract":"Cities all around the world are in constant evolution due to numerous factors, such as fast urbanization and new ways of communication and transportation. However, the evolution of the composition of a city is difficult to follow and analyze. Since understanding the evolution of cities is the key to intelligent urbanization, there is a growing need to develop urban planning and analysis tools to guide the orderly development of cities, as well as to enhance their smooth and beneficial evolution. Urban patches which represent uniform areas of a city play a key role in studying the composition of a city, as different types of urban patches typically are associated with different functions, such as recreational areas and commercial areas. In order to analyze the changes of the composition of cities, a polygon-based spatial clustering and analysis framework for studying urban evolution is proposed in this thesis. A spatial clustering algorithm named CLEVER is used to identify urban patches that are clusters of polygons representing different elements of the city based on a domain expert's notion of uniformity, which has to be captured in a plug-in interestingness function. The analysis methodology uses polygons as models for spatial clusters and histogram-type distribution signatures to describe their characteristics. Finally, popular signatures are introduced that describe distribution characteristics, which occur frequently in contiguous sub-regions of a spatial dataset, and an approach is presented that identifies and annotates urban patches with popular signatures. Experiments on datasets of the city of Strasbourg, France serve as an example to highlight the usefulness of the methodology.","abstract_html":"Cities all around the world are in constant evolution due to numerous factors, such as fast urbanization and new ways of communication and transportation. However, the evolution of the composition of a city is difficult to follow and analyze. Since understanding the evolution of cities is the key to intelligent urbanization, there is a growing need to develop urban planning and analysis tools to guide the orderly development of cities, as well as to enhance their smooth and beneficial evolution. Urban patches which represent uniform areas of a city play a key role in studying the composition of a city, as different types of urban patches typically are associated with different functions, such as recreational areas and commercial areas. In order to analyze the changes of the composition of cities, a polygon-based spatial clustering and analysis framework for studying urban evolution is proposed in this thesis. A spatial clustering algorithm named CLEVER is used to identify urban patches that are clusters of polygons representing different elements of the city based on a domain expert's notion of uniformity, which has to be captured in a plug-in interestingness function. The analysis methodology uses polygons as models for spatial clusters and histogram-type distribution signatures to describe their characteristics. Finally, popular signatures are introduced that describe distribution characteristics, which occur frequently in contiguous sub-regions of a spatial dataset, and an approach is presented that identifies and annotates urban patches with popular signatures. Experiments on datasets of the city of Strasbourg, France serve as an example to highlight the usefulness of the methodology.","abstract_has_math":false,"creators":["Cao, Zechun 1986-"],"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","Forestier, Germain"],"year":2013,"date_issued":"2013-08","date_published":"2013-08","updated_at":"2026-07-24T02:33:01Z","subjects":["Spatial data mining","Finding uniform regions in spatial datasets","Mining distribution signatures","Clustering with plug-in fitness functions","Algorithms","Spatial structures","Cities","Urban computing"],"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/470","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","Forestier, Germain"]},{"key":"dc:creator","label":"Author","values":["Cao, Zechun 1986-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2013-12-02T22:52:52Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2013-12-02T22:52:52Z"]},{"key":"dc:date.issued","label":"Date","values":["2013-08"]},{"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":["Spatial data mining","Finding uniform regions in spatial datasets","Mining distribution signatures","Clustering with plug-in fitness functions","Algorithms","Spatial structures","Cities","Urban computing"]}]},{"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/470"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Cities all around the world are in constant evolution due to numerous factors, such as fast urbanization and new ways of communication and transportation. However, the evolution of the composition of a city is difficult to follow and analyze. Since understanding the evolution of cities is the key to intelligent urbanization, there is a growing need to develop urban planning and analysis tools to guide the orderly development of cities, as well as to enhance their smooth and beneficial evolution. Urban patches which represent uniform areas of a city play a key role in studying the composition of a city, as different types of urban patches typically are associated with different functions, such as recreational areas and commercial areas. In order to analyze the changes of the composition of cities, a polygon-based spatial clustering and analysis framework for studying urban evolution is proposed in this thesis. A spatial clustering algorithm named CLEVER is used to identify urban patches that are clusters of polygons representing different elements of the city based on a domain expert's notion of uniformity, which has to be captured in a plug-in interestingness function. The analysis methodology uses polygons as models for spatial clusters and histogram-type distribution signatures to describe their characteristics. Finally, popular signatures are introduced that describe distribution characteristics, which occur frequently in contiguous sub-regions of a spatial dataset, and an approach is presented that identifies and annotates urban patches with popular signatures. Experiments on datasets of the city of Strasbourg, France serve as an example to highlight the usefulness of the methodology."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["A Methodology for Finding Uniform Regions in Spatial Data and its Application to Analyzing the Composition of Cities"]}]}],"canonical_facts":{"dc:contributor.advisor":["Eick, Christoph F."],"dc:contributor.committeemember":["Vilalta, Ricardo","Forestier, Germain"],"dc:creator":["Cao, Zechun 1986-"],"dc:date.accessioned":["2013-12-02T22:52:52Z"],"dc:date.available":["2013-12-02T22:52:52Z"],"dc:date.issued":["2013-08"],"dc:description.abstract":["Cities all around the world are in constant evolution due to numerous factors, such as fast urbanization and new ways of communication and transportation. However, the evolution of the composition of a city is difficult to follow and analyze. Since understanding the evolution of cities is the key to intelligent urbanization, there is a growing need to develop urban planning and analysis tools to guide the orderly development of cities, as well as to enhance their smooth and beneficial evolution. Urban patches which represent uniform areas of a city play a key role in studying the composition of a city, as different types of urban patches typically are associated with different functions, such as recreational areas and commercial areas. In order to analyze the changes of the composition of cities, a polygon-based spatial clustering and analysis framework for studying urban evolution is proposed in this thesis. A spatial clustering algorithm named CLEVER is used to identify urban patches that are clusters of polygons representing different elements of the city based on a domain expert's notion of uniformity, which has to be captured in a plug-in interestingness function. The analysis methodology uses polygons as models for spatial clusters and histogram-type distribution signatures to describe their characteristics. Finally, popular signatures are introduced that describe distribution characteristics, which occur frequently in contiguous sub-regions of a spatial dataset, and an approach is presented that identifies and annotates urban patches with popular signatures. Experiments on datasets of the city of Strasbourg, France serve as an example to highlight the usefulness of the methodology."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/10657/470"],"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":["Spatial data mining","Finding uniform regions in spatial datasets","Mining distribution signatures","Clustering with plug-in fitness functions","Algorithms","Spatial structures","Cities","Urban computing"],"dc:title":["A Methodology for Finding Uniform Regions in Spatial Data and its Application to Analyzing the Composition of Cities"],"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:33:01Z"}