Matches in SemOpenAlex for { <https://semopenalex.org/work/W2294862448> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2294862448 abstract "Description logics, also called terminological logics, are commonly used in knowledge-based systems to describe objects and their relationships. We investigate the learnability of a typical description logic, CLASSIC, and show that CLASSIC sentences are learnable in polynomial time in the exact learning model using equivalence queries and membership queries (which are in essence, “subsumption queries”). We show that membership queries alone are insufficient for polynomial time learning of CLASSIC sentences. Combined with earlier negative results of Cohen and Hirsh showing that, given standard complexity theoretic assumptions, equivalence queries alone are insufficient (or random examples alone in the PAC setting are insufficient), this shows that both sources of information are necessary for efficient learning in that neither type alone is sufficient. In addition, we show that a modification of the algorithm deals robustly with persistent malicious two-sided classification noise in the membership queries with the probability of a misclassification bounded below 1/2." @default.
- W2294862448 created "2016-06-24" @default.
- W2294862448 creator A5006011649 @default.
- W2294862448 creator A5043778997 @default.
- W2294862448 date "1994-01-01" @default.
- W2294862448 modified "2023-09-24" @default.
- W2294862448 title "CLASSIC learning" @default.
- W2294862448 cites W1529875955 @default.
- W2294862448 cites W1557110230 @default.
- W2294862448 cites W1564663950 @default.
- W2294862448 cites W1566324056 @default.
- W2294862448 cites W1579993576 @default.
- W2294862448 cites W1601383106 @default.
- W2294862448 cites W1860592703 @default.
- W2294862448 cites W1965982049 @default.
- W2294862448 cites W1984502727 @default.
- W2294862448 cites W1985864613 @default.
- W2294862448 cites W1989445634 @default.
- W2294862448 cites W1999240621 @default.
- W2294862448 cites W2004683093 @default.
- W2294862448 cites W2012768871 @default.
- W2294862448 cites W201732946 @default.
- W2294862448 cites W2018198423 @default.
- W2294862448 cites W2032204023 @default.
- W2294862448 cites W2064119752 @default.
- W2294862448 cites W2075635648 @default.
- W2294862448 cites W2076265415 @default.
- W2294862448 cites W2103012681 @default.
- W2294862448 cites W2104806676 @default.
- W2294862448 cites W2129113961 @default.
- W2294862448 cites W2138097335 @default.
- W2294862448 cites W2139709458 @default.
- W2294862448 cites W2140606869 @default.
- W2294862448 cites W2157368609 @default.
- W2294862448 cites W2166775458 @default.
- W2294862448 cites W2170936447 @default.
- W2294862448 doi "https://doi.org/10.1145/180139.174994" @default.
- W2294862448 hasPublicationYear "1994" @default.
- W2294862448 type Work @default.
- W2294862448 sameAs 2294862448 @default.
- W2294862448 citedByCount "26" @default.
- W2294862448 countsByYear W22948624482013 @default.
- W2294862448 countsByYear W22948624482014 @default.
- W2294862448 countsByYear W22948624482017 @default.
- W2294862448 countsByYear W22948624482019 @default.
- W2294862448 crossrefType "proceedings-article" @default.
- W2294862448 hasAuthorship W2294862448A5006011649 @default.
- W2294862448 hasAuthorship W2294862448A5043778997 @default.
- W2294862448 hasConcept C41008148 @default.
- W2294862448 hasConceptScore W2294862448C41008148 @default.
- W2294862448 hasLocation W22948624481 @default.
- W2294862448 hasOpenAccess W2294862448 @default.
- W2294862448 hasPrimaryLocation W22948624481 @default.
- W2294862448 hasRelatedWork W2093578348 @default.
- W2294862448 hasRelatedWork W2350741829 @default.
- W2294862448 hasRelatedWork W2358668433 @default.
- W2294862448 hasRelatedWork W2376932109 @default.
- W2294862448 hasRelatedWork W2382290278 @default.
- W2294862448 hasRelatedWork W2390279801 @default.
- W2294862448 hasRelatedWork W2748952813 @default.
- W2294862448 hasRelatedWork W2766271392 @default.
- W2294862448 hasRelatedWork W2899084033 @default.
- W2294862448 hasRelatedWork W3004735627 @default.
- W2294862448 isParatext "false" @default.
- W2294862448 isRetracted "false" @default.
- W2294862448 magId "2294862448" @default.
- W2294862448 workType "article" @default.