《工业工程与管理系硕士班 硕士学位论文》由会员分享,可在线阅读,更多相关《工业工程与管理系硕士班 硕士学位论文(125页珍藏版)》请在金锄头文库上搜索。
1、 工業工程與管系碩士班工業工程與管系碩士班 碩士學位文碩士學位文 應用子群最佳化演算法與免疫演算法應用子群最佳化演算法與免疫演算法 為基之動態分群於顧客關係管研究為基之動態分群於顧客關係管研究 Integration of Particle Swarm Optimization and Immune Algorithm-based Dynamic Clustering for Customer Relationship Management 研究生:雪華研究生:雪華 指導教授:田方治、郭人介指導教授:田方治、郭人介 中華民國九十九月中華民國九十九月i 摘要摘要 文名稱:應用子群最佳化演算法與免
2、疫演算法為基之動態分群 於顧客關係管研究 頁:116 校所別:國台科技大學工業工程與管系碩士班 畢業時間:九十九學第二學期 學位:碩士 研究生:雪華 指導教授:田方治、郭人介關鍵字:顧客關係管、顧客價值、群集分析、自動分群、子群最佳化演算法、免疫演算法 隨著科技日新月,新的群集分析方法斷地被提出,但大多分群方法需先設定分群之群,因此本研究主要提出一自動分群之方法Dynamic Clustering using Particle Swarm Optimization and Immune Algorithm (DCPIG)演算法,需事先決定欲分群的目,可藉由資的特性自群聚成適合的群集。 本研究分
3、別採用四組基準資集 Iris、Wine、Glass 以及 Vowel 進 DCPIG的實驗,並與 Dynamic Clustering using Particle Swarm Optimization (DCPSO) 、Dynamic Clustering using Genetic Algorithm (DCGA) 和 Dynamic Clustering using Particle Swarm Optimization and Genetic Algorithm (DCPG)進比較,以驗證該方法之準確性及有效性。驗證得知,本研究所提 DCPIG 此一動態分群的方法在分群結果上表現較為穩
4、定且優。最後再將此方法應用於某網商店之顧客資庫中,用 DCPIG 自動分群法找出最佳的分群結果後,透過分群結果進分析,提供給網商店在顧客關係管上,能確實針對同客群,給予需要商品及服務。 ii ABSTRACT Title: Integration of Particle Swarn Optimization and Immune Algorithm for Dynamic Clustering in Customer Relationship Management Pages: 116 School: National Taipei University of Technology Depar
5、tment: Industrial Engineering and Management Time: June, 2010 Degree: Master Student: Syue-Hua Lin Advisor: Fang-Chih Tien and Ren-Jieh Kuo Keywords: Customer Relationship Management , Customer Value, Clustering Analysis, Dynamic Clusterung, Particle Swarm Optimization Algorithm, Immune Algorithm. W
6、ith the advancement of technology, different methods for clustering analysis are continually proposed. Even though, most of the clustering methods still need to set the number of cluters. Thus, this study intends to propose a novel dynamic clustering technique, Dynamic Clustering using Particle Swar
7、m Optimization and Immune Algorithm (DCPIG), which does not need to set the number of cluters in advance. By examining the data features, the proposed method is able to auomatically cluster the data into some suitable clusters. This study employees four benchmark datasets, Iris, Wine, Glass and Vowe
8、l, to evaluate the accuracy of DCPIG by comparing with other three methods, Dynamic Clustering using Particle Swarm Optimization and Genetic Algorithm (DCPG), iii Dynamic Clustering using Particle Swarm Optimization (DCPSO) and Dynamic Clustering using Genetic Algorithm (DCGA). The experimental resu
9、lts indicate that DCPIG outperforms other three methods in accuracy and stability. Additionally, a customer transaction database of an online store selling flowers is also used for further evaluation. The DCPIG results are still very promising and can be used to provide valuable suggestions for cust
10、omer relationship management including giving different services and products for different clusters. iv 誌謝誌謝 的研究所生涯瞬眼即逝,回顧這,要感謝的人很多。首先要感謝指導教授郭人介師,謝謝師願意給我機會向他學習,的督促以及關心,使我逐漸成長,即使有用心時,師依然用關心代替責罵,對我們採自主方式,給我們很大的空間,讓我能夠愉快且順的完成碩士文;還要感謝田方治師,讓我一進入研究所就繃緊經,害怕自己的程式好,只好努充實自己的程式能,讓我一開始感覺到研究所的壓席捲而。衷心感謝這位師指導。 郭家
11、班的大家,文、小橘以及超級好人大雄,很開心能一起當同窗好友,還有田家的瑞青,你真的給我們大家帶很多歡笑;從學妹變成同學的心怡,感謝你幫我許多的忙,然我可能會忙得一團,也很開心我們變成好朋友;感謝郭家的學長姐們對我的照顧,尤其是儀蓁學姐總是在我需要幫忙時二話的幫我,為我解惑,毫嗇的講解,每次想: 學姐,你真是個大好人呀! ;另外,台科大的同學們,很開心有機會認你們。這的日子,曾有開心也曾有難過,一件件事情在目,真的有許多捨,即將各奔東西,期望大家可以找到想的工作。 最後我要感謝我的雙親,感謝你們鼓我支持我完成研究所的學業,看我努趕進時,你們會擔心並提醒我要睡覺提醒我要吃,因此告訴自己要成為你們的驕傲,讓你們有面子。謝謝你們的栽培,未我會加倍認真工作,好好孝順你們的。 雪華 謹致於 國台科技大學 工業工程與管系碩士班 2010 6 月 v 目目 摘要 . i ABSTRACT . ii 致謝 . iv 目 . v 表目 . vii 圖目 . viii 第一章 緒 . 1 1.1 研究背景與動機 . 1 1.2 研究目的 . 2 1.3 研究範圍 . 3 1.4 研究程 . 3 第二章 文獻探討 .