Recently, transaction data is accumulated everywhere such as bank and IT company. Association analysis methods are usually applied to analyze transaction data, but the methods have several problems. For example, these methods only consider one-way relations among items and cannot reflect domain knowledge to analysis process. In order to overcome defect of association analysis methods, we suggest a transaction data analysis method based on probabilistic graphical model (PGM) in this study. The method we suggest has several advantages as compared with association analysis methods. For example, this method has a high flexibility, so it can give a solution to various probability problems regarding the transaction data and can consider various relationships among items.

Two key challenges in statistical relational learning are uncertainty and complexity. Standard frameworks for handling uncertainty are probability and first-order logic respectively. A Markov logic network (MLN) is a first-order knowledge base with weights attached to each formula and is suitable for classification of dataset which have variables correlated with each other. But we need domain knowledge to construct first-order logics and a computational complexity problem arises when calculating weights of first-order logics. To overcome these problems we suggest a method to generate first-order logics and learn weights using association analysis in this study.