[发明专利]确定候选产品链表的方法及相关装置

说明书

技术领域

本申请涉及计算机网络技术领域，尤其涉及一种确定候选产品链表的方法、一种确定两个产品之间标称类属性上值的相似度值的方法、一种确定候选产品链表的装置及一种提供候选产品链表的系统。

背景技术

网上购物作为一种新兴的购物方式，与传统的实体购物方式相比具有种类齐全、方便快捷、省时省力以及价格低廉的优势，已经成为一种普遍的购物方式。

网店经营者预先在电子商务网站上上传自身销售的每种产品的信息，产品信息包括产品标识、图片以及该产品各属性的属性值。根据属性值的取值特点，产品属性可以被分为以下两大类：标称类属性和非标称类属性。其中非标称类属性包括数值型属性、序数型属性以及集合类属性等。

标称类属性的特点是其属性值为无值序字符串，例如产品品牌属于标称类属性，其属性值的取值为无值序字符串，以化妆品为例，产品品牌属性的取值范围为雅芳、玉兰油、雅诗兰黛、碧欧泉、兰蔻、......等。而非标称类属性的属性值为自然数或者可以对应为自然数的有值序字符串。例如，产品价格属性属于数值型属性，其属性值的取值范围为大于零的实数，以产品为某一款式的鞋子为例，该鞋子的价格为59.99元。又如产品销量属性属于序数型属性，其属性值的取值范围为自然数，或者可以被映射为自然数的其他形式，例如“高”、“中”、“低”等有值序字符串，仍以某一款式的鞋子为例，鞋子的销量为100双。产品颜色属于集合类属性，其属性值的取值范围为预定枚举集合中的一个或多个元素形成的集合，如鞋子的颜色值为{紫色，红色，黄色}。

用户在进行网上购物时，常见的一种流程为：通过浏览器客户端登录电子商务网站，通过电子商务网站提供的搜索功能、推荐产品列表或者该用户此前收藏的网店经营者的销售产品列表等途径，获得各种产品的信息，基于获得的信息选择一个产品，在确认购买之后，发出产品订单。

在上述过程中，用户根据各种产品信息，选择产品及确认购买是一个关键步骤。为了向用户提供更多相关产品的信息，便于用户货比三家，电子商务网站在用户选择一个产品之后，通常都会向用户提供与选择出的产品相近或相似的一些其他候选产品的信息。

现有技术中，向用户提供与指定产品相近或相似的候选产品链表的基本原理如附图1所示，假定用户选定的产品为产品t，具体步骤如下：

步骤101，从产品属性信息数据库中获取每个产品各属性的属性值，包括产品t和其他产品的各属性的属性值；

步骤102，根据获取到的产品的属性值，逐个计算产品t与每个其他产品的相似度值；

以产品c为例，根据获取到的产品c的各属性的值与产品t的各对应属性的值，计算产品c与产品t的相似度值Similarity(t，c)，

Similarity(t,c)=Σi=1...nwi*simi(ti,ci)Σi-1...nwi]]>

其中，i为属性的标识，假定每个产品均有n个属性，那么i的取值为1至n；t_i为产品t第i个属性的值、c_i为产品c第i个属性的值；w_i为第i个属性的权重值；Sim_i为产品t和产品c在第i个属性上值的相似度值。