Skip to content

Instantly share code, notes, and snippets.

@involer
Last active January 11, 2023 11:34
Show Gist options
  • Save involer/4566650 to your computer and use it in GitHub Desktop.
Save involer/4566650 to your computer and use it in GitHub Desktop.
<?php
/**
* Return the coefficient of two items based on Jaccard index
* http://en.wikipedia.org/wiki/Jaccard_index
*
* Example:
*
* $tags1 = "code, php, jaccard, test, items";
* $tags2 = "test, code";
* echo getSimilarityCoefficient( $tags1, $tags2 ); // 0.28
*
* $str1 = "similarity coefficient of two items";
* $str2 = "two items are cool";
* echo getSimilarityCoefficient( $str1, $str2, " " ); // 0.44
*
* @param string $item1
* @param string $item2
* @param string $separator
* @return float
* @author Henrique Hohmann
* @version 0.1
*/
function getSimilarityCoefficient( $item1, $item2, $separator = "," ) {
$item1 = explode( $separator, $item1 );
$item2 = explode( $separator, $item2 );
$arr_intersection = array_intersect( $item2, $item2 );
$arr_union = array_merge( $item1, $item2 );
$coefficient = count( $arr_intersection ) / count( $arr_union );
return $coefficient;
}
?>
@mylogin
Copy link

mylogin commented Jan 11, 2023

array_intersect will return duplicates if they are present in the first array, so the results may be wrong:

echo getSimilarityCoefficient("red red red", "green blue red", " "); // 1

change line 28 to:

$arr_intersection = array_unique(array_intersect( $item1, $item2 ));

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment