Study on A Rapid Export Subtree Mining Algorithm
- DOI
- 10.2991/nceece-15.2016.40How to use a DOI?
- Keywords
- Data Mining; Frequent Subtree; Export Subtree
- Abstract
Export subtree mining has important research value in the field of XML data, bioinformatics, Web structure. In this paper, vector and sub-tree pruning threshold two concepts are taken and take advantage of the sub-tree vector features, combined with a hash table structure, we proposed a sub-tree based vectors quick export subtree mining algorithm-ITMSV (induced subtrees mining based on subtree vector). Vector algorithm based on sub-tree and hash table of data to build a multi-layered structure, in the mining process can reduce tree isomorphic discriminating time and requires only one database scanning operation, reduce scan times to improve the operation of the algorithm effectiveness. Experiments show that this algorithm is feasible and has a higher operating efficiency compared with other similar algorithm.
- Copyright
- © 2016, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Xin Guo PY - 2015/12 DA - 2015/12 TI - Study on A Rapid Export Subtree Mining Algorithm BT - Proceedings of the 2015 4th National Conference on Electrical, Electronics and Computer Engineering PB - Atlantis Press SP - 198 EP - 201 SN - 2352-5401 UR - https://doi.org/10.2991/nceece-15.2016.40 DO - 10.2991/nceece-15.2016.40 ID - Guo2015/12 ER -