Proceedings

Instance-Level Metalearning for Outlier Detection

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 2379-2387.

https://doi.org/10.24963/ijcai.2024/263

Abstract

A machine learning task can be viewed as a sequential pipeline of different algorithmic choices, including

data preprocessing, model selection, and

hyper-parameter tuning. Automated machine learning selects this sequence in an

automated manner. While such approaches are natural in supervised settings,

they remain challenging for unsupervised tasks such as outlier detection because of the lack of availability of label-centric feedback. In this paper, we present an instance-level metalearning approach for outlier detection. This approach learns how outlier instances are related to normal points in many labeled data sets to create a supervised meta-model. This

meta-model is then used on a new (unlabeled) data set to predict outliers. We show the robustness of our approach on several benchmarks from the OpenML repository.

  1. [Aggarwal and Sathe, 2015] Charu Aggarwal and Saket Sathe. Theoretical foundations and algorithms for out- lier ensembles. ACM SIGKDD Explorations Newsletter, 17(1):24-47, 2015.
  2. [Aggarwal and Sathe, 2017] Charu Aggarwal and Saket Sathe. Outlier Ensembles. Springer, 2017.
  3. [Aggarwal, 2013] Charu Aggarwal. Outlier ensembles: po- sition paper. ACM SIGKDD Explorations Newsletter, 14(2):49-58, 2013.
  4. [Aggarwal, 2017] Charu Aggarwal. Outlier Analysis. Springer, 2017.
  5. [Bahri et al., 2022] Maroua Bahri, Flavia Salutari, Andrian Putina, and Mauro Sozio. Automl: state of the art with a focus on anomaly detection, challenges, and research di- rections. International Journal of Data Science and Ana- lytics, 14(2):113-126, 2022.
  6. [Bouneffouf et al., 2020] Djallel Bouneffouf, Charu Aggar- wal, Thanh Hoang, Udayan Khurana, Horst Samulowitz, Beat Buesser, Sijia Liu, Tejaswini Pedapati, Parikshit Ram, Ambrish Rawat, et al. Survey on automated end-to- end data science. In 2020 International Joint Conference on Neural Networks (IJCNN), pages 1-9. IEEE, 2020.
  7. [Burnaev et al., 2015] Evgeny Burnaev, Pavel Erofeev, and Dmitry Smolyakov. Model selection for anomaly detec- tion. In Eighth International Conference on Machine Vi- sion (ICMV 2015), volume 9875, pages 445-450. SPIE, 2015.
  8. [Chandola et al., 2009] Varun Chandola, Arindam Banerjee, and Vipin Kumar. Anomaly detection: A survey. ACM Computing Surveys (CSUR), 41(3):1-58, 2009.
  9. [Chen and Guestrin, 2016] Tianqi Chen and Carlos Guestrin. Xgboost: A scalable tree boosting system. In ACM KDD Conference, pages 785-794, 2016.
  10. [Fan et al., 2019] Xinjie Fan, Yuguang Yue, Purnamrita Sarkar, and YX Wang. A unified framework for tuning hyperparameters in clustering problems. arXiv preprint arXiv:1910.08018, 2019.
  11. [Feurer et al., 2015] Matthias Feurer, Jost Springenberg, and Frank Hutter. Initializing bayesian hyperparameter opti- mization via meta-learning. In AAAI Conference on Artifi- cial Intelligence, volume 29, 2015.
  12. [Franceschi et al., 2017] Luca Franceschi, Michele Donini, Paolo Frasconi, and Massimiliano Pontil. Forward and reverse gradient-based hyperparameter optimization. In International Conference on Machine Learning, pages 1165-1173. PMLR, 2017.
  13. [He et al., 2021] Xin He, Kaiyong Zhao, and Xiaowen Chu. Automl: A survey of the state-of-the-art. Knowledge- based systems, 212:106622, 2021.
  14. [Heller and Ghahramani, 2005] Katherine Heller and Zoubin Ghahramani. Bayesian hierarchical clustering. In International Conference on Machine learning, pages 297-304, 2005.
  15. [Hutter et al., 2011] Frank Hutter, Holger Hoos, and Kevin Leyton-Brown. Sequential model-based optimization for general algorithm configuration. In Learning and Intelli- gent Optimization, pages 507-523. Springer, 2011.
  16. [Lai et al., 2021] Kwei-Herng Lai, Daochen Zha, Guanchu Wang, Junjie Xu, Yue Zhao, Devesh Kumar, Yile Chen, Purav Zumkhawaka, Minyang Wan, Diego Martinez, et al. Tods: An automated time series outlier detection system. In AAAI Conference on Artificial Intelligence, volume 35, pages 16060-16062, 2021.
  17. [Lee et al., 2019] Hoyeop Lee, Jinbae Im, Seongwon Jang, Hyunsouk Cho, and Sehee Chung. Melu: Meta-learned user preference estimator for cold-start recommendation. In ACM KDD Conference, pages 1073-1082, 2019.
  18. [Li et al., 2008] Lihong Li, Michael Littman, and Thomas Walsh. Knows what it knows: a framework for self-aware learning. In International Conference on Machine Learn- ing, pages 568-575, 2008.
  19. [Li et al., 2018] Lisha Li, Kevin Jamieson, Giulia DeSalvo, Afshin Rostamizadeh, and Ameet Talwalkar. Hyper- band: A novel bandit-based approach to hyperparame- ter optimization. Journal of Machine Learning Research, 18(185):1-52, 2018.
  20. [Li et al., 2020] Zheng Li, Yue Zhao, Nicola Botta, Cezar Ionescu, and Xiyang Hu. Copod: copula-based outlier detection. In International Conference on Data Mining (ICDM), pages 1118-1123, 2020.
  21. [Liuliakov et al., 2023] Aleksei Liuliakov, Luca Hermes, and Barbara Hammer. Automl technologies for the identi- fication of sparse classification and outlier detection mod- els. Applied Soft Computing, 133:109942, 2023.
  22. [Micenková et al., 2014] Barbora Micenková, Brian McWilliams, and Ira Assent. Learning outlier ensembles: The best of both worlds-supervised and unsupervised. In Outlier Detection and Description Workshop, pages 51-54, 2014.
  23. [Mourer et al., 2023] Alex Mourer, Florent Forest, Mustapha Lebbah, Hanane Azzag, and Jerome La- caille. Selecting the number of clusters k with a stability trade-off: an internal validation criterion. In Pacific-Asia Conference on Knowledge Discovery and Data Mining, pages 210-222. Springer, 2023.
  24. [Pan and Yang, 2009] Sinno Jialin Pan and Qiang Yang. A survey on transfer learning. IEEE Transactions on knowl- edge and data engineering, 22(10):1345-1359, 2009.
  25. [Real et al., 2020] Esteban Real, Chen Liang, David So, and Quoc Le. Automl-zero: Evolving machine learning algo- rithms from scratch. In International conference on ma- chine learning, pages 8007-8019. PMLR, 2020.
  26. [Sathe and Aggarwal, 2016] Saket Sathe and Charu Aggar- wal. Subspace outlier detection in linear time with ran- domized hashing. In International Conference on Data Mining (ICDM), pages 459-468, 2016.
  27. [Singh and Vanschoren, 2022] Prabhant Singh and Joaquin Vanschoren. Meta-learning for unsupervised out- lier detection with optimal transport. arXiv preprint arXiv:2211.00372, 2022.
  28. [Vaithyanathan and Dom, 1999] Shivakumar Vaithyanathan and Byron Dom. Generalized model selection for unsu- pervised learning in high dimensions. Advances in neural information processing systems, 12, 1999.
  29. [Vartak et al., 2017] Manasi Vartak, Arvind Thiagarajan, Conrado Miranda, Jeshua Bratman, and Hugo Larochelle. A meta-learning perspective on cold-start recommenda- tions for items. Advances in neural information processing systems, 30, 2017.
  30. [Wistuba et al., 2015] Martin Wistuba, Nicolas Schilling, and Lars Schmidt-Thieme. Learning hyperparameter op- timization initializations. In International conference on data science and advanced analytics (DSAA), pages 1-10, 2015.
  31. [Yao et al., 2018] Quanming Yao, Mengshuo Wang, Yuqiang Chen, Wenyuan Dai, Yu-Feng Li, Wei-Wei Tu, Qiang Yang, and Yang Yu. Taking human out of learning applications: A survey on automated machine learning. arXiv preprint arXiv:1810.13306, 2018.
  32. [Zhao et al., 2021] Yue Zhao, Ryan Rossi, and Leman Akoglu. Automatic unsupervised outlier model selec- tion. Advances in Neural Information Processing Systems, 34:4489-4502, 2021.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards