The Poisson-Influenced K-Means Algorithm »

(1)

��

�

��

���� �� �� ��

■ ��

��

�� [] �� ��[��]� ��[] �� …��

(2)

■ ��

��

□ ��

��

�� �� -���� - =�� -=� -�=�� -�=�� -�=�� ▲ �� ��-�� ����

(3)

□ ��

_{��}

�� =  �=�� ��+�-�  �∈�� � ��  � ��(�) - �-�(�)�� (�) ��_��_�(�)����_{��} ����-� ������� �� ��-�� �� �� ��= -�� ℒ��ℒ�� μ�� ℒ_�=  �=�� ��+�-� �-μ_μ� �! �� (�) �� ℒ�= �! ∏�=��� � +�-�_� �! � (�) ���� = ∑����ℒ = ℒ�ℒ�� �_�� = � � σ� ��+��� (�) ��σ�� ���� α�

(4)

������(� - α�)�-�+ α��-����-� ��-������ ∈ �� �� = � ± ���� α� = �-�-�� · �-�-�-�� ||�-�-�-��||� (�) �� �_�(��) = (� - α�)� + α�� (�)

□ ��

_{��}

�� �_�(��) =- �� -·�� ||�-||� � (�) ����- �� -��

(5)

▲ ��

□ ��

��

(6)

□ ��

_{��}

�� ��-=�� -=��-� �� -=�� (�) (�) ▲ ����- = ��- = �� _{��- = ��} ��_{��} ����-=�� (�� - ��) / (�� + ��)�� = �� = ��

(7)

▲ ����- = ��

▲ ���� = ��

�� _{��}

(8)

�� ▲ ���� _{��}

■ ��

��

��  ��  ��  ��  ��  ��

(9)

 ��  ��  ��  ��  ��  ��

(10)

��[] �= ( ��[]� ��[]� ��[]� ��[]� ��[]� ��[ (* �� *) ��[]� ��[]� ��[]� ��[]� ��[]� ��[]� ��[ (* �� *) ��[]� ��[ (* �� *) ��[]� ��[]� ��[]� ��[]� ��[]� � {�� } ]� (* �� *) ��[]� � {�� } ]� (* �� *) ��[]� ��[]� ��[]� ��[]� ��[]� ��[]� ��[]� � {�� [��]} ]� (* �� *) ��[] )

(11)

■ ��

��

□ ��

_{��}

��  ��  ��  ��  ��  ��  ��  ��  ��  ��  ��  ��  ��  ��  ��  ��  ��  ��

(12)

 ��  ��  ��  ��  ��  ��  �� ��[] �= ( ��[�� → ��]� ��[�� → �� → �� �� → ��]� ��[�� → �� → �� �� → ��]� �� = ��[]� ��[�� [��]]� (* �� *) �� = �� ��[�� ]� �� = {{�� }� �� ��}� ��[��[��]]� ��[�� (��)� �� ]� ��[�� (��)� �� ]� ) ��

(13)

��[] �= ( ��[�� ]� �� = ��[��  ��]� ��[�� {��} �� [��]]� ��[�� > �� �� = ��[�� ]� ��[�� … �� {�� } �� ��[��]]� ]� ) �� ��[] �= ( ��[�� �� = ��[��  ��]� �� = ��[��[��[��]]� ��]� �� = ��[��〚 ��[�� ] 〛� �� → �� �� → {�� (�� )�� �� (�� )�}� �� → ��[��] <> � ��  �� → �� ]_� ��[�� ]� �� = �� 〚 �� 〛� �� =�� (* ��  �� *) �� =� ]� �� = ��[��]� ��[�� ]� )

(14)

�� ��[] �= ( �� = ��[��]� �� = ��[��[�� ]� �� → ��]� �� = ��[�� → ��]� �� = ��[�� → �� �� → {�� (�� )�� �� (�� )�}� �� → ��[��] <> � �� (��) �� (��)�� �� → ��]� ��[�� ]� ��[�� ]� ) �� 〚�〛��  �� ��[] �= ( �� = ��[��]� �� = �� * ��[�� ]� )

□ ��

��

�� �� 〚��〛�� �� ��

The Poisson-Influenced K-Means Algorithm »

���

����������������������

�����

����������

�

����������������������������������

��������

��������������������������

������������

�����

�������������

�������

����������

■ ��

��������������

■ ��

������������������������������

□ ����

�����������

□ ����

������������������������������������������������

□ ���� �������

�����������

□ ����

�����������������������������

□ ����

���������������

■ ��

������������������������������������

■ ��

���������������

□ ����

��������������������������

□ ����

�����������������������

��

��

��

��

��

��

��

��

��

��

��

��

��

��

□ ��

��

□ ��

_{��}

□ ��

_{��}

□ ��

��

□ ��

_{��}

��

��

□ ��

_{��}

□ ��

��