Conferences in Research and Practice in Information Technology
  

Online Version - Last Updated - 20 Jan 2012

 

 
Home
 

 
Procedures and Resources for Authors

 
Information and Resources for Volume Editors
 

 
Orders and Subscriptions
 

 
Published Articles

 
Upcoming Volumes
 

 
Contact Us
 

 
Useful External Links
 

 
CRPIT Site Search
 
    

Clustering Interval-valued Data Using an Overlapped Interval Divergence

Ren, Y., Liu, Y., Rong, J. and Dew, R.

    As a common problem in data clustering applications, how to identify a suitable proximity measure between data instances is still an open problem. Especially when interval-valued data is becoming more and more popular, it is expected to have a suitable distance for intervals. Existing distance measures only consider the lower and upper bounds of intervals, but overlook the overlapped area between intervals. In this paper, we introduce a novel proximity measure for intervals, called Overlapped Interval Divergence (OLID), which extends the existing distances by considering the relationship between intervals and their overlapped "area". Furthermore, the proposed OLID measure is also incorporated into different adaptive clustering frameworks. The experiment results show that the proposed OLID is more suitable for interval data than the Hausdorff distance and the city-block distance.
Cite as: Ren, Y., Liu, Y., Rong, J. and Dew, R. (2009). Clustering Interval-valued Data Using an Overlapped Interval Divergence. In Proc. Australasian Data Mining Conference (AusDM'09) Melbourne, Australia. CRPIT, 101. Kennedy P. J., Ong K. and Christen P. Eds., ACS. 35-42
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS