Matches in SemOpenAlex for { <https://semopenalex.org/work/W2801551010> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2801551010 endingPage "37" @default.
- W2801551010 startingPage "31" @default.
- W2801551010 abstract "Markov networks and Bayesian networks are two popular models for classification. Vapnik–Chervonenkis dimension and Euclidean dimension are two measures of complexity of a class of functions, which can be used to measure classification capability of classifiers. One can use Vapnik–Chervonenkis dimension of the class of functions associated with a classifier to construct an estimate of its generalization error. In this paper, we study Vapnik–Chervonenkis dimension and Euclidean dimension of concept classes induced by discrete Markov networks and Bayesian networks. We show that these two dimensional values of the concept class induced by a discrete Markov network are identical, and the value equals dimension of the toric ideal corresponding to this Markov network as long as the toric ideal is nontrivial. Based on this result, one can compute the dimensional value in terms of a computer algebra system directly. Furthermore, for a general Bayesian network, we show that dimension of the corresponding toric ideal offers an upper bound of Euclidean dimension. In addition, we illustrate how to use Vapnik–Chervonenkis dimension to estimate generalization error in binary classification." @default.
- W2801551010 created "2018-05-17" @default.
- W2801551010 creator A5038727912 @default.
- W2801551010 creator A5061680859 @default.
- W2801551010 date "2018-10-01" @default.
- W2801551010 modified "2023-10-10" @default.
- W2801551010 title "Complexity of concept classes induced by discrete Markov networks and Bayesian networks" @default.
- W2801551010 cites W1570142127 @default.
- W2801551010 cites W1817561967 @default.
- W2801551010 cites W1849082027 @default.
- W2801551010 cites W1997983661 @default.
- W2801551010 cites W2012396967 @default.
- W2801551010 cites W2028831591 @default.
- W2801551010 cites W2037181643 @default.
- W2801551010 cites W2084843914 @default.
- W2801551010 cites W2090347203 @default.
- W2801551010 cites W2116402545 @default.
- W2801551010 cites W2116877738 @default.
- W2801551010 cites W2125631472 @default.
- W2801551010 cites W2129192653 @default.
- W2801551010 cites W2171712069 @default.
- W2801551010 cites W2394823779 @default.
- W2801551010 cites W2775125974 @default.
- W2801551010 cites W4238284510 @default.
- W2801551010 doi "https://doi.org/10.1016/j.patcog.2018.04.026" @default.
- W2801551010 hasPublicationYear "2018" @default.
- W2801551010 type Work @default.
- W2801551010 sameAs 2801551010 @default.
- W2801551010 citedByCount "6" @default.
- W2801551010 countsByYear W28015510102018 @default.
- W2801551010 countsByYear W28015510102020 @default.
- W2801551010 countsByYear W28015510102022 @default.
- W2801551010 countsByYear W28015510102023 @default.
- W2801551010 crossrefType "journal-article" @default.
- W2801551010 hasAuthorship W2801551010A5038727912 @default.
- W2801551010 hasAuthorship W2801551010A5061680859 @default.
- W2801551010 hasConcept C114614502 @default.
- W2801551010 hasConcept C118615104 @default.
- W2801551010 hasConcept C119322782 @default.
- W2801551010 hasConcept C119857082 @default.
- W2801551010 hasConcept C129782007 @default.
- W2801551010 hasConcept C134306372 @default.
- W2801551010 hasConcept C154945302 @default.
- W2801551010 hasConcept C163836022 @default.
- W2801551010 hasConcept C177148314 @default.
- W2801551010 hasConcept C2524010 @default.
- W2801551010 hasConcept C33676613 @default.
- W2801551010 hasConcept C33724603 @default.
- W2801551010 hasConcept C33923547 @default.
- W2801551010 hasConcept C41008148 @default.
- W2801551010 hasConcept C80444323 @default.
- W2801551010 hasConcept C98763669 @default.
- W2801551010 hasConceptScore W2801551010C114614502 @default.
- W2801551010 hasConceptScore W2801551010C118615104 @default.
- W2801551010 hasConceptScore W2801551010C119322782 @default.
- W2801551010 hasConceptScore W2801551010C119857082 @default.
- W2801551010 hasConceptScore W2801551010C129782007 @default.
- W2801551010 hasConceptScore W2801551010C134306372 @default.
- W2801551010 hasConceptScore W2801551010C154945302 @default.
- W2801551010 hasConceptScore W2801551010C163836022 @default.
- W2801551010 hasConceptScore W2801551010C177148314 @default.
- W2801551010 hasConceptScore W2801551010C2524010 @default.
- W2801551010 hasConceptScore W2801551010C33676613 @default.
- W2801551010 hasConceptScore W2801551010C33724603 @default.
- W2801551010 hasConceptScore W2801551010C33923547 @default.
- W2801551010 hasConceptScore W2801551010C41008148 @default.
- W2801551010 hasConceptScore W2801551010C80444323 @default.
- W2801551010 hasConceptScore W2801551010C98763669 @default.
- W2801551010 hasFunder F4320321001 @default.
- W2801551010 hasLocation W28015510101 @default.
- W2801551010 hasOpenAccess W2801551010 @default.
- W2801551010 hasPrimaryLocation W28015510101 @default.
- W2801551010 hasRelatedWork W1494863055 @default.
- W2801551010 hasRelatedWork W1580722679 @default.
- W2801551010 hasRelatedWork W1811130430 @default.
- W2801551010 hasRelatedWork W1970856737 @default.
- W2801551010 hasRelatedWork W2160356409 @default.
- W2801551010 hasRelatedWork W2783140482 @default.
- W2801551010 hasRelatedWork W2963138504 @default.
- W2801551010 hasRelatedWork W4225522981 @default.
- W2801551010 hasRelatedWork W4321151660 @default.
- W2801551010 hasRelatedWork W4386080989 @default.
- W2801551010 hasVolume "82" @default.
- W2801551010 isParatext "false" @default.
- W2801551010 isRetracted "false" @default.
- W2801551010 magId "2801551010" @default.
- W2801551010 workType "article" @default.