统一资源定位符url间相似度计算的方法及装置制造方法
【专利摘要】本公开是关于统一资源定位符URL间相似度计算的方法及装置，用于提高URL间相似度计算的准确性。所述方法包括：对应于URL的各个预设特征参量，根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量；根据各个预设特征参量对应的预设权重值，将所述URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到所述URL间相似度。本公开能够利用多个维度计算URL间相似度，提高了URL间相似度的准确性。
【专利说明】统一资源定位符URL间相似度计算的方法及装置
【技术领域】
[0001]本公开涉及计算机网络【技术领域】，尤其涉及统一资源定位符URL间相似度计算的方法及装置。
【背景技术】
[0002]相关技术中，计算统一资源定位符URL间相似度的方法为:将URL当成字符串，按字符串间相似度的计算方法计算URL间相似度。例如，按编辑距离算法或最长公共子串算法计算两个字符串间相似度，以该计算所得相似度作为URL间相似度。其中，编辑距离算法是根据两个字符串之间，由一个转成另一个所需的最少编辑操作次数，计算字符串间相似度；最长公共子串算法是根据两个字符串间最长的相同子串，计算字符串间相似度。相关技术中计算URL间相似度的方法的缺陷在于:所计算的相似度不够准确。例如，URLl为画.miu1.com/music/123, html, URL 2 为 www.miu1.com/music/456, html, URL 3 为 www.miu1.com/music/abc.html,按相关技术,该3个URL相互间的相似度相同,但是,事实上,URLl和URL2间的相似度大于，URL 3与URLl间的相似度。
【发明内容】
[0003]为克服相关技术中存在的问题，本公开实施例提供统一资源定位符URL间相似度计算的方法，用于提高URL间相似度计算的准确性。
[0004]根据本公开实施例的第一方面，提供一种统一资源定位符URL间相似度计算的方法，其特征在于，包括:
[0005]对应于URL的各个预设特征参量，根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量；
[0006]根据各个预设特征参量对应的预设权重值，将所述URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到所述URL间相似度。
[0007]在一实施例中，方法还可包括:
[0008]判断所述URL间相似度是否大于预设阈值；
[0009]当所述URL间相似度大于预设阈值时，判定所述URL相似。
[0010]在一实施例中，所述根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量，可包括:
[0011]判断URL中对应于所述预设特征参量的特征参量值是否相同；
[0012]当URL中所述特征参量值相同时，确定URL间对应于所述预设特征参量的相似度分量为第一预设值；
[0013]当URL中所述特征参量值不相同时,确定URL间对应于所述预设特征参量的相似度分量为第二预设值；
[0014]所述第一预设值大于所述第二预设值。
[0015]在一实施例中，当所述预设特征参量的类型为字符串时，所述根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量，可包括:
[0016]利用编辑距离算法或最长公共子串算法，根据URL中对应于所述预设特征参量的字符串，计算URL间对应于所述预设特征参量的相似度分量；或者
[0017]根据URL中对应于所述预设特征参量的字符串中字符的类型，计算URL间对应于所述预设特征参量的相似度分量。
[0018]在一实施例中，所述预设特征参量包括:站点名称参量、目录深度参量、一级目录参量、二级目录参量和/或尾部页面参量。
[0019]根据本公开实施例的第二方面，提供一种统一资源定位符URL间相似度计算的装置，包括:
[0020]计算模块，用于对应于URL的各个预设特征参量，根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量；
[0021]加权求和模块，用于根据各个预设特征参量对应的预设权重值，将所述URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到所述URL间相似度。
[0022]在一实施例中，所述装置还可包括:
[0023]判断模块，用于判断所述URL间相似度是否大于预设阈值；
[0024]判定模块，用于当所述URL间相似度大于预设阈值时，判定所述URL相似。
[0025]在一实施例中，所述计算模块，可包括:
[0026]判断子模块，用于判断URL中对应于所述预设特征参量的特征参量值是否相同；
[0027]第一确定子模块，用于当URL中所述特征参量值相同时，确定URL间对应于所述预设特征参量的相似度分量为第一预设值；
[0028]第二确定子模块，用于当URL中所述特征参量值不相同时，确定URL间对应于所述预设特征参量的相似度分量为第二预设值；
[0029]所述第一预设值大于所述第二预设值。
[0030]在一实施例中，所述计算模块，可包括
[0031]第一计算子模块，用于当所述预设特征参量的类型为字符串时，利用编辑距离算法或最长公共子串算法，根据URL中对应于所述预设特征参量的字符串，计算URL间对应于所述预设特征参量的相似度分量；或者
[0032]第二计算子模块，用于当所述预设特征参量的类型为字符串时，根据URL中对应于所述预设特征参量的字符串中字符的类型，计算URL间对应于所述预设特征参量的相似度分量。
[0033]在一实施例中，所述预设特征参量可包括:站点名称参量、目录深度参量、一级目录参量、二级目录参量和/或尾部页面参量。
[0034]根据本公开实施例的第三方面，提供一种统一资源定位符URL间相似度计算的装置，包括:
[0035]处理器；
[0036]用于存储处理器可执行指令的存储器；
[0037]其中，所述处理器被配置为:
[0038]对应于URL的各个预设特征参量，根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量；
[0039]根据各个预设特征参量对应的预设权重值，将所述URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到所述URL间相似度。
[0040]本公开的实施例提供的技术方案可以包括以下有益效果:根据URL的多个预设特征参量，计算URL间相似度，能够利用多个维度计算URL间相似度，提高了 URL间相似度的准确性。
[0041]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
【专利附图】
【附图说明】
[0042]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
[0043]图1是根据一示例性实施例示出的URL间相似度计算的方法的流程图。
[0044]图2是根据一示例性实施例示出的URL间相似度计算的方法的流程图。
[0045]图3是根据一示例性实施例一示出的URL间相似度计算的方法的流程图。
[0046]图4是根据一示例性实施例示出的一种URL间相似度计算的装置的框图。
[0047]图5是根据一示例性实施例示出的另一种URL间相似度计算的装置的框图。
[0048]图6是根据一示例性实施例示出的另一种URL间相似度计算的装置的框图。
[0049]图7是根据一示例性实施例示出的一种适用于URL间相似度计算的装置的框图(终端设备的一般结构)。
【具体实施方式】
[0050]这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
[0051]图1是根据一示例性实施例示出的一种URL间相似度计算的方法的流程图；如图1所示，该URL间相似度计算的方法用于多种设备如手机、个人电脑、服务器、路由器中，包括以下步骤S101-S102:
[0052]在步骤SlOl中、对应于URL的各个预设特征参量，根据URL中对应于预设特征参量的特征参量值，计算URL间对应于预设特征参量的相似度分量。
[0053]举例而言,预设特征参量可包括:站点名称参量、目录深度参量、一级目录参量、二级目录参量、以及尾部页面参量。
[0054]在一实施例中，上述步骤SlOl可包括如下步骤A1-A3:
[0055]在步骤Al中、判断URL中对应于预设特征参量的特征参量值是否相同。
[0056]在步骤A2中、当URL中特征参量值相同时，确定URL间对应于预设特征参量的相似度分量为第一预设值。
[0057]在步骤A3中、当URL中特征参量值不相同时，确定URL间对应于预设特征参量的相似度分量为第二预设值。
[0058]其中，第一预设值大于第二预设值。
[0059]上述的预设特征参量可以是字符串类型，也可以是整数类型。
[0060]举例而言,预设特征参量包括尾部页面参量和目录深度参量,尾部页面参量为字符串类型，目录深度参量为整数类型。针对尾部页面参量，判断URL中对应于尾部页面参量的字符串是否相同，如果相同，则URL间对应于尾部页面参量的相似度分量为I，如果不相同，则URL间对应于尾部页面参量的相似度分量为O。针对目录深度参量，判断URL中对应于目录深度参量的数值是否相同，如果相同，则URL间对应于目录深度参量的相似度分量为1，如果不相同，则URL间对应于目录深度参量的相似度分量为O。例如，
[0061]URLl 为 www.miu1.com/music/artist/1234, html,
[0062]URL2 为 www.miu1.com/photo/picture/abed, html
[0063]针对尾部页面参量，URLl和URL2中对应于尾部页面参量的字符串分别为“ 1234.html”和“abed, html”，两者不相同，URLl和URL2间对应于尾部页面参量的相似度分量为O ；URL1和URL2中对应于目录深度参量的数值都为3，两者相同，URLl和URL2间对应于目录深度参量的相似度分量为I。
[0064]在一实施例中，当预设特征参量的类型为字符串时，上述步骤SlOl可包括:利用编辑距离算法或最长公共子串算法，根据URL中对应于预设特征参量的字符串，计算URL间对应于预设特征参量的相似度分量。
[0065]例如，针对尾部页面参量，URLl和URL2中对应于尾部页面参量的字符串分别为“ 1234.html ”和“abed, html ”，利用编辑距离算法或最长公共子串算法，计算字符串“ 1234.html”和“abed, html”间相似度，将计算所得的字符串间相似度作为URLl和URL2间对应于尾部页面参量的相似度分量。
[0066]在一实施例中，当预设特征参量的类型为字符串时，上述步骤SlOl可包括:根据URL中对应于预设特征参量的字符串中字符的类型，计算URL间对应于预设特征参量的相似度分量。
[0067]举例而言，上述步骤SlOl可实现为:判断URL中对应于预设特征参量的字符串中字符的类型是否相同；当URL中对应于预设特征参量的字符串中字符的类型相同时，URL间对应于预设特征参量的相似度分量为第三预设值；当URL中对应于预设特征参量的字符串中字符的类型不相同时，URL间对应于预设特征参量的相似度分量为第四预设值。其中，第三预设值大于第四预设值。
[0068]例如，URLl和URL2中对应于尾部页面参量的字符串分别为“ 1234.html”和“abed,html", URLl和URL2中对应于尾部页面参量的字符串中字符的类型分别为数字和字母，两者不相同，URLl和URL2间对应于尾部页面参量的相似度分量为O。
[0069]在步骤S102中、根据各个预设特征参量对应的预设权重值，将URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到URL间相似度。
[0070]举例而言，预设特征参量包括:站点名称特征参量、目录深度特征参量、一级目录特征参量、以及尾部页面特征参量；对应的URL间相似度分量分别为F1、F2、F3和F4 ;设置预设特征参量对应的预设权重值，分别为Wl、W2、W3和W4。URL间相似度=F1XW1+F2XW2+F3XW3+F4XW4。其中，可根据预设特征参量是否需要被考量，将预设权重值设置为I或O ;也可根据预设特征参量的重要性，将预设权重值设置为百分比，例如，WUW2.W3 和 W4 分别为 10%、10%、20%、和 60%。
[0071]本公开的实施例提供的技术方案可以包括以下有益效果:根据URL的多个预设特征参量，计算URL间相似度，能够利用多个维度计算URL间相似度，提高了 URL间相似度的准确性。
[0072]图2是根据一示例性实施例示出的一种URL间相似度计算的方法的流程图；如图2所示，该URL间相似度计算的方法用于多种设备如手机、个人电脑、服务器、路由器中，包括以下步骤S201-S204:
[0073]在步骤S201中、对应于URL的各个预设特征参量，根据URL中对应于预设特征参量的特征参量值，计算URL间对应于预设特征参量的相似度分量。
[0074]在步骤S202中、根据各个预设特征参量对应的预设权重值，将URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到URL间相似度。
[0075]在步骤S203中、判断URL间相似度是否大于预设阈值。
[0076]在步骤S204中、当URL间相似度大于预设阈值时，判定URL相似。
[0077]举例而言，URLl与URL2间相似度大于预设阈值，则判定URLl与URL2相似。
[0078]本公开的实施例提供的技术方案可以包括以下有益效果:根据计算所得的URL间相似度，判断两个URL是否相似，进而能够查找出给定URL的相似URL。
[0079]实施例一
[0080]图3是根据一示例性实施例一示出的一种URL间相似度计算的方法的流程图；实施例一应用在如下场景:预设特征参量包括:站点名称参量、目录深度参量、一级目录参量、以及尾部页面参量，计算URLl和URL2间相似度；其中，URLl为www.miu1.com/music/artist/1234.html,URL2 为 www.miu1.com/photo/picture/abed, html。如图 3 所不，该 URL间相似度计算的方法用于服务器中，包括以下步骤:
[0081]在步骤S301中、对应于URL的站点名称参量，判断URLl和URL2中对应于站点名称参量的字符串是否相同。
[0082]其中，URLl和URL2中对应于站点名称参量的字符串都为www.miu1.com，两者相同。
[0083]在步骤S302中、判定URLl和URL2中对应于站点名称参量的字符串相同，得出URLl和URL2间对应于站点名称参量的相似度分量为I。
[0084]在步骤S303中、对应于URL的目录深度参量，判断URLl和URL2中对应于目录深度参量的数值是否相同。
[0085]其中，URLl和URL2中对应于目录深度参量的数值都为3，两者相同。
[0086]在步骤S304中、判定URLl和URL2中对应于目录深度参量的数值相同，得出URLl和URL2间对应于目录深度参量的相似度分量为I。
[0087]在步骤S305中、对应于URL的一级目录参量，利用最长公共子串算法得出URLl和URL2中对应于一级目录参量的相似度分量为O。
[0088]其中，URLl和URL2中对应于一级目录参量的字符串分别为“music”和“photo”，
两者没有公共子串。
[0089]在步骤S306中、对应于URL的尾部页面参量，判断URLl和URL2中对应于尾部页面参量的字符串中字符类型是否相同。
[0090]其中，URLl和URL2中对应于尾部页面参量的字符串分别为“ 1234.html”和“abed,html ”，两者的字符类型分别为数字和字母，两者的字符类型不相同。
[0091]在步骤S307中、判定URLl和URL2中对应于尾部页面参量的字符串中字符类型不相同，得出URLl和URL2间对应于尾部页面参量的相似度分量为O。
[0092]在步骤S308中、根据各个预设特征参量对应的预设权重值，将URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到URL间相似度。
[0093]站点名称参量、目录深度参量、一级目录参量、以及尾部页面参量对应的预设权重值，分别为10%、10%、20%、和60%。根据该些预设权重值，将URL间对应于各个预设特征参量的相似度分量，加权求和，得到URLl与URL2间相似度为1X10% +1X10% +0X20%+0X60%= 0.2。
[0094]在步骤S309中、判断URLl和URL2间相似度是否大于预设阈值0.5。
[0095]在步骤S310中、判定URLl和URL2间相似度小于预设阈值0.5，确定URLl和URL2不相似。
[0096]实施例一提供的技术方案可以包括以下有益效果:根据URL的多个预设特征参量，计算URL间相似度，能够利用多个维度计算URL间相似度，提高了 URL间相似度的准确性；根据计算所得的URL间相似度，能够判断两个URL是否相似。
[0097]图4是根据一示例性实施例示出的URL间相似度计算的装置的框图。如图4所示，该URL间相似度计算的装置用于多种设备如手机、个人电脑、服务器、路由器中，包括:
[0098]计算模块41被配置为对应于URL的各个预设特征参量，根据URL中对应于预设特征参量的特征参量值，计算URL间对应于预设特征参量的相似度分量；
[0099]加权求和模块42被配置为根据各个预设特征参量对应的预设权重值,将URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到URL间相似度。
[0100]在一实施例中，如图5所示，装置还可包括:
[0101]判断模块51被配置为判断URL间相似度是否大于预设阈值；
[0102]判定模块52被配置为当URL间相似度大于预设阈值时，判定URL相似。
[0103]在一实施例中，如图6所示，计算模块42，可包括:
[0104]判断子模块61被配置为判断URL中对应于预设特征参量的特征参量值是否相同；
[0105]第一确定子模块62被配置为当URL中特征参量值相同时，确定URL间对应于预设特征参量的相似度分量为第一预设值；
[0106]第二确定子模块63被配置为当URL中特征参量值不相同时，确定URL间对应于预设特征参量的相似度分量为第二预设值；
[0107]第一预设值大于第二预设值。
[0108]在一实施例中，计算模块，可包括:
[0109]第一计算子模块被配置为当预设特征参量的类型为字符串时，利用编辑距离算法或最长公共子串算法，根据URL中对应于预设特征参量的字符串，计算URL间对应于预设特征参量的相似度分量；或者
[0110]第二计算子模块被配置为当预设特征参量的类型为字符串时，根据URL中对应于预设特征参量的字符串中字符的类型，计算URL间对应于预设特征参量的相似度分量。
[0111]在一实施例中，预设特征参量包括:站点名称参量、目录深度参量、一级目录参量、二级目录参量和/或尾部页面参量。
[0112]本公开的实施例提供的技术方案可以包括以下有益效果:根据URL的多个预设特征参量，计算URL间相似度，能够利用多个维度计算URL间相似度，提高了 URL间相似度的准确性。
[0113]关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
[0114]图7是根据一示例性实施例示出的一种用于URL间相似度计算的装置1200的框图，该装置适用于终端设备。例如，装置1200可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
[0115]参照图7，装置1200可以包括以下一个或多个组件:处理组件1202，存储器1204，电源组件1206，多媒体组件1208，音频组件1210，输入/输出(I/O)的接口 1212，传感器组件1214，以及通信组件1216。
[0116]处理组件1202通常控制装置1200的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件1202可以包括一个或多个处理器1220来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件1202可以包括一个或多个模块，便于处理组件1202和其他组件之间的交互。例如，处理部件1202可以包括多媒体模块，以方便多媒体组件1208和处理组件1202之间的交互。
[0117]存储器1204被配置为存储各种类型的数据以支持在设备1200的操作。这些数据的示例包括用于在装置1200上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器1204可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(R0M)，磁存储器，快闪存储器，磁盘或光盘。
[0118]电力组件1206为装置1200的各种组件提供电力。电力组件1206可以包括电源管理系统，一个或多个电源，及其他与为装置1200生成、管理和分配电力相关联的组件。
[0119]多媒体组件1208包括在所述装置1200和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件1208包括一个前置摄像头和/或后置摄像头。当设备1200处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
[0120]音频组件1210被配置为输出和/或输入音频信号。例如，音频组件1210包括一个麦克风(MIC)，当装置1200处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器1204或经由通信组件1216发送。在一些实施例中，音频组件1210还包括一个扬声器，用于输出音频信号。
[0121]I/O接口 1212为处理组件1202和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
[0122]传感器组件1214包括一个或多个传感器，用于为装置1200提供各个方面的状态评估。例如，传感器组件1214可以检测到设备1200的打开/关闭状态，组件的相对定位，例如所述组件为装置1200的显示器和小键盘，传感器组件1214还可以检测装置1200或装置1200 —个组件的位置改变，用户与装置1200接触的存在或不存在，装置1200方位或加速/减速和装置1200的温度变化。传感器组件1214可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件1214还可以包括光传感器，如CMOS或CXD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件1214还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。
[0123]通信组件1216被配置为便于装置1200和其他设备之间有线或无线方式的通信。装置1200可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信部件1216经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件1216还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。
[0124]在示例性实施例中，装置1200可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSro)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。
[0125]在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器1204，上述指令可由装置1200的处理器820执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
[0126]一种URL间相似度计算的装置，包括:
[0127]处理器；
[0128]用于存储处理器可执行指令的存储器；
[0129]其中，处理器被配置为:
[0130]对应于URL的各个预设特征参量，根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量；
[0131]根据各个预设特征参量对应的预设权重值，将所述URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到所述URL间相似度。
[0132]该处理器还被配置为:判断所述URL间相似度是否大于预设阈值；
[0133]当所述URL间相似度大于预设阈值时，判定所述URL相似。
[0134]该处理器被配置为:判断URL中对应于所述预设特征参量的特征参量值是否相同；当URL中所述特征参量值相同时,确定URL间对应于所述预设特征参量的相似度分量为第一预设值；当URL中所述特征参量值不相同时，确定URL间对应于所述预设特征参量的相似度分量为第二预设值；所述第一预设值大于所述第二预设值。
[0135]该处理器被配置为:当所述预设特征参量的类型为字符串时，利用编辑距离算法或最长公共子串算法，根据URL中对应于所述预设特征参量的字符串，计算URL间对应于所述预设特征参量的相似度分量；或者
[0136]根据URL中对应于所述预设特征参量的字符串中字符的类型，计算URL间对应于所述预设特征参量的相似度分量。
[0137]一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行一种URL间相似度计算的方法，所述方法包括:
[0138]对应于URL的各个预设特征参量，根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量；
[0139]根据各个预设特征参量对应的预设权重值，将所述URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到所述URL间相似度。
[0140]所述方法还可包括:
[0141]判断所述URL间相似度是否大于预设阈值；
[0142]当所述URL间相似度大于预设阈值时，判定所述URL相似。
[0143]所述根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量，可包括:
[0144]判断URL中对应于所述预设特征参量的特征参量值是否相同；
[0145]当URL中所述特征参量值相同时,确定URL间对应于所述预设特征参量的相似度分量为第一预设值；
[0146]当URL中所述特征参量值不相同时,确定URL间对应于所述预设特征参量的相似度分量为第二预设值；
[0147]所述第一预设值大于所述第二预设值。
[0148]当所述预设特征参量的类型为字符串时，所述根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量，可包括:
[0149]利用编辑距离算法或最长公共子串算法，根据URL中对应于所述预设特征参量的字符串，计算URL间对应于所述预设特征参量的相似度分量；或者
[0150]根据URL中对应于所述预设特征参量的字符串中字符的类型，计算URL间对应于所述预设特征参量的相似度分量。
[0151]本领域技术人员在考虑说明书及实践这里公开的公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本【技术领域】中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
[0152]应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
【权利要求】
1.一种统一资源定位符URL间相似度计算的方法，其特征在于，包括: 对应于URL的各个预设特征参量，根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量； 根据各个预设特征参量对应的预设权重值，将所述URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到所述URL间相似度。
2.如权利要求1所述的方法，其特征在于，所述方法还包括: 判断所述URL间相似度是否大于预设阈值； 当所述URL间相似度大于预设阈值时，判定所述URL相似。
3.如权利要求1所述的方法，其特征在于， 所述根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量，包括: 判断URL中对应于所述预设特征参量的特征参量值是否相同； 当URL中所述特征参量值相同时,确定URL间对应于所述预设特征参量的相似度分量为第一预设值； 当URL中所述特征参量值不相同时,确定URL间对应于所述预设特征参量的相似度分量为第二预设值； 所述第一预设值大于所述第二预设值。
4.如权利要求1所述的方法，其特征在于， 当所述预设特征参量的类型为字符串时，所述根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量,包括: 利用编辑距离算法或最长公共子串算法，根据URL中对应于所述预设特征参量的字符串，计算URL间对应于所述预设特征参量的相似度分量；或者 根据URL中对应于所述预设特征参量的字符串中字符的类型，计算URL间对应于所述预设特征参量的相似度分量。
5.如权利要求1所述的方法，其特征在于， 所述预设特征参量包括:站点名称参量、目录深度参量、一级目录参量、二级目录参量和/或尾部页面参量。
6.一种统一资源定位符URL间相似度计算的装置，其特征在于，包括: 计算模块，用于对应于URL的各个预设特征参量，根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量； 加权求和模块，用于根据各个预设特征参量对应的预设权重值，将所述URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到所述URL间相似度。
7.如权利要求6所述的装置，其特征在于，所述装置还包括: 判断模块，用于判断所述URL间相似度是否大于预设阈值； 判定模块，用于当所述URL间相似度大于预设阈值时，判定所述URL相似。
8.如权利要求6所述的装置，其特征在于， 所述计算模块，包括: 判断子模块，用于判断URL中对应于所述预设特征参量的特征参量值是否相同； 第一确定子模块，用于当URL中所述特征参量值相同时，确定URL间对应于所述预设特征参量的相似度分量为第一预设值； 第二确定子模块，用于当URL中所述特征参量值不相同时，确定URL间对应于所述预设特征参量的相似度分量为第二预设值； 所述第一预设值大于所述第二预设值。
9.如权利要求6所述的装置，其特征在于， 所述计算模块，包括 第一计算子模块，用于当所述预设特征参量的类型为字符串时，利用编辑距离算法或最长公共子串算法，根据URL中对应于所述预设特征参量的字符串，计算URL间对应于所述预设特征参量的相似度分量；或者 第二计算子模块，用于当所述预设特征参量的类型为字符串时，根据URL中对应于所述预设特征参量的字符串中字符的类型，计算URL间对应于所述预设特征参量的相似度分量。
10.如权利要求6所述的装置，其特征在于， 所述预设特征参量包括:站点名称参量、目录深度参量、一级目录参量、二级目录参量和/或尾部页面参量。
11.一种统一资源定位符URL间相似度计算的装置，其特征在于，包括: 处理器； 用于存储处理器可执行指令的存储器； 其中，所述处理器被配置为: 对应于URL的各个预设特征参量，根据URL中对应于所述预设特征参量的特征参量值，计算URL间对应于所述预设特征参量的相似度分量； 根据各个预设特征参量对应的预设权重值，将所述URL间对应于各个预设特征参量的相似度分量，进行加权求和，得到所述URL间相似度。
【文档编号】G06F17/30GK104281703SQ201410568402
【公开日】2015年1月14日 申请日期:2014年10月22日 优先权日:2014年10月22日
【发明者】谭国斌, 沈建荣, 马哲 申请人:小米科技有限责任公司