一种基于非对称距离下的层次聚类方法专利查询专利号|摘要-满商公司网

一种基于非对称距离下的层次聚类方法

基本信息

申请号	CN201210244577.8	申请日	-
公开（公告）号	CN102799667B	公开（公告）日	2015-04-29
申请公布号	CN102799667B	申请公布日	2015-04-29
分类号	G06F17/30	分类	计算；推算；计数;
发明人	韩忠明;万月亮;陈妮	申请（专利权）人	北京网智天元大数据科技有限公司
代理机构	北京慧泉知识产权代理有限公司	代理人	王顺荣;唐爱华
地址	100091 北京市海淀区天秀路10号中国农大国际创业园2号楼5069
法律状态	-

摘要

一种基于非对称距离下的层次聚类方法，有五大步骤：一、选择第一个选择因子，即绝对值最大，挑选出第二、三个对象，即teacher和education；二、将teacher和education合并为同一簇，记为簇1.并采用单连接算法得到更新后的距离矩阵A2；三、重复第一步的工作，选择第一个选择因子，挑选出A2中的第一个对象和簇1，即student和（teacher,education）；四、将上述二者合并为同一簇，即（student（teacher,education））,记为簇2.并采用单连接算法得到更新后的距离矩阵A3；五、将剩下的这两个簇进行合并,最终记为簇3，即（book（student（teacher,education）））。