[發(fā)明專利]一種基于距離的無參數(shù)多維數(shù)據(jù)聚類方法

在審

• 申請?zhí)枺?/td>: 201710884448.8
• 申請日: 2017-09-26
• 公開（公告）號: CN107562948A
• 公開（公告）日: 2018-01-09
• 發(fā)明（設(shè)計(jì)）人: 莫毓昌
• 申請（專利權(quán)）人: 莫毓昌
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于距離的無參數(shù)多維數(shù)據(jù)聚類方法，其特征在于：它采用如下的方法步驟：

步驟一：從多維數(shù)據(jù)集D中隨機(jī)選擇一項(xiàng)數(shù)據(jù)x；

步驟二：計(jì)算步驟一中的數(shù)據(jù)x和多維數(shù)據(jù)集D中其他各個數(shù)據(jù)項(xiàng)的距離值；

步驟三：把所有步驟二中計(jì)算出的距離值按照數(shù)據(jù)項(xiàng)分別進(jìn)行求和；計(jì)算各個距離值和與其均值之差的平方和；

步驟四：若步驟三中的平方和比前一次計(jì)算得到的平方和小，則按照距離值和從小到大對多維數(shù)據(jù)集D進(jìn)行排序，并記錄排序結(jié)果，然后選擇距離值和最大的數(shù)據(jù)項(xiàng)作為下一次聚類的x，重新執(zhí)行步驟二-步驟四；

步驟五：若該平方和不比前一次計(jì)算得到的平方和小，則停止排序工作；

步驟六：對獲得的多個排序，按照距離值從大到小的順序進(jìn)行數(shù)據(jù)項(xiàng)刪除操作，直至各個排序中的數(shù)據(jù)項(xiàng)沒有重復(fù)。在刪除過程中，若某一數(shù)據(jù)項(xiàng)只存在于一個排序，則跳過該數(shù)據(jù)項(xiàng)的刪除操作。