乙個模式是有趣的，如果它：（1）易於被人理解；（2）在某種確信度上，對於新的或檢驗資料是有效的；（3）是潛在有用的；（4）是新穎的。如果乙個模式證實了使用者尋求證實的某種假設，則它也是有趣的。有趣的模式代表知識。
存在一些模式興趣度的客觀度量。這些度量基於所發現模式的結構和關於它們的統計量。
對於形如x=>y的關聯規則，一種客觀度量是規則的支援度（support）。規則的支援度表示事務資料庫中滿足規則的事務所佔的百分比。支援度可以取概率p(xuy)，其中，xuy表示同時包含x和y的事務，即項集x和y的並。
關聯規則的另一種客觀度量是置信度（confidence），它評估所發現的規則的確信程度。置信度可以取條件概率p(y|x)，即包含x的事務也包含y的概率。更形式化地，支援度和置信度定義為
support(x=>y) = p(xuy)
confidence(x=>y) = p(y|x)
其他興趣度度量包括分類（if-then）規則的準確率與覆蓋率。
一般而言，準確率告訴我們被乙個規則正確分類的資料所佔的百分比。覆蓋率類似於「支援度」，告訴我們規則可以作用的資料所佔的百分比。
主觀興趣度度量基於使用者對資料的信念。這種度量發現模式是有趣的，如果它們是出乎意料的（與使用者的信念相矛盾），或者提供使用者可以採取行動的至關重要的資訊。在後一種情況下，這樣的模式稱為可行動的（actionable）。意料之內的模式也可能是有趣的，如果它們證實了使用者希望證實的假設，或與使用者的預感相似。
133 所有可能的路徑
題目描述 給乙個有 n 個結點的有向無環圖，找到所有從 0 到 n 1 的路徑並輸出 不要求按順序 結點的數量會在範圍 2,15 內。你可以把路徑以任意順序輸出，但在路徑內的結點的順序必須保證。使用回溯和遞迴進行 class solution public static void dfspath l...
797 所有可能的路徑
一 dfs回溯 class solution object 方法一 dfs def allpathssourcetarget self,graph type graph list list int rtype list list int if not graph 0 return res n len...
Leetcode 797 所有可能的路徑 C
給乙個有 n 個結點的有向無環圖，找到所有從 0 到 n 1 的路徑並輸出 不要求按順序 輸入 1,2 3 3 輸出 0,1,3 0,2,3 解釋 圖是這樣的 0 1 v v 2 3 這有兩條路 0 1 3 和 0 2 3.dfs深搜回溯，從節點0開始遍歷，終點為n 1。詳細過程見 vectorin...