function sim_pearson($prefs, $p1, $p2) {
	# Если у когото нет вообще предпочтений
	if (!isset($prefs[$p1]) || !isset($prefs[$p2]))
		return 0;
	# Получить список предметов, оцененных обоими
	$si=array();
	foreach($prefs[$p1] as $item) {
		if (in_array($item, $prefs[$p2]))
			$si[$item]=1;
	}
	# Найти число элементов
	$n=sizeof($si);
	# Если нет ни одной общей оценки, вернуть 0
	if ($n==0)
		return 0;
	$sum1 = $sum2 = $sum1Sq = $sum2Sq = $pSum = 0;
	foreach($si as $it) {
		# Вычислить сумму всех предпочтений
		$sum1 += $prefs[$p1][$it];
		$sum2 += $prefs[$p2][$it];
		# Вычислить сумму квадратов
		$sum1Sq += pow($prefs[$p1][$it],2);
		$sum2Sq += pow($prefs[$p2][$it],2);
		# Вычислить сумму произведений
		$pSum += $sum1*$sum2;
	}
	# Вычислить коэффициент Пирсона
	$num=$pSum-(($sum1*$sum2)/$n);
	$den=sqrt(($sum1Sq-pow($sum1,2)/$n)*($sum2Sq-pow($sum2,2)/$n));
	if ($den==0)
		return 0;
	return $num/$den;
}

function getRecommendations($prefs,$person,$similarity='sim_pearson') {
	$totals=array();
	$simSums=array();
	foreach($prefs as $other) {
		# сравнивать меня с собой же не нужно
		if ($other==$person)
			continue;
		$sim = $similarity($prefs,$person,$other);
		# игнорировать нулевые и отрицательные оценки
		if ($sim<=0)
			continue;
		foreach($prefs[$other] as $item) {
			# оценивать только фильмы, которые я еще не смотрел
			if (!in_array($item, $prefs[$person]) || $prefs[$person][$item]==0) {
				# Коэффициент подобия * Оценка
				if (!isset($totals[$item]))
					$totals[$item] = 0;
				$totals[$item] += $prefs[$other][$item]*$sim;
				# Сумма коэффициентов подобия
				if (!isset($simSums[$item]))
					$simSums[$item] = 0;
				$simSums[$item] += $sim;
			}
		}
		# Создать нормализованный список
		$rankings = array();
		foreach($totals as $item=>$total) {
			$rankings[] = array($total/$simSums[$item], $item);
		}
		# Вернуть отсортированный список
		sort($rankings);
		return array_reverse($rankings);
	}
}