A study of frequent pattern and association rule mining: with applications in inventory update and marketing.

Wong, Chi-Wing.Thesis (M.Phil.)--Chinese University of Hong Kong, 2004.Includes bibliographical references (leaves 149-153).Abstracts in English and Chinese.Abstract --- p.iAcknowledgement --- p.ivChapter 1 --- Introduction --- p.1Chapter 1.1 --- MPIS --- p.3Chapter 1.2 --- ISM --- p.5Chapter 1.3 --- MPIS and ISM --- p.5Chapter 1.4 --- Thesis Organization --- p.6Chapter 2 --- MPIS --- p.7Chapter 2.1 --- Introduction --- p.7Chapter 2.2 --- Related Work --- p.10Chapter 2.2.1 --- Item Selection Related Work --- p.11Chapter 2.3 --- Problem Definition --- p.22Chapter 2.3.1 --- NP-hardness --- p.25Chapter 2.4 --- Cross Selling Effect by Association Rules --- p.28Chapter 2.5 --- Quadratic Programming Method --- p.32Chapter 2.6 --- Algorithm MPIS_Alg --- p.41Chapter 2.6.1 --- Overall Framework --- p.43Chapter 2.6.2 --- Enhancement Step --- p.47Chapter 2.6.3 --- Implementation Details --- p.48Chapter 2.7 --- Genetic Algorithm --- p.60Chapter 2.7.1 --- Crossover --- p.62Chapter 2.7.2 --- Mutation --- p.64Chapter 2.8 --- Performance Analysis --- p.64Chapter 2.8.1 --- Preparation Phase --- p.65Chapter 2.8.2 --- Main Phase --- p.69Chapter 2.9 --- Experimental Result --- p.77Chapter 2.9.1 --- Tools for Quadratic Programming --- p.77Chapter 2.9.2 --- Partition Matrix Technique --- p.78Chapter 2.9.3 --- Data Sets --- p.81Chapter 2.9.4 --- Empirical Study for GA --- p.84Chapter 2.9.5 --- Experimental Results --- p.92Chapter 2.9.6 --- Scalability --- p.102Chapter 2.10 --- Conclusion --- p.106Chapter 3 --- ISM --- p.107Chapter 3.1 --- Introduction --- p.107Chapter 3.2 --- Related Work --- p.108Chapter 3.2.1 --- Network Model --- p.108Chapter 3.3 --- Problem Definition --- p.112Chapter 3.4 --- Association Based Cross-Selling Effect --- p.117Chapter 3.5 --- Quadratic Programming --- p.118Chapter 3.5.1 --- Quadratic Form --- p.119Chapter 3.5.2 --- Algorithm --- p.128Chapter 3.5.3 --- Example --- p.129Chapter 3.6 --- Hill-Climbing Approach --- p.134Chapter 3.6.1 --- Efficient Calculation of Formula of Profit Gain --- p.134Chapter 3.6.2 --- FP-tree Implementation --- p.135Chapter 3.7 --- Empirical Study --- p.136Chapter 3.7.1 --- Data Set --- p.137Chapter 3.7.2 --- Experimental Results --- p.138Chapter 3.8 --- Conclusion --- p.141Chapter 4 --- Conclusion --- p.147Bibliography --- p.15