Filters








711,859 Hits in 6.4 sec

The size of a revised knowledge base

Marco Cadoli, Francesco M. Donini, Paolo Liberatore, Marco Schaerf
1999 Artificial Intelligence  
In particular, we focus on the size of the smallest formula equivalent to the revised knowledge base.  ...  In this paper we address a specific computational aspect of belief revision: The size of the propositional formula obtained by means of the revision of a formula with a new one.  ...  Another issue that we want to address is the increase of the size of a revised knowledge base when this is composed with a series of revisions, not only one.  ... 
doi:10.1016/s0004-3702(99)00074-0 fatcat:7obwwvda6zddln7luleapnqkca

The size of a revised knowledge base

Marco Cadoli, Francesco M. Donini, Paolo Liberatore, Marco Schaerf
1995 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '95  
In particular, we focus on the size of the smallest formula equivalent to the revised knowledge base.  ...  In this paper we address a specific computational aspect of belief revision: The size of the propositional formula obtained by means of the revision of a formula with a new one.  ...  Another issue that we want to address is the increase of the size of a revised knowledge base when this is composed with a series of revisions, not only one.  ... 
doi:10.1145/212433.220205 dblp:conf/pods/CadoliDLS95 fatcat:ndxedicchbevlk2jjl2suuy4tq

A Revision-Based Approach to Resolving Conflicting Information [article]

Guilin Qi, Weiru Liu, David A. Bell
2012 arXiv   pre-print
When the Dalal's revision operator is chosen, the revision-based approach is independent of the syntactic form in each stratum and it captures some notion of minimal change.  ...  Two particular revision operators are considered, one is the Dalal's revision operator, which is a model-based revision operator, and the other is the cardinality-maximal based revision operator, which  ...  Acknowledge We would like to thank the anonymous referees for their valuable comments to improve the quality of the paper.  ... 
arXiv:1207.1397v1 fatcat:fme7zxh4bbebbm2n2wlywej4ny

Succinct Representations of Model Based Belief Revision [chapter]

Paolo Penna
2000 Lecture Notes in Computer Science  
We also strengthen some of the results by Cadoli, Donini, by showing that for some of the so called model based operators, a polynomial size representation does not exist even if we allow the new knowledge  ...  In this paper, following the approach of Gocic, Kautz, Papadimitriou and Selman (1995) , we consider the ability of belief revision operators to succinctly represent a certain set of models.  ...  I am grateful to Marco Cadoli for introducing me to the area of knowledge compilation and for several useful discussions.  ... 
doi:10.1007/3-540-46541-3_17 fatcat:mga27brnwre6rkljmxzgf2ikei

An Empirical Study of Knowledge Tradeoffs in Case-Based Reasoning

Devi Ganesan, Sutanu Chakraborti
2018 Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence  
From a practical standpoint, footprint size reduction provides a unified way of estimating the impact of a given piece of knowledge in any knowledge container, and can also suggest ways of characterizing  ...  Case-Based Reasoning provides a framework for integrating domain knowledge with data in the form of four knowledge containers namely Case base, Vocabulary, Similarity and Adaptation.  ...  Approach Footprint Size as a Unit of Knowledge In our work, we hypothesize that knowledge contained in a case base is only as good as the knowledge contained in its footprint cases.  ... 
doi:10.24963/ijcai.2018/251 dblp:conf/ijcai/GanesanC18 fatcat:ogtdf7q44vb2pbnldj5ant22au

Knowledge revision in systems based on an informed tree search strategy

Patrick Taillandier, Cécile Duchêne, Alexis Drogoul
2008 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology - CSTST '08  
Our approach consists in analysing the system execution logs and revising knowledge based on these logs by modelling the revision problem as a knowledge space exploration problem.  ...  The objective of the work presented in this paper is to propose an automatic knowledge revision approach for systems based on an informed tree search strategy.  ...  The "expert" knowledge base revision corresponds to the classical scenario of knowledge revision where we have a good initial rule base that we want to refine.  ... 
doi:10.1145/1456223.1456281 dblp:conf/wstst/TaillandierDD08 fatcat:w6btdoiyqzcplawy3kva3lsq4i

Conceptual revision for natural language generation

Ben E. Cline
1991 Proceedings of the 29th annual meeting on Association for Computational Linguistics -  
This use of a unified knowledge base lets the revision component identify easily both the concepts and schema slots from which the surface string was generated.  ...  First, the knowledge base must contain the information necessary to fill the optional schema slot. Second, the inclusion of the additional knowledge must pass a test for salience.  ... 
doi:10.3115/981344.981396 dblp:conf/acl/Cline91 fatcat:y2y3f2xbm5gdpe2tsn5y62l4c4

Maintaining Case-Based Reasoners: Dimensions and Directions

