���������������������������K���������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������VLSI������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������ ������������������������������������������������������������������������������������������label setting ,LS���,���������������������������������label correcting ,LC������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������LS/LC��������������������������������������������������������������������������������������������������������������������������������������� ���������������������������������������������������������������������������������������������K������������K������������������������������������������������������������������������������������������������������������������������������������ ������s���������t���K������������������������������������������������������K������������������������������������������������������������������������������K���������������������������������������������������������������������������������������������������K���������������������������������Fox ���1975������������������������O(m+nlogn) ���������K��������������������������������������� Eppstein���1998���������������������������������K������������������������������������������������������O(m+nlogn+k) ������������������������������������ ���2000������E ��������������������������������������������� ���������K���������������������������������������������������������������������������Hofman���Pavley ���1957���������������������������������������������������������������������������������������������������������������������������Yen������������������������������������������������������������������������O(kn(n+nlogn)) ������������������John Hershberger���2007���������������������������K������������������������������������������������������������������,������������������������������������������������������������O(n) ������������������������������John Hershberger���������K���������������������������������������������������������SMP������������������������������������������ ��������� ������������������������������K������������������������

������������������������������������������������k-������������������������������������

���������������������������������������������,���������������������������������������������������������������������������,������������������������������������������������������������������:1)������������������;2)���������������������������������������.������������������������������������������������������������������������������������������������,���������������������������������������������������������������������������������������,������������������������������17������������������������������������������������������������������������������������������.������������������������������������������������,���������������������������������������������������������������������������������,������������������������������������������������k-���������������������������������������������������������������.������������������������������,������������������������������������,���������������������,���������������������������.

missing data imputation: a fuzzy k-means clustering algorithm over sliding window

Tianjin University of Technology