BIRCH: an efficient data clustering method for very large databases
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
A spatial data mining method by Delaunay triangulation
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
CURE: an efficient clustering algorithm for large databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
An empirical comparison of four initialization methods for the K-Means algorithm
Pattern Recognition Letters
Algorithms for facility location problems with outliers
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values
Data Mining and Knowledge Discovery
Spatial Data Mining: Database Primitives, Algorithms and Efficient DBMS Support
Data Mining and Knowledge Discovery
The generalized maximal covering location problem
Computers and Operations Research - Location analysis
CLARANS: A Method for Clustering Objects for Spatial Data Mining
IEEE Transactions on Knowledge and Data Engineering
A Distribution-Based Clustering Algorithm for Mining in Large Spatial Databases
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
X-means: Extending K-means with Efficient Estimation of the Number of Clusters
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Efficient and Effective Clustering Methods for Spatial Data Mining
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Discovering Associations in Spatial Data - An Efficient Medoid Based Approach
PAKDD '98 Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining
Discovery of Spatial Association Rules in Geographic Information Databases
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
STING: A Statistical Information Grid Approach to Spatial Data Mining
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Clustering Spatial Data when Facing Physical Constraints
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Discovering Colocation Patterns from Spatial Data Sets: A General Approach
IEEE Transactions on Knowledge and Data Engineering
Efficient discovery of multilevel spatial association rules using partitions
Information and Software Technology
Nature-Inspired approaches to mining trend patterns in spatial databases
IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
Spatial contextual classification and prediction models for mining geospatial data
IEEE Transactions on Multimedia
Survey of clustering algorithms
IEEE Transactions on Neural Networks
Hi-index | 0.00 |
Selecting optimal locations for new facilities is a critical decision in organizations that provide field-based services such as delivery, maintenance and emergency services. The total logistics cost and facility establishment cost are the main objectives of the location selection procedure. With the increasing size of this problem in today's applications, the aspects of efficiency and scalability have developed into major challenges. In this paper, we study the use of spatial clustering methods to solve this problem and propose two new algorithms. The new algorithms determine the optimal locations of the new facilities plus their optimal total count during the search process. We have conducted many experiments for empirical comparative study on the application of several spatial clustering algorithms for optimal facility establishment. The benchmarks are conducted with both real world and synthetic data sets. The results reveal advantages of the proposed algorithms and confirm that these algorithms have better performance in terms of efficiency and objectives in the field-based services. Hence, the higher scalability and effectiveness of the proposed algorithms make them suitable solutions for the problem of optimal facility establishment with large databases.