數據挖掘之關聯分析-子圖模式

子圖模式 頻繁子圖挖掘(frequent subgraph mining):在圖的集合中發現一組公共子結構。 圖和子圖 圖是一種用來表示實體集之間聯繫的數據結構。 子圖,圖G′=(V′,E′)G′=(V′,E′)是另一個圖G=(V,E)G=(V,E)的子圖,如果它的頂點集V'是V的子集,並且它的邊集E'是E的子集,子圖關係記做G′⊆sGG′⊆sG。 支持度,給定圖的集族ςς, 子圖gg的支持度定義
相關文章
相關標籤/搜索