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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |