Title :
A clustering approach for identifying approachable locations using terrestrial surface transport
Author :
Shalini Bhaskar Bajaj, Shalini
Author_Institution :
Dept. of CSE & IT, ITM Univ., Gurgaon, India
Abstract :
Detecting useful patterns from a given data by applying clustering algorithm has many practical applications. In order to perform the task of clustering identifying a set of good exemplars is a challanging job. Success of clustering greatly depends on the initial set of exemplar chosen as representatives. The paper proposes the use of Manhattan distance for identifying high quality exemplars that can act as an initial set of exemplars followed by iteratively refining them on the basis of resemblance between the different data points. The proposed algorithm has been efficiently implemented for identifying the important cities that are easily accessible from the other cities belonging to the same cluster.
Keywords :
data mining; pattern clustering; Manhattan distance; approachable location identification; clustering algorithm; clustering approach; data mining; terrestrial surface transport; Algorithm design and analysis; Cities and towns; Clustering algorithms; Data mining; Databases; Knowledge discovery; Linear programming; Exemplar; accessibility; acountability; manhattam distance; resemblance;
Conference_Titel :
Advance Computing Conference (IACC), 2013 IEEE 3rd International
Conference_Location :
Ghaziabad
Print_ISBN :
978-1-4673-4527-9
DOI :
10.1109/IAdCC.2013.6514333