Research Article

Multi Relational Data Mining Approaches: A Data Mining Technique

by  Neelamadhab Padhy, Rasmita Panigrahi
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 57 - Issue 17
Published: November 2012
Authors: Neelamadhab Padhy, Rasmita Panigrahi
10.5120/9207-3742
PDF

Neelamadhab Padhy, Rasmita Panigrahi . Multi Relational Data Mining Approaches: A Data Mining Technique. International Journal of Computer Applications. 57, 17 (November 2012), 23-32. DOI=10.5120/9207-3742

                        @article{ 10.5120/9207-3742,
                        author  = { Neelamadhab Padhy,Rasmita Panigrahi },
                        title   = { Multi Relational Data Mining Approaches: A Data Mining Technique },
                        journal = { International Journal of Computer Applications },
                        year    = { 2012 },
                        volume  = { 57 },
                        number  = { 17 },
                        pages   = { 23-32 },
                        doi     = { 10.5120/9207-3742 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2012
                        %A Neelamadhab Padhy
                        %A Rasmita Panigrahi
                        %T Multi Relational Data Mining Approaches: A Data Mining Technique%T 
                        %J International Journal of Computer Applications
                        %V 57
                        %N 17
                        %P 23-32
                        %R 10.5120/9207-3742
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

The multi relational data mining approach has developed as an alternative way for handling the structured data such that RDBMS. This will provides the mining in multiple tables directly. In MRDM the patterns are available in multiple tables (relations) from a relational database. As the data are available over the many tables which will affect the many problems in the practice of the data mining. To deal with this problem, one either constructs a single table by Propositionalisation, or uses a Multi-Relational Data Mining algorithm. MRDM approaches have been successfully applied in the area of bioinformatics. Three popular pattern finding techniques classification, clustering and association are frequently used in MRDM. Multi relational approach has developed as an alternative for analyzing the structured data such as relational database. MRDM allowing applying directly in the data mining in multiple tables. To avoid the expensive joining operations and semantic losses we used the MRDM technique. This paper focuses some of the application areas of MRDM and feature directions as well as the comparison of ILP, GM, SSDM and MRDM.

References
  • Kantrardzic M(2003) Data Mining : Concepts Models, and Algorithms . New Jersyey:Wiley
  • H. Garcia-Molina,J. d. Ulman and, J. widom,Database Systems: The complete book prentice Halll,2002
  • H, Arno J. Knobbe1,2, ArnoSiebes2, Bart Marseille1
  • K. J. Cios and G. W. Moore. Uniqueness of medical data mining. Artificial intelligence in medicine, 26:1-24,2002
  • Knobbe, J. , Blockeel, H. , Siebes, A. , and Van der Wallen, D. : Multi-relational Data Mining. In: Proceedings of Benelearn (1999)
  • Fayyad U,Piatesky-Shapiaro G,Padharic S. et. al. (1996) From data mining to Knowledge Discovery : An overview The MIIT,Press pp 1-34
  • Valencio, et. al Human-Centric Computing and Information Science 2012, 2 http://www. hcis-journals. com Springer journals. 2012
  • Knobbe A. J. , De Haas, M. , Siebes, A. , Propositionalisation and Aggregates, In Proceedings of PKDD 2001, LNAI 2168, pp. 277-288, 2001
  • Krogel, M. A. , Wrobel, S. , Transformation-Based Learning Using Multirelational Aggregation, In Proceedings of ILP 2001, LNAI 2157, pp. 142-155. 2001
  • D. Hand, H. Manila, P. Smyth, Principles of Data Mining, MIT Press, Cambridge, MA, 2001. D (1996)
  • Yin, X. ; Han J. ; Yang J. ; Yu, P. S. : "Cross Mine: Efficient Classification across Multiple Database relations". In Proceedings of ICDE (2004)
  • Dzeroski, S. : "Multi-relational data mining: an introduction". In SIGKDD Explorations, Volume 5, pp 1–16 (2003)
  • Dzeroski, S; Lavrac, N. : "Relational Data Mining". Springer, c2001, ISBN: 3-54042-289-7
  • Dzeroski, S. 2003. Multi-relational data mining: an introduction, [J]. SIGKDD Explorations, vol. 5(1):1-16.
  • Dzeroski, S. , Lavtac, N. 2001. eds, Relational data mining, Berlin: Springer
  • Wrobel S, "Inductive Logic Programming for Knowledge Discovery in Databases: Relational Data Mining", Berlin: Springer, pp. 74-101, 2001.
  • PAN Cao, WANG Hong-Yuan, Multi-relational classification on the basis of the attribute reduction twice, Journal of Communication and Computer, ISSN 1548-7709, USA, Nov. 2009, Volume 6, No. 11 (Serial No. 60)
  • T. Washio and H. Motoda ,State of the art of graph –based data mining SIGKDD Explorations ,5:59-68,2003
  • N. Lavrac and S. Dzeroski. Inductive Logic Programming Techniques and Applications. Ellis Horwood, 1994.
  • S. Muggleton . Inverse entailment and progol. New Generation computing, Special Issue on Inductive Logic Programming, 3:245-286,1995
  • de Raedt, L. (Ed. ) Advances in Inductive Logic Programming, IOS Press, 1996
  • Wang, K. , Liu, H. Discovering structural association of semi structured data, IEEE Trans. Knowledge and Data Engineering (TKDE2000), 12(3):353-371, 2000
  • Neelamadhab, Rasmita Data warehousing and OAPL,MRDM technology In the decision support system in the21st century" , VSRD Technical Journal-VSRD-JCSIT,VOL. 2(3),2012,2010-222
  • Dr. Pragnyaban Mishra, Neelamadhab Padhy, Rasmita Panigrahi "CIIT International Journal of Data Mining and Knowledge Engineering", Vol. 4 No. 5, May-2012.
  • A. Clare, H. E. Williams, and N. Lester. Scalable multi-relational association mining. In ICDM, 2004
  • S. Dzeroski and N. L. editors. Relational Data Mining. Springer, 2001
  • Arno Jan Knobbe, Multi Relational Data Mining Thesis - www. kiminkii. com/thesis. pdf
  • Takashi Washio, Hiroshi Motoda "State of the Art of Graph based Data Mining
  • Knobbe et al, 1999b] Knobbe, J. , Siebes, A. , and Van der Wallen, D. M. G. Multi-relational decision tree induction. In Proceedings of the 3rdEuropean Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD '99.
  • Amaury Habrard, Marc Bernard, and Francois Jacque net,, Springer-Verlag 2003, LNAI 2780
  • Qin Ding, Bhavin Parikh. , A model for Multi-Relational Data Mining on Demand Forecasting.
  • Hector Ariel Leiva: A multi-relational decision tree learning algorithm. M. S. thesis. Department of Computer Science. Iowa State University (2002).
  • P. Finn, S. Muggleton, D. Page, and A. Srinivasan. Discovery of pharmacophore using Inductive Logic Programming . Machine learning, 30:241-270, 1998.
  • Neelamadhab Padhy, Rasmita Panigrahi "The Survey of Data mining application and Feature Scope "Published in International Journal of Computer Science, Engineering and Information Technology " (IJCSEIT), Vol. 2, No. 3, June 2012.
  • Adhikari, A. , Ramachandrarao, P. , Pedrycz, W. , 2010. Developing multi database Mining Applications, Springer, London.
  • Thangaraj, M. , Vijayalaxmi, C. R. , 2011. A study on Classification for Multi-Database Mining . Informati0on Systems. 30 (1), 71-88
  • Yin, X. ; Han J. ; Yang J. ; 2003. Efficient Multi –Relational Classification by Tuple-ID Propagation, in: Proceedings of the 2nd International Workshop on Multi Relation al Data Mining (MRDM-2003), Washington DC, and PP. 122-134.
  • Yin, X. ; Han J. , 2005. Efficent Classification from Multiple Heterogeneous Databases. Knowledge Discov3ery in Databases (PKDD'05), 3721, 404-416
  • Yin, X. ; Han J. ,Yu,P. S. ,2006. Efficient Classification from Multiple Database Relations : A Cross mine Approach IEEE Transactions on Knowledge and Data Engineering ,18(6),7770-783
  • Hong Yu, Xiaolei Huang, Xiaorong Hu, Hengwen CAI "A comparative study on Data mining algorithm for individual Credit risk Evaluation" IEEE conference 2012.
  • G. Subhalaxmi, K. Ramesh, Chinna Rao Decision Support in Heart Diseases Prediction System using Naïve Bays", IJCSE -2011.
  • D. Chakrabarti and C. Faloutsos, "Graph mining: Laws, generators, and algorithms ACM Comp. Survey". , vol. 38, no. 1, 2006.
  • M. RaviSankar and P. PremChand International Journal of Research and Reviews in Ad Hoc Networks ,Vol-1 ,No-1-Mar-2011
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Data Mining Multi-Relational Data mining Inductive logic programming Selection graph Tuple ID propagation

Powered by PhDFocusTM