Title: An FCA approach to mining quantitative association rules from multi-relational data
Authors: Masahiro Nagao; Hirohisa Seki
Addresses: Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology, Nagoya, Japan ' Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology, Nagoya, Japan
Abstract: In this paper, we propose an algorithm for mining quantitative association rules (ARs) from a multi-relational database (MRDB). A MRDB contains multiple tables (relations), and attributes in a table are either categorical or quantitative (or numerical). To handle numerical data in a pattern, we consider (logical) conjunctions with interval constraints, using the notion of closed interval patterns (CIPs) proposed by Kaytoue et al. in formal concept analysis (FCA). We then present an algorithm for mining strong quantitative ARs, namely they satisfy both a minimum support and a minimum confidence. We also propose a pruning method tailored to computing CIPs in an AR. We give some experimental results, which show the effectiveness of the proposed method, compared with the conventional methods such as a discretisation-based approach or an optimisation-based approach.
Keywords: multi-relational data mining; MRDM; closed patterns; quantitative association rules; FCA; inductive logic programming; ILP.
DOI: 10.1504/IJCISTUDIES.2017.089520
International Journal of Computational Intelligence Studies, 2017 Vol.6 No.4, pp.366 - 383
Received: 26 May 2017
Accepted: 10 Aug 2017
Published online: 29 Jan 2018 *