Measuring similarity between discontinuous intervals : challenges and solutions

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

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.

Citation

Kabir, S., Wagner, C., Havens, T. C., & Anderson, D. T. (2019, June). Measuring similarity between discontinuous intervals : challenges and solutions. Presented at 2019 IEEE Conference on Fuzzy Systems, New Orleans, Louisiana, USA

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 2019 IEEE Conference on Fuzzy Systems
• Start Date: Jun 23, 2019
• End Date: Jun 26, 2019
• Acceptance Date: Mar 7, 2019
• Online Publication Date: Apr 5, 2019
• Publication Date: Jun 26, 2019
• Deposit Date: Sep 10, 2019
• Publicly Available Date: Sep 10, 2019
• Book Title: Proceedings of 2019 IEEE Conference on Fuzzy Systems
• Public URL: https://nottingham-repository.worktribe.com/output/2599175
• Related Public URLs: https://attend.ieee.org/fuzzieee-2019/
• 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.
• Contract Date: Sep 10, 2019