Proceedings of the 2015 4th National Conference on Electrical, Electronics and Computer Engineering

Study on A Rapid Export Subtree Mining Algorithm

Authors
Xin Guo
Corresponding Author
Xin Guo
Available Online December 2015.
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)

Volume Title
Proceedings of the 2015 4th National Conference on Electrical, Electronics and Computer Engineering
Series
Advances in Engineering Research
Publication Date
December 2015
ISBN
978-94-6252-150-6
ISSN
2352-5401
DOI
10.2991/nceece-15.2016.40How to use a DOI?
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  -