scholarly journals Quantifying prior determination knowledge using the PAC learning model

1994 ◽  
Vol 17 (1) ◽  
pp. 69-105 ◽  
Author(s):  
Sridhar Mahadevan ◽  
Prasad Tadepalli







COLT ◽  
1991 ◽  
pp. 24-32 ◽  
Author(s):  
Peter L. Bartlett ◽  
Robert C. Williamson


2020 ◽  
Vol 34 (03) ◽  
pp. 2959-2966
Author(s):  
Ana Ozaki ◽  
Cosimo Persia ◽  
Andrea Mazzullo

We investigate the complexity of learning query inseparable εℒℋ ontologies in a variant of Angluin's exact learning model. Given a fixed data instance A* and a query language 𝒬, we are interested in computing an ontology ℋ that entails the same queries as a target ontology 𝒯 on A*, that is, ℋ and 𝒯 are inseparable w.r.t. A* and 𝒬. The learner is allowed to pose two kinds of questions. The first is ‘Does (𝒯,A)⊨ q?’, with A an arbitrary data instance and q and query in 𝒬. An oracle replies this question with ‘yes’ or ‘no’. In the second, the learner asks ‘Are ℋ and 𝒯 inseparable w.r.t. A* and 𝒬?’. If so, the learning process finishes, otherwise, the learner receives (A*,q) with q ∈ 𝒬, (𝒯,A*) |= q and (ℋ,A*) ⊭ q (or vice-versa). Then, we analyse conditions in which query inseparability is preserved if A* changes. Finally, we consider the PAC learning model and a setting where the algorithms learn from a batch of classified data, limiting interactions with the oracles.



2021 ◽  
Vol 12 (8) ◽  
pp. 431-439
Author(s):  
A. S. Shundeev ◽  

Today the development of information technology is closely related to the creation and application of machine learning and data analysis methods. In this regard, the need for training specialists in this area is growing. Very often, the study of machine learning methods is combined with the study of a certain programming language and the tools of its specialized library. This approach is undoubtedly justified, because it provides the possibility of accelerated application of the knowledge gained in practice. At the same time, it should be noted that with this approach, it is rather not machine learning methods that are studied, but a certain set of methodological techniques for using the tools of the specialized library. The presented work is devoted to the experience of creating an adaptive educational course on the mathematical foundations of machine learning. This course is aimed at undergraduate and graduate students of mathematical specialties. It is divided into core and variable parts. The obligatory core part is built around the PAC learning model and the binary classification problem. Within the variable part, issues of the weak learning model and the boosting methods are considered. Also a methodology of changing the variable part of the course is discussed.



2000 ◽  
Author(s):  
Todd R. Johnson ◽  
Jiajie Zhang


Sign in / Sign up

Export Citation Format

Share Document