第PHP局部異常因子算法//1.找到給定點(diǎn)與其他點(diǎn)的歐幾里得距離

//2.對(duì)歐幾里得距離進(jìn)行排序，找到前5位的點(diǎn)，并同時(shí)記下k距離

//3.計(jì)算每個(gè)點(diǎn)的可達(dá)密度

//4.計(jì)算每個(gè)點(diǎn)的局部離群點(diǎn)因子

//5.對(duì)每個(gè)點(diǎn)的局部離群點(diǎn)因子進(jìn)行排序，輸出。

publicfunctiongetOutlierNode($allNodes){

$kdAndKnList=$this-getKDAndKN($allNodes);

$this-calReachDis($kdAndKnList);

$this-calReachDensity($kdAndKnList);

$this-calLof($kdAndKnList);

//降序排序

$kdAndKnList=$this-rsortArr($kdAndKnList);

return$kdAndKnList;

/**

*計(jì)算每個(gè)點(diǎn)的局部離群點(diǎn)因子

*@paramkdAndKnList

privatefunctioncalLof($kdAndKnList){

foreach($kdAndKnListas$node):

$tempNodes=$node-getkNeighbor();

$sum=0.0;

foreach($tempNodesas$tempNode):

$rd=$this-getRD($tempNode-getNodeName(),$kdAndKnList);

$sum=$rd/$node-getReachDensity()+$sum;

endforeach;

$sum=$sum/(double)self::$INT_K;

$node-setLof($sum);

endforeach;

/**

*計(jì)算每個(gè)點(diǎn)的可達(dá)距離

*@paramkdAndKnList

privatefunctioncalReachDensity($kdAndKnList){

foreach($kdAndKnListas$node):

$tempNodes=$node-getkNeighbor();

$sum=0.0;

$rd=0.0;

foreach($tempNodesas$tempNode):

$sum=$tempNode-getReachDis()+$sum;

endforeach;

$rd=(double)self::$INT_K/$sum;

$node-setReachDensity($rd);

endforeach;

/**

*計(jì)算每個(gè)點(diǎn)的可達(dá)密度,reachdis(p,o)=max{k-distance(o),d(p,o)}

*@paramkdAndKnList

privatefunctioncalReachDis($kdAndKnList){

//for(DataNodenode:kdAndKnList){

foreach($kdAndKnListas$node):

$tempNodes=$node-getkNeighbor();

//for(DataNodetempNode:tempNodes){

foreach($tempNodesas$tempNode):

//獲取tempNode點(diǎn)的k-距離

$kDis=$this-getKDis($tempNode-getNodeName(),$kdAndKnList);

if($kDis$tempNode-getDistance()){

$tempNode-setReachDis($tempNode-getDistance());

}else{

$tempNode-setReachDis($kDis);

endforeach;

endforeach;

/**

*獲取某個(gè)點(diǎn)的k-距離（kDistance）

*@paramnodeName

*@paramnodeList

*@return

privatefunctiongetKDis($nodeName,$nodeList){

$kDis=0;

//for(DataNodenode:nodeList){

foreach($nodeListas$node):

if($this-strcomp(trim($nodeNa