Ontologies - providing an explicit schema for underlying data - often serve as background knowledge for machine learning approaches. Similar to ilp methods, concept learning utilizes such ontologies to learn concept e...
详细信息
ISBN:
(数字)9783030974541
ISBN:
(纸本)9783030974541;9783030974534
Ontologies - providing an explicit schema for underlying data - often serve as background knowledge for machine learning approaches. Similar to ilp methods, concept learning utilizes such ontologies to learn concept expressions from examples in a supervised manner. this learning process is usually cast as a search process through the space of ontologically valid concept expressions, guided by heuristics. Such heuristics usually try to balance explorative and exploitative behaviors of the learning algorithms. While exploration ensures a good coverage of the search space, exploitation focuses on those parts of the search space likely to contain accurate concept expressions. However, at their extreme ends, both paradigms are impractical: A totally random explorative approach will only find good solutions by chance, whereas a greedy but myopic, exploitative attempt might easily get trapped in local optima. To combine the advantages of both paradigms, different meta-heuristics have been proposed. In this paper, we examine the Simulated Annealing meta-heuristic and how it can be used to balance the exploration-exploitation trade-off in concept learning. In different experimental settings, we analyse how and where existing concept learning algorithms can benefit from the Simulated Annealing meta-heuristic.
We present a novel approach to cluster sets of protein sequences, based on inductivelogicprogramming (ilp). Preliminary results show that;the method proposed Produces understand able descriptions/explanations of the...
详细信息
ISBN:
(纸本)9783642024801
We present a novel approach to cluster sets of protein sequences, based on inductivelogicprogramming (ilp). Preliminary results show that;the method proposed Produces understand able descriptions/explanations of the clusters. Furthermore, it can be used as a knowledge elicitation tool to explain clusters proposed by other clustering approaches, such as standard phylogenetic programs.
1 “Change is inevitable.” Embracing this quote we have tried to carefully exp- iment withthe format of this conference, the 15thinternationalconference on inductivelogicprogramming, hopefully making it even bet...
详细信息
ISBN:
(数字)9783540318514
ISBN:
(纸本)9783540281771
1 “Change is inevitable.” Embracing this quote we have tried to carefully exp- iment withthe format of this conference, the 15thinternationalconference on inductivelogicprogramming, hopefully making it even better than it already was. But it will be up to you, the inquisitive reader of this book, to judge our success. the major changes comprised broadening the scope of the conference to include more diverse forms of non-propositional learning, to once again have tutorials on exciting new areas, and, for the ?rst time, to also have a discovery challenge as a platform for collaborative work. this year the conference was co-located with ICML 2005, the 22nd Inter- tional conference on Machine Learning, and also in close proximity to IJCAI 2005, the 19thinternational Joint conference on Arti?cial Intelligence. - location can be tricky, but we greatly bene?ted from the local support provided by Codrina Lauth, Michael May, and others. We were also able to invite all ilp and ICML participants to shared events including a poster session, an invited talk, and a tutorial about the exciting new area of “statistical relational lea- ing”. Two more invited talks were exclusively given to ilp participants and were presented as a kind of stock-taking—?ttingly so for the 15th event in a series—but also tried to provide a recipe for future endeavours.
this paper studies equivalence issues in inductivelogicprogramming. A background theory B-1 is inductively equivalent to another background theory B-2 if B-1 and B-2 induce the same hypotheses for any given set of e...
详细信息
ISBN:
(纸本)3540281770
this paper studies equivalence issues in inductivelogicprogramming. A background theory B-1 is inductively equivalent to another background theory B-2 if B-1 and B-2 induce the same hypotheses for any given set of examples. inductive equivalence is useful to compare inductive capabilities among agents having different background theories. Moreover, it provides conditions for optimizing background theories through appropriate program transformations. In this paper, we consider three different classes of background theories: clausal theories, Horn logic programs, and nonmonotonic extended logic programs. We show that logical equivalence is the necessary and sufficient condition for inductive equivalence in clausal theories and Horn logic programs. In nonmonotonic extended logic programs, on the other hand, strong equivalence is necessary and sufficient for inductive equivalence in general. Interestingly, however, we observe that several existing induction algorithms require weaker conditions of equivalence under restricted problem settings. We also discuss connection to equivalence in abductive logic and conclude that the notion of strong equivalence is useful to characterize equivalence of non-deductive reasoning.
this book constitutes the refereed conference proceedings of the 30thinternationalconference on inductivelogicprogramming, ilp 2021, held in October 2021. Due to COVID-19 pandemic the conference was held virtually.
ISBN:
(数字)9783030974541
ISBN:
(纸本)9783030974534
this book constitutes the refereed conference proceedings of the 30thinternationalconference on inductivelogicprogramming, ilp 2021, held in October 2021. Due to COVID-19 pandemic the conference was held virtually.
In this paper, we make an attempt to use inductivelogicprogramming (ilp) to automatically learn non trivial descriptions of symbols, based on a formal description. this work is a first step in this direction and is ...
详细信息
Developments in virtual reality (VR) have advanced numerous applications in clinical settings in the areas of learning and treatment in neuropsychology. Emerging VR applications today focus on the challenge of diagnos...
详细信息
ISBN:
(纸本)9783319585246;9783319585239
Developments in virtual reality (VR) have advanced numerous applications in clinical settings in the areas of learning and treatment in neuropsychology. Emerging VR applications today focus on the challenge of diagnosis and cognitive training of mild cognitive impairment (MCI) and dementia patients and address navigation and orientation, face recognition, cognitive functionality, and other instrumental activities of daily living (IADL). the information recorded and captured by VR-based technology is real-time and can be advantageous for further analysis of patients' characteristics. the present study sought to utilize the data collected from VR-based software and a leap-motion device for learning in MCI cases to generate the rules for errors and action slips based on finger-action transitions when performing IADL. the finger motion was recorded as a time-series database, then an induction technique called inductivelogicprogramming (ilp), which uses logical and clausal language to represent the training data, was used to discover a concise classification rule using logical programming.
We describe an algorithm for constructing a set of acyclic conjunctive relational features by combining smaller conjunctive blocks. Unlike traditional level-wise approaches which preserve the monotonicity of frequency...
详细信息
ISBN:
(纸本)9781605585161
We describe an algorithm for constructing a set of acyclic conjunctive relational features by combining smaller conjunctive blocks. Unlike traditional level-wise approaches which preserve the monotonicity of frequency, our block-wise approach preserves a form of monotonicity of the irreducibility and relevancy feature properties, which are important in propositionalization employed in the context of classification learning. With pruning based on these properties, our block-wise approach efficiently scales to features including tens of first-order literals, far beyond the reach of state-of-the art propositionalization or inductivelogicprogramming systems.
A significant part of current research on (inductive) logicprogramming deals with probabilistic logical models. Over the last decade many logics or languages for representing such models have been introduced. there i...
详细信息
ISBN:
(纸本)9783642138393
A significant part of current research on (inductive) logicprogramming deals with probabilistic logical models. Over the last decade many logics or languages for representing such models have been introduced. there is currently a great need for insight into the relationships between all these languages. One kind of languages are those that extend probabilistic models with elements of logic, such as the language of logical Bayesian Networks (LBNs). Some other languages follow the converse strategy of extending logic programs with a probabilistic semantics, often in a way similar to that of Sato's distribution semantics. In this paper we study the relationship between the language of LBNs and languages based on the distribution semantics. Concretely, we define a mapping from LBNs to theories in the Independent Choice logic (ICL). We also show how this mapping can be used to learn ICL theories from data.
Recently, Japan has been experiencing a declining birthrate and an increasingly aging population;as a result, the number of dementia patients is increasing. Current medical science has no way to treat dementia complet...
详细信息
ISBN:
(纸本)9783319585246;9783319585239
Recently, Japan has been experiencing a declining birthrate and an increasingly aging population;as a result, the number of dementia patients is increasing. Current medical science has no way to treat dementia completely after onset. therefore, it is necessary to detect mild cognitive impairment (MCI) in the early stage just before dementia develops. It is clear that MCI patients who exhibit subtle deficits in daily living behavior (in this study, micro-errors (MEs)) have declining cognitive function associated with cognitive impairment. Virtual reality (VR) technology has been actively utilized in rehabilitation and therapy, and here we use an application known as Virtual Kitchen (VK). In this work, we analyze how ME happens. We use finger movement data and subtask information from VK. Our methodology proposes a combination of inductivelogicprogramming (ilp) and the sliding window algorithm. Because ilp can extract expressive rules but is susceptible to noise and memory hog, it is difficult to use sensor data directly for learning. Sliding window is used as its ability to reduce the amount of data while holding the shape of original time series data. From preliminary experiments, we obtained some rules of ME occurrence that are related to differences in speed, time interval, and subtask. We obtained results that explain how ME occurrence is generally related to subtask and finger speed. In the future, we will use more positive samples and conduct more experiments to obtain better and more accurate results.
暂无评论