Filters








1,673 Hits in 8.7 sec

Extension of the Top-Down Data-Driven Strategy to ILP [chapter]

Erick Alphonse, Céline Rouveirol
Lecture Notes in Computer Science  
However, the Top-Down Data-Driven strategy, popularised by the AQ family, has not yet been transferred to ILP: if the idea of reducing the hypothesis space by covering a seed example is utilised with systems  ...  In this paper, we present the data-driven strategy of AQ, in terms of a lggbased change of representation of negative examples given a positive seed example, and show how it can be extended to ILP.  ...  Acknowledgements We are very grateful to H. Soldano for the numerous discussions on the Top-Down Data-Driven strategy and its relevance to ILP, and to A.  ... 
doi:10.1007/978-3-540-73847-3_13 fatcat:lwhdz64qurbrnlqtzhhnka7e6e

On the connection between the phase transition of the covering test and the learning success rate in ILP

Erick Alphonse, Aomar Osmani
2007 Machine Learning  
Mostly building on the pioneering work of Winston on near-miss examples, we show that, on the same set of problems, a top-down data-driven strategy can cross any plateau if near-misses are supplied in  ...  We note however that only generate-and-test learning algorithms have been applied and that this conclusion has to be qualified in the case of data-driven learning algorithms.  ...  Acknowledgements We are very grateful to Henry Soldano and Céline Rouveirol for discussing the impact of the TDD strategy on heuristic search.  ... 
doi:10.1007/s10994-007-5031-9 fatcat:ccfgx4fpcfcmdnlvsxu6dhtdeu

Empirical Study of Relational Learning Algorithms in the Phase Transition Framework [chapter]

Erick Alphonse, Aomar Osmani
2009 Lecture Notes in Computer Science  
algorithms able to solve real-world applications up to millions of variables.  ...  This is in contrast with the past decade of success in combinatorics communities where studies of random problems, in the phase transition framework, allowed to evaluate and develop better specialised  ...  (BESTF-TGT), Asearch Top-down Generate-and-Test (A-TGT), and non-informed ones, such as Breadth-First Top-down Generate-and-Test and Data-Driven (BF-TGT and BF-TDD), Depth-First Top-Down Generate-and-Test  ... 
doi:10.1007/978-3-642-04180-8_21 fatcat:mnylhzpnpnf3xlqidvpi27ca6a

Inductive logic programming at 30 [article]

Andrew Cropper, Sebastijan Dumančić, Richard Evans, Stephen H. Muggleton
2021 arXiv   pre-print
As ILP turns 30, we review the last decade of research.  ...  Inductive logic programming (ILP) is a form of logic-based machine learning. The goal is to induce a hypothesis (a logic program) that generalises given training examples.  ...  Top-down and bottom-up Top-down approaches [ , , ] start with a general hypothesis and then specialise it.  ... 
arXiv:2102.10556v2 fatcat:kv7ktjbajng6jjfae3sq3ubbmu

On Learning Constraint Problems

Arnaud Lallouet, Matthieu Lopez, Lionel Martin, Christel Vrain
2010 2010 22nd IEEE International Conference on Tools with Artificial Intelligence  
The major contribution of this paper is to set a new framework based on Inductive Logic Programming able to build a constraint model from solutions and non-solutions of related problems.  ...  In this context, we have designed an algorithm combining the major qualities of these two types of search techniques.  ...  Propal is based on the data driven strategy (a way to reject certain refinements).  ... 
doi:10.1109/ictai.2010.16 dblp:conf/ictai/LallouetLMV10 fatcat:vrvdkjnplbc4znicihlctqex7e

Relational and Semantic Data Mining [chapter]

Nada Lavrač, Anže Vavpetič
2015 Lecture Notes in Computer Science  
-Top-down search of refinement graphs (FOIL) -Bottom-up search (building least general generalizations, inverting resolution (CIGOL), inverting entailment (PROGOL)) -Mixed strategy (Aleph) ILP as search  ...  for the Semantic Web • Description logic, OWL, Protégé ontology editor -Using ontologies in data mining, since 2004 Semantic Data Mining • Ontology-driven (semantic) data mining is an emerging research  ...  are statistically significantly differentially expressed compared to the rest of the genes.  ... 
doi:10.1007/978-3-319-23264-5_3 fatcat:7kenudthjfhhhh6jprhx6jl3gq

Learning in Clausal Logic: A Perspective on Inductive Logic Programming [chapter]

Peter Flach, Nada Lavrač
2002 Lecture Notes in Computer Science  
Many of the techniques devised by Shapiro, such as top-down search of program clauses by refinement operators, the use of intensional background knowledge, and the capability of inducing recursive clauses  ...  The chapter gives an accessible introduction to the above topics.  ...  The section on the state-of-the-art ILP techniques reflects some of the research results achieved in the ESPRIT projects no. 6020 ILP  ... 
doi:10.1007/3-540-45628-7_17 fatcat:i24bt6wv65crjjfybhcm7uwda4

Architectural analysis and instruction-set optimization for design of network protocol processors

Haiyong Xie, Li Zhao, Laxmi Bhuyan
2003 Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign & system synthesis - CODES+ISSS '03  
We also compare the characteristics of TCP/IP protocol to that of SPECint benchmark programs. It turns out that the former is quite different from the latter due to the unique processing structure.  ...  In this paper, we present an architectural study of TCP/IP protocol. We port the TCP/IP protocol stack from the 4.4 FreeBSD to the SimpleScalar simulation environment.  ...  The extension to the original ISA will not introduce much delay into the data path. The reduction in the number of total instruction improves effectiveness of instruction cache.  ... 
doi:10.1145/944645.944703 dblp:conf/codes/XieZB03 fatcat:kbjme2jh4vgzpcke2tsedb5p5a

