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