Exploring the power of heuristics and links in multi-relational data mining

被引:0
|
作者
Yin, Xiaoxin [1 ]
Han, Jiawei [2 ]
机构
[1] Microsoft Res, 1 Microsoft Way, Redmond, WA 98052 USA
[2] Univ Illinois, Urbana, IL USA
基金
美国国家科学基金会;
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Relational databases are the most popular repository for structured data, and are thus one of the richest sources of knowledge in the world. Because of the complexity of relational data, it is a challenging task to design efficient and scalable data mining approaches in relational databases. In this paper we discuss two methodologies to address this issue. The first methodology is to use heuristics to guide the data mining procedure, in order to avoid aimless, exhaustive search in relational databases. The second methodology is to assign certain property to each object in the database, and let different objects interact with each other along the links. Experiments show that both approaches achieve high efficiency and accuracy in real applications.
引用
收藏
页码:17 / +
页数:3
相关论文
共 50 条
  • [21] An Efficient Approach of Multi-Relational Data Mining and Statistical Technique
    Padhy, Neelamadhab
    Panigrahi, Rasmita
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON FRONTIERS OF INTELLIGENT COMPUTING: THEORY AND APPLICATIONS (FICTA) 2014, VOL 1, 2015, 327 : 99 - 111
  • [22] Relational concept analysis: mining concept lattices from multi-relational data
    Mohamed Rouane-Hacene
    Marianne Huchard
    Amedeo Napoli
    Petko Valtchev
    [J]. Annals of Mathematics and Artificial Intelligence, 2013, 67 : 81 - 108
  • [23] MR-Radix: a multi-relational data mining algorithm
    Valencio, Carlos Roberto
    Oyama, Fernando Takeshi
    Neto, Paulo Scarpelini
    Colombini, Angelo Cesar
    Cansian, Adriano Mauro
    Gratao de Souza, Rogeria Cristiane
    Pizzigatti Correa, Pedro Luiz
    [J]. HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2012, 2 : 1 - 17
  • [24] Distributed Mining of Closed Patterns from Multi-Relational Data
    Kamiya, Yohei
    Seki, Hirohisa
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2015, 19 (06) : 804 - 809
  • [25] Adaptive support vector clustering for multi-relational data mining
    Ling, Ping
    Zhou, Chun-Guang
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 1, 2006, 3971 : 1222 - 1230
  • [26] Many sorted observational calculi for multi-relational data mining
    Rauch, Jan
    [J]. ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 417 - 422
  • [27] Distributed Multi-Relational Data Mining Based on Genetic Algorithm
    Dou, Wenxiang
    Hu, Jinglu
    Hirasawa, Kotaro
    Wu, Gengfeng
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 744 - +
  • [28] Introduction to the special issue on multi-relational data mining and statistical relational learning
    Hendrik Blockeel
    David Jensen
    Stefan Kramer
    [J]. Machine Learning, 2006, 62 : 3 - 5
  • [29] Generalized stochastic tree automata for multi-relational data mining
    Habrard, A
    Bernard, M
    Jacquenet, F
    [J]. GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, 2002, 2484 : 120 - 133
  • [30] Scalable multi-relational association mining
    Clare, A
    Williams, HE
    Lester, N
    [J]. FOURTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2004, : 355 - 358