@article { , title = {A Similarity Measure Based on Bidirectional Subsethood for Intervals}, 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.}, doi = {10.1109/tfuzz.2019.2945249}, eissn = {1941-0034}, issn = {1063-6706}, issue = {11}, journal = {IEEE Transactions on Fuzzy Systems}, note = {Article not yet published in issue. On temp embargo sheet. Will need to add volume, issue, pagination. KJB 12 .03.2020}, pages = {2890-2904}, publicationstatus = {Published}, publisher = {Institute of Electrical and Electronics Engineers}, url = {https://nottingham-repository.worktribe.com/output/2783194}, volume = {28}, keyword = {Control and Systems Engineering, Computational Theory and Mathematics, Applied Mathematics, Artificial Intelligence}, year = {2020}, author = {Kabir, Shaily and Wagner, Christian and Havens, Timothy C. and Anderson, Derek T.} }