Conference proceeding
Efficiency and Consistency Study on Carma
2009 Fifth International Joint Conference on INC, IMS and IDC, pp.589-594
08/2009
DOI: 10.1109/NCM.2009.241
Abstract
Carma is a type of online association algorithm, designed to facilitate association rule with online data flow and successively changing support thresholds. In this paper we study the factors that contribute to the efficiency of Carma and how data flow distribution give effects on the performance of Carma. We design several experiments with two kinds of data. In fixed support threshold situations, we compare Carma with that of Apriori. We find the sets generated by Carma are subsets of those generated by Apriori. We find that if the support threshold is reasonably defined, these two algorithms reach the same results. On the other hand, as the support threshold increases, Phase I generates less items and the number of deleted sets from Phase II first increases and then declines. Carma behaves consistently towards changing support. We notice the earlier the items enter into a lattice, the more accurate the estimations are. If base stone elements show up early in the transaction, the performance of Phase II is mainly influenced by the late-entered item sets. Based on the discussion with Carma, we propose a new procedure to improve Carma. Simulations reveal that the modified algorithm works well.
Details
- Title: Subtitle
- Efficiency and Consistency Study on Carma
- Creators
- Yuan Huang - Renmin University of ChinaXing Wang - Renmin University of ChinaBen-Chang Shia - Fu Jen Catholic University
- Resource Type
- Conference proceeding
- Publication Details
- 2009 Fifth International Joint Conference on INC, IMS and IDC, pp.589-594
- Publisher
- IEEE
- DOI
- 10.1109/NCM.2009.241
- Language
- English
- Date published
- 08/2009
- Academic Unit
- Biostatistics
- Record Identifier
- 9984364549402771
Metrics
4 Record Views