Sciweavers

245 search results - page 5 / 49
» Tree pattern mining with tree automata constraints
Sort
View
FCT
2001
Springer
13 years 12 months ago
Polynomial Time Algorithms for Finding Unordered Tree Patterns with Internal Variables
Many documents such as Web documents or XML files have tree structures. A term tree is an unordered tree pattern consisting of internal variables and tree structures. In order to ...
Takayoshi Shoudai, Tomoyuki Uchida, Tetsuhiro Miya...
KDD
2002
ACM
144views Data Mining» more  KDD 2002»
14 years 7 months ago
Efficiently mining frequent trees in a forest
Mining frequent trees is very useful in domains like bioinformatics, web mining, mining semi-structured data, and so on. We formulate the problem of mining (embedded) subtrees in ...
Mohammed Javeed Zaki
KDD
2000
ACM
106views Data Mining» more  KDD 2000»
13 years 11 months ago
Efficient algorithms for constructing decision trees with constraints
Minos N. Garofalakis, Dongjoon Hyun, Rajeev Rastog...
RTA
2000
Springer
13 years 11 months ago
Parallelism Constraints
Parallelism constraints are logical descriptions of trees. Parallelism constraints subsume dominance constraints and are equal in expressive power to context unification. Paralleli...
Katrin Erk, Joachim Niehren
ICDE
2004
IEEE
115views Database» more  ICDE 2004»
14 years 8 months ago
Unordered Tree Mining with Applications to Phylogeny
Frequent structure mining (FSM) aims to discover and extract patterns frequently occurring in structural data, such as trees and graphs. FSM finds many applications in bioinformat...
Dennis Shasha, Jason Tsong-Li Wang, Sen Zhang