2017-01-31 19:27:15 +00:00
|
|
|
<?php
|
2017-01-31 19:33:08 +00:00
|
|
|
|
2017-01-31 19:27:15 +00:00
|
|
|
declare(strict_types=1);
|
|
|
|
|
2018-01-06 12:09:33 +00:00
|
|
|
namespace Phpml\Tests\Clustering;
|
2017-01-31 19:27:15 +00:00
|
|
|
|
|
|
|
use Phpml\Clustering\FuzzyCMeans;
|
2018-02-23 22:05:46 +00:00
|
|
|
use Phpml\Exception\InvalidArgumentException;
|
2017-02-03 11:58:25 +00:00
|
|
|
use PHPUnit\Framework\TestCase;
|
2017-01-31 19:27:15 +00:00
|
|
|
|
2017-02-03 11:58:25 +00:00
|
|
|
class FuzzyCMeansTest extends TestCase
|
2017-01-31 19:27:15 +00:00
|
|
|
{
|
2018-10-28 06:44:52 +00:00
|
|
|
public function testFCMSamplesClustering(): void
|
2017-01-31 19:27:15 +00:00
|
|
|
{
|
|
|
|
$samples = [[1, 1], [8, 7], [1, 2], [7, 8], [2, 1], [8, 9]];
|
2017-01-31 19:33:08 +00:00
|
|
|
$fcm = new FuzzyCMeans(2);
|
2017-01-31 19:27:15 +00:00
|
|
|
$clusters = $fcm->cluster($samples);
|
2018-10-28 06:44:52 +00:00
|
|
|
self::assertCount(2, $clusters);
|
2017-01-31 19:27:15 +00:00
|
|
|
foreach ($samples as $index => $sample) {
|
2018-02-16 06:25:24 +00:00
|
|
|
if (in_array($sample, $clusters[0], true) || in_array($sample, $clusters[1], true)) {
|
2017-01-31 19:27:15 +00:00
|
|
|
unset($samples[$index]);
|
|
|
|
}
|
|
|
|
}
|
2017-11-22 21:16:10 +00:00
|
|
|
|
2018-10-28 06:44:52 +00:00
|
|
|
self::assertCount(0, $samples);
|
2017-01-31 19:27:15 +00:00
|
|
|
}
|
|
|
|
|
2017-11-14 20:21:23 +00:00
|
|
|
public function testMembershipMatrix(): void
|
2017-01-31 19:27:15 +00:00
|
|
|
{
|
2018-10-28 06:44:52 +00:00
|
|
|
$fcm = new FuzzyCMeans(2);
|
|
|
|
$fcm->cluster([[1, 1], [8, 7], [1, 2], [7, 8], [2, 1], [8, 9]]);
|
|
|
|
|
2017-01-31 19:27:15 +00:00
|
|
|
$clusterCount = 2;
|
|
|
|
$sampleCount = 6;
|
|
|
|
$matrix = $fcm->getMembershipMatrix();
|
2018-10-28 06:44:52 +00:00
|
|
|
self::assertCount($clusterCount, $matrix);
|
2017-01-31 19:27:15 +00:00
|
|
|
foreach ($matrix as $row) {
|
2018-10-28 06:44:52 +00:00
|
|
|
self::assertCount($sampleCount, $row);
|
2017-01-31 19:27:15 +00:00
|
|
|
}
|
2017-11-22 21:16:10 +00:00
|
|
|
|
2017-01-31 19:27:15 +00:00
|
|
|
// Transpose of the matrix
|
|
|
|
array_unshift($matrix, null);
|
2018-10-28 06:44:52 +00:00
|
|
|
$matrix = array_map(...$matrix);
|
2017-01-31 19:27:15 +00:00
|
|
|
// All column totals should be equal to 1 (100% membership)
|
|
|
|
foreach ($matrix as $col) {
|
2018-10-28 06:44:52 +00:00
|
|
|
self::assertEquals(1, array_sum($col));
|
2017-01-31 19:27:15 +00:00
|
|
|
}
|
|
|
|
}
|
2018-02-23 22:05:46 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* @dataProvider invalidClusterNumberProvider
|
|
|
|
*/
|
|
|
|
public function testInvalidClusterNumber(int $clusters): void
|
|
|
|
{
|
|
|
|
$this->expectException(InvalidArgumentException::class);
|
|
|
|
|
|
|
|
new FuzzyCMeans($clusters);
|
|
|
|
}
|
|
|
|
|
|
|
|
public function invalidClusterNumberProvider(): array
|
|
|
|
{
|
|
|
|
return [[0], [-1]];
|
|
|
|
}
|
2017-01-31 19:33:08 +00:00
|
|
|
}
|