In view of the high time complexity density peak algorithm, it is necessary to manually confirm clustering center according decision graph. A peaking algorithm KT-DPC based on kd-tree optimization proposed. The defines local p through K-nearest neighbor and uses accelerate distance 8. addition, in confirmation stage center, a strategy (C2BD, difference) difference between adjacent y calculated ...