Concept discovery on relational databases: New techniques for search space pruning and rule quality improvement

Knowledge-Based Systems

Volumn 23, Issue 8, 2010, Pages 743-756

  Kavurucu, Y ^a   Senkul, P ^a   Toroslu, I H ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Concept discovery; Confidence; Data mining; ILP; MRDM; Support; Transitive rules

Indexed keywords

CONCEPT DISCOVERY; CONFIDENCE; ILP; MRDM; TRANSITIVE RULES;

SOUNDING APPARATUS;

DATA MINING;

EID: 77956344677     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2010.04.011     Document Type: Article

References (67)

1. Learning rules for temporal fault diagnosis in satellites. Available from: < http://www.doc.ic.ac.uk/shm/satellite.html >.
2. E. Aarts, and J. Korst Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing 1989 John Wiley & Sons, Inc. New York, NY, USA
3. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A.I. Verkamo Fast discovery of association rules Advances in Knowledge Discovery and Data Mining 1996 AAAI/MIT Press 307 328
4. R. Agrawal, R. Srikant, Fast algorithms for mining association rules. in: Proc. 20th Int. Conf. Very Large Data Bases, VLDB, Morgan-Kaufmann, 12-15 1994, pp. 487-499.
5. A. Assche, C. Vens, H. Blockeel, and S. Deroski First order random forests: learning relational classifiers with complex aggregates Mach. Learn. 64 1-3 2006 149 182
6. Dennis Bahler, Douglas W. Bristol, The induction of rules for predicting chemical carcinogenesis in rodents, in: Proceedings of the 1st International Conference on Intelligent Systems for Molecular Biology, AAAI Press, 1993, pp. 29-37.
7. George Bakale, and Richard D. McCreary Prospective ke screening of potential carcinogens being tested in rodent bioassays by the US National Toxicology Program Mutagenesis 7 2 1992 91 94
8. R.J. Bayardo, R. Agrawal, and D. Gunopulos Constraint-based rule mining in large, dense databases Data Min. Knowl. Discovery 4 2-3 2000 217 240
9. Romualdo Benigni Predicting chemical carcinogenesis in rodents: the state of the art in light of a comparative exercise Mutat. Res. Environ. Mutagen. Relat. Subj. 334 1 1995 103 113
10. Y.C. Chien, and Y. Chen A phenotypic genetic algorithm for inductive logic programming Expert Syst. Appl. 36 3 2009 6935 6944
11. L. Dehaspe, Frequent Pattern Discovery in First-Order Logic. PhD thesis, Katholike University, Leuven, Belgium, 1998.
12. L. Dehaspe, L. De Raedt, Mining association rules in multiple relations, in: ILP'97: Proceedings of the 7th International Workshop on Inductive Logic Programming, Springer-Verlag, London, UK, 1997, pp. 125-132.
13. L. Dehaspe, and H. Toivonen Discovery of relational association rules S. Deroski, N. Lavra, Relational Data Mining 2001 Springer-Verlag 189 212
14. L. Dehaspe, H. Toivonen, R.D. King, Finding frequent substructures in chemical compounds, in: 4th International Conference on Knowledge Discovery and Data Mining, AAAI Press, 1998, pp. 30-36.
15. B. Dolsak, and S. Muggleton The application of inductive logic programming to finite element mesh design S. Muggleton, Inductive Logic Programming 1992 Academic Press London
16. Bojan Dolsak Finite element mesh design expert system Knowl. Based Syst. 15 8 2002 315 322
17. P. Domingos Prospects and challenges for multi-relational data mining SIGKDD Explor. 5 2003 80 81
18. Andrei Doncescu, Julio Waissman, Gilles Richard, and Gilles Roux Characterization of bio-chemical signals by inductive logic programming Knowl. Based Syst. 15 1-2 2002 129 137
19. S. Deroski Multi-relational data mining: an introduction SIGKDD Explor. 5 1 2003 1 16
20. S. Dzeroski, S. Schulze-Kremer, K. Heidtke, K. Siems, D. Wettschereck, and H. Blockeel Diterpene structure elucidation from C NMR spectra with inductive logic programming Appl. Artif. Intell. 12 1998 363 383
21. K. Enslein, B.W. Blake, and H.h. Borgstedt Prediction of probability of carcinogenicity for a set of ongoing NTP bioassays Mutagenesis 5 4 1990 305 306
22. C. Feng Inducing temporal fault diagnostic rules from a qualitative model Inductive Logic Programming 1992 Academic Press 473 488
23. Richard Frank, Flavia Moser, Martin Ester, A method for multi-relational classification using single and multi-feature aggregation functions, in: PKDD, 2007, pp. 430-437.
24. Lise Getoor, and John Grant Prl: a probabilistic relational language Mach. Learn. 62 1-2 2006 7 31
25. J. Han, J. Pei, and Y. Yin Mining frequent patterns without candidate generation SIGMOD Rec. 29 2 2000 1 12
26. G. Hinton, UCI machine learning repository kinship data set, 1990. Available from: < http://archive.ics.uci.edu/ml/datasets/Kinship >.
27. Troyce D. Jones, and Clay E. Easterly On the rodent bioassays currently being conducted on 44 chemicals: a RASH analysis to predict test results from the National Toxicology Program Mutagenesis 6 6 1991 507 514
28. Y. Kavurucu, P. Senkul, I.H. Toroslu, Aggregation in confidence-based concept discovery for multi-relational data mining, in: Proceedings of IADIS European Conference on Data Mining (ECDM), Amsterdam, Netherland, 2008, pp. 43-50.
29. Y. Kavurucu, P. Senkul, I.H. Toroslu, Confidence-based concept discovery in multi-relational data mining, in: Proceedings of International Conference on Data Mining and Applications (ICDMA), Hong Kong, 2008, pp. 446-451.
30. Y. Kavurucu, P. Senkul, and I.H. Toroslu Analyzing transitive rules on a hybrid concept discovery system LNCS Hybrid Artificial Intelligent Systems vol. 5572/2009 2009 Springer Berlin/Heidelberg 227 234
31. Y. Kavurucu, P. Senkul, I.H. Toroslu, Confidence-based concept discovery in relational databases, in: Proceedings of 2009 World Congress on Computer Science and Information Engineering (CSIE 2009), Los Angeles, USA, 2009, pp. 43-50.
32. Y. Kavurucu, P. Senkul, and I.H. Toroslu ILP-based concept discovery in multi-relational data mining Expert Syst. Appl. 36 2009
33. Y. Kavurucu, P. Senkul, I.H. Toroslu, Multi-relational concept discovery with aggregation, in: Proceedings of 24th International Symposium on Computer and Information Sciences (ISCIS 2009), Northern Cyprus, 2009, pp. 43-50.
34. R.D. King, A. Srinivasan, and M.J.E. Sternberg Relating chemical activity to structure: an examination of ILP successes New Gener. Comput. 13 1995 411 433
35. A.J. Knobbe, A. Siebes, B. Marseille, Involving aggregate functions in multi-relational search, in: PKDD '02: Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery, Springer-Verlag, London, UK, 2002, pp. 287-298.
36. E. Lamma, P. Mello, M. Milano, and F. Riguzzi Integrating induction and abduction in logic programming Inf. Sci. Inf. Comput. Sci. 116 1 1999 25 54
37. N. Lavrac, P.A. Flach, B. Zupan. Rule evaluation measures: a unifying view, in: ILP '99: Proceedings of the 9th International Workshop on Inductive Logic Programming, Springer-Verlag, London, UK, 1999, pp. 174-185.
38. N. Lavra, and S. Deroski Inductive Logic Programming: Techniques and Applications 1994 Ellis Horwood New York
39. C. Lee, C. Tsai, T. Wu, and W. Yang An approach to mining the multi-relational imbalanced database Expert Syst. Appl. 34 4 2008 3021 3032
40. H.A. Leiva, Mrdtl: a multi-relational decision tree learning algorithm, Master's thesis, Iowa State University, Iowa, USA, 2002.
41. David F.V. Lewis, Costas Ioannides, and Dennis V. Parke A prospective toxicity evaluation (COMPACT) on 40 chemicals currently being tested by the National Toxicology Program Mutagenesis 5 5 1990 433 435
42. V. Liftschitz Closed-world databases and circumscription Artif. Intell. 27 1985 229 235
43. R. Michalski, J. Larson, Inductive inference of VL decision rules, in: Workshop on Pattern-Directed Inference Systems, vol. 63, SIGART Newsletter, ACM, Hawaii, 1997, pp. 33-44.
44. J. Minker, On indefinite databases and the closed world assumption, in: Proceedings of the Sixth International Conference on Automated Deduction (CADE'82), 1982, pp. 292-308.
45. S. Muggleton Inductive logic programming New Gener. Comput. 8 4 1991 295 318
46. S. Muggleton, Inductive Logic Programming 1992 Academic Press London
47. S. Muggleton Inverse entailment and PROGOL New Gener. Comput. Special issue Inductive Logic Program. 13 3-4 1995 245 286
48. S. Muggleton, Learning from positive data, in: Proceedings of the 6th International Workshop on Inductive Logic Programming, Lecture Notes in Artificial Intelligence, vol. 1314, Springer-Verlag, 1996, pp. 358-376.
49. J. Neville, D. Jensen, L. Friedland, M. Hay, Learning relational probability trees, in: KDD '03: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, New York, NY, USA, 2003, pp. 625-630.
50. Claudia Perlich, Foster Provost, Aggregation-based feature invention and relational concept classes, in: KDD '03: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, New York, NY, USA, 2003, pp. 167-176.
51. H. Prendinger, and M. Ishizuka A creative abduction approach to scientific and knowledge discovery Knowl. Based Syst. 18 7 2005 321 326
52. J.R. Quinlan Learning logical definitions from relations Mach. Learn. 5 3 1990 239 266
53. R. Reiter, On Closed World Databases, LNAI, vol. 4160, Plenum Press.
54. D.M. Sanderson, and C.G. Earnshaw Computer prediction of possible toxic action from chemical structure; the DEREK system Hum. Exp. Toxicol. 10 4 1991 261 273
55. M. Serrurier, and H. Prade Introducing possibilistic logic in ILP for dealing with exceptions Artif. Intell. 171 16-17 2007 939 950
56. M. Serrurier, and H. Prade Improving inductive logic programming by using simulated annealing Inf. Sci. 178 6 2008 1423 1441
57. A. Srinivasan, The ALEPH manual, 1999.
58. A. Srinivasan, R. King, and S. Muggleton The role of background knowledge: using a problem from chemistry to examine the performance of an ILP program Under Review for Intelligent Data Analysis in Medicine and Pharmacology 1996 Kluwer Academic Press
59. A. Srinivasan, R.D. King, S. Muggleton, M.J.E. Sternberg, Carcinogenesis predictions using ILP, in: Proceedings of the 7th International Workshop on Inductive Logic Programming, vol. 1297, Springer-Verlag, 1997, pp. 273-287.
60. A. Srinivasan, R.D. King, S.H. Muggleton, M. Sternberg, The predictive toxicology evaluation challenge, in: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI-97), Morgan-Kaufmann, 1997, pp. 1-6.
61. A. Srinivasan, S. Muggleton, R.D. King, M.J.E. Sternberg, Theories for mutagenecity: a study of first-order and feature based induction, Technical Report, PRG-TR-8-95, Oxford University Computing Laboratory, 1995.
62. R.W. Tennant, J. Spalding, S. Stasiewicz, and J. Ashby Prediction of the outcome of rodent carcinogenicity bioassays currently being conducted on 44 chemicals by the national toxicology program Mutagenesis 5 1990 3 14
63. I.H. Toroslu, and M. Yetisgen-Yildiz Data mining in deductive databases using query flocks Expert Syst. Appl. 28 3 2005 395 407
64. M. Uludag, and M.R. Tolun A new relational learning system using novel rule selection strategies Knowl. Based Syst. 19 8 2006 765 771
65. L. Wang, and X. Liu A new model of evaluating concept similarity Know. Based Syst. 21 8 2008 842 846
66. Q. Wu, and Z. Liu Real formal concept analysis based on grey-rough set theory Know. Based Syst. 22 1 2009 38 45
67. X. Yin, J. Han, J. Yang, P.S. Yu, Crossmine: efficient classification across multiple database relations, in: ICDE, 2004, pp. 399-411.