Paper The following article is Open access

Modification of A priori Algorithm focused on confidence value to association rules

, and

Published under licence by IOP Publishing Ltd
, , Citation Dewi Sartika Ginting et al 2018 IOP Conf. Ser.: Mater. Sci. Eng. 420 012125 DOI 10.1088/1757-899X/420/1/012125

1757-899X/420/1/012125

Abstract

A priori algorithm is one of the data mining algorithm in formation of rule mining association. A priori algorithm is the process of extraction of information from a database, followed by frequent item / itemset and candidate generation in formation of association rule mining in order to obtain minimum value of support and minimum confidence value. The value of confidence has a big effect on rule the resulting, where the rule generated by the k-item sets pattern needs to be calculated on the level of confidence or certainty of the k-item sets pattern that has complied with the rules. Therefore, this research discusses about a priori algorithm modification which focuses on giving confidence value for each rule generated. Modifications are made by substituting the Bayesian method on a standard A priori confidence formula. And for the next process there is difference of confidence value between a priori standard and modification, where the value of confidence generated a priori modification is bigger, and after calculated for some rules taken according to minimum support condition then there is average difference of confidence value equal to 10,50%.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1757-899X/420/1/012125