Association rule is most intriguing area of data mining which uses Apriori algorithm. In a dynamic database where new transactions are added to original database for that the authors need new association rule and existing will be invalid. In study of incremental association rule, rescan original database several times is inefficient. Next, apply probability rules with incremental association rule. Probability-based algorithm is based on Bernoulli trials. This rule will find frequent and expected frequent item set from candidate item set.