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/).

Download article (PDF)

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  -