Enhancing Clustering Technique with Knowledge-based System to Plan the Social Infrastructure Services

Hesham A. Salman, Lamiaa Fattouh Ibrahim, Zaki Fayed

2013

Abstract

This article present new algorithm for clustering data in the presence of obstacles. In real world, there exist many physical obstacles such as rivers, lakes, highways and mountains..., and their presence may affect the result of clustering significantly. In this paper, we study the problem of clustering in the presence of obstacles to solve location of public service facilities. Each facility must serve minimum pre-specified level of demand. The objective is to minimize the distance travelled by users to reach the facilities this means also to maximize the accessibility to facilities. To achieve this objective we developed CKB-WSP algorithm (Clustering using Knowledge-Based Systems and Weighted Short Path). This algorithm is Density-based clustering algorithm using Dijkstra algorithm to calculate obstructed short path distance where the clustering distance represents a weighted shortest path. The weights are associated with intersection node and represent the population number. Each type of social facility(schools, fire stations, hospitals, mosque, church…) own many constraints such as surface area and number of people to be served, maximum distance, available location to locate these services. All these constraints is stored in the Knowledge-Based system. Comparisons with other clustering methods are presented showing the advantages of the CKB-WSP algorithm introduced in this paper.

Paper Citation

in Harvard Style

A. Salman H., Fattouh Ibrahim L. and Fayed Z. (2013). Enhancing Clustering Technique with Knowledge-based System to Plan the Social Infrastructure Services . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8565-39-6, pages 401-408. DOI: 10.5220/0004391504010408

in Bibtex Style

@conference{icaart13,
author={Hesham A. Salman and Lamiaa Fattouh Ibrahim and Zaki Fayed},
title={Enhancing Clustering Technique with Knowledge-based System to Plan the Social Infrastructure Services},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2013},
pages={401-408},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004391504010408},
isbn={978-989-8565-39-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Enhancing Clustering Technique with Knowledge-based System to Plan the Social Infrastructure Services
SN - 978-989-8565-39-6
AU - A. Salman H.
AU - Fattouh Ibrahim L.
AU - Fayed Z.
PY - 2013
SP - 401
EP - 408
DO - 10.5220/0004391504010408