Utilizing Coverage Lists as a Pruning Mechanism for Concept Discovery
| dc.contributor.author | Mutlu, Alev | |
| dc.contributor.author | Dogan, Abdullah | |
| dc.contributor.author | Karagoz, Pinar | |
| dc.date.accessioned | 2020-03-26T18:58:45Z | |
| dc.date.available | 2020-03-26T18:58:45Z | |
| dc.date.issued | 2014 | |
| dc.department | Selçuk Üniversitesi | en_US |
| dc.description | 29th Annual Symposium on Computer and Information Sciences -- OCT 27-28, 2014 -- Krakow, POLAND | en_US |
| dc.description.abstract | Inductive logic programming (ILP)-based concept discovery systems lack computational efficiency due to the evaluation of the large search spaces they build. One way to tackle this issue is employing pruning mechanisms. In this work, we propose a two-phase pruning mechanism for concept discovery systems that employ an Apriori-like refinement operator and evaluate the goodness of the concept descriptors based on their support value. The first step, which is novel in this work, is computationally inexpensive and prunes the search space based on the coverages of the concept descriptors. The second step employs a widely employed pruning mechanism based on the support value of the concept descriptors. The experimental results show that the first step leaves a search space reduced by 4-22% to be evaluated by the second step, which is more costly. | en_US |
| dc.description.sponsorship | Polish Acad Sci, Inst Theoret & Appl Informat | en_US |
| dc.identifier.doi | 10.1007/978-3-319-09465-6_28 | en_US |
| dc.identifier.endpage | 276 | en_US |
| dc.identifier.isbn | 978-3-319-09465-6 | |
| dc.identifier.startpage | 269 | en_US |
| dc.identifier.uri | https://dx.doi.org/10.1007/978-3-319-09465-6_28 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12395/31272 | |
| dc.identifier.wos | WOS:000354610600028 | en_US |
| dc.identifier.wosquality | N/A | en_US |
| dc.indekslendigikaynak | Web of Science | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | SPRINGER-VERLAG BERLIN | en_US |
| dc.relation.ispartof | INFORMATION SCIENCES AND SYSTEMS 2014 | en_US |
| dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.selcuk | 20240510_oaig | en_US |
| dc.subject | Concept discovery | en_US |
| dc.subject | Pruning | en_US |
| dc.subject | Support | en_US |
| dc.subject | Coverage lists | en_US |
| dc.title | Utilizing Coverage Lists as a Pruning Mechanism for Concept Discovery | en_US |
| dc.type | Conference Object | en_US |
