Analyzing Transitive Rules on a Hybrid Concept Discovery System

Date

2009-06-12

Author

Kavurucu, Yusuf
Karagöz, Pınar
Toroslu, İsmail Hakkı

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

110
views

0
downloads

Multi-relational concept discovery anus to find the relational rules that best describe the target concept. An important challenge that relational knowledge discovery systems face is intractably large search space and there is a trade-off between printing the search space for fast discovery and generating high quality rules. Combining ILP approach with conventional association rule mining techniques provides effective printing mechanisms. Due to the nature of Apriori algorithm, the facts that do not have common attributes with the target concept are discarded. This leads to efficient pruning of search space. However, tinder certain conditions, it, fails to generate transitive rules, which is an important, drawback when transitive rules are the only way to describe the target concept. In this work, we analyze the effect of incorporating unrelated facts for generating transitive rules in an hybrid relational concept discovery system, namely C(2)D, which combines ILP and Apriori.

Subject Keywords

Concept discovery, ILP, MRDM, Transitive rule

URI

https://hdl.handle.net/11511/54774

Conference Name

4th International Workshop on Hybrid Artificial Intelligence Systems

Collections

Department of Computer Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Multi-Relational Concept Discovery with Aggregation Kavurucu, Yusuf; Karagöz, Pınar; Toroslu, İsmail Hakkı (2009-09-16) Concept discovery aims at finding the rules that best describe the given target predicate (i.e., the concept). Aggregation information such as average, count, max, etc. are descriptive for the domains that an aggregated value takes part in the definition of the concept. Therefore, a concept discovery system needs aggregation capability in order to construct high quality rules (with high accuracy and coverage) for such domains. In this work, we describe a method for concept discovery with aggregation on an I...
Utilizing Coverage Lists as a Pruning Mechanism for Concept Discovery Mutlu, Alev; Doğan, Abdullah; Karagöz, Pınar (2014-10-28) 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 a...
The Role of Metacognition in Facilitating Conceptual Change Yürük, Nejla; Beeth, Michael E; Özdemir, Ömer Faruk (2003-03-31) This paper describe the intertwined nature of metacognition and conceptual change and proposes a taxonomy that classifies the types of metacognitive knowledge and activities that are likely to influence the change in students' conceptions. The initial conceptual change model is introduced to provide background and context for the theoretical argument, and a summary of the other theoretical approaches is drawn to explain the change in students' conceptions. The definition of metacognition is presented along ...
Reshaping human intention in Human-Robot Interactions by robot moves A comparative analysis of HMM and OOM methods Durdu, Akif; Erkmen, Aydan Müşerref; Yilmaz, Alper (John Benjamins Publishing Company, 2019-01-01) This paper outlines the methodology and experiments associated with the reshaping of human intentions based on robot movements within Human-Robot Interactions (HRIs). Although studies on estimating human intentions are well studied in the literature, reshaping intentions through robot-initiated interactions is a new significant branching in the field of HRI. In this paper, we analyze how estimated human intentions can intentionally change through cooperation with mobile robots in real Human-Robot environmen...
Understanding conceptual processes through identity judgments via behavioral and neurophysiological methods Çakar, Tuna; Hohenberger, Annette Edeltraud; Department of Cognitive Sciences (2015) This dissertation aims to understand the cognitive and neural underpinnings of conceptual processes during identity judgments. Identity judgments are challenging philosophical problems that are influenced by several factors including spatiotemporal proximity and similarity. Initially, participants were asked to respond to a set of propositions (Conceptual Tendency Test, (CTT)) that were directly related to the core concept of identity, on a 5-point-Likert-scale (from 1 (totally agree”) to 5 (“totally disagr...

Citation Formats

Y. Kavurucu, P. Karagöz, and İ. H. Toroslu, “Analyzing Transitive Rules on a Hybrid Concept Discovery System,” Salamanca, SPAIN, 2009, vol. 5572, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/54774.