Jump to content

Relational data mining

Add links
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Jarble (talk | contribs) at 12:42, 30 August 2019 (adding links to references using Google Scholar). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Relational data mining is the data mining technique for relational databases.[1] 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 rules (relational classification), relational regression tree, and relational association rules.

There are several approaches to relational data mining:

  1. Inductive Logic Programming (ILP)
  2. Statistical Relational Learning (SRL)
  3. Graph Mining
  4. Propositionalization
  5. 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.[2]

Software

  • Safarii: 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

See also

References

  1. ^ Dzeroski, Saso, Lavrač, Nada (Eds.), Relational Data Mining, Springer 2001 [1]
  2. ^ Ramezani, Reza, Mohamad Saraee, and Mohammad Ali Nematbakhsh; MRAR: Mining Multi-Relation Association Rules, Journal of Computing and Security, 1, no. 2 (2014)


Stub icon

This database-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Relational_data_mining&oldid=913181387"