A multiobjective evolution algorithm based rule certainty updating strategy in big data environment

With the ubiquitous deployment of the mobile devices and the explosive growth of Internet traffic, an emerging method called association rules mining (ARM) is proposed to solve the problem of mining potential value of existing big data. However, massive ARM methods focus on positive rules which are easy to ignore interesting information because of negative ones. This paper studies a practical problem of combing negative rules in ARM research. Specifically, we propose a rule certainty updating strategy (RCUS) to combine positive rules with negative rules, which consists of two parts: initialization and updating. To solve the large scale problem with negative rules, the proposed strategy decomposes the large scale problem into several relatively small ones by an improved multiobjective evolutionary algorithm (MOEA) with gene representation and certainty. Simulation results show that our method is outstanding when the scale of attributes and examples is increasing.