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

Mutlu A., Berk M. A., KARAGÖZ P.

25th International Symposium on Computer and Information Sciences, ISCIS 2010, London, İngiltere, 22 - 24 Eylül 2010, cilt.62 LNEE, ss.373-376 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 62 LNEE
  • Doi Numarası: 10.1007/978-90-481-9794-1_69
  • Basıldığı Şehir: London
  • Basıldığı Ülke: İngiltere
  • Sayfa Sayıları: ss.373-376
  • Anahtar Kelimeler: Concept Discovery, Dynamic Programming, ILP, MRDM
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Large amount of relational data is stored in databases. Therefore, working directly on the data stored in database is an important feature for multi-relational concept discovery systems. In addition to concept rule quality, time efficiency is an important performance dimension for concept discovery since dealing with large amount of data is a must. In this work, we present a dynamic programming based approach for improving the time efficiency on an ILP-based concept discovery system, namely CRIS (Concept Rule Induction System), which combines ILP and Apriori and directly works on databases. © 2011 Springer Science+Business Media B.V.