English  |  正體中文  |  简体中文  |  Post-Print筆數 : 11 |  Items with full text/Total items : 88613/118155 (75%)
Visitors : 23488255      Online Users : 616
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 商學院 > 資訊管理學系 > 學位論文 >  Item 140.119/35280
    Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/35280

    Title: Mining Multi-Dimension Rules in Multiple Database Segmentation-on Examples of Cross Selling
    Authors: 吳家齊
    Contributors: 姜國輝
    CHIANG,Johannes K.
    Keywords: 資料探勘
    data mining
    association rule
    Multi-dimension rule
    Basket analysis
    Date: 2004
    Issue Date: 2009-09-18 14:37:32 (UTC+8)
    Abstract: 在今日以客戶為導向的市場中,“給較好的客戶較好的服務”的概念已經逐漸轉變為“給每一位客戶適當的服務”。藉由跨域行銷(cross-selling)的方式,企業可以為不同的客戶提供適當的服務及商品組合。臺灣的金融業近年來在金融整合中陸續成立了多家金融控股公司,希望藉由銀行、保險與證券等領域統籌資源與資本集中,以整合旗下子公司達成跨領域的共同行銷。這種新的行銷方式需要具有表達資料項目間關係的資訊技術,而關聯規則(association rule)是一種支援共同行銷所需之資料倉儲中的極重要元件。
    1. 對於找出的關聯規則,可以進一步界定此規則在資料庫的那些區域成立。
    2. 對於使用者知識以及資料庫重覆掃瞄次數的要求低於先前的方法。
    3. 藉由保留中間結果,此一方法可以做到增量模式的規則挖掘。
    In today’s customer-oriented market, vision of “For better customer, the better service” becomes “For every customer, the appropriate service”. Companies can develop composite products to satisfy customer needs by cross-selling. In Taiwan’s financial sector, many financial holding companies have been consecutively founded recently. By pooling the resources and capital for banking, insurance, and securities, these financial holding companies would like to integration information resources from subsidiary companies for cross-selling. This new promotion method needs the information technology which can present the relationship between items, and association rule is an important element in data warehouse which supports cross-selling.
    Traditional association rule can discover some customer purchase trend in a transaction database. The further exploration into targets as when, where and what kind of customers have this purchase trend that we chase, the more precise information that we can retrieve to make accurate and profitable strategies. Moreover, most related works assume that the rules are effective in database thoroughly, which obviously does not work in the majority of cases.
    The aim of this paper is to discover correspondent rules from different zones in database. We develop a mechanism to produce segmentations with different granularities related to each dimension, and propose an algorithm to discover association rules in all the segmentations. The advantages of our method are:
    1. The rules which only hold in several segmentations of database will be picked up by our algorithm.
    2. Mining all association rules in all predefined segmentations with less user prior knowledge and redundant database scans than previous methods.
    3. By keeping the intermediate results of the algorithm, we can implement an incremental mining.
    We give two examples to evaluate our method, and the results show that our method is efficient and effective.
    Reference: [1] Alexandre Evfimievski, Ramakrishnan Srikant, Rakesh Agrawal, Privacy preserving mining of association rules, Information System, 29 (2004) 343-364.
    [2] Bernd Vindevogel, Dirk Van den Poel, Geert Wets, Why promotion strategies based on market basket analysis do not work, Expert System with Application , 28 (2005) 583-590.
    [3] Bing Liu, Wynne Hsu, Yiming Ma, Mining Association Rules with Multiple Minmum Supports, ACM SIGKDD International Conference in Knowledge Discovery & Data Mining, San Diego, CA, USA, August 15-18 (1999).
    [4] Brian Lent, Arun Swami, Jennifer Widom, Clustering Association Rules, 13th International Conference on Data Engineering, (1997).
    [5] Chris Rygielski, Jyun-Cheng Wang, David C. Yen, Data mining techniques for customer relationship management, Technology in Society, 24 (2002) 483-502.
    [6] David Hand, Heikki Mannila, Padhraic Smyth, Principles of Data Mining, (2001), London, 427-448.
    [7] Guoqing Chen, Qiang Wei, Fuzzy association rules and the extended mining algorithms, Information Sciences, 147 (2002) 201-228
    [8] Honghun Lu, Ling Feng, Jiawei Han, Beyond Intratransaction Association Analysis: Mining Multidimensional Intertransaction Association Rules, ACM Transactions on Information System, 18(4) (2000) 423-454.
    [9] Jiawei Han, Guozhu Dong, Yiwen Yin, Efficient Mining of Partial Periodic Patterns in Time Series Database, Proceedings of the 15th International Conference on Data Engineering, (1995)106-115.
    [10] Jiawei Han, Wan Gong, Yiwen Yin, Mining Segment-Wise Periodic Patterns in Time-Related Databases, International Conference on Knowledge Discovery and Data Mining, New York City, NY, August (1998).
    [11] Jiawei Han, Yiwen Yin, Mining frequent patterns without candidate generation, Proceedings of the ACM-SIGMOD International Conference on Management of Data, Dallas, TX, May (2000).
    [12] Jiawei Han, Yongjian Fu, Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Database, AAAI’94 Workshop on knowledge Discovery in Databases, 157-168, Seattle, WA, July (1994).
    [13] Jiawei Han, Yongjian Fu, Discovery of Multiple-Level Association Rules from Large Databases, Proceedings of the 21th International conference on Very Large Database, Zurich, Switzerland, (1995).
    [14] Jiawei Han, Micheline Kamber, Data Mining – concepts and techniques, San Francisco, Morgan Kaufmann, (2001).
    [15] Jiawei Han, Yongjian Fu, Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases, KDD Workshop, Seattle, Washington, USA, (1994).
    [16] Johan de Kleer, An Assumption-based TMS, Artificial Intelligence, 28(2)(1986)127-162.
    [17] Johan de Kleer, Extending the ATMS, Artificial Intelligence, 28(2) (1986) 163-196.
    [18] Johan de Kleer, Problem Solving with the ATMS, Artificial Intelligence, 28(2) (1986) 197-224.
    [19] Johan de Kleer, Brian C. Williams, Diagnosing Multiple Faults, Artificial Intelligence, 32(1) (1987) 97-130.
    [20] Kenneth D. Forbus, QPE: Using assumption-based truth maintenance for qualitative simulation, Artificial Intelligence in Engineering, 3(4) (1988) 85-168.
    [21] Pauray S.M. Tasi, Chien-Ming Chen, Mining interesting association rules from customer databases and transaction databases, Information Systems, 29 (2004) 685-696.
    [22] Rakesh Agrawal, John C. Shafer, Parallel Mining of Association Rules, IEEE Transactions on Knowledge and Data Engineering, 8(6) (1996) 962-969.
    [23] Rakesh Agrawal, Ramakrishnan Srikant, Fast algorithms for mining association rules in large databases, Proceedings of the International Conference on Very Large Data Bases, (1994) 487–499.
    [24] Ramakrishnan Srikant, Rakesh Agrawal, Mining Generalized Association Rules, Proceedings of the 21th VLDB Conference, Zurich, Swizerland, (1995).
    [25] Ramakrishnan Srikant, Rakesh Agrawal, Mining Quantitative Association Rules in Large Relational Tables, Proceedings of the ACM-SIGMOD 1996 Conference on Management of Data, Montreal, Canada, June (1996) 1-12.
    [26] Roberto J, Bayaede Jr., Rakesh Agrawal, Mining the most interesting rules, Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August (1999) 145-154.
    [27] Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur, Dynamic Itemset Counting and Implication Rules for Market Basket Data, Proceedings ACM SIGMOD international Conference on Management of Data, (1997) 255-264.
    [28] Sheng Ma, Joseph L. Hellerstein, Mining Mutually Depaendent Patterns, IEEE International Conference in Data Mining, (2001).
    [29] Dirk Van den Poel, Jan De Schamphelaere, Geert Wets, Direct and indirect effects of retail promotions, Expert Systems with Applications, 27(1) (2004) 53-62.
    [30] Wei Wang, Jiong Yang, Richard Muntz, Tempoeal Association Rules with Numberical Attributes, Proceedings of the 17th International Conference on Data Engineering, (2001) 283-292.
    [31] William J. Frawley, Gregory Piatetsky-Shapiro, Christopher J. Matheus, Knowledge discovery in database: An overview, Knowledge discovery in Database, (1991) 1-27
    [32] Yen-Liang Chen, Kwei Tang, Ren-Jie Shen, Ya-Han Hu, Market basket analysis in a multiple store environment, Decision Support System, 40(2) (2005) 339-354.
    [33] Yingjiu Li, Peng Ning, X. Sean Wang, Sushil Jajodia, Discovering calendar-based temporal association rules, Data & Knowledge Engineering 44 (2003) 193-218.
    [34] 姜國揮, 黃惠卿, 資訊科技在共同行銷應用之研究 ~ 以銀行與保障業務為例, 1994.9.
    Description: 碩士
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0923560341
    Data Type: thesis
    Appears in Collections:[資訊管理學系] 學位論文

    Files in This Item:

    File Description SizeFormat
    56034101.pdf63KbAdobe PDF911View/Open
    56034102.pdf21KbAdobe PDF913View/Open
    56034103.pdf19KbAdobe PDF931View/Open
    56034104.pdf19KbAdobe PDF826View/Open
    56034105.pdf157KbAdobe PDF1342View/Open
    56034106.pdf171KbAdobe PDF939View/Open
    56034107.pdf67KbAdobe PDF985View/Open
    56034108.pdf78KbAdobe PDF928View/Open
    56034109.pdf186KbAdobe PDF933View/Open
    56034110.pdf46KbAdobe PDF1233View/Open
    56034111.pdf49KbAdobe PDF884View/Open

    All items in 政大典藏 are protected by copyright, with all rights reserved.

    社群 sharing

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback