Development of data mining methods for web data containing map and ruled paper

点击翻译按钮获取中文摘要

In this research, we aim to develop data mining system for graph structured data drawing in the plane such as Map and ruled paper. We introduced TTSP graphs patterns, BPO-graphs patterns and ordered graphs patterns for representing common structural features of such graph structured data. We considered polynomial time learning algorithms for finding a characteristic graph patterns. As applications of this results, some graph mining methods have proposed for such planar graphs.