Incremental Detection for Frequent Sub-Graph Patterns Changing on Data Streams

碩士 === 國立臺灣師範大學 === 資訊教育學系 === 94 === Graph is a kind of structural data, which is applied to model the various relations among data in real world. Mining frequent sub-graph patterns, being equal to solve the problem of checking graph isomorphism, is a NP hard problem. Therefore, mining frequent sub...

Full description

Bibliographic Details
Main Author: 蔡明瑾
Other Authors: 柯佳伶
Format: Others
Language:zh-TW
Published: 2006
Online Access:http://ndltd.ncl.edu.tw/handle/01052596127875168457