簡易檢索 / 詳目顯示

研究生: 蘭密雅
Mira - Aulia Dahlan
論文名稱: 資料探勘技術於需求者關聯性之探討 -以印尼PT Perkebunan Nusantara (PTPN)公司為例
Developing a Data Mining Approach to Investigate Association between demanders – A Study on PT Perkebunan Nusantara (PTPN) Indonesia
指導教授: 歐陽超
Chao Ou-Yang
口試委員: 郭人介
Ren-Jieh Kuo
楊朝龍
Chao-Lung Yang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 76
中文關鍵詞: 資料探勘關聯分析apriori演算法
外文關鍵詞: Data mining, association rule, apriori
相關次數: 點閱:263下載:6
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • PT Perkebunan Nusantara (PTPN) 是一家生產農產品的國營企業,為了銷售產品,PTPN透過子公司KPBN進行公開招標。為了定義需求者行為和探討需求者關聯,本研究使用apriori 演算法進行需求者關聯的探勘。以建議公司找出具有潛力的需求者。透過需求者行為也可以協助公司找到頻繁投標者。整個研究過程是經由七個月的資料收集,並將資料分成三群,接著進行關聯分析並計算關聯程度以驗證和證實規則。


    PT Perkebunan Nusantara (PTPN) is a state-owned company which produces agricultural product. To sell its product, PTPN has subsidiary named KPBN which held an open bidding. In order to identify demander behavior and to investigate demander association, association between demanders can be identified using the apriori algorithm. It could be as a suggestion to that supplier to find the most potential demander. The behavior of demanders also may help the supplier to find out who the frequent bidder is. The process of this research is started with pre-processing the data that had already been collected for seven months, spliting those data into three groups, generating the association analysis, and then calculating the degree association to verify and validated the rule.

    Table of Contents 中文摘要 ii Abstract iii Acknowledgements iv List of Figures viii List of Tables ix Chapter 1 1 1. Introduction 1 1.1 Background 1 1.2 Motivation 2 1.3 Objective 3 1.4 Scope and Constraint 4 1.5 Organization of Thesis 4 Chapter 2 6 2. Literature Review 6 2.1 Data Mining 6 2.2 Association Analysis 8 2.3 Alternative Objective of Interesting Measure 12 Chapter 3 15 3. Research Methodology 15 3.1 Design Phase 15 3.2 Data pre-processing 16 3.3 Split the data 17 3.4 Generating association analysis 17 3.5 Calculating degree of association between demanders 20 Chapter 4 22 4. Model Implementation 22 4.1 Experimental scenario 22 4.2 Data pre-processing 24 4.3 Data Split 26 4.4 Discovering demander association 27 4.4.1 Generating frequent itemsets and candidate pruning 27 4.4.2 Generate association rule 29 4.5 Measuring degree of association 30 4.1 Result Analysis and Discussion 37 4.1.1 Result Analysis 37 4.1.2 Discussion 41 Chapter 5 43 5. Conclusion and Future Research 43 5.1 Conclusion 43 5.2 Future Research 44 Reference 45 Appendices 47 Appendix A. Raw data 47 Appendix B. Data Split with its number 48 Appendix C-1. PTPN Frequent Itemsets 49 Appendix C-2. Province Frequent Itemsets 53 Appendix C-3. Island Frequent Itemsets 56 Appendix D-1. PTPN Association Rule 57 Appendix D-2. Province Association Rule 59 Appendix D-3. Island Association Rule 61 Appendix E-1. Contingency table for PTPN Branch 62 Appendix E-2. Contingency table for Province 66 Appendix E-3. Contingency table for Island 69 Appendix F-1. Available rules for province 70 Appendix F-2. Available rules for island 70 Appendix G-1. Calculation result of association between demanders-Province 71 Appendix G-2. Calculation result of association between demanders-Island 72 Appendix H-1. Ranking result of association between demanders – Province 73 Appendix H-2. Ranking result of association between demanders-Island 74 Appendix I-1. Ranking of demander pair association - Province 75 Appendix I-2. Ranking of demander pair association -Island 76 Appendix J. Map of Indonesia 77

    [1] Agustianty, S. (2012). Developing a Data Mining Approach to Investigate Association between Physician Prescription and Patient Outcome - A Study on Rehospitalization in Stevens-Johnson Syndrome. Taipei.
    [2] Chen, G., Liu, H., Yu, L., Wei, Q., & Zhang, X. (2005). A New Approach to Classification Based on Association Rule Mining. Decision Support System 42 , 674-698.
    [3] Chen, M.-C., Chiu, A.-L., & Chang, H.-H. (2005). Mining Change in Custumer Behavior in Retail Marketing. Expert System with Application , 773-781.
    [4] Cinicoglu, E. N., Onsel, S., & Ulengin, F. (2012). Competitiveness Analysis of Automotive Industry in Turkey using Bayesian Networks. Expert System with Application , 10923-10932.
    [5] Han, J., & Kamber, M. (2001). Data Mining Concepts and Techniques. San Diego: Morgan Kauffman.
    [6] Hand, D., Mannila, H., & Smyth, P. (2001). Principles of Data Mining. Massachusetts: The MIT Press.
    [7] Jukic, N., & Nestorov, S. (2006). Comprehensive Data Warehouse Exploration with Qualified Association Rule Mining. Decision Support Systems 42 , 859-878.
    [8] Kianmehr, K., & Alhajj, R. (2008). CARSVM: A Class Association Rule-based Classification Framework and its Application to Gene Express Data. Artificial Intelegence in Medicine , 7-25.
    [9] Kuo, R. J., & Shih, C. W. (2007). Association Rule Mining through the Ant Colony System for National Health Insurance Reseach Database in Taiwan. Computer and Mathemetics with Applications 54 , 1303-1318.
    [10] Lee, A. J., Lin, W.-C., & Wang, C.-S. (2006). Mining Association Rules with Multi-dimensional Constraints. The Journal of Systems and Software 79 , 79-92.
    [11] Liao, S. H., Chu, P. H., Chen, Y. J., & Chang, C. C. (2012). Mining Customer Knowledge for Exploring Online Group Buying Behavior. Expert System with Applications , 3708-3716.
    [12] Liao, S.-H., Chu, P.-H., & Hsiao, P.-Y. (2012). Data Mining Techniques and Application - A decade review from 2000 to 2011. Expert System with Application .
    [13] Roiger, R. J., & Geatz, M. W. (2003). Data Mining a Tutorial-based Primer. Boston: Addison Wesley.
    [14] Tan, P.-N., Kumar, V., & Srivastava, J. (2004). Selecting the Right Objective Measure for Association Analysis. Information Systems 29 , 293-313.
    [15] Tan, P.-N., Steinbach, M., & Kumar, V. (2006). Introduction to Data Mining. Boston: Pearson Education.
    [16] Wang, C.-Y., Tseng, S.-S., & Hong, T.-P. (2006). Flexible Online Association Rule Mining Based on Multidimensional Pattern Relations. Information Sciences 176 , 1752-1780.
    [17] Wen, C.-H., Liao, S.-H., Chang, W.-L., & Hsu, P.-Y. (2012). Mining Shopping Behavior in the Taiwan Luxury Products Market. Expert Systems with Applications , 11257-11268.
    [18] Zhang, C., & Zhang, S. (2002). Association Rule Mining Models and Algorithms. New York: Springer.
    [19] Zhou, L., & Yau, S. (2007). Efficient Association Rule Mining both Frequent and Infrequent Items. Computers and Mathematics with Application 54 , 737-749.
    [20] www.kpbptpn.co.id

    QR CODE