數據挖掘之關聯分析六(子圖模式)

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