A New Semimetric for Interval Data
Irani Hazarika1, Anjana Kakoti Mahanta2
1Irani Hazarika, Department of Computer Science, Gauhati University, Guwahati, India.
2Anjana Kakoti Mahanta, Department of Computer Science, Gauhati University, Guwahati, India.
Manuscript received on 1 August 2019. | Revised Manuscript received on 9 August 2019. | Manuscript published on 30 September 2019. | PP: 3278-3285 | Volume-8 Issue-3 September 2019 | Retrieval Number: C5422098319/2019©BEIESP | DOI: 10.35940/ijrte.C5422.098319
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Interval data, a special case of symbolic data, is becoming more and more frequent in different fields of applications including the field of Data Mining. Measuring the dissimilarity or similarity between two intervals is an important task in Data Mining. In this paper an analysis of ten desirable properties that should be fulfilled by the measures for interval data for making it suitable for applications like clustering and classification has been done. Also, it has been verified whether these properties are satisfied by three existing measures- L1-norm, L2-norm, L∞-norm and also a new dissimilarity measure for interval data has also been proposed. The performance of all the existing distance measures are compared with the proposed measure by applying well known K-Means algorithm on 6 interval datasets. It is seen that proposed measure gives better clustering accuracy then the existing measures on most of the datasets.
Keywords: Distance Measure, Interval Data, Interval Data Clustering, Semimetric
Scope of the Article: Clustering