研究生: |
蔡宗穎 Cai, Zong-Ying |
---|---|
論文名稱: |
Fuzzy C-Adaptive Shells Clustering by the Non-linear Regression Method Fuzzy C-Adaptive Shells Clustering by the Non-linear Regression Method |
指導教授: |
張少同
Chang, Shao-Tung |
口試委員: |
呂翠珊
Lu, Tsui-Shan 李孟峰 Lee, Mong-Hong 張少同 Chang, Shao-Tung |
口試日期: | 2022/06/30 |
學位類別: |
碩士 Master |
系所名稱: |
數學系 Department of Mathematics |
論文出版年: | 2022 |
畢業學年度: | 110 |
語文別: | 英文 |
論文頁數: | 33 |
中文關鍵詞: | 聚類分析 、模糊C殼聚類 、非線性回歸 、邊緣辨識 |
英文關鍵詞: | Clustering, Fuzzy C-Shells, Non-linear Regression, edge recognition |
研究方法: | 實驗設計法 |
DOI URL: | http://doi.org/10.6345/NTNU202200967 |
論文種類: | 學術論文 |
相關次數: | 點閱:86 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在聚類的問題中圖形的邊緣識別是我們感興趣的議題,我們回顧了以往的文獻並注意到模糊c殼(Fuzzy C-Shells/FCS)聚類可以用於該領域,FCS是模糊c均值(Fuzzy C-means/FCM)的一種變體,與FCM不同的是FCS考慮的是資料與殼的距離而不是簇中心,這樣的改變可以使得FCS有邊緣辨識的能力,而FCS依據一開始所選的不同形狀的殼而有許多衍生的演算法,但這些演算法都是基於一開始給定的殼形進行聚類,這使得在實際運用上有它的侷限性。
因此,我們提出了一種即使在不給定殼形的情況下也能運行的殼聚類演算法,我們通過調整半徑參數來構建FCS中目標函數與非線性回歸(Non-linear Regression)之間的關係,這種方式令我們可以在迭代過程中逐漸確定殼的形狀,這樣的方法比其他殼形聚類演算法更加靈活,且不需要隨著一開始給定的殼形而改變演算法,最後我們用模擬和實際數據證明了該方法的有效性。
The edge recognition of graphs in the problem of clustering is of interest to us. From our reviewed literature, we noticed that fuzzy c-shells (FCS) clustering can be used for this problem. FCS is a variant of fuzzy c-means (FCM). Unlike FCM, FCS considers the distance between the data and the ‘shell’ rather than the cluster center. This change allows FCS to have edge recognition capabilities. There are many derivations of the FCS algorithm depending on the chosen shells. These algorithms are clustered based on a given specific shell shape. However, sub-clusters may have different shapes in the real problems of clustering. Subsequently, these algorithms are limited in reality.
Therefore, we propose a method for shell clustering requiring no knowledge of the shell. We construct a relationship between the objective function of the FCS and the non-linear regression by adjusting the radius parameter. Such an approach allows the shape of the shell to be determined gradually during the process of iterations. This method is more flexible than other existing shell clustering methods. We demonstrate the effectiveness of the method with simulated and real datasets.
[1] M.J. Rezaee, M. Jozmaleki & M. Valipour, "Integrating dynamic fuzzy c-means, data envelopment analysis and artificial neural network to online prediction performance of companies in stock exchange," Physica A, pp. 78-93, 2018.
[2] M. Kumar, M. Alshehri, R. AlGhamdi , P. Sharma & V. Deep, "A DE-ANN Inspired Skin Cancer Detection Approach Using Fuzzy C-Means Clustering," Mobile Netw Appl, 2020.
[3] N. Dhanachandra & Y.J. Chanu, "An image segmentation approach based on fuzzy c-means and dynamic particle swarm optimization algorithm.," Multimedia Tools Appl., 2020.
[4] L. Zadeh, "Fuzzy sets," Information and Control, pp. 338-353, 1965.
[5] J. C. Dunn, "A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact WellSeparated Clusters," Journal of Cybernetics., pp. 32-57, 1974.
[6] R. Dave, "Fuzzy shell-clustering and application to circle detection in digital images," Int. J. Gen. Syst, pp. 343-355, 1990.
[7] T. Wang, "A flexible possibilistic c-template shell clustering method with adjustable degree of deformation," IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1516-1522, 2016.
[8] H. Frigui & R. Krishnapurum, "A comparison of fuzzy shell clustering methods for the detection of ellipses," IEEE Transactions on Fuzzy systems, pp. 193-199, 1996.
[9] R.N. Dave & K. Bhaswan, "Adaptive fuzzy C-shells clustering and detection of ellipses," IEEE Transactions on Neural Networks, pp. 643-662, 1992.
[10] R. Krishnapurum, H. Frigui, & O. Nasraoui, "Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation - Part I," IEEE Transactions on fuzzy systems, pp. 29-43, 1995.
[11] F. Hoeppner, "Fuzzy shell clustering algorithms in image processing:fuzzy c-rectangular and 2-rectangular shells," IEEE Transactions on Fuzzy Systems, pp. 599-613, 1997.
[12] X.-B. Gao, W.-X. Xie, J.-Z. Liu, & J. Li, "Template based fuzzy cshells clustering algorithm and its fast implementation," Proc. IEEE Int'l Conf. Signal Processing, pp. 1269-1272, 1996.
[13] T. Wang, "Possibilistic Shell Clustering of Template-Based Shapes," IEEE Transactions on Fuzzy Systems, pp. 777 - 793, 2009.
[14] T. Wang, "Template-Based Shell Clustering Using a Line-Segment Representation of Data," IEEE Transactions on Fuzzy Systems, pp. 575 - 580, 2011.
[15] H-A. Mahdipour, M. Khademi & H.Y. Sadoghi, "Model-based fuzzy c-shells clustering," Neural Computing and Applications, vol. 21, pp. 29-41, 2012.
[16] J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms., New York: Plenum Press, 1981.
[17] D.E. Gustafson & W.C. Kessel, "Fuzzy Clustering with a Fuzzy Covariance Matrix," in Proc. IEEE CDC, San Diego, CA, 1979.
[18] I. Gath & A.B. Geva, "Unsupervised optimal fuzzy clustering," IEEE Trans. Pattern Anal. Mach. Intell. vol. 11, no. 7, pp. 773-781, 1989.
[19] R. Krishnapuram & J. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, pp. 98-110, 1993.
[20] R. Krishnapuram, H. Frigui & O. Nasraoui, "The fuzzy c spherical shells algorithm A new approach," IEEE Transactions on Neural Networks, pp. 663 - 671, 1992.
[21] G. A. F. Seber & C. J. Wild, Nonlinear regression, Hoboken NJ: Wiley, 2003.
[22] R.L. Eubank & P. Speckman, "Curve Fitting by Polynomial-Trigonometric Regression.," Biometrika, pp. 1-9, 1990.
[23] P. J. Laycock, "Optimal design: Regression models for directions," Biometrika, pp. 305-311, 1975.
[24] K.V. Mardia & T.W. Sutton, "A model with cylindrical variables with applications.," J. R. Statist. Soc. B, pp. 229-233, 1978.
[25] K. Zhou & S. Yang, "Effect of cluster size distribution on clustering: a comparative study of k-means and fuzzy c-means clustering," Pattern Analysis and Applications, pp. 455-466, 2020.
[26] M. Ester, H. Kriegel, J. Sander & X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise.," KDD‘96 Proc. Second Int. Conf. Knowl. Discov. Data Mining., pp. 226-231, 1996.
[27] J. Canny, "A Computational Approach To Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence., p. 679–714, 1986.