A Similarity Measure Based on Bidirectional Subsethood for Intervals

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

Abstract

With a growing number of areas leveraging interval-valued data—including in the context of modelling human uncertainty (e.g., in Cyber Security), the capacity to accurately and systematically compare intervals for reasoning and computation is increasingly important. In practice, well established set-theoretic similarity measures such as the Jaccard and Sørensen-Dice measures are commonly used, while axiomatically a wide breadth of possible measures have been theoretically explored. This paper identifies, articulates, and addresses an inherent and so far not discussed limitation of popular measures—their tendency to be subject to aliasing—where they return the same similarity value for very different sets of intervals. The latter risks counter-intuitive results and poor automated reasoning in real-world applications dependent on systematically comparing interval-valued system variables or states. Given this, we introduce new axioms establishing desirable properties for robust similarity measures, followed by putting forward a novel set-theoretic similarity measure based on the concept of bidirectional subsethood which satisfies both the traditional and new axioms. The proposed measure is designed to be sensitive to the variation in the size of intervals, thus avoiding aliasing. The paper provides a detailed theoretical exploration of the new proposed measure, and systematically demonstrates its behaviour using an extensive set of synthetic and real-world data. Specifically, the measure is shown to return robust outputs that follow intuition—essential for real world applications. For example, we show that it is bounded above and below by the Jaccard and Sørensen-Dice similarity measures (when the minimum t-norm is used). Finally, we show that a dissimilarity or distance measure, which satisfies the properties of a metric, can easily be derived from the proposed similarity measure.

Citation

Kabir, S., Wagner, C., Havens, T. C., & Anderson, D. T. (2020). A Similarity Measure Based on Bidirectional Subsethood for Intervals. IEEE Transactions on Fuzzy Systems, 28(11), 2890-2904. https://doi.org/10.1109/tfuzz.2019.2945249

• Journal Article Type: Article
• Acceptance Date: Sep 12, 2019
• Online Publication Date: Mar 2, 2020
• Publication Date: 2020-11
• Deposit Date: Oct 8, 2019
• Publicly Available Date: Mar 2, 2020
• Journal: IEEE Transactions on Fuzzy Systems
• Print ISSN: 1063-6706
• Electronic ISSN: 1941-0034
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 28
• Issue: 11
• Pages: 2890-2904
• DOI: https://doi.org/10.1109/tfuzz.2019.2945249
• Keywords: Control and Systems Engineering; Computational Theory and Mathematics; Applied Mathematics; Artificial Intelligence
• Public URL: https://nottingham-repository.worktribe.com/output/2783194
• Publisher URL: https://ieeexplore.ieee.org/document/9019656
• Additional Information: © 2020 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: Oct 8, 2019