Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Tighten the lasso: a convex hull volume-based anomaly detection method
Department of Mathematics, The Guangdong Technion-Israel Institute of Technology, Shantou, China.
Department of Computer Science, Open University of Israel, Raanana, Israel.
Jönköping University, School of Engineering, JTH, Department of Computing, Jönköping AI Lab (JAIL). Department of Information Systems, University of Haifa, Haifa, Israel.ORCID iD: 0000-0002-7851-8147
2026 (English)In: International Journal of Data Science and Analytics, ISSN 2364-415X, Vol. 21, no 1, article id 32Article in journal (Refereed) Published
Abstract [en]

Detecting out-of-distribution (OOD) data is a critical task for maintaining model reliability and robustness. In this study, we propose a novel anomaly detection algorithm that leverages the convex hull (CH) property of a dataset by exploiting the observation that OOD samples marginally increase the CH’s volume compared to in-distribution samples. Thus, we establish a decision boundary between OOD and in-distribution data by iteratively computing the CH’s volume as samples are removed, stopping when such removal does not significantly alter the CH’s volume. The proposed algorithm is evaluated against seven widely used anomaly detection methods across ten datasets, demonstrating performance comparable to state-of-the-art (SOTA) techniques. Furthermore, we introduce a computationally efficient criterion for identifying datasets where the proposed method outperforms existing SOTA approaches.

Place, publisher, year, edition, pages
Springer, 2026. Vol. 21, no 1, article id 32
Keywords [en]
Outlier detection, Convex hull, Out-of-distribution, Geometry of a set, Hypervolume
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hj:diva-70284DOI: 10.1007/s41060-025-00928-3ISI: 001628086500003Scopus ID: 2-s2.0-105023491238Local ID: HOA;intsam;2017971OAI: oai:DiVA.org:hj-70284DiVA, id: diva2:2017971
Available from: 2025-12-02 Created: 2025-12-02 Last updated: 2025-12-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Lazebnik, Teddy

Search in DiVA

By author/editor
Lazebnik, Teddy
By organisation
Jönköping AI Lab (JAIL)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 76 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf