Research Repository

See what's under the surface

Measuring similarity between discontinuous intervals : challenges and solutions

Kabir, Shaily; Wagner, Christian; Havens, Timothy C; Anderson, Derek T

Authors

Shaily Kabir

Christian Wagner christian.wagner@nottingham.ac.uk

Timothy C Havens thavens@mtu.edu

Derek T Anderson andersondt@missouri.edu

Abstract

Discontinuous intervals (DIs) arise in a wide range of contexts, from real world data capture of human opinion to α-cuts of non-convex fuzzy sets. Commonly, for assessing the similarity of DIs, the latter are converted into their continuous form, followed by the application of a continuous interval (CI) compatible similarity measure. While this conversion is efficient, it involves the loss of discontinuity information and thus limits the accuracy of similarity results. Further, most similarity measures including the most popular ones, such as Jaccard and Dice, suffer from aliasing, that is, they are liable to return the same similarity for very different pairs of CIs. To address both of these challenges, this paper proposes a generalized approach for calculating the similarity of DIs which leverages the recently introduced bidirectional subsethood based similarity measure (which avoids aliasing) while accounting for all pairs of the continuous subintervals within the DIs to be compared. We provide detail of the proposed approach and demonstrate its behaviour when applying bidirectional subsethood, Jaccard and Dice as similarity measures, using different pairs of synthetic DIs. The experimental results show that the similarity outputs of the new generalized approach follow intuition for all three similarity measures; however, it is only the proposed integration with the bidirectional subsethood similarity measure which also avoids aliasing for DIs.

Start Date Jun 23, 2019
Publication Date Jun 26, 2019
Book Title Proceedings of 2019 IEEE Conference on Fuzzy Systems
Institution Citation Kabir, S., Wagner, C., Havens, T. C., & Anderson, D. T. (2019). Measuring similarity between discontinuous intervals : challenges and solutions. In Proceedings of 2019 IEEE Conference on Fuzzy Systems
Additional Information © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Files

Measuring 20Similarity 20Between 20Discontinuous 20Intervals 20- 20Challenges 20and 20Solutions (861 Kb)
PDF




Downloadable Citations