Sequential Regression Models With Pairwise Constraints Using Noise Clusters

Switching regression models are useful in a variety of real applications. Semi-supervised clustering with pairwise constraints is also well-known to be important and many researchers recently study this subject. In spite of their usefulness, there is one drawback: the results have a strong dependency on the predefined number of clusters. To avoid this drawback, we use a method of sequentially extracting one cluster at a time using noise-detecting method, and propose constrained switching regression models which enables an automatic determination of clusters. We show the effectiveness of the proposed method by using numerical examples.