David C. Wilson, David B. Leake
2001 Computational intelligence  
This article presents such a framework by (1) refining and updating the earlier framework of dimensions for case-base maintenance, (2) applying the refined dimensions to the entire range of knowledge containers  ...  The result is a framework for understanding the general problem of case-based reasoner maintenance (CBRM).  ...  Data collection about the case base as a whole could involve, for example, monitoring the size of the case base.  ... 
doi:10.1111/0824-7935.00140 fatcat:vec4tkw4sffx7ltg3nlbqtfbcq

Page 5785 of Mathematical Reviews Vol. , Issue 2000h [page]

2000 Mathematical Reviews  
In particular, we focus on the size of the smallest formula which is logically equivalent to the revised knowledge base.  ...  For some of them we show that the revised knowledge base can be represented by a polynomial-size formula (we call these results “compactability’ re- sults).  ... 

A Novel Method of Determining Acetabular Component Size to Guide Explant in Revision Hip Arthroplasty

Fiachra O Deasmhunaigh, Jeremy Abetz, Shaun English, David Mitchell, Biswadev Mitra
2020 Arthroplasty Today  
Contemporary instruments allow acetabular removal with minimal morbidity; however, their use requires accurate knowledge of the component size.  ...  Revision hip arthroplasty is a frequently performed procedure and is projected to increase annually. Removal of a well-fixed acetabular component can involve loss of much needed bone stock.  ...  Conflict of interests The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.  ... 
doi:10.1016/j.artd.2020.02.017 pmid:32368606 pmcid:PMC7184100 fatcat:u37lihmkhvdf3lyvzl77muq72q

Combining Revision Production Rules and Description Logics [chapter]

Chan Le Duc, Nhan Le Thanh
2003 Lecture Notes in Computer Science  
Therefore, a combination of several formalisms on which revision operations are defined, is required for knowledge representation of such a hybrid system.  ...  In this paper, we will introduce several revision policies in DL-based knowledge bases and show how revision operators are computed for DL language ALE.  ...  On the other hand, since the definition of a concept in knowledge base can be modified by the application of a revision production rule, revision operations must be defined on DL-based terminology.  ... 
doi:10.1007/978-3-540-45224-9_15 fatcat:y5wbvtob3bczpkjhqgyecrvora

Automatic Sampling of Geographic objects [article]

Patrick Taillandier
2012 arXiv   pre-print
A case-study in the context of a process dedicated to knowledge revision for geographic data generalisation is presented.  ...  In this paper, we propose a sampling method based on clustering techniques.  ...  The number n i of objects selected in a group i depends on the expected size of the sample and on the relative size of the group in terms of the number of objects, compared to the total number of objects  ... 
arXiv:1204.4541v1 fatcat:xd7uzc2wobftjbigymgf6wecbq

An open source library to parse and analyze online collaborative knowledge-building portals

Amit Arjun Verma, S.R.S Iyengar, Simran Setia, Neeru Dubey
2021 Journal of Internet Services and Applications  
AbstractWith the success of collaborative knowledge-building portals, such as Wikipedia, Stack Overflow, Quora, and GitHub, a class of researchers is driven towards understanding the dynamics of knowledge  ...  We propose Knowledge Markup Language (Knol-ML), a generic representation format for the data of collaborative knowledge building portals.  ...  The containers provide different methods for knowledge data, including revision and non-revision based.  ... 
doi:10.1186/s13174-021-00142-x fatcat:iu233lryyndgtnilc5vrvzu6nm

Identifying multilingual Wikipedia articles based on cross language similarity and activity

Khoi-Nguyen Tran, Peter Christen
2013 Proceedings of the 22nd ACM international conference on Conference on information & knowledge management - CIKM '13  
These measures allow us to evaluate the distribution of articles based on their knowledge coverage and their activity across languages.  ...  However, the growth of articles and their content is slowing, especially within the largest Wikipedia language: English.  ...  For each revision, we extract the time of the modification and the size of content of the article.  ... 
doi:10.1145/2505515.2507825 dblp:conf/cikm/TranC13 fatcat:x4gusctq7nb2homkvxb34riipu

Automatic revision of the control knowledge used by trial and error methods: Application to cartographic generalisation

Patrick Taillandier, Cécile Duchêne, Alexis Drogoul
2011 Applied Soft Computing  
Our approach allows to revise the knowledge off-line by means of experiments. It is based on the analysis of solved instances of the considered problem and on the exploration of the knowledge space.  ...  Indeed, we formulate the revision problem as a search problem: we search the knowledge set that maximises the performances of the system on a sample of problem instances.  ...  Acknowledgements The authors wish to thank Laurence Jolivet and Julien Gaffuri from the COGIT laboratory for their participation to the experiments.  ... 
doi:10.1016/j.asoc.2010.11.012 fatcat:7doga662cfezdgybfrh6iu6z44
« Previous Showing results 1 — 15 out of 711,859 results