[发明专利]一种物品关键属性生成方法、物品分类方法和装置有效
申请号: | 201911174009.3 | 申请日: | 2019-11-26 |
公开(公告)号: | CN111126442B | 公开(公告)日: | 2021-04-30 |
发明(设计)人: | 蒋士淼 | 申请(专利权)人: | 北京京邦达贸易有限公司;北京京东乾石科技有限公司 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06F16/2458 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 李阳;赵迪 |
地址: | 100080 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 物品 关键 属性 生成 方法 分类 装置 | ||
1.一种物品关键属性生成方法,其特征在于,包括:
获取物品不同级别的属性,根据搜索日志中包含所述属性的频次,得到所述属性的初始权重;
根据所述属性的父属性的初始权重和子属性的初始权重,更新所述属性的初始权重,得到对应的最终权重;其中,所述属性的父属性、子属性基于属性之间的归属关系得到;
按照所述最终权重的大小,选择最终权重大的前N个属性作为关键属性;
其中,根据所述属性的父属性的初始权重和子属性的初始权重,更新所述属性的初始权重,得到对应的最终权重,包括:
将所述属性的父属性的初始权重与归属于所述父属性的属性数量相除,得到相除结果;
将所述属性的初始权重、所述相除结果以及所述属性的子属性的初始权重之和相加,得到所述属性的最终权重。
2.根据权利要求1所述的方法,其特征在于,获取物品不同级别的属性的步骤之后,所述方法还包括:
根据属性之间的归属关系,为归属于同一品类的多个所述物品构建属性结构树;其中,所述属性结构树包括多个节点,一个所述节点对应一个所述属性;
结合所述属性结构树,确定所述属性的父属性和子属性;其中,所述父属性为所述属性对应节点的父节点的属性,所述子属性为所述属性对应节点的子节点的属性。
3.根据权利要求1或2所述的方法,其特征在于,所述方法用于信息搜索、信息查询和信息分类。
4.一种物品分类方法,其特征在于,包括:
将多个待分类物品的关键属性的属性值分别进行标准化处理,拼接标准化处理结果得到所述多个待分类物品的属性向量;其中,所述多个待分类物品归属于同一品类,所述关键属性按照权利要求1-3中任一项所述的方法生成;
为所述多个待分类物品构建与所述属性向量的长度相同的权重向量,其中,所述权重向量的分量为所述属性向量的分量对应的关键属性的权重,所述权重为按照权利要求1-3中任一项所述的方法得到的最终权重或者所述最终权重的归一化处理结果;
将所述属性向量输入聚类算法,通过所述聚类算法计算所述待分类物品的属性向量与聚类中心的相似度,以按照所述相似度高低,对所述多个待分类物品的属性向量进行聚类得到聚类结果;其中,所述相似度是利用所述权重向量调整所述待分类物品的属性向量到所述聚类中心的距离得到。
5.根据权利要求4所述的方法,其特征在于,利用所述权重向量调整所述待分类物品的属性向量到所述聚类中心的距离,以得到所述待分类物品的属性向量与所述聚类中心的相似度,包括:
将所述待分类物品的属性向量的分量,与所述聚类中心的对应分量做差后求平方;
将所述权重向量的对应分量与平方结果相乘,之后将多个分量的相乘结果求和,以得到所述待分类物品与所述聚类中心的相似度。
6.根据权利要求4所述的方法,其特征在于,所述聚类结果包括多个分簇,所述方法还包括:
聚类中心更新:计算所述分簇的新聚类中心,将所述聚类中心更新为所述新聚类中心;
重复执行计算所述待分类物品的属性向量与聚类中心的相似度的步骤、对所述多个待分类物品的属性向量进行聚类的步骤,以及所述聚类中心更新的步骤,直到所述聚类算法的准则函数满足预设条件,或者迭代次数达到预设迭代次数阈值。
7.一种物品关键属性生成装置,其特征在于,包括:
权重计算模块,用于获取物品不同级别的属性,根据搜索日志中包含所述属性的频次,得到所述属性的初始权重;
权重更新模块,用于根据所述属性的父属性的初始权重和子属性的初始权重,更新所述属性的初始权重,得到对应的最终权重;其中,所述属性的父属性、子属性基于属性之间的归属关系得到;根据所述属性的父属性的初始权重和子属性的初始权重,更新所述属性的初始权重,得到对应的最终权重,包括:将所述属性的父属性的初始权重与归属于所述父属性的属性数量相除,得到相除结果;将所述属性的初始权重、所述相除结果以及所述属性的子属性的初始权重之和相加,得到所述属性的最终权重;
属性选择模块,用于按照所述最终权重的大小,选择最终权重大的前N个属性作为关键属性。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京邦达贸易有限公司;北京京东乾石科技有限公司,未经北京京邦达贸易有限公司;北京京东乾石科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911174009.3/1.html,转载请声明来源钻瓜专利网。