在資料探勘中， 關聯規則挖掘是較為重要的處理。而apriori演算法則是關聯規則挖掘中最基本的一種演算法。
我將這次期考試中用c實現的apriori演算法用php重寫出來，希望php愛好者在做挖掘分析程式設計時有一定的啟發。
僅用函式實現，沒有封裝
<?
$transaction['item1']="i1,i2,i5";
$transaction['item2']="i2,i4";
$transaction['item3']="i2,i3";
$transaction['item4']="i1,i2,i4";
$transaction['item5']="i1,i3";
$transaction['item6']="i2,i3";
$transaction['item7']="i1,i3";
$transaction['item8']="i1,i2,i3,i5";
$transaction['item9']="i1,i2,i3";
$c1=gen_c1($transaction);
$l1=gen_l1($c1,1);
//生成c1
for($k=1;;$k++)
=gen_ck($,($k+1),$transaction,2);
$=$;
if(empty($))
else
);echo "";}
//$=gen_lk($,($k+1));
}//print_r($c1);
echo "
";print_r($c2);
echo "
";print_r($c3);
echo "
";print_r($c4);
echo "
";print_r($c5);
echo "
";function gen_ck($l,$k,$t,$sup=2)}}
if($match)
}if($temp_support1)
}//echo $temp_support;
//echo "
";$c[$i]['support']=$temp_support;
}//刪除支援小於最小置信度的專案
$temp_array=array();
$array_row=0;
for($i=0;$i=$sup)
}$c=$temp_array;
return $c;
}function gen_lk($c)
function gen_c1($t)
else//新值入踐}}
return $c;
}function gen_l1($c1,$sup=2)
}return $temp_array;
}function in_array_two_dimension($array,$value)
{for($i=0;$i
資料探勘 Apriori演算法
今日資料探勘課學習了apriori演算法，特意總結下，因為自己是大三弱雞，很多地方參考了下面dalao的博文 非常感謝！apriori演算法是一種挖掘關聯規則的頻繁項集演算法，其核心思想是通過候選集生成和情節的向下封閉檢測兩個階段來挖掘頻繁項集。而且演算法已經被廣泛的應用到商業 網路安全等各個領域。...
資料探勘演算法 Apriori演算法
apriori演算法 所以做如下補充 關聯規則 形如x y的蘊涵式，其中，x和y分別稱為關聯規則的先導 antecedent或left hand side,lhs 和後繼 consequent或right hand side,rhs 其中，關聯規則xy，存在支援度和信任度。置信度 在所有的購買了左邊...
資料探勘演算法之 apriori
關聯規則之 apriori演算法 實現 2006年5月 include include typedef struct d node 資料庫d typedef struct c node 候選集 typedef struct l node 頻繁集 c node c 100 100 l node l 1...