Matches in SemOpenAlex for { <https://semopenalex.org/work/W1837689218> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1837689218 abstract "With the rise of active research fields such as bioinformatics, taxonomies and the growing use of XML documents, tree data are playing a more and more important role. Mining for frequent subtrees from these data is thus an active research problem and traditional methods (e.g., itemset mining from transactional databases) have to be extended in order to tackle the problem of handling tree-based data. Some approaches have been proposed in the literature, mainly based on generate-and-prune methods. However, they generate a large volume of candidates before pruning them, whereas it could be possible to discard some solutions as they contain unfrequent subtrees. We thus propose a novel approach, called pivot, based on equivalence classes in order to decrease the number of candidates. Three equivalence classes are defined, the first one relying on a right equivalence relation between two trees, the second one on a left equivalence relation, and the third one on the ground of a root equivalence relation. In this paper, we introduce this new method, showing that it is complete (i.e., no frequent subtree is forgotten), and efficient, as illustrated by the experiments led on synthetic and real datasets." @default.
- W1837689218 created "2016-06-24" @default.
- W1837689218 creator A5003036813 @default.
- W1837689218 creator A5013533653 @default.
- W1837689218 creator A5047489800 @default.
- W1837689218 creator A5075318719 @default.
- W1837689218 date "2009-08-14" @default.
- W1837689218 modified "2023-09-22" @default.
- W1837689218 title "Tree mining: Equivalence classes for candidate generation" @default.
- W1837689218 cites W125009989 @default.
- W1837689218 cites W1484413656 @default.
- W1837689218 cites W1490018220 @default.
- W1837689218 cites W1506285740 @default.
- W1837689218 cites W1581082785 @default.
- W1837689218 cites W158476170 @default.
- W1837689218 cites W2012537185 @default.
- W1837689218 cites W2030766291 @default.
- W1837689218 cites W2044306058 @default.
- W1837689218 cites W2099962227 @default.
- W1837689218 cites W2122303450 @default.
- W1837689218 cites W2133378824 @default.
- W1837689218 cites W2159293599 @default.
- W1837689218 cites W2170726034 @default.
- W1837689218 doi "https://doi.org/10.3233/ida-2009-0381" @default.
- W1837689218 hasPublicationYear "2009" @default.
- W1837689218 type Work @default.
- W1837689218 sameAs 1837689218 @default.
- W1837689218 citedByCount "1" @default.
- W1837689218 countsByYear W18376892182015 @default.
- W1837689218 crossrefType "journal-article" @default.
- W1837689218 hasAuthorship W1837689218A5003036813 @default.
- W1837689218 hasAuthorship W1837689218A5013533653 @default.
- W1837689218 hasAuthorship W1837689218A5047489800 @default.
- W1837689218 hasAuthorship W1837689218A5075318719 @default.
- W1837689218 hasBestOaLocation W18376892182 @default.
- W1837689218 hasConcept C108010975 @default.
- W1837689218 hasConcept C111919701 @default.
- W1837689218 hasConcept C113174947 @default.
- W1837689218 hasConcept C114614502 @default.
- W1837689218 hasConcept C118615104 @default.
- W1837689218 hasConcept C124101348 @default.
- W1837689218 hasConcept C156103551 @default.
- W1837689218 hasConcept C25343380 @default.
- W1837689218 hasConcept C2777044963 @default.
- W1837689218 hasConcept C2780069185 @default.
- W1837689218 hasConcept C33923547 @default.
- W1837689218 hasConcept C41008148 @default.
- W1837689218 hasConcept C6557445 @default.
- W1837689218 hasConcept C70846408 @default.
- W1837689218 hasConcept C80444323 @default.
- W1837689218 hasConcept C86803240 @default.
- W1837689218 hasConcept C8797682 @default.
- W1837689218 hasConceptScore W1837689218C108010975 @default.
- W1837689218 hasConceptScore W1837689218C111919701 @default.
- W1837689218 hasConceptScore W1837689218C113174947 @default.
- W1837689218 hasConceptScore W1837689218C114614502 @default.
- W1837689218 hasConceptScore W1837689218C118615104 @default.
- W1837689218 hasConceptScore W1837689218C124101348 @default.
- W1837689218 hasConceptScore W1837689218C156103551 @default.
- W1837689218 hasConceptScore W1837689218C25343380 @default.
- W1837689218 hasConceptScore W1837689218C2777044963 @default.
- W1837689218 hasConceptScore W1837689218C2780069185 @default.
- W1837689218 hasConceptScore W1837689218C33923547 @default.
- W1837689218 hasConceptScore W1837689218C41008148 @default.
- W1837689218 hasConceptScore W1837689218C6557445 @default.
- W1837689218 hasConceptScore W1837689218C70846408 @default.
- W1837689218 hasConceptScore W1837689218C80444323 @default.
- W1837689218 hasConceptScore W1837689218C86803240 @default.
- W1837689218 hasConceptScore W1837689218C8797682 @default.
- W1837689218 hasLocation W18376892181 @default.
- W1837689218 hasLocation W18376892182 @default.
- W1837689218 hasLocation W18376892183 @default.
- W1837689218 hasOpenAccess W1837689218 @default.
- W1837689218 hasPrimaryLocation W18376892181 @default.
- W1837689218 hasRelatedWork W1504657027 @default.
- W1837689218 hasRelatedWork W1521019210 @default.
- W1837689218 hasRelatedWork W158476170 @default.
- W1837689218 hasRelatedWork W1586755918 @default.
- W1837689218 hasRelatedWork W1587562728 @default.
- W1837689218 hasRelatedWork W1608372115 @default.
- W1837689218 hasRelatedWork W1608388161 @default.
- W1837689218 hasRelatedWork W1654251166 @default.
- W1837689218 hasRelatedWork W1972578618 @default.
- W1837689218 hasRelatedWork W1980517880 @default.
- W1837689218 hasRelatedWork W2050535960 @default.
- W1837689218 hasRelatedWork W2068395804 @default.
- W1837689218 hasRelatedWork W2080333118 @default.
- W1837689218 hasRelatedWork W2100588761 @default.
- W1837689218 hasRelatedWork W2114110439 @default.
- W1837689218 hasRelatedWork W2133665016 @default.
- W1837689218 hasRelatedWork W2147924997 @default.
- W1837689218 hasRelatedWork W2148488315 @default.
- W1837689218 hasRelatedWork W309033309 @default.
- W1837689218 hasRelatedWork W940533656 @default.
- W1837689218 isParatext "false" @default.
- W1837689218 isRetracted "false" @default.
- W1837689218 magId "1837689218" @default.
- W1837689218 workType "article" @default.