首页>
外国专利>
METHODS, CIRCUITS, AND ARTICLES OF MANUFACTURE FOR FREQUENT SUB-TREE MINING USING NON-DETERMINISTIC FINITE STATE MACHINES
METHODS, CIRCUITS, AND ARTICLES OF MANUFACTURE FOR FREQUENT SUB-TREE MINING USING NON-DETERMINISTIC FINITE STATE MACHINES
展开▼
机译:使用非确定性有限状态机进行次树挖掘的方法,电路和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of searching tree-structured data can be provided by identifying all labels associated with nodes in a plurality of trees including the tree-structured data, determining which of the labels is included in a percentage of the plurality of trees that exceeds a frequent threshold value to provide frequent labels, defining frequent candidate sub-trees for searching within the plurality of trees using combinations of only the frequent labels, and then searching for the frequent candidate sub-trees in the plurality of trees including the tree-structured data using a plurality of pruning kernels instantiated on a non-deterministic finite state machine to provide a less than exact count of the frequent candidate sub-trees in the plurality of trees.
展开▼