Novel similarity measure for interval-valued data based on overlapping ratio
In computing the similarity of intervals, current similarity measures such as the commonly used Jaccard and Dice measures are at times not sensitive to changes in the width of intervals, producing equal similarities for substantially different pairs of intervals. To address this, we propose a new si...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
IEEE
2017
|
| Online Access: | https://eprints.nottingham.ac.uk/42289/ |
| _version_ | 1848796454643040256 |
|---|---|
| author | Kabir, Shaily Wagner, Christian Havens, Timothy C. Anderson, Derek T. Aickelin, Uwe |
| author_facet | Kabir, Shaily Wagner, Christian Havens, Timothy C. Anderson, Derek T. Aickelin, Uwe |
| author_sort | Kabir, Shaily |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | In computing the similarity of intervals, current similarity measures such as the commonly used Jaccard and Dice measures are at times not sensitive to changes in the width of intervals, producing equal similarities for substantially different pairs of intervals. To address this, we propose a new similarity measure that uses a bi-directional approach to determine interval similarity. For each direction, the overlapping ratio of the given interval in a pair with the other interval is used as a measure of uni-directional similarity. We show that the proposed measure satisfies all common properties of a similarity measure, while also being invariant in respect to multiplication of the interval endpoints and exhibiting linear growth in respect to linearly increasing overlap. Further, we compare the behavior of the proposed measure with the highly popular Jaccard and Dice similarity measures, highlighting that the proposed approach is more sensitive to changes in interval widths. Finally, we show that the proposed similarity is bounded by the Jaccard and the Dice similarity, thus providing a reliable alternative. |
| first_indexed | 2025-11-14T19:48:15Z |
| format | Conference or Workshop Item |
| id | nottingham-42289 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:48:15Z |
| publishDate | 2017 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-422892020-05-04T19:01:54Z https://eprints.nottingham.ac.uk/42289/ Novel similarity measure for interval-valued data based on overlapping ratio Kabir, Shaily Wagner, Christian Havens, Timothy C. Anderson, Derek T. Aickelin, Uwe In computing the similarity of intervals, current similarity measures such as the commonly used Jaccard and Dice measures are at times not sensitive to changes in the width of intervals, producing equal similarities for substantially different pairs of intervals. To address this, we propose a new similarity measure that uses a bi-directional approach to determine interval similarity. For each direction, the overlapping ratio of the given interval in a pair with the other interval is used as a measure of uni-directional similarity. We show that the proposed measure satisfies all common properties of a similarity measure, while also being invariant in respect to multiplication of the interval endpoints and exhibiting linear growth in respect to linearly increasing overlap. Further, we compare the behavior of the proposed measure with the highly popular Jaccard and Dice similarity measures, highlighting that the proposed approach is more sensitive to changes in interval widths. Finally, we show that the proposed similarity is bounded by the Jaccard and the Dice similarity, thus providing a reliable alternative. IEEE 2017-08-24 Conference or Workshop Item PeerReviewed Kabir, Shaily, Wagner, Christian, Havens, Timothy C., Anderson, Derek T. and Aickelin, Uwe (2017) Novel similarity measure for interval-valued data based on overlapping ratio. In: 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2017), 9-12 Jul 2017, Naples, Italy. http://ieeexplore.ieee.org/document/8015623/ doi:10.1109/FUZZ-IEEE.2017.8015623 doi:10.1109/FUZZ-IEEE.2017.8015623 |
| spellingShingle | Kabir, Shaily Wagner, Christian Havens, Timothy C. Anderson, Derek T. Aickelin, Uwe Novel similarity measure for interval-valued data based on overlapping ratio |
| title | Novel similarity measure for interval-valued data based on overlapping ratio |
| title_full | Novel similarity measure for interval-valued data based on overlapping ratio |
| title_fullStr | Novel similarity measure for interval-valued data based on overlapping ratio |
| title_full_unstemmed | Novel similarity measure for interval-valued data based on overlapping ratio |
| title_short | Novel similarity measure for interval-valued data based on overlapping ratio |
| title_sort | novel similarity measure for interval-valued data based on overlapping ratio |
| url | https://eprints.nottingham.ac.uk/42289/ https://eprints.nottingham.ac.uk/42289/ https://eprints.nottingham.ac.uk/42289/ |