Matches in SemOpenAlex for { <https://semopenalex.org/work/W2751302749> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2751302749 abstract "Studying the computational complexity of problems is one of the - if not the - fundamental questions in computer science. Yet, surprisingly little is known about the computational complexity of many central problems in data mining. In this paper we study frequency-based problems and propose a new type of reduction that allows us to compare the complexities of the maximal frequent pattern mining problems in different domains (e.g. graphs or sequences). Our results extend those of Kimelfeld and Kolaitis [ACM TODS, 2014] to a broader range of data mining problems. Our results show that, by allowing constraints in the pattern space, the complexities of many maximal frequent pattern mining problems collapse. These problems include maximal frequent subgraphs in labelled graphs, maximal frequent itemsets, and maximal frequent subsequences with no repetitions. In addition to theoretical interest, our results might yield more efficient algorithms for the studied problems." @default.
- W2751302749 created "2017-09-15" @default.
- W2751302749 creator A5008120721 @default.
- W2751302749 creator A5011206838 @default.
- W2751302749 date "2017-09-04" @default.
- W2751302749 modified "2023-09-23" @default.
- W2751302749 title "Reductions for Frequency-Based Data Mining Problems" @default.
- W2751302749 cites W1583495264 @default.
- W2751302749 cites W1590503460 @default.
- W2751302749 cites W1998076865 @default.
- W2751302749 cites W2006912660 @default.
- W2751302749 cites W2007940874 @default.
- W2751302749 cites W2012041962 @default.
- W2751302749 cites W2026413985 @default.
- W2751302749 cites W2085638007 @default.
- W2751302749 cites W2133378824 @default.
- W2751302749 cites W2140158493 @default.
- W2751302749 cites W2141115288 @default.
- W2751302749 cites W2141567524 @default.
- W2751302749 cites W2154440943 @default.
- W2751302749 cites W2159257592 @default.
- W2751302749 cites W2169245654 @default.
- W2751302749 cites W2764187464 @default.
- W2751302749 cites W845171161 @default.
- W2751302749 hasPublicationYear "2017" @default.
- W2751302749 type Work @default.
- W2751302749 sameAs 2751302749 @default.
- W2751302749 citedByCount "0" @default.
- W2751302749 crossrefType "posted-content" @default.
- W2751302749 hasAuthorship W2751302749A5008120721 @default.
- W2751302749 hasAuthorship W2751302749A5011206838 @default.
- W2751302749 hasConcept C111335779 @default.
- W2751302749 hasConcept C111919701 @default.
- W2751302749 hasConcept C11413529 @default.
- W2751302749 hasConcept C124101348 @default.
- W2751302749 hasConcept C127413603 @default.
- W2751302749 hasConcept C146978453 @default.
- W2751302749 hasConcept C179799912 @default.
- W2751302749 hasConcept C204323151 @default.
- W2751302749 hasConcept C2524010 @default.
- W2751302749 hasConcept C2778572836 @default.
- W2751302749 hasConcept C33923547 @default.
- W2751302749 hasConcept C41008148 @default.
- W2751302749 hasConcept C80444323 @default.
- W2751302749 hasConceptScore W2751302749C111335779 @default.
- W2751302749 hasConceptScore W2751302749C111919701 @default.
- W2751302749 hasConceptScore W2751302749C11413529 @default.
- W2751302749 hasConceptScore W2751302749C124101348 @default.
- W2751302749 hasConceptScore W2751302749C127413603 @default.
- W2751302749 hasConceptScore W2751302749C146978453 @default.
- W2751302749 hasConceptScore W2751302749C179799912 @default.
- W2751302749 hasConceptScore W2751302749C204323151 @default.
- W2751302749 hasConceptScore W2751302749C2524010 @default.
- W2751302749 hasConceptScore W2751302749C2778572836 @default.
- W2751302749 hasConceptScore W2751302749C33923547 @default.
- W2751302749 hasConceptScore W2751302749C41008148 @default.
- W2751302749 hasConceptScore W2751302749C80444323 @default.
- W2751302749 hasOpenAccess W2751302749 @default.
- W2751302749 hasRelatedWork W1509162044 @default.
- W2751302749 hasRelatedWork W1565760131 @default.
- W2751302749 hasRelatedWork W1583495264 @default.
- W2751302749 hasRelatedWork W1976511615 @default.
- W2751302749 hasRelatedWork W2022319157 @default.
- W2751302749 hasRelatedWork W2108150886 @default.
- W2751302749 hasRelatedWork W2130025037 @default.
- W2751302749 hasRelatedWork W2139874739 @default.
- W2751302749 hasRelatedWork W2154553070 @default.
- W2751302749 hasRelatedWork W2165155543 @default.
- W2751302749 hasRelatedWork W2168209541 @default.
- W2751302749 hasRelatedWork W2281574807 @default.
- W2751302749 hasRelatedWork W2367281508 @default.
- W2751302749 hasRelatedWork W2380420101 @default.
- W2751302749 hasRelatedWork W2464615420 @default.
- W2751302749 hasRelatedWork W2525707004 @default.
- W2751302749 hasRelatedWork W2531262253 @default.
- W2751302749 hasRelatedWork W2949802031 @default.
- W2751302749 hasRelatedWork W91109154 @default.
- W2751302749 hasRelatedWork W2186652802 @default.
- W2751302749 isParatext "false" @default.
- W2751302749 isRetracted "false" @default.
- W2751302749 magId "2751302749" @default.
- W2751302749 workType "article" @default.