AutoConf: Automated configuration of unsupervised learning systems using metamorphic testing and Bayesian optimization

• Main Authors: SHAR, Lwin Khin, GOKNIL Arda, HUSOM, Erik Johannes, SEN, Sagar Sen, YAN, Naing Tun, KIM, Kisub
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: AutoML; Unsupervised learning; Metamorphic Testing; Bayesian Optimization; Information Security; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/8405; https://ink.library.smu.edu.sg/context/sis_research/article/9408/viewcontent/Testing_Unsupervised_Learning___ASE_2023.pdf
• Institution: Singapore Management University

Unsupervised learning systems using clustering have gained significant attention for numerous applications due to their unique ability to discover patterns and structures in large unlabeled datasets. However, their effectiveness highly depends on their configuration, which requires domain-specific expertise and often involves numerous manual trials. Specifically, selecting appropriate algorithms and hyperparameters adds to the com- plexity of the configuration process. In this paper, we propose, apply, and assess an automated approach (AutoConf) for config- uring unsupervised learning systems using clustering, leveraging metamorphic testing and Bayesian optimization. Metamorphic testing is utilized to verify the configurations of unsupervised learning systems by applying a series of input transformations. We use Bayesian optimization guided by metamorphic-testing output to automatically identify the optimal configuration. The approach aims to streamline the configuration process and enhance the effectiveness of unsupervised learning systems. It has been evaluated through experiments on six datasets from three domains for anomaly detection. The evaluation results show that our approach can find configurations outperforming the baseline approaches as they achieved a recall of 0.89 and a precision of 0.84 (on average).