簡易檢索 / 詳目顯示

研究生: Novieka Distiasari
Novieka - Distiasari
論文名稱: 應用萬用演算法為基礎之K-modes演算法於供應商分群之研究
Application of Metaheuristic Based K-modes Algorithms to Supplier Clustering
指導教授: 郭人介
Ren-Jieh Kuo
口試委員: 周碩彥
Shuo-Yan Chou
歐陽超
Chao Ou-Yang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2015
畢業學年度: 103
語文別: 英文
論文頁數: 109
外文關鍵詞: Supplier Clustering, Jaccard’s Measurement
相關次數: 點閱:256下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • Supplier clustering is important for providing more important information for the buyer. This study proposes meta-heuristics based K-modes algorithm for clustering binary dataset. There are two metaheuristic methods applied in this study, namely particle swarm optimization (PSO) and genetic algorithm (GA). The meta-heuristics are applied to give better initial modes for the K-modes algorithm. In terms of similarity measurement, this study uses Jaccard measurement since the real data set consists of higher number of value zero than one. In order to validate the proposed algorithms, three benchmark datasets are employed. The experiments results and statistical results show that PSO based K- modes algorithm is better than GA based K- modes algorithm. The data set from a exisibition company in Taiwan. In model evaluation results, PSO based K- modes algorithm has the SSE lowest than GA based K- modes algorithm.

    ABSTRACT ACKNOWLEDGEMENTS CONTENTS LIST OF FIGURES LIST OF TABLES LIST OF APPENDIX CHAPTER 1 INTRODUCTION 1.1 Research Background 1.2 Problem Definition 1.3 Research Objectives 1.4 Research Scope 1.5 Thesis Organization CHAPTER 2 LITERATURE REVIEW 2.1 Clustering Analysis 2.2 Data Types and Data Scales 2.2.1 Binary Data 2.2.2 Dissimilarity Measure 2.3 K-modes Algorithm 2.4 Meta-heuristic algorithms 2.4.1 Particle Swarm Optimization (PSO) Algorithm 2.4.2 Genetic Algorithm (GA) CHAPTER 3 RESEARCH METHODOLOGY 3.1 Research Framework 3.2 The Proposed Clustering Method 3.2.1 Binary Data Clustering 3.2.2 K-modes Clustering Algorithm 3.3 Meta-heuristic Algorithm Based K-modes Algorithm 3.3.1 PSO Algorithm Based K-modes Algorithm 3.3.2 Genetic Algorithm Based K-modes Algorithm 3.4 Fitness Function CHAPTER 4 BENCHMARK DATA SETS 4.1 Datasets 4.2 Parameter Setting 4.2.1 Parameters of Particle Swarm Optimization Algorithm 4.2.2 Parameters of Genetic Algorithm 4.3 Study Results and Analysis 4.3.1 Computational Result 4.3.2 ANOVA Test CHAPTER 5 MODEL EVALUATION RESULTS AND ANALYSIS 5.1 Supplier Data Set 5.2 Performance Measurement 5.3 Parameters Determination 5.4 Clustering Result Validation CHAPTER 6 CONCLUSIONS AND FUTURE STUDY 6.1 Conclusions 6.2 Contributions 6.3 Future Study REFERENCES

    AI, T. J. & KACHITVICHYANUKUL, V. 2009. Particle Swarm Optimization and Two Solution Representations for Solving the Capacitated Vehicle Routing Problem. Computers & Industrial Engineering, 56, 380-387.
    ANDERBERG, M. R. 1973. Cluster analysis for applications New York, Academic Press.
    BEZDEK, J. C. 1976. Feature selection for binary data: medical diagnosis with fuzzy sets. Proceedings of the June 7-10, 1976, national computer conference and exposition. New York, New York: ACM.
    BOTTANI, E. & RIZZI, A. 2008. An adapted multi-criteria approach to suppliers and products selection-An application oriented to lead-time reduction. International Journal of Production Economics, 111, 763-781.
    CAO, F., LIANG, J., LI, D., BAI, L. & DANG, C. 2012. A dissimilarity measure for the k-Modes clustering algorithm. Knowledge-Based Systems, 26, 120-127.
    CHE, Z. H. 2010. Using fuzzy analytic hierarchy process and particle swarm optimisation for balanced and defective supply chain problems considering WEEE/RoHS directives. International Journal of Production Research, 48, 3355-3381.
    CHE, Z. H. & WANG, H. S. 2010. A hybrid approach for supplier cluster analysis. Computers & Mathematics with Applications, 59, 745-763.
    DEHNAD, K. 2012. Quality Control, Robust Design, and the Taguchi Method, Springer US.
    EBERHART, R. C. & SHI, Y. Particle swarm optimization: developments, applications and resources. Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, 2001 2001. 81-86 vol. 1.
    ENGELBRECHT, A. P. 2007. Fundamentals of Computational Swarm Intelligence, West Sussex PO19 8SQ, England, John Wiley & Sons Ltd.
    GAN, G., MA, C. & WU, J. 2007. Data Clustering: Theory, Algorithms, and Applications, Philadelphia, ASA, Alexandria, VA, ASA-SIAM Series on Statistics and Applied Probability, SIAM.
    GUO, Y. & SENGUR, A. 2015. NCM: Neutrosophic c-means clustering algorithm. Pattern Recognition.
    HA, S. H. & KRISHNAN, R. 2008. A hybrid approach to supplier selection for the maintenance of a competitive supply chain. Expert Systems with Applications, 34, 1303-1311.
    HAMDAN, M. A. & TSOKOS, C. P. 1971. An information measure of association in contingency tables. Information and Control, 19, 174-179.
    HAN, J., KAMBER, M. & PEI, J. 2012. 10 - Cluster Analysis: Basic Concepts and Methods. Data Mining (Third Edition). Boston: Morgan Kaufmann.
    HUANG, Z. 1997. A Fast Clustering Algorithm to Cluster Very Large Categorical Data Sets in Data Mining. Australian Government's Cooperative Research Centres Program.
    JAIN, A. K. & DUBES, R. C. 1988. Algorithms for clustering data, Prentice Hall PTR.
    JAIN, A. K., MURTY, M. N. & FLYNN, P. J. 1999. Data clustering: a review. ACM Comput. Surv., 31, 264-323.
    KANUNGO, T., MOUNT, D. M., NETANYAHU, N. S., PIATKO, C. D., SILVERMAN, R. & WU, A. Y. 2002. An efficient k-means clustering algorithms: Analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 881-892.
    KENNEDY, J. & EBERHART, R. Particle swarm optimization. Neural Networks, 1995. Proceedings., IEEE International Conference on, Nov/Dec 1995 1995. 1942-1948 vol.4.
    KENNEDY, J. F., EBERHART, R. C. & SHI, Y. 2001. Swarm Intelligence, Morgan Kaufmann Publishers.
    KHAN, S. S. & AHMAD, A. 2013. Cluster center initialization algorithm for K-modes clustering. Expert Systems with Applications, 40, 7444-7456.
    KURGAN, L. A., CIOS, K. J., TADEUSIEWICZ, R., OGIELA, M. & GOODENDAY, L. S. 2001. Knowledge discovery approach to automated cardiac SPECT diagnosis. Artif. Intell. Med., 23, 149-169.
    LICHMAN, M. 2013. UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences.
    NG, M. K. L., MARK JUNJIE. , HUANG, J. Z. & HE, Z. 2007. On the Impact of Dissimilarity Measure in k-Modes Clustering Algorithm. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 29.
    PIERCE, R. 2014. "Correlation" Math Is Fun.
    RANGEL-MERINO, A., LÓPEZ-BONILLA, J. L. & MIRANDA, R. L. Y. 2005. Optimization Method Based on Genetic Algorithms. Apeiron,, 12.
    SCHLIMMER, J. C. 1987. Concept acquisition through representational adjustment. University of California, Irvine.
    SHI, Y. & EBERHART, R. 1998. A modified particle swarm optimizer. Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence., 69-73.
    SNEDECOR, G. W. & COCHRAN, W. G. 1989. Statistical Methods, Iowa State University Press.
    SOMBUNTHAM, P. & KACHITVICHYANUKUL, V. 2010. A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests. In International MultiConference of Engineers and Computer Scienctists.
    TALBI, E.-G. 2009. Population-Based Metaheuristics. Metaheuristics. John Wiley & Sons, Inc.
    WANG, S. & WANG, Z. 2005. Study of the application of PSO algorithms for nonlinear problems. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 33, 4-7.
    ZHANG, X., HUANG, J., QIAN, D., XU, J. & JING, L. 2006. Supplier Categorization with K-Means Type Subspace Clustering. In: ZHOU, X., LI, J., SHEN, H., KITSUREGAWA, M. & ZHANG, Y. (eds.) Frontiers of WWW Research and Development - APWeb 2006. Springer Berlin Heidelberg.

    無法下載圖示 全文公開日期 2020/06/16 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE