E-learning-Server/htdocs/lib/Recommand/RecommandPoint.php

<?php
/**
 * RecommandPoint.php
 */

namespace UElearning\Recommand;

require_once UELEARNING_ROOT.'/config.php';
require_once UELEARNING_LIB_ROOT.'/Target/Target.php';
require_once UELEARNING_LIB_ROOT.'/Database/DBRecommand.php';
require_once UELEARNING_LIB_ROOT.'/Study/Theme.php';
require_once UELEARNING_LIB_ROOT.'/Study/Study.php';
require_once UELEARNING_LIB_ROOT.'/Study/StudyActivity.php';
use UElearning\Target;
use UElearning\Study;
use UElearning\Database;

/**
 * 推薦學習點
 *
 * Usage:
 * $recommand = new RecommandPoint();
 *
 * @version         2.0.0
 * @package         UElearning
 * @subpackage      Study
 */
class RecommandPoint
{
/**
     * 正規化參數
     *
     * @access private
     * @type double
     */
    private $gamma;

    /**
     * 調和參數(常數)
     *
     * @access private
     * @type double
     */
    const ALPHA=0.5;

    private $recommand;
    private $theme;
    private $activity;


    public function __construct()
    {
        $gamma = 0;
        $this->recommand = new Database\DBRecommand();
    }

    /**
     * 計算正規化參數
     * @return double 正規化參數
     */
    private function computeNormalizationParameter($theme_number)
    {
        $normal = 0;  //正規化之後的GAMMA值
        $EntitySum = 0;  //實體學習點分別算權重之後的值
        $VirtualSum = 0;  //虛擬學習點分別算權重之後的值

        $edge = $this->recommand->queryEdgeByID('0');

        for($i=0;$i<count($edge);$i++)
        {
            $next_point = $edge[$i]["next_point"];
            $move_time = $edge[$i]["move_time"];
            $next_target = new Target\Target($next_point);
            $belong = $this->recommand->queryBelongByID($next_point,$theme_number);
            $weight = $belong["weight"];

            $VirtualSum += $weight / $next_target->getLearnTime();

            if($next_target->isNumberOfPeopleZero()) $Rj = 0;
            else $Rj = $next_target->getMj() / $next_target->getPLj();

            $EntitySum += $weight * ($next_target->getS() - $Rj + 1) / ($move_time + $next_target->getLearnTime());
        }
        return $EntitySum/$VirtualSum;
    }


    /**
     * 是否為可以學習的標的
     * @param $target_id 標的編號
     * @return bool enable or not
     */
    private function isEnableTargetId($activityObj,$target_id)
    {
        $target = new Target\Target($target_id);
        if(!$activityObj->isTargetLearned($target_id)) return true;
        else return false;
    }

    /**
     * 過濾非法的標的
     *
     * @param array $point_list 全部的標的清單
     * @param StudyActivity $activityObj 學習活動物件
     * @return array 合法的學習點
     */
    private function excludeIrregularTarget($point_list,$activityObj)
    {
        $regularTarget = array();
        for($i=0;$i<count($point_list);$i++)
        {
            $nextPoint = $point_list[$i]['next_point'];
            if($this->isEnableTargetId($activityObj,$nextPoint)) {
                array_push($regularTarget,$point_list[$i]);
            }
        }
        return $regularTarget;
    }

    /**
     * 推薦學習點
     * @param int $current_point 目前的標的編號
     * @param int $theme_number 主題編號
     * @param int activity_number 學習活動編號
     * @return array 學習點清單
     */
    public function recommand($current_point,$activity_number)
    {
        $this->activity = new Study\StudyActivity($activity_number);
        $themeID = $this->activity->getThemeId();
        $this->theme = new Study\Theme($themeID);
        $this->gamma = $this->computeNormalizationParameter($themeID);
        $pointList = $this->recommand->queryEdgeByID($current_point);
        $targetList = $this->excludeIrregularTarget($pointList,$this->activity);

        //計算路徑的權重值
        $pathCost = 0;
        $VirtualPathCost = 0;
        $recommand = array();
        $isEntity = true;
        for($i=0;$i<count($targetList);$i++)
        {
            $next_point = $targetList[$i]["next_point"];
            $moveTime = $targetList[$i]["move_time"];
            $nextPoint = new Target\Target($next_point);
            $weight = $this->theme->getWeightByNextTarget($next_point);
            if($nextPoint->isFullPeople())
            {
                $pastCost = 0;
                $virtualCost = RecommandPoint::ALPHA * $this->gamma * ($wright/$nextPoint->getLearnTime());
                $isEntity=false;
            }
            else
            {
                if($nextPoint->isNumberOfPeopleZero()) $Rj = 0;
                else $Rj = $nextPoint->getMj()/$nextPoint->getPLj();
                $pathCost = RecommandPoint::ALPHA * $this->gamma * ($weight * ($nextPoint->getS()-$Rj+1)/($moveTime + $nextPoint->getLearnTime()));
                $virtualCost = RecommandPoint::ALPHA * $this->gamma * ($weight/$nextPoint->getLearnTime());
            }
            array_push($recommand,array("nextPoint"=>$next_point,
                                        "isEntity" => $isEntity,
                                        "PathCost"=>$pathCost,
                                        "VirtualCost"=>$virtualCost));
        }

        if(count($recommand) >= 1) {
            
            foreach($recommand as $key=>$value)
            {
                $tmp[$key] = $value["PathCost"];
            }
            array_multisort($tmp,SORT_DESC,$recommand,SORT_DESC);
        }

        return $recommand;
    }
}