Authors: M. Thangaraj; C.R. Vijayalakshmi
Addresses: Madurai Kamaraj University, Madurai, Tamil Nadu, India ' Madurai Kamaraj University, Madurai, Tamil Nadu, India
Abstract: Multi relational classification is one of the rapidly rising subclasses of multi relational data mining. It focuses on identifying attractive patterns in an interconnected multiple database relations via primary key/foreign key relationship. Many conventional rule-based classification approaches produce the rules from single 'flat' relation and typically suffer from rule clashes. However, many real world data repositories are stored in multiple database relations. Owing to the increase in the quantity of relational data that are being accumulated and the limitation of propositional rule-based classifiers in relational domains, multi relational classification has turned out to be a field with significance. In this work, a multi relational fuzzy rule system (MRFRS) is proposed for classification across multiple database relations based on PART algorithm that generates crisp rules. These rules are used to formulate the multi relational fuzzy rule system that produces rules of mutually exclusive and exhaustive in nature. The empirical results show that the proposed method outperforms well on real datasets in terms of efficiency and accuracy.
Keywords: multi relational classification; MRC; multi relational data mining; MRDM; partial decision tree; PART algorithm; K-nearest neighbour; kNN; tuple-id propagation; target relation; CrossMine; fuzzy classification; fuzzy logic; rule-based classification; fuzzy rules.
International Journal of Data Mining, Modelling and Management, 2016 Vol.8 No.4, pp.348 - 368
Received: 11 Oct 2014
Accepted: 28 Jul 2015
Published online: 29 Dec 2016 *