A Performance based Multi-relational Data Mining Technique
Main Article Content
Abstract
Multi-relational learning has become popular due to the limitations of propositional problem definition in structured domains and the
tendency of storing data in relational databases. As patterns involve multiple relations, the search space of possible hypotheses becomes
intractably complex. Many relational knowledge discovery systems have been developed employing various search strategies, search heuristics
and pattern language limitations in order to cope with the complexity of hypothesis space. In this work, we propose a relational concept learning
technique, which adopts concept descriptions as associations between the concept and the preconditions to this concept and employs a relational
upgrade of association rule mining search heuristic, APRIORI rule, to effectively prune the search space? The proposed system is a hybrid
predictive inductive logic system, which utilizes inverse resolution for generalization of concept instances in the presence of background
knowledge and refines these general patterns into frequent and strong concept definitions with a modified APRIORI-based specialization
operator. Two versions of the system are tested for three real-world learning problems: learning a linearly recursive relation, predicting
carcinogenicity of molecules within Predictive Toxicology Evaluation (PTE) challenge and mesh design. Results of the experiments show that
the proposed hybrid method is competitive with state-of-the-art systems.
Keywords: Multi-Relational Learning, ILP, Association Rule-Mining, APRIORI.
Downloads
Article Details
COPYRIGHT
Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
- The journal allows the author(s) to retain publishing rights without restrictions.
- The journal allows the author(s) to hold the copyright without restrictions.