Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114110439> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2114110439 abstract "Our work is focused on the task of mining frequent subtrees from a database of rooted ordered labeled subtrees. Previously we have developed an efficient algorithm, MB3 (Tan et al., 2005), for mining frequent embedded subtrees from a database of rooted labeled and ordered subtrees. The efficiency comes from the utilization of a novel embedding list representation for tree model guided (TMG) candidate generation. As an extension the IMB3 (Tan et al., 2006) algorithm introduces the level of embedding constraint. In this study we extend our past work by developing an algorithm, Razor, for mining embedded subtrees where the distance of nodes relative to the root of the subtree needs to be considered. This notion of distance constrained embedded tree mining will have important applications in Web information systems, conceptual model analysis and more sophisticated ontology matching. Domains representing their knowledge in a tree structured form may require this additional distance information as it commonly indicates the amount of specific knowledge stored about a particular concept within the hierarchy. The structure based approaches for schema matching commonly take the distance among the concept nodes within a sub-structure into account when evaluating the concept similarity across different schemas. We present an encoding strategy to efficiently enumerate candidate subtrees taking the distance of nodes relative to the root of the subtree into account. The algorithm is applied to both synthetic and real-world datasets, and the experimental results demonstrate the correctness and effectiveness of the proposed technique" @default.
- W2114110439 created "2016-06-24" @default.
- W2114110439 creator A5010008969 @default.
- W2114110439 creator A5031465905 @default.
- W2114110439 creator A5049421085 @default.
- W2114110439 creator A5077780115 @default.
- W2114110439 date "2006-01-01" @default.
- W2114110439 modified "2023-10-16" @default.
- W2114110439 title "Razor: mining distance-constrained embedded subtrees" @default.
- W2114110439 cites W1514542003 @default.
- W2114110439 cites W1523245499 @default.
- W2114110439 cites W1536535841 @default.
- W2114110439 cites W1536540269 @default.
- W2114110439 cites W1563421732 @default.
- W2114110439 cites W1590030008 @default.
- W2114110439 cites W1593813215 @default.
- W2114110439 cites W183223120 @default.
- W2114110439 cites W1838409447 @default.
- W2114110439 cites W2008896880 @default.
- W2114110439 cites W2018113587 @default.
- W2114110439 cites W2036469985 @default.
- W2114110439 cites W2099962227 @default.
- W2114110439 cites W2100588761 @default.
- W2114110439 cites W2121313660 @default.
- W2114110439 cites W2122303450 @default.
- W2114110439 cites W2133109597 @default.
- W2114110439 cites W2133378824 @default.
- W2114110439 cites W2139135093 @default.
- W2114110439 cites W2140158493 @default.
- W2114110439 cites W2144903778 @default.
- W2114110439 cites W2146273255 @default.
- W2114110439 cites W2157060173 @default.
- W2114110439 cites W2171187485 @default.
- W2114110439 cites W2489847223 @default.
- W2114110439 cites W2914271914 @default.
- W2114110439 cites W3039539181 @default.
- W2114110439 cites W56896489 @default.
- W2114110439 doi "https://doi.org/10.1109/icdmw.2006.138" @default.
- W2114110439 hasPublicationYear "2006" @default.
- W2114110439 type Work @default.
- W2114110439 sameAs 2114110439 @default.
- W2114110439 citedByCount "13" @default.
- W2114110439 countsByYear W21141104392014 @default.
- W2114110439 countsByYear W21141104392017 @default.
- W2114110439 crossrefType "proceedings-article" @default.
- W2114110439 hasAuthorship W2114110439A5010008969 @default.
- W2114110439 hasAuthorship W2114110439A5031465905 @default.
- W2114110439 hasAuthorship W2114110439A5049421085 @default.
- W2114110439 hasAuthorship W2114110439A5077780115 @default.
- W2114110439 hasBestOaLocation W21141104392 @default.
- W2114110439 hasConcept C113174947 @default.
- W2114110439 hasConcept C11413529 @default.
- W2114110439 hasConcept C124101348 @default.
- W2114110439 hasConcept C125583679 @default.
- W2114110439 hasConcept C134306372 @default.
- W2114110439 hasConcept C154945302 @default.
- W2114110439 hasConcept C163797641 @default.
- W2114110439 hasConcept C197855036 @default.
- W2114110439 hasConcept C207024777 @default.
- W2114110439 hasConcept C2777327318 @default.
- W2114110439 hasConcept C33923547 @default.
- W2114110439 hasConcept C41008148 @default.
- W2114110439 hasConcept C41608201 @default.
- W2114110439 hasConcept C55439883 @default.
- W2114110439 hasConcept C72634772 @default.
- W2114110439 hasConcept C80444323 @default.
- W2114110439 hasConceptScore W2114110439C113174947 @default.
- W2114110439 hasConceptScore W2114110439C11413529 @default.
- W2114110439 hasConceptScore W2114110439C124101348 @default.
- W2114110439 hasConceptScore W2114110439C125583679 @default.
- W2114110439 hasConceptScore W2114110439C134306372 @default.
- W2114110439 hasConceptScore W2114110439C154945302 @default.
- W2114110439 hasConceptScore W2114110439C163797641 @default.
- W2114110439 hasConceptScore W2114110439C197855036 @default.
- W2114110439 hasConceptScore W2114110439C207024777 @default.
- W2114110439 hasConceptScore W2114110439C2777327318 @default.
- W2114110439 hasConceptScore W2114110439C33923547 @default.
- W2114110439 hasConceptScore W2114110439C41008148 @default.
- W2114110439 hasConceptScore W2114110439C41608201 @default.
- W2114110439 hasConceptScore W2114110439C55439883 @default.
- W2114110439 hasConceptScore W2114110439C72634772 @default.
- W2114110439 hasConceptScore W2114110439C80444323 @default.
- W2114110439 hasLocation W21141104391 @default.
- W2114110439 hasLocation W21141104392 @default.
- W2114110439 hasOpenAccess W2114110439 @default.
- W2114110439 hasPrimaryLocation W21141104391 @default.
- W2114110439 hasRelatedWork W136843559 @default.
- W2114110439 hasRelatedWork W2107428952 @default.
- W2114110439 hasRelatedWork W2114231158 @default.
- W2114110439 hasRelatedWork W2114506861 @default.
- W2114110439 hasRelatedWork W2182774884 @default.
- W2114110439 hasRelatedWork W2468681412 @default.
- W2114110439 hasRelatedWork W2533169899 @default.
- W2114110439 hasRelatedWork W2915699561 @default.
- W2114110439 hasRelatedWork W560287849 @default.
- W2114110439 hasRelatedWork W1913498823 @default.
- W2114110439 isParatext "false" @default.
- W2114110439 isRetracted "false" @default.
- W2114110439 magId "2114110439" @default.
- W2114110439 workType "article" @default.