基于互为共享最近邻的层次聚类方法

    公开(公告)号:CN104217015A

    公开(公告)日:2014-12-17

    申请号:CN201410488243.4

    申请日:2014-09-22

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30598 G06F17/30705

    摘要: 本发明公开了基于互为共享最近邻的层次聚类方法,首先计算整个数据集D的最近邻矩阵T1和最近邻矩阵T2;由最近邻矩阵T1和最近邻矩阵T2计算出最近邻排名矩阵M;通过最近邻排名矩阵M计算出局部密度,得到子簇集合;最后计算子簇间的相似度,凝聚子簇得到最终划分结果。本发明的基于互为共享最近邻的层次聚类方法,解决了现有的基于K近邻图聚类在稀疏化和图划分过程中产生子簇集合时存在的点划分错误导致聚类精度低的问题。

    基于日盲紫外光进行雾霾粒子检测的装置及其检测方法

    公开(公告)号:CN105043944A

    公开(公告)日:2015-11-11

    申请号:CN201510374742.5

    申请日:2015-06-30

    发明人: 赵太飞 王婵 刘园

    IPC分类号: G01N15/02

    摘要: 本发明公开了一种基于日盲紫外光进行雾霾粒子检测的装置,包括用于发射紫外光的LED灯,沿紫外光传播方向依次设有空间滤波器、准直透镜、起偏器、λ/4波片、分子气体容器和光电探测器;起偏器、λ/4波片分别与步进电机控制器连接,计算机与步进电机控制器连接。本发明还公开了利用上述装置进行雾霾粒子检测的方法:首先,测量光电探测器的仪器矩阵A;随后,利用测得的仪器矩阵A,得偏振紫外光照射待测雾霾粒子后散射光的Stokes矢量矩阵Sout;最后,根据mie散射理论,得待测雾霾粒子的粒径。本发明方法克服暗盒测量空间的局限性,不受环境湿度和温度的影响,不受背景光干扰,可实现对雾霾的全天候开放式测量,同时降低设备成本,适用于工业生产。

    基于互为共享最近邻的层次聚类方法

    公开(公告)号:CN104217015B

    公开(公告)日:2017-11-03

    申请号:CN201410488243.4

    申请日:2014-09-22

    IPC分类号: G06F17/30

    摘要: 本发明公开了基于互为共享最近邻的层次聚类方法,首先计算整个数据集D的最近邻矩阵T1和最近邻矩阵T2;由最近邻矩阵T1和最近邻矩阵T2计算出最近邻排名矩阵M;通过最近邻排名矩阵M计算出局部密度,得到子簇集合;最后计算子簇间的相似度,凝聚子簇得到最终划分结果。本发明的基于互为共享最近邻的层次聚类方法,解决了现有的基于K近邻图聚类在稀疏化和图划分过程中产生子簇集合时存在的点划分错误导致聚类精度低的问题。