Well-organized association Pattern Mining using Multi-relational Data Cubes?Journal: International Journal of Computer Science and Mobile Computing - IJCSMC (Vol.2, No. 11)
Publication Date: 2013-11-30
Authors : K.V.N.R.Sai Krishna CH. Krishnamohan;
Page : 339-347
Keywords : MRDM; WARMR; Iceberg Cube Trie; MICube trie; DAG;
A large class of data mining applications involves data sets that pertain to multiple entities and relationship. This has led to the suggestion of multirelational data mining (MRDM) that aims to incorporate and exploit the heterogeneous and semantically rich relationships that exist among entity types. Specially, given a database consisting of multiple tables linked through foreign key joins, a target table (that typically represents a certain realworld entity type) and, optionally, a target attribute (e.g. a class label attribute), MRDM aims to discover patterns and models spanning all the tables and links that either describe or predict the target entity or attribute. In this paper, we study one class of MRDM task, namely multi-relational association rule mining. For this task, we distinguish two types of target tables, namely entity and relationship target tables. For the case of entity target tables, we cast the computation of frequent patterns as multirelational iceberg cube com-putation and propose an ef cient algorithm for it. Then, we study the application and peculiar requirements of tar-get tables that are relationship tables. This study reveals a new mining task, dubbed linkage mining, where the mere instances of relationships are the objects of mining. We then show how our multi-relational iceberg computation algorithm is extended to do linkage mining. In the end, we present performance studies of our algorithms.
Other Latest Articles
- A Review of the Vulnerabilities of Web Applications?
- COLLECTING MAIZE LANDRACES IN ALBANIA
- REDUCTION OF ENERGY AND WATER CONSUMPTION IN SOFT DRINKS PRODUCTION, AS A RESULT OF IMPLEMENTATION OF THE CLEANER PRODUCTION PRINCIPLES
- EFFECT OF TEMPERATURE AND DISSOLVED OXYGEN CONCENTRATIONS ON THE NITRITATION IN A SUBMERGED BIOFILTER
- BIOLOGICAL AMMONIUM REMOVAL VIA NITRITE PATHWAY
Last modified: 2013-12-03 15:43:18