Optimal Implementation of CHUD based on Association Matrix

Abstract

An implementation always has different set of issues, though we have an algorithm or any sort of blueprint ready to solve the problem. This paper describes how CHUD [1] is implemented in C#.Net. Overall four to five main modules we have to form, namely, Connection Module, CHUD Module, DAHU [1] Module, Dataset Population Module and Result Analysis module. Each of the modules has its own significance and contribution. The Connection Module allows us to connect our software to our database file CHUD.accdb as well as to the dataset on which utility mining should be performed. This module will collect the information about columns like ItemSold (which actually contains the itemnames/itemids sold in transaction), transaction Id, item quantity, profit unit etc. As we know CHUD works on promising items only, we need to extract promising items from the given dataset. At the same time while we scan whole dataset we build an association matrix/table which is a vertical representation of given dataset. CHUD module discovers closed high utility itemsets, and records these itemsets in PhaseIOutput table in CHUD.mdb. DAHU later on uses each itemset from PhaseIOutput table and work from the top. Work from the top suggest that it operates on the itemsets of maximum length "k" and discovers all possible high utility itemsets of length "k-1", which not present in PhaseIOutput table. All high utility itemsets discovered by DAHU recorded in PhaseIIOutput. The both the tables PhaseIOutput and PhaseIIOutput combinely form a final result set which have all the high utility itemsets for the given dataset. C= {X1, X2………...Xn} where Xi ∈PhaseIOutput. D= {Y1, Y2………. Ym} where Yi ∈PhaseIIOutput. Suppose R is the final result set, then, R=C ∪ D Finally, we represent the result with result pattern module, which use the data of both the table PhaseIOutput and PhaseIIOutput, and represent the items and itemsets with their utility value in Bar chart, PI Chart or any other representation style element. One can make a good analysis with these results.