Optimization of Probabilistic Switching Models Based on a Two-Step Clustering Approach

This paper proposes a method for optimizing the clusters employed as discrete random variables in probabilistic switching models. The proposed optimization facilitates obtaining a low number of discrete components while guaranteeing a high performance at predicting and detecting abnormalities in time series of data. Our method is composed of a two-step clustering approach that first considers a partitional clustering to obtain an initial semantic representation of data. Then it performs a hierarchical clustering to decrease the number of clusters while preserving coherent models employed for predicting future time instances at the testing phase. Odometry data from a real vehicle that performs different tasks in a closed, controlled environment is used to evaluate the proposed method.

[1]  Fei Liu,et al.  Method for Determining the Optimal Number of Clusters Based on Agglomerative Hierarchical Clustering , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[2]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[3]  Basam Musleh,et al.  Stereo Vision-based Local Occupancy Grid Map for Autonomous Navigation in ROS , 2016, VISIGRAPP.

[4]  Rina Dechter,et al.  Tree Clustering for Constraint Networks , 1989, Artif. Intell..

[5]  Yong Yu,et al.  Robust Recovery of Subspace Structures by Low-Rank Representation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Andrew A. Millward,et al.  A comparison of hierarchical and partitional clustering techniques for multispectral image classification , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[7]  Krzysztof Onak,et al.  Scalable Fair Clustering , 2019, ICML.

[8]  Mónica F. Bugallo,et al.  Tree-Structured Recurrent Switching Linear Dynamical Systems for Multi-Scale Modeling , 2018, ICLR.

[9]  Scott W. Linderman,et al.  Bayesian Learning and Inference in Recurrent Switching Linear Dynamical Systems , 2017, AISTATS.

[10]  Young K. Chang,et al.  Current and future applications of statistical machine learning algorithms for agricultural machine vision systems , 2019, Comput. Electron. Agric..

[11]  Carlo S. Regazzoni,et al.  Learning Switching Models for Abnormality Detection for Autonomous Driving , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[12]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[13]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[14]  Carlo S. Regazzoni,et al.  Learning Multi-Modal Self-Awareness Models for Autonomous Vehicles from Human Driving , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[15]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[16]  Feiping Nie,et al.  Detecting Coherent Groups in Crowd Scenes by Multiview Clustering , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  George Karypis,et al.  A Comparison of Document Clustering Techniques , 2000 .

[18]  Zahir Tari,et al.  A Survey of Clustering Algorithms for Big Data: Taxonomy and Empirical Analysis , 2014, IEEE Transactions on Emerging Topics in Computing.

[19]  Karl J. Friston The free-energy principle: a rough guide to the brain? , 2009, Trends in Cognitive Sciences.

[20]  Concha Bielza,et al.  Machine Learning in Bioinformatics , 2008, Encyclopedia of Database Systems.

[21]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..