Improving the time efficiency of ILP-based multi-relational concept discovery with dynamic programming approach
25th International Symposium on Computer and Information Sciences, ISCIS 2010, London, İngiltere, 22 - 24 Eylül 2010, cilt.62 LNEE, ss.373-376, (Tam Metin Bildiri)
- 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.