Improving the time efficiency of ILP-based multi-relational concept discovery with dynamic programming approach

Lecture Notes in Electrical Engineering

Volumn 62 LNEE, Issue , 2010, Pages 373-376

  Mutlu, Alev ^a   Berk, Mehmet Ali ^b   Senkul, Pinar ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b ASELSAN INC   (Turkey)

Author keywords

Concept Discovery; Dynamic Programming; ILP; MRDM

Indexed keywords

APRIORI; CONCEPT DISCOVERY; DISCOVERY SYSTEMS; ILP; MRDM; PERFORMANCE DIMENSIONS; RELATIONAL DATA; RULE INDUCTION; TIME EFFICIENCIES;

INFORMATION SCIENCE; RELATIONAL DATABASE SYSTEMS;

DYNAMIC PROGRAMMING;

EID: 78651574595     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-90-481-9794-1_69     Document Type: Conference Paper

References (7)

1. Džeroski, S.: Multi-relational data mining: an introduction. SIGKDD Explorations 5(1) (2003) 1-16
2. Muggleton, S.: Inductive Logic Programming. In: The MIT Encyclopedia of the Cognitive Sciences (MITECS). MIT Press (1999)
3. Goutte, C., Gaussier, E.: newblock A probabilistic interpretation of precision, recall and f-score, with implication for evaluation. In: European Colloquium on IR Research (ECIR'05), Xerox Research Centre Europe 6, chemin de Maupertuis F-38240 Meylan, France, Springer (2005) 345-359
4. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.I.: Fast discovery of association rules. In: Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press (1996) 307-328
5. Sedgewich R.: Algorithms, Second Edition Addison-Wesley Publishing Company (1988) 232-245
6. Kavurucu Y., Senkul P., Toroslu I.H.: ILP-based Concept Discovery in Multi-Relational Data Mining. Expert System with Applications, 36(9) (2009) 11418-11428
7. Kavurucu Y., Senkul P., Toroslu I.H.: Concept Discovery on Relational Databases: New Techniques for Search Space Pruning and Rule Quality Improvement. In Press, Accepted Manuscript, Knowledge-Based Systems, doi:10.1016/j.knosys. 2010.04.011