ITM Web Conf.
Volume 12, 2017The 4th Annual International Conference on Information Technology and Applications (ITA 2017)
|Number of page(s)||4|
|Section||Session 1: Robotics|
|Published online||05 September 2017|
A Novel Coverage Pattern Mining Method for Unordered Tree
1 Research Center of Spatial Information System Chongqing University of Posts and Telecommunications Chongqing, China
2 Research Center of Spatial Information System Chongqing University of Posts and Telecommunications Chongqing, China
Unordered tree is widely used for semi-structured data modeling, coverage pattern mining on it has benefit for finding frequent subtrees without redundant information, so that improve the efficiency of subsequent knowledge discovering. A coverage pattern mining method MCRP is proposed. Firstly, all candidate subtrees are generated on the basis of maximum prefix coding and edge extension.Then coverage patterns are output by introducing δ′- coverage concept. Compared with traditional algorithms such as mining frequent closed tree patterns and maximal frequent tree patterns, the proposed method can output fewer frequent subtrees in the case of preserving all the frequent subtree information, and has a certain superiority in processing efficiency.
© The Authors, published by EDP Sciences, 2017
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.