Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008235938> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2008235938 abstract "We study the problem of enumerating concepts in a Sperner family concept class using subconcept queries, which is a general problem including maximal frequent itemset mining as its instance. Though even the theoretically best known algorithm needs quasi-polynomial time to solve this problem in the worst case, there exist practically fast algorithms for this problem. This is because many instances of this problem in real world have low complexity in some measures. In this paper, we characterize the complexity of Sperner family concept class by the VC dimension of its intersection closure and its characteristic dimension, and analyze the worst case time complexity on the enumeration problem of its concepts in terms of the VC dimension. We also showed that the VC dimension of real data used in data mining is actually small by calculating the VC dimension of some real datasets using a new algorithm closely related to the introduced two measures, which does not only solve the problem but also let us know the VC dimension of the intersection closure of the target concept class." @default.
- W2008235938 created "2016-06-24" @default.
- W2008235938 creator A5067632149 @default.
- W2008235938 creator A5078972540 @default.
- W2008235938 date "2008-12-01" @default.
- W2008235938 modified "2023-09-28" @default.
- W2008235938 title "What Sperner Family Concept Class is Easy to Be Enumerated?" @default.
- W2008235938 cites W1603162376 @default.
- W2008235938 cites W1971361630 @default.
- W2008235938 cites W2056646133 @default.
- W2008235938 cites W2080947358 @default.
- W2008235938 cites W2124283284 @default.
- W2008235938 cites W2125227861 @default.
- W2008235938 cites W2143182259 @default.
- W2008235938 cites W2154952480 @default.
- W2008235938 cites W2159257592 @default.
- W2008235938 cites W4241634004 @default.
- W2008235938 doi "https://doi.org/10.1109/icdm.2008.131" @default.
- W2008235938 hasPublicationYear "2008" @default.
- W2008235938 type Work @default.
- W2008235938 sameAs 2008235938 @default.
- W2008235938 citedByCount "3" @default.
- W2008235938 countsByYear W20082359382014 @default.
- W2008235938 crossrefType "proceedings-article" @default.
- W2008235938 hasAuthorship W2008235938A5067632149 @default.
- W2008235938 hasAuthorship W2008235938A5078972540 @default.
- W2008235938 hasConcept C11413529 @default.
- W2008235938 hasConcept C114614502 @default.
- W2008235938 hasConcept C118615104 @default.
- W2008235938 hasConcept C119322782 @default.
- W2008235938 hasConcept C127413603 @default.
- W2008235938 hasConcept C146834321 @default.
- W2008235938 hasConcept C146978453 @default.
- W2008235938 hasConcept C154945302 @default.
- W2008235938 hasConcept C156340839 @default.
- W2008235938 hasConcept C162324750 @default.
- W2008235938 hasConcept C203313322 @default.
- W2008235938 hasConcept C2777212361 @default.
- W2008235938 hasConcept C311688 @default.
- W2008235938 hasConcept C33676613 @default.
- W2008235938 hasConcept C33923547 @default.
- W2008235938 hasConcept C34447519 @default.
- W2008235938 hasConcept C41008148 @default.
- W2008235938 hasConcept C64543145 @default.
- W2008235938 hasConcept C80444323 @default.
- W2008235938 hasConceptScore W2008235938C11413529 @default.
- W2008235938 hasConceptScore W2008235938C114614502 @default.
- W2008235938 hasConceptScore W2008235938C118615104 @default.
- W2008235938 hasConceptScore W2008235938C119322782 @default.
- W2008235938 hasConceptScore W2008235938C127413603 @default.
- W2008235938 hasConceptScore W2008235938C146834321 @default.
- W2008235938 hasConceptScore W2008235938C146978453 @default.
- W2008235938 hasConceptScore W2008235938C154945302 @default.
- W2008235938 hasConceptScore W2008235938C156340839 @default.
- W2008235938 hasConceptScore W2008235938C162324750 @default.
- W2008235938 hasConceptScore W2008235938C203313322 @default.
- W2008235938 hasConceptScore W2008235938C2777212361 @default.
- W2008235938 hasConceptScore W2008235938C311688 @default.
- W2008235938 hasConceptScore W2008235938C33676613 @default.
- W2008235938 hasConceptScore W2008235938C33923547 @default.
- W2008235938 hasConceptScore W2008235938C34447519 @default.
- W2008235938 hasConceptScore W2008235938C41008148 @default.
- W2008235938 hasConceptScore W2008235938C64543145 @default.
- W2008235938 hasConceptScore W2008235938C80444323 @default.
- W2008235938 hasLocation W20082359381 @default.
- W2008235938 hasOpenAccess W2008235938 @default.
- W2008235938 hasPrimaryLocation W20082359381 @default.
- W2008235938 hasRelatedWork W1489685129 @default.
- W2008235938 hasRelatedWork W1502244627 @default.
- W2008235938 hasRelatedWork W1557063378 @default.
- W2008235938 hasRelatedWork W1562714487 @default.
- W2008235938 hasRelatedWork W1565195901 @default.
- W2008235938 hasRelatedWork W1706481075 @default.
- W2008235938 hasRelatedWork W1781739513 @default.
- W2008235938 hasRelatedWork W1851262865 @default.
- W2008235938 hasRelatedWork W1971710307 @default.
- W2008235938 hasRelatedWork W2010730726 @default.
- W2008235938 hasRelatedWork W2015787029 @default.
- W2008235938 hasRelatedWork W2041298014 @default.
- W2008235938 hasRelatedWork W2044535619 @default.
- W2008235938 hasRelatedWork W2293541501 @default.
- W2008235938 hasRelatedWork W236032 @default.
- W2008235938 hasRelatedWork W25732316 @default.
- W2008235938 hasRelatedWork W2608649399 @default.
- W2008235938 hasRelatedWork W2965645196 @default.
- W2008235938 hasRelatedWork W3032788150 @default.
- W2008235938 hasRelatedWork W93122151 @default.
- W2008235938 isParatext "false" @default.
- W2008235938 isRetracted "false" @default.
- W2008235938 magId "2008235938" @default.
- W2008235938 workType "article" @default.