一種基于非對稱距離下的層次聚類方法

基本信息

申請?zhí)?/td> CN201210244577.8 申請日 -
公開(公告)號 CN102799667B 公開(公告)日 2015-04-29
申請公布號 CN102799667B 申請公布日 2015-04-29
分類號 G06F17/30 分類 計算;推算;計數(shù);
發(fā)明人 韓忠明;萬月亮;陳妮 申請(專利權(quán))人 北京網(wǎng)智天元大數(shù)據(jù)科技有限公司
代理機構(gòu) 北京慧泉知識產(chǎn)權(quán)代理有限公司 代理人 王順榮;唐愛華
地址 100091 北京市海淀區(qū)天秀路10號中國農(nóng)大國際創(chuàng)業(yè)園2號樓5069
法律狀態(tài) -

摘要

摘要 一種基于非對稱距離下的層次聚類方法,有五大步驟:一、選擇第一個選擇因子,即絕對值最大,挑選出第二、三個對象,即teacher和education;二、將teacher和education合并為同一簇,記為簇1.并采用單連接算法得到更新后的距離矩陣A2;三、重復(fù)第一步的工作,選擇第一個選擇因子,挑選出A2中的第一個對象和簇1,即student和(teacher,education);四、將上述二者合并為同一簇,即(student(teacher,education)),記為簇2.并采用單連接算法得到更新后的距離矩陣A3;五、將剩下的這兩個簇進行合并,最終記為簇3,即(book(student(teacher,education)))。