Relational data mining is the
data mining technique for relational
databases.
[Dzeroski, Saso, Lavrač, Nada (Eds.), Relational Data Mining, Springer 200]
/ref> Unlike traditional data mining algorithms, which look for
patterns in a single table ( propositional patterns),
relational data mining algorithms look for patterns among multiple tables
( relational patterns). For most types of propositional
patterns, there are corresponding relational patterns. For example,
there are relational classification rule Given a population whose members each belong to one of a number of different sets or classes, a classification rule or classifier is a procedure by which the elements of the population set are each predicted to belong to one of the classes. A perfe ...
s (relational classification), relational regression tree, and relational association rule
Association rule learning is a rule-based machine learning method for discovering interesting relations between variables in large databases. It is intended to identify strong rules discovered in databases using some measures of interestingness.Pi ...
s.
There are several approaches to relational data mining:
# Inductive Logic Programming (ILP)
# Statistical Relational Learning
Statistical relational learning (SRL) is a subdiscipline of artificial intelligence and machine learning that is concerned with domain models that exhibit both uncertainty (which can be dealt with using statistical methods) and complex, relational ...
(SRL)
# Graph Mining
Structure mining or structured data mining is the process of finding and extracting useful information from semi-structured data sets. Graph mining, sequential pattern mining and molecule mining are special cases of structured data mining.
Descrip ...
# Propositionalization
# Multi-view learning
Algorithms
Multi-Relation Association Rules: Multi-Relation Association Rules (MRAR) is a new class of association rules which in contrast to primitive, simple and even multi-relational association rules (that are usually extracted from multi-relational databases), each rule item consists of one entity but several relations. These relations indicate indirect relationship between the entities. Consider the following MRAR where the first item consists of three relations ''live in'', ''nearby'' and ''humid'': “Those who ''live in'' a place which is ''near by'' a city with ''humid'' climate type and also are ''younger'' than 20 -> their ''health condition'' is good”. Such association rules are extractable from RDBMS data or semantic web data.[Ramezani, Reza, Mohamad Saraee, and Mohammad Ali Nematbakhsh; ]
MRAR: Mining Multi-Relation Association Rules
', Journal of Computing and Security, 1, no. 2 (2014)
Software
a Data Mining environment for analysing large relational databases based on a multi-relational data mining engine.
Dataconda
a software, free for research and teaching purposes, that helps mining relational databases without the use of SQL.
Datasets
Relational dataset repository
a collection of publicly available relational datasets.
See also
* Data mining
*Structure mining
Structure mining or structured data mining is the process of finding and extracting useful information from semi-structured data sets. Graph mining, sequential pattern mining and molecule mining are special cases of structured data mining.
Descrip ...
*Database mining
Structure mining or structured data mining is the process of finding and extracting useful information from semi-structured data sets. Graph mining, sequential pattern mining and molecule mining are special cases of structured data mining.
Descrip ...
References
External links
Web page for a text book on relational data mining
Machine learning
Data processing
Relational model
{{database-stub