Clustering Algorithms for Estimating the Parameters in the Mixtures of Von Mises Distributions

博士 === 中原大學 === 應用數學研究所 === 100 === Clustering is a useful tool for data analysis. In general, there exist many different data types in data analysis where the circular data that are the directional data on the plane has been widely analyzed and used in a variety of applications. We know that the vo...

Full description

Bibliographic Details
Main Authors: Shou-Jen Chang-Chien, 張簡守仁
Other Authors: Miin-Shen Yang
Format: Others
Language:en_US
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/62474527705505018639
id ndltd-TW-100CYCU5507023
record_format oai_dc
spelling ndltd-TW-100CYCU55070232015-10-13T21:32:34Z http://ndltd.ncl.edu.tw/handle/62474527705505018639 Clustering Algorithms for Estimating the Parameters in the Mixtures of Von Mises Distributions 架構聚類演算法作為von Mises混合分配模型之參數估計 Shou-Jen Chang-Chien 張簡守仁 博士 中原大學 應用數學研究所 100 Clustering is a useful tool for data analysis. In general, there exist many different data types in data analysis where the circular data that are the directional data on the plane has been widely analyzed and used in a variety of applications. We know that the von Mises distribution is a well-known probability model for circular data. Moreover, mixtures of von Mises distributions have been popularly used as a probability model for cluster analysis on circular data. Up to date, the EM algorithm has most been as parameter estimation for mixtures of von Mises distributions and also a clustering method for circular data. In 1997, Yang and Pan also proposed the fuzzy c-directions (FCD) clustering algorithm for mixtures of von Mises distributions. However, these two algorithms are sensitive to initialization and outliers. They also need to give a cluster number a priori. In this dissertation, we propose two robust clustering algorithms for circular data that can also be as good parameter estimation methods for mixtures of von Mises distributions. One is a mean shift-based clustering method. Another one is a self-updating clustering method. The proposed algorithms are not necessary to give the number of cluster for circular data. They can automatically find a final cluster number with good clustering centers. They are also robust to initial values and outliers. Several numerical examples and comparisons with some existing clustering methods are used to demonstrate its effectiveness and superiority of these proposed methods. Miin-Shen Yang 楊敏生 2012 學位論文 ; thesis 56 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 博士 === 中原大學 === 應用數學研究所 === 100 === Clustering is a useful tool for data analysis. In general, there exist many different data types in data analysis where the circular data that are the directional data on the plane has been widely analyzed and used in a variety of applications. We know that the von Mises distribution is a well-known probability model for circular data. Moreover, mixtures of von Mises distributions have been popularly used as a probability model for cluster analysis on circular data. Up to date, the EM algorithm has most been as parameter estimation for mixtures of von Mises distributions and also a clustering method for circular data. In 1997, Yang and Pan also proposed the fuzzy c-directions (FCD) clustering algorithm for mixtures of von Mises distributions. However, these two algorithms are sensitive to initialization and outliers. They also need to give a cluster number a priori. In this dissertation, we propose two robust clustering algorithms for circular data that can also be as good parameter estimation methods for mixtures of von Mises distributions. One is a mean shift-based clustering method. Another one is a self-updating clustering method. The proposed algorithms are not necessary to give the number of cluster for circular data. They can automatically find a final cluster number with good clustering centers. They are also robust to initial values and outliers. Several numerical examples and comparisons with some existing clustering methods are used to demonstrate its effectiveness and superiority of these proposed methods.
author2 Miin-Shen Yang
author_facet Miin-Shen Yang
Shou-Jen Chang-Chien
張簡守仁
author Shou-Jen Chang-Chien
張簡守仁
spellingShingle Shou-Jen Chang-Chien
張簡守仁
Clustering Algorithms for Estimating the Parameters in the Mixtures of Von Mises Distributions
author_sort Shou-Jen Chang-Chien
title Clustering Algorithms for Estimating the Parameters in the Mixtures of Von Mises Distributions
title_short Clustering Algorithms for Estimating the Parameters in the Mixtures of Von Mises Distributions
title_full Clustering Algorithms for Estimating the Parameters in the Mixtures of Von Mises Distributions
title_fullStr Clustering Algorithms for Estimating the Parameters in the Mixtures of Von Mises Distributions
title_full_unstemmed Clustering Algorithms for Estimating the Parameters in the Mixtures of Von Mises Distributions
title_sort clustering algorithms for estimating the parameters in the mixtures of von mises distributions
publishDate 2012
url http://ndltd.ncl.edu.tw/handle/62474527705505018639
work_keys_str_mv AT shoujenchangchien clusteringalgorithmsforestimatingtheparametersinthemixturesofvonmisesdistributions
AT zhāngjiǎnshǒurén clusteringalgorithmsforestimatingtheparametersinthemixturesofvonmisesdistributions
AT shoujenchangchien jiàgòujùlèiyǎnsuànfǎzuòwèivonmiseshùnhéfēnpèimóxíngzhīcānshùgūjì
AT zhāngjiǎnshǒurén jiàgòujùlèiyǎnsuànfǎzuòwèivonmiseshùnhéfēnpèimóxíngzhīcānshùgūjì
_version_ 1718065511846117376