Locality-Aware Ratio Rule Mining

This paper examines a ratio rule mining problem based on support and confidence factors. Ratio rules represent linear relationships included in some numeric attributes. They are applicable to understanding data, filling missing attribute values, and related issues. In our previous work, we have formulated ratio rules in analogy with association rule mining, and proposed a mining algorithm. However these ratio rules consider "Global" relationships. In this paper, we formulate the local ratio rules, which introduces locality concept, and propose a method to extract them. We show appropriateness of our proposed method using synthetic and real data.