Ke Liao
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Ke Liao has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
- Diansheng Guo
University of South Carolina
2 shared publications - Alan M. MacEachren
Department of Geography, Pennsylvania State University, University Park, Pennsylvania, USA
1 shared publication Diansheng Guo
Department of Geography University of South Carolina
1 shared publication- Jin Chen
GeoVISTA Center, Department of Geography, Pennsylvania State University, USA
1 shared publication - Michael Morgan
Department of Geography, University of South Carolina, 709 Bull Street, Columbia, SC 29208, USA
1 shared publication
Latest Publications
- 28 June 2008
- Published by Wiley in Transactions in GIS
- Vol. 12 (3) , 323-339
A Clustering‐Based Approach to the Capacitated Facility Location Problem1
This research develops a clustering‐based location‐allocation method to the Capacitated Facility Location Problem (CFLP), which provides an approximate optimal solution to determine the location and coverage of a set of facilities to serve the demands of a large number of locations. The allocation is constrained by facility capacities – different facilities may have different capacities and the overall capacity may be inadequate to satisfy the total demands. This research transforms this special location‐allocation problem into a clustering model. The proposed approach has two parts: (1) the allocation of demands to facilities considering capacity constraints while minimizing the cost; and (2) the iterative optimization of facility locations using an adapted K‐means clustering method. The quality of a location‐allocation solution is measured using an objective function, which is the demand‐weighted distance from demand locations to their assigned facilities. The clustering‐based method is evaluated against an adapted Genetic Algorithm (GA) alternative, which integrates the allocation component as described above but uses GA operations to search for ‘optimal’ facility locations. Experiments and evaluations are carried out with various data sets (including both synthetic and real data).
- 28 June 2008
- Published by Wiley in Transactions in GIS
- Vol. 12 (3) , 323-339
A Clustering‐Based Approach to the Capacitated Facility Location Problem1
This research develops a clustering‐based location‐allocation method to the Capacitated Facility Location Problem (CFLP), which provides an approximate optimal solution to determine the location and coverage of a set of facilities to serve the demands of a large number of locations. The allocation is constrained by facility capacities – different facilities may have different capacities and the overall capacity may be inadequate to satisfy the total demands. This research transforms this special location‐allocation problem into a clustering model. The proposed approach has two parts: (1) the allocation of demands to facilities considering capacity constraints while minimizing the cost; and (2) the iterative optimization of facility locations using an adapted K‐means clustering method. The quality of a location‐allocation solution is measured using an objective function, which is the demand‐weighted distance from demand locations to their assigned facilities. The clustering‐based method is evaluated against an adapted Genetic Algorithm (GA) alternative, which integrates the allocation component as described above but uses GA operations to search for ‘optimal’ facility locations. Experiments and evaluations are carried out with various data sets (including both synthetic and real data).
- 1 October 2007
- Published by SAGE Publications in Environment and Planning B: Planning and Design
- Vol. 34 (5) , 767-784
Visualizing Patterns in a Global Terrorism Incident Database
The terrorism database includes more than 27000 terrorism incidents between 1968 and 2006. Each incident record has spatial information (country names for all records and city names for some records), a time stamp (ie year, month, and day), and several other fields (eg tactics, weapon types, target types, fatalities, and injuries). We introduce a unified visualization environment that is able to present various types of patterns and thus to facilitate explorations of the incident data from different perspectives. With the visualization environment one can visualize either spatiomultivariate, spatiotemporal, temporal - multivariate, or spatiotemporal - multivariate patterns. For example, the analyst can examine the characteristics (in terms of target types, tactics, or other multivariate vectors) of aggregated incidents and at the same time perceive how multivariate characteristics change over time and vary spatially. Special attention is devoted to the application-specific data analysis process, from data compilation, geocoding, preprocessing, and transformation, through customization and configuration of visualization components, to the interpretation and presentation of discovered patterns.
- 1 October 2007
- Published by SAGE Publications in Environment and Planning B: Planning and Design
- Vol. 34 (5) , 767-784
Visualizing Patterns in a Global Terrorism Incident Database
The terrorism database includes more than 27000 terrorism incidents between 1968 and 2006. Each incident record has spatial information (country names for all records and city names for some records), a time stamp (ie year, month, and day), and several other fields (eg tactics, weapon types, target types, fatalities, and injuries). We introduce a unified visualization environment that is able to present various types of patterns and thus to facilitate explorations of the incident data from different perspectives. With the visualization environment one can visualize either spatiomultivariate, spatiotemporal, temporal - multivariate, or spatiotemporal - multivariate patterns. For example, the analyst can examine the characteristics (in terms of target types, tactics, or other multivariate vectors) of aggregated incidents and at the same time perceive how multivariate characteristics change over time and vary spatially. Special attention is devoted to the application-specific data analysis process, from data compilation, geocoding, preprocessing, and transformation, through customization and configuration of visualization components, to the interpretation and presentation of discovered patterns.
- 18 September 2006
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 12 (6) , 1461-1474
A Visualization System for Space-Time and Multivariate Patterns (VIS-STAMP)
The research reported here integrates computational, visual and cartographic methods to develop a geovisual analytic approach for exploring and understanding spatio-temporal and multivariate patterns. The developed methodology and tools can help analysts investigate complex patterns across multivariate, spatial and temporal dimensions via clustering, sorting and visualization. Specifically, the approach involves a self-organizing map, a parallel coordinate plot, several forms of reorderable matrices (including several ordering methods), a geographic small multiple display and a 2-dimensional cartographic color design method. The coupling among these methods leverages their independent strengths and facilitates a visual exploration of patterns that are difficult to discover otherwise. The visualization system we developed supports overview of complex patterns and through a variety of interactions, enables users to focus on specific patterns and examine detailed views. We demonstrate the system with an application to the IEEE InfoVis 2005 contest data set, which contains time-varying, geographically referenced and multivariate data for technology companies in the US
- 18 September 2006
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 12 (6) , 1461-1474
A Visualization System for Space-Time and Multivariate Patterns (VIS-STAMP)
The research reported here integrates computational, visual and cartographic methods to develop a geovisual analytic approach for exploring and understanding spatio-temporal and multivariate patterns. The developed methodology and tools can help analysts investigate complex patterns across multivariate, spatial and temporal dimensions via clustering, sorting and visualization. Specifically, the approach involves a self-organizing map, a parallel coordinate plot, several forms of reorderable matrices (including several ordering methods), a geographic small multiple display and a 2-dimensional cartographic color design method. The coupling among these methods leverages their independent strengths and facilitates a visual exploration of patterns that are difficult to discover otherwise. The visualization system we developed supports overview of complex patterns and through a variety of interactions, enables users to focus on specific patterns and examine detailed views. We demonstrate the system with an application to the IEEE InfoVis 2005 contest data set, which contains time-varying, geographically referenced and multivariate data for technology companies in the US