研究生: |
Patipharn Amornnikun Patipharn Amornnikun |
---|---|
論文名稱: |
應用萬用演算法為基礎的可能性多變量模糊加權c-平均數演算法於市場區隔之研究 Metaheuristic-Based Possibilistic Multivariate Fuzzy Weighted C-Means Algorithms for Market Segmentation |
指導教授: |
郭人介
Ren-Jieh Kuo |
口試委員: |
喻奉天
Vincent F. Yu 曹譽鐘 Yu-Chung Tsao |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 工業管理系 Department of Industrial Management |
論文出版年: | 2019 |
畢業學年度: | 107 |
語文別: | 英文 |
論文頁數: | 94 |
中文關鍵詞: | 可能性多變量模糊加權c-平均數演算法 、混合型資料 、市場區隔 、萬用演算法 、正弦餘弦演算法 |
外文關鍵詞: | Possibilistic multivariate fuzzy weighted c-means algorithm, Mixed data, Market segmentation, Meta-heuristics, Sine cosine algorithm |
相關次數: | 點閱:471 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本計畫主要是提出萬用演算法為基礎的可能性多變量模糊加權c-平均數(Possibilistic multivariate fuzzy weighted c-means;PMFWCM) 演算法來分群混合型資料集。原本PMFWCM演算法是使用於數值型資料集上,為了將其應用在市場區隔的實際資料集上,該模型需要進行更新。本論文應用了基因演算法(GA)、粒子群最佳化演算法(PSO)及正弦餘弦演算法(SCA) 此三個萬用演算法和PMFWCM演算法進行結合,目的在於使PMFWCM演算法得出更佳的結果及更穩定地運作。為了能明確為真實世界的資料作分群,本論文提出的演算法先以標竿資料集做驗證。實驗結果顯示SCA-PMFWCM、GA-PMFWCM和PSO-PMFWCM三個演算法皆優於PMFWCM演算法。從案例研究的結果來看,SCA-PMFWCM演算法具有最小的平方誤差和,比起GA-PMFWCM、PSO-PMFWCM和PMFWCM演算法,則具有更短的計算時間。
This study intends to propose the metaheuristic-based possibilistic multivariate fuzzy weighted c-means (PMFWCM) algorithm for clustering mixed dataset. PMFWCM algorithm itself is normally used for numerical dataset. To apply in real dataset in terms of market segmentation, model improvement is need. Thus, there are three meta-heuristics applied, namely genetic algorithm (GA), particle swarm optimization algorithm (PSO) and sine cosine algorithm (SCA). These three algorithms are combined with PMFWCM algorithm. The aim is to give better results for PMFWCM algorithm and make the algorithms more stable. In order to cluster a real-world dataset certainly, the proposed algorithms are verified using benchmark datasets. The experiment results showed that SCA-PMFWCM, GA-PMFWCM and PSO-PMFWCM algorithms are better than PMFWCM algorithm. Moreover, from case study results, SCA-PMFWCM gives the smallest sum of squared error and also has faster computational time than GA-PMFWCM, PSO-PMFWCM, and PMFWCM algorithms.
GAN, G., MA, C. & WU, J. 2007. Data clustering: theory, algorithms, and applications. SIAM: Society for Industrial and Applied Mathematics.
HAN, J. & KAMBER, M. 2007. Data Mining: Concepts and Techniques. San Francisco, Elsevier Inc.
TAN, P. N., STEINBACH, M. & KUMAR, V. 2017. Introduction to Data Mining. New York, Pearson Education.
JAIN, A. K., MURTY, M. N. & FLYNN, P. J. 1999. Data clustering: a review. ACM Comput. Surv., 31, 264-323.
ANDERBERG, M. R. 1973. Cluster analysis for applications. New York, Academic Press.
HAN. J., KAMBER, M. & PEI, J. 2012. Cluster Analysis: Basic Concepts and Methods. Data Mining (Third Edition). Boston: Morgan Kaufman.
BEZDEK, J. C., EHRLICH, R. & FULL, W. 1984. FCM: The fuzzy c-means clustering algorithm. Computers & Geosciences, Vol. 10, 191-203.
BRUNO, A. P. & RENATA, M. C. R. 2013. A multivariate fuzzy c-means method. Applied Soft Computing, Vol. 13, 1592-1607.
BRUNO, A. P. & RENATA, M. C. R. 2016. Multivariate fuzzy c-means algorithms with weighting. Neurocomputing, Vol. 174, 946-965.
PAL, N. R., PAL, K., KELLER, J. M. & BEZDEK, J. C. 2005. A possibilistic fuzzy c-means clustering algorithm. IEEE Transactions on fuzzy systems, Vol. 13, 517-530.
LUDMILA, H. & STEFAN, C. A Possibilistic multivariate fuzzy c-means clustering algorithm. Scalable Uncertainty Management, 338-344.
JI, J., PANG, W., ZHOU, C., HAN, X. & WANG, Z. 2012. A fuzzy k-prototype clustering algorithm for mixed numeric and categorical data. Knowledge-Based Systems, Vol. 30, 129-135.
LEE, M. & WITOLD, P. 2009. The fuzzy c-means algorithm with fuzzy P-mode prototypes for clustering objects having mixed features. Fuzzy Sets and Systems, Vol. 160, 3590-3600.
JIA, H. & CHEUNG, Y. M. 2017. Subspace clustering of categorical and numerical data with an unknown number of clusters. IEEE Transactions on Neural Networks and Learning Systems, 1-18.
LIU, J., LIAO, X., HUANG, W. & LIAO, X. 2019. Market segmentation: A multiple criteria approach combining preference analysis and segmentation decision. Omega, Vol. 83, 1-13.
HENRIETTE, M. & ULRICH, H. 2014. Stability of market segmentation with cluster analysis - A methodological approach. Food Quality and Preference, Vol. 34, 70-78.
TALBI, E. G. 2009. Population-Based Metaheuristics. Metaheuristics. John Wiley & Sons, Inc.
RANGEL-MERINO, A., LOPEZ-BONILLA, J. L. & MIRANSA, R. L. Y. 2005. Optimization Method Based on Genetic Algorithms. Apeiron, 12.
SEYEDALI, M. 2016. SCA: A Sine Cosine Algorithm for solving optimization problems. Knowledge-Based Systems, 120-133.
SIMGE, E., PAKIZE, E. & BUSRA, O. 2017. Solving Constrained Optimization Problems with Sine-Cosine Algorithm. Periodicals of Engineering and Natural Sciences, Vol. 5, 378-386.
QU, C., ZENG, Z., DAI, J., YI, Z. & HE, W. 2018. A modified sine-cosine algorithm based on neighborhood search and greedy Levy mutation. Hindawi, 1-19.