• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 20
    • 下载费用:20 金币  

    谁知道重庆时时彩遗漏: 聚类方法及相关装置.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201410097422.5

    申请日:

    2014.03.14

    公开号:

    CN103914518A

    公开日:

    2014.07.09

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 17/30申请日:20140314|||公开
    IPC分类号: G06F17/30; G06K9/62 主分类号: G06F17/30
    申请人: 小米科技有限责任公司
    发明人: 陈志军; 张涛; 张波; 王琳
    地址: 100085 北京市海淀区清河中街68号华润五彩城购物中心二期13层
    优先权:
    专利代理机构: 北京弘权知识产权代理事务所(普通合伙) 11363 代理人: 逯长明;陈蕾
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410097422.5

    授权公告号:

    103914518B||||||

    法律状态公告日:

    2017.05.17|||2014.08.06|||2014.07.09

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本公开实施例公开了一种聚类方法及相关装置,所述聚类方法在利用类间的Rank-Order距离对符合条件的类进行合并,从而减少类的数量;然后,利用类内各个对象之间的距离计算类内聚合度,将类内对象间的距离小于所述类内聚合度的对象拆分成新的类,直到所有的类都拆分完。然后,将拆分后的类重新进行迭代合并和拆分,直到各个类无法再拆分,确定出包含多个对象的聚类及包含单个对象的类,从而实现将聚类过程中相异性比较大的对象剔除掉,提高聚类结果的准确率。尤其,当数据集中的对象比较多,但属于同一类的对象比较少时,聚类结果的准确率比较高。

    权利要求书

    权利要求书
    1.  一种聚类方法,其特征在于,包括:
    根据类间的Rank-Order距离,进行类的迭代合并;
    利用类内各个对象间的距离获得迭代合并后的类对应的类内聚合度;
    针对迭代合并得到的每个类,将类内对象间的距离小于所述类内聚合度的对象划分成一个新的类,并更新类的数量;
    当更新后的类的数量比更新前的类的数量少时,返回执行根据类间的Rank-Order距离进行类的迭代合并的步骤,直到更新前后的类的数量不变时,得到聚类结果,所述聚类结果包括包含多个对象的类和包含单个对象的类。

    2.  根据权利要求1所述的方法,其特征在于,所述利用类内各个对象间的距离获得迭代合并后的类对应的类内聚合度,采用如下方式:
    获取类内各个对象间的距离;
    根据所述类内对象间的距离计算所述类内的各个对象间距离的距离平均值,得到所述类的类内聚合度。

    3.  根据权利要求1所述的方法,其特征在于,所述利用类内各个对象间的距离获得迭代合并后的类对应的类内聚合度,采用如下方式:
    获取类内各个对象间的距离;
    根据所述类内对象间的距离计算所述类内的各个对象间距离的距离平均值;
    将所述距离平均值进行归一化,得到所述类的类内聚合度。

    4.  根据权利要求2或3所述的方法,其特征在于,所述针对迭代合并得到的每个类,将类内对象间的距离小于所述类内聚合度的对象划分成一个新类,更新类的数量,采用如下方式:
    将类内对象间的距离小于所述类内聚合度的对象进行连通标记;
    根据所述连通标记确定所述类内的连通分量;
    根据所述连通分量将所述类拆分成新类,并更新类的数量。

    5.  根据权利要求1所述的方法,其特征在于,所述根据类间的Rank-Order距离,进行类的迭代合并,采用如下方式:
    获取类间Rank-Order距离,以及获取类间Rank-Order归一化距离;
    当类间的Rank-Order距离小于距离阈值,且所述类间的Rank-Order归一化距离小于1时,合并所述类。

    6.  一种聚类装置,其特征在于,包括:
    迭代合并单元,用于根据类间的Rank-Order距离,进行类的迭代合并;
    获取单元,用于利用类内各个对象间的距离获得迭代合并后的类对应的类内聚合度;
    划分单元,用于针对迭代合并得到的每个类,将类内对象间的距离小于所述类内聚合度 的对象划分成一个新的类,并更新类的数量;
    判断单元,用于当更新后的类的数量比更新前的类的数量少时,控制所述迭代合并单元执行根据类间的Rank-Order距离进行类的迭代合并,直到更新前后的类的数量不变时,得到聚类结果,所述聚类结果包括包含多个对象的类和包含单个对象的类。

    7.  根据权利要求6所述的装置,其特征在于,所述获取单元包括:
    第一获取子单元,用于获取类内各个对象间的距离;
    第一计算子单元,用于计算所述类的各个对象间的距离的距离平均值,得到所述类内聚合度。

    8.  根据权利要求6所述的装置,其特征在于,所述获取单元包括:
    第二获取子单元,用于获取类内各个对象间的距离;
    第二计算子单元,用于根据所述类内对象间的距离,计算所述类内的各个对象间距离的距离平均值;
    归一化子单元,将所述距离平均值进行归一化,得到所述类的类内聚合度。

    9.  根据权利要求7或8所述的装置,其特征在于,所述划分单元包括:
    第一判断子单元,用于判断所述类内对象间的距离是否小于所述类内聚合度;
    标记子单元,用于当所述类内对象间的距离小于所述类内聚合度时,将所述类内对象间的距离对应的对象进行连通标记;
    确定子单元,用于根据所述连通标记确定所述类内的连通分量;
    拆分子单元,用于根据所述连通分量将所述类拆分成新类,并更新类的数量。

    10.  根据权利要求6所述的装置,其特征在于,所述迭代合并单元包括:
    第三获取子单元,用于获取类间Rank-Order距离,以及获取类间Rank-Order归一化距离;
    合并子单元,用于当类间的Rank-Order距离小于距离阈值,且所述类间Rank-Order归一化距离小于1时,合并所述类。

    11.  一种终端设备,其特征在于,包括:
    处理器;
    用于存储处理器可执行指令的存储器;
    其中,所述处理器被配置为:
    根据类间的Rank-Order距离,进行类的迭代合并;
    利用类内各个对象间的距离获得迭代合并后的类对应的类内聚合度;
    针对迭代合并得到的每个类,将类内对象间的距离小于所述类内聚合度的对象划分成一个新的类,并更新类的数量;
    当更新后的类的数量比更新前的类的数量少时,返回执行根据类间的Rank-Order距离进行类的迭代合并的步骤,直到更新前后的类的数量不变;
    当更新前后的类的数量不变时,得到聚类结果,所述聚类结果包括包含多个对象的类和包含单个对象的类。

    关 键 词:
    方法 相关 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:聚类方法及相关装置.pdf
    链接地址://www.4mum.com.cn/p-6115586.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03