Identification of drug-specific pathways based on gene expression data: application to drug induced lung injury

Ioannis N. Melas, Theodore Sakellaropoulos, Francesco Iorio, Leonidas G. Alexopoulos, Wei-Yin Loh, Douglas A. Lauffenburger, Julio Saez-Rodriguez, Jane P. F. Bai
2015 Integrative Biology  
An Integer Linear Programming (ILP) formulation is introduced to model the modes of action of lung toxic drugs based on gene expression data and prior knowledge of protein connectivity.  ...  The ILP formulation was developed by INM, TS and JSR.  ...  Acknowledgements The core methodology of this paper on the integration of gene expression data into signaling pathways, by leveraging prior knowledge or protein connectivity and transcription regulation  ... 
doi:10.1039/c4ib00294f pmid:25932872 fatcat:6nre2o35czblnnh5pa2yha5ncq

Unlocking the potential of Skills for Life (SfL) tutors and learners: a critical evaluation of the implementation of SfL policy in England

Maggie Gregson, Lawrence Nixon
2011 Teaching in Lifelong Learning: A Journal to Inform and Improve Practice  
This paper uses data from interviews with eleven Skills for Life (SfL) practitioners in the North East of England to highlight how instruments for the implementation and evaluation of SfL policy are shaping  ...  The paper concludes that the means being used to implement and evaluate the success of SfL policy are constraining practice in a number of ways which are not in line with the intentions of political or  ...  We have already pointed out how, among others, Ball (2003; 2004) described this push toward performance, compliance and control with centrally driven, top-down approaches to policy implementation in  ... 
doi:10.5920/till.2011.3152 fatcat:6cxfu2c6fbfhzcbrqpz4glhzwi

Combining Top-down and Bottom-up Techniques in Inductive Logic Programming [chapter]

John M. Zelle, Raymond J. Mooney, Joshua B. Konvisser
1994 Machine Learning Proceedings 1994  
This paper describes a new method for inducing logic programs from examples which attempts to integrate the best aspects of existing ILP methods into a single coherent framework.  ...  Systematic experimental comparisons to both Golem and Foil on a range of problems are used to clearly demonstrate the advantages of the approach.  ...  CONCLUSION The Chillin ILP algorithm attempts to integrate the best aspects of existing ILP methods into a coherent, novel framework that includes both top-down and bottom-up search, predicate invention  ... 
doi:10.1016/b978-1-55860-335-6.50049-0 dblp:conf/icml/ZelleMK94 fatcat:z7rpqks46zbgxiixl34ru5i2nu

Architectural analysis and instruction-set optimization for design of network protocol processors

Haiyong Xie, Li Zhao, Laxmi Bhuyan
2003 Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign & system synthesis - CODES+ISSS '03  
We also compare the characteristics of TCP/IP protocol to that of SPECint benchmark programs. It turns out that the former is quite different from the latter due to the unique processing structure.  ...  In this paper, we present an architectural study of TCP/IP protocol. We port the TCP/IP protocol stack from the 4.4 FreeBSD to the SimpleScalar simulation environment.  ...  The extension to the original ISA will not introduce much delay into the data path. The reduction in the number of total instruction improves effectiveness of instruction cache.  ... 
doi:10.1145/944700.944703 fatcat:irvs23gdpfhrtdxil6e5pbqjmu

Inductive Logic Programming At 30: A New Introduction

Andrew Cropper, Sebastijan Dumančić
2022 The Journal of Artificial Intelligence Research  
Inductive logic programming (ILP) is a form of machine learning. The goal of ILP is to induce a hypothesis (a set of logical rules) that generalises training examples.  ...  As ILP turns 30, we provide a new introduction to the field.  ...  • We define the standard ILP learning settings (Section 3). • We describe the basic assumptions required to build an ILP system (Section 4). • We compare many ILP systems and describe the features they  ... 
doi:10.1613/jair.1.13507 fatcat:5fdf7gspgbckzldtp5wyomb6wq

Optimizing array-intensive applications for on-chip multiprocessors

I. Kadayif, M. Kandemir, G. Chen, O. Ozturk, M. Karakoy, U. Sezer
2005 IEEE Transactions on Parallel and Distributed Systems  
Our results show that shutting down unused processors can lead to as much as 67 percent energy savings at the expense of up to 17 percent performance loss in a set of array-intensive applications.  ...  We first evaluate an adaptive loop parallelization strategy (i.e., a strategy that allows each loop nest to execute using a different number of processors if doing so is beneficial) and measure the potential  ...  This paper augments the material in the DAC paper by providing an ILP formulation of the constrained optimization problem and an experimental evaluation.  ... 
doi:10.1109/tpds.2005.57 fatcat:3qkvh55cozflrj2cgcm5miwqxa

Inductive logic programming at 30: a new introduction [article]

Andrew Cropper, Sebastijan Dumančić
2022 arXiv   pre-print
Inductive logic programming (ILP) is a form of machine learning. The goal of ILP is to induce a hypothesis (a set of logical rules) that generalises training examples.  ...  As ILP turns 30, we provide a new introduction to the field.  ...  We also sincerely thank the anonymous reviewers, especially Reviewer , whose feedback and suggestions greatly improved the paper.  ... 
arXiv:2008.07912v5 fatcat:omhppz2oxjgpbghvwul3iqsa2q
« Previous Showing results 1 — 15 out of 1,673 results