CN102790707A - 一种归类对象的方法和装置 - Google Patents

Abstract

本发明涉及一种归类对象的方法和装置。在本发明的实施例中，提出了一种确定网络中对象的群组的方法，该方法包括：处理至少一个对象的交互以生成第一数值，该第一数值与第一对象相关联；根据第一数值，计算第一对象与第一群组的相关度；如果相关度大于预定阈值，则将第一对象关联于第一群组。通过上述方案，可以将第一对象与第一群组的相关度量化，进而确定该第一对象与第一群组之间是否有必要关联，并在高相关度的对象与对象或者对象与群组之间进行主动关联。从而有效地避免了该网络对象，因组群推荐的缺失或者不当，而选择加入了不当的目标族群。

Description

一种归类对象的方法和装置

技术领域

本发明涉及信息挖掘的技术领域，特别涉及一种为网络中对象的确定归类的方法和装置。

背景技术

社会性网络(Social network)，或社交网络(Social NetworkService)，是由许多节点构成的一种社会结构，节点通常是指个人或组织·社交网络代表各种社会关系，经由这些社会关系，把从偶然相识的泛泛之交到紧密结合的家庭关系的各种人们或组织串连起来。社交网络由一个或多个特定类型的相互依存，如价值观、合作关系、观念、金融交流、友谊、血缘关系、工作单位、冲突或贸易往来。由此产生的社交网络中对象之间的关系的拓扑结构往往是非常复杂的。

据来自安全软件公司Webroot的一份最新调查显示，大约三分之一受访者表示，曾接受来自陌生人的好友请求。同时，被调查的社交网络用户中也有十分之三在社交网站上经历过被动地被分类入不恰当的好友圈，从而使其对其用户好友的管理带来混乱，甚至于因此而造成财务信息丢失、身份信息被盗和恶意软件感染、“钓鱼”等安全威胁。

发明内容

鉴于上述背景技术中的缺点，如果可以提出一种可以在社交网络中，有助于确定其中的网络对象之间的关联关系，这对网络对象群组的建立和维护是有益的。

根据本发明的一个实施例，提出了一种确定网络中对象的群组的方法，包括步骤：(a)处理至少一个对象的交互以生成第一数值，该第一数值与第一对象相关联；(b)根据第一数值，计算第一对象与第一群组的相关度；(c)如果相关度大于预定阈值，则将第一对象关联于第一群组。

其中，上述的第一对象可以不属于或者属于至少一个对象，以及上述的至少一个对象与第一群组中的对象之间可以有交集或者没有任何交集。

在一些实施例中，还可以包括将第一对象的相关信息告知第一群组中的对象用于选择的步骤，或者，还可以包括将第一群组的相关信息告知第一对象用于选择的步骤。

根据本发明的另一个实施例，提出了一种确定网络中对象的群组的装置，包括：第一数值生成模块，用于处理至少一个对象的交互以生成第一数值，该第一数值与第一对象相关联；相关度计算模块，用于根据第一数值，计算第一对象与第一群组的相关度；以及，群组关联模块，用于如果相关度大于预定阈值，则将第一对象关联于第一群组。

通过上述方案，例如步骤(a)和(b)的处理，可以将第一对象与第一群组的相关度量化，进而确定该第一对象与第一群组之间是否有必要关联，并在高相关度的对象与对象或者对象与群组之间进行主动关联。当然，根据应用的需要，还可以通过将第一群组的相关信息告知第一对象，以供该第一对象根据告知信息的推荐，选择是否加入该第一群组。从而有效地避免了该网络对象，因组群推荐的缺失或者不当，而选择加入了不当的目标族群，或者，被动地被分类入不恰当的族群，从而使该网络对象对与其有关联的组群的管理带来混乱。

附图说明

通过对结合附图所示出的实施例进行详细说明，本发明的上述以及其他特征将更加明显，本发明附图中相同的标号表示相同或相似的部件。在附图中：

图1示出了可适用根据本发明的实施例的包括至少一个用户的社交网络应用场景；

图2示出了根据本发明的一个实施例的用于确定网络中对象的群组的方法的流程图；

图3示出了根据本发明的一个实施例的用于确定网络中对象的群组的装置的结构图；

图4示意性示出了可以实现根据本发明的实施例的方法或装置的计算机设备的结构方框图。

具体实施方式

据来自安全软件公司Webroot的一份最新调查显示，在网络中，尤其是社交网络中，大约三分之一受访者表示，曾接受来自陌生人的好友请求。同时，被调查的社交网络用户中也有十分之三在社交网站上经历过被动地被分类入不恰当的好友圈，从而使其对其用户好友的管理带来混乱。

针对上述的网络混乱，在本发明的一些实施例中，提出一种确定网络中对象的群组的方法及其装置。在一些实施例中，以社交网络以及该社交网络中的网络用户作为上述网络中的对象的示例以详细阐释本发明的方法及装置，但是，本领域技术人员应当理解本发明的实施例中的网络对象，并不限于社交网络中的用户，本发明的方法及装置实施例也不仅限于对社交网络中的用户及其相关的好友组群/好友关联度的处理。

图1示出了可适用根据本发明的实施例的包括至少一个用户的社交网络应用场景。其中示出了好友群102及其所包括的用户D和用户E；好友群103及其所包括的用户A，用户B和用户C；以及另外一个好友群101。

本发明下述的一些实施例的方法和装置，即以图1的应用场景为例，自动获取用户好友群及潜在好友群。由于用户之间的好友关系在社交网络中的建立是基于两个用户之间的好友申请行为及批准行为，系统则有可能通过对好友行为的计算进行归类计算，将属于同好友圈的好友及潜在的好友关系进行归类。

因此，结合图1中的应用场景，图2示出了根据本发明的一个实施例的用于确定网络中对象的群组的方法的流程图。如图所示，该方法包括，交互处理及关联数值生成步骤S201，相关度计算步骤S202，以及，判断相关度并关联对象与群组步骤S203。

在步骤S201中，处理至少一个对象的交互以生成第一数值，该第一数值与第一对象相关联。

在步骤S202中，根据第一数值，计算第一对象与第一群组的相关度。

在步骤S203中，如果相关度大于预定阈值，则将第一对象关联于第一群组。

以图1中应用场景为例，例如，用户D和用户E之间存在交互，则在步骤S201中，处理用户D和用户E之间的交互，可生成第一数值，该第一数值与用户D或用户E相关联。而在在步骤S202中，根据上述关联于用户D或用户E的第一数值，计算用户D或用户E与第一群组，例如好友群103，之间的相关度。而在步骤S203中，如果该相关度大于预定阈值，例如0.3，则说明用户D或用户E与该好友群103之间有一定的关联，即用户D或用户E可能是好友群103的潜在成员，则可以将用户D或用户E关联于该好友群103。

对应于上述判断相关度，以及将用户与群组进行关联的结果，可选地，接着，还可以将好友群103的相关信息告知第一对象，例如用户D或用户E，以供其选择是否需要加入该好友群103，或者，也可以将用户D或用户E的相关信息告知好友群103中的全部或部分对象，用于供其选择是否需要向用户D或用户E发出加入邀请。

当然，可选地，上述步骤中的作为判断依据之一的至少一个对象之间的交互，可以包括至少一个对象的关系行为，例如用户D或用户E之间在线聊天等通信形式，的频度和/或内容和/或方式。

优选地，还可以考虑结合用户资料做进一步的判断，即，在步骤S202中，结合至少一个对象的资料信息，根据第一数值，计算第一对象与第一群组的相关度。例如，根据第一数值，所计算的用户D与好友群103之间的相关度为0.2，而挖掘用户D或用户E的用户资料，例如注册信息，进而获得与好友群103的属性有关的一些信息条目，通过进一步的处理，例如相关度0.2和上述信息条目之间的加权处理，进一步确定用户D与好友群103之间的相关度为0.5。然后，在步骤S203中，再根据该进一步确定的相关度与预定阈值的比较结果，判断是否需要将第一对象关联于第一群组。

可选地，步骤S201中的处理步骤可以进一步包括步骤：提取与第一对象相关信息，和/或过滤与第一对象无关信息。例如，可以在用户A和用户B/用户C/用户D之间形成虚拟好友关系，将用户A与用户B/用户C/用户D的关系行为进行提取及过滤。从而形成能够进行归类用户好友计算的数值。接着，计算用户A和用户B/用户C/用户D的关系归类，从而推断用户B和用户C/用户D之间是否存在潜在好友关系。根据该数值计算结果，计算其他未成为好友关系的用户中是否有潜在用户属于该关系归类中。

当然，本领域技术人员可以理解，在上述实施例中，作为第一对象的用户D可以属于至少一个对象，例如用户D和用户E，之中。当然也可以不属于至少一个对象之中，以及上述的至少一个对象与第一群组中的对象之间可以有交集或者没有任何交集。

基于此，在本发明的一种变化例中，用户A，用户B和用户C之间存在交互，该交互中以较大频度涉及用户D以及好友群101，如图1中虚线所示，其中，该好友群例如可以是一个网络团购组。则在步骤S201中，处理用户A，用户B和用户C之间的交互，可生成第一数值，该第一数值与用户D相关联。而在在步骤S202中，结合用户D所发布的资料信息，例如购物需求，根据上述关联于用户D的第一数值，计算获得用户D与好友群101，之间的相关度，例如0.5。而在步骤S203中，进行判断，如果该相关度大于预定阈值，例如0.3，则说明用户D与该好友群103之间有一定的关联，即用户D可能是好友群103的潜在成员，则可以将用户D关联于该好友群103。

图3示出了根据本发明的一个实施例的用于确定网络中对象的群组的装置的结构图。该确定网络中对象的群组的装置300包括，第一数值生成模块301，相关度计算模块302，群组关联模块303。

第一数值生成模块301，用于处理至少一个对象的交互以生成第一数值，该第一数值与第一对象相关联。

相关度计算模块302，用于根据第一数值，计算第一对象与第一群组的相关度。

群组关联模块303，用于如果相关度大于预定阈值，则将第一对象关联于第一群组。

以图1中应用场景为例，例如，用户D和用户E之间存在交互，则第一数值生成模块301，处理用户D和用户E之间的交互，从而生成第一数值，该第一数值与用户D或用户E相关联。而相关度计算模块302，根据上述关联于用户D或用户E的第一数值，计算用户D或用户E与第一群组，例如好友群103，之间的相关度。而如果该相关度大于预定阈值，例如0.3，则说明用户D或用户E与该好友群103之间有一定的关联，即用户D或用户E可能是好友群103的潜在成员，则群组关联模块303可以将用户D或用户E关联于该好友群103。

对应于上述判断相关度，以及将用户与群组进行关联的结果，可选地，确定网络中对象的群组的装置300还可以包括一个相关信息告知模块，用于将好友群103的相关信息告知第一对象，例如用户D或用户E，以供其选择是否需要加入该好友群103，或者，也可以将用户D或用户E的相关信息告知好友群103中的全部或部分对象，用于供其选择是否需要向用户D或用户E主动地发出加入邀请。

当然，可选地，上述步骤中的作为判断依据之一的至少一个对象之间的交互，可以包括至少一个对象的关系行为的频度和/或内容和/或方式，而该关系行为，例如可以为用户D或用户E之间在线聊天等通信形式。

优选地，还可以考虑结合用户资料做进一步的判断，即，在相关度计算模块302中，结合至少一个对象的资料信息，根据第一数值，计算第一对象与第一群组的相关度。例如，相关度计算模块302，可以用于根据第一数值，所计算的用户D与好友群103之间的相关度为0.2，而挖掘用户D或用户E的用户资料，例如注册信息，进而获得与好友群103的属性有关的一些信息条目，通过进一步的处理，例如相关度0.2和上述信息条目之间的加权处理，进一步确定用户D与好友群103之间的相关度为0.5。然后，在群组关联模块303中，再根据该进一步确定的相关度与预定阈值的比较结果，判断是否需要将第一对象关联于第一群组。

可选地，第一数值生成模块301中可以进一步包括处理模块，用于提取与第一对象相关信息，和/或过滤与第一对象无关信息。例如，该处理模块可以在用户A和用户B/用户C/用户D之间形成虚拟好友关系，将用户A与用户B/用户C/用户D的关系行为进行提取及过滤。从而形成能够进行归类用户好友计算的数值。接着，第一数值生成模块301计算用户A和用户B/用户C/用户D的关系归类，从而推断用户B和用户C/用户D之间是否存在潜在好友关系。根据该数值计算结果，计算其他未成为好友关系的用户中是否有潜在用户属于该关系归类中。

当然，本领域技术人员可以理解，在上述实施例中，作为第一对象的用户D可以属于至少一个对象，例如用户D和用户E，之中。当然也可以不属于至少一个对象之中，以及上述的至少一个对象与第一群组中的对象之间可以有交集或者没有任何交集。

下面，将参考图4来描述可以实现本发明的计算机设备。图4示意性示出了可以实现根据本发明的实施例的计算机设备的结构方框图。

图4中所示的计算机系统包括CPU(中央处理单元)401、RAM(随机存取存储器)402、ROM(只读存储器)403、系统总线404、硬盘控制器405、键盘控制器406、串行接口控制器407、并行接口控制器408、显示器控制器409、硬盘410、键盘411、串行外部设备412、并行外部设备413和显示器414。在这些部件中，与系统总线404相连的有CPU 401、RAM 402、ROM 403、硬盘控制器405、键盘控制器406、串行接口控制器407、并行接口控制器408和显示器控制器409。硬盘410与硬盘控制器405相连，键盘411与键盘控制器406相连，串行外部设备412与串行接口控制器407相连，并行外部设备413与并行接口控制器408相连，以及显示器414与显示器控制器409相连。

图4的结构方框图仅仅为了示例的目的而示出的，并非是对本发明的限制。在一些情况下，可以根据需要添加或者减少其中的一些设备。

此外，本发明的实施例可以以软件、硬件或者软件和硬件的结合来实现。硬件部分可以利用专用逻辑来实现；软件部分可以存储在存储器中，由适当的指令执行系统，例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的方法和系统可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本实施例的系统及其组件可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用由各种类型的处理器执行的软件实现，也可以由上述硬件电路和软件的结合例如固件来实现。

虽然已经参考目前考虑到的实施例描述了本发明，但是应该理解本发明不限于所公开的实施例。相反，本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。以下权利要求的范围符合最广泛解释，以便包含所有这样的修改及等同结构和功能。

Claims (16)

1.一种确定网络中对象的群组的方法，包括：

处理至少一个对象的交互以生成第一数值，该第一数值与第一对象相关联；

根据所述第一数值，计算所述第一对象与第一群组的相关度；

如果所述相关度大于预定阈值，则将所述第一对象关联于所述第一群组。

2.根据权利要求1所述的方法，其中所述处理步骤还包括：

提取与所述第一对象相关信息，和/或

过滤与所述第一对象无关信息。

3.根据权利要求1所述的方法，其中所述计算步骤还包括：

结合所述至少一个对象的资料信息，根据所述第一数值，计算所述第一对象与所述第一群组的相关度。

4.根据权利要求1-3中任意一项所述的方法，其中所述交互包括所述至少一个对象的关系行为的频度和/或内容和/或方式。

5.根据权利要求4所述的方法，还包括，将所述第一群组的相关信息告知所述第一对象用于选择的步骤或者，将所述第一对象的相关信息告知所述第一群组中的对象用于选择的步骤。

6.根据权利要求1所述的方法，其中所述关系行为包括，通信。

7.根据权利要求6所述的方法，其中所述通信为在线聊天。

8.根据权利要求1-7中任意一项所述的方法，其中，所述网络为社交网络，所述对象为所述社交网络的用户，所述群组为所述社交网络的好友群组。

9.一种确定网络中对象的群组的装置，包括：

第一数值生成模块，用于处理至少一个对象的交互以生成第一数值，该第一数值与第一对象相关联；

相关度计算模块，用于根据所述第一数值，计算所述第一对象与第一群组的相关度；

群组关联模块，用于如果所述相关度大于预定阈值，则将所述第一对象关联于所述第一群组。

10.根据权利要求9所述的装置，其中所述第一数值生成模块还包括：

提取模块，用于提取与所述第一对象相关信息，和/或

过滤模块，用于过滤与所述第一对象无关信息。

11.根据权利要求9所述的装置，其中所述相关度计算模块还用于：

结合所述至少一个对象的资料信息，根据所述第一数值，计算所述第一对象与所述第一群组的相关度。

12.根据权利要求9-11中任意一项所述的装置，其中所述交互包括所述至少一个对象的关系行为的频度和/或内容和/或方式。

13.根据权利要求12所述的装置，还包括相关信息告知模块，用于将所述第一群组的相关信息告知所述第一对象用于选择，或者，用于将所述第一对象的相关信息告知所述第一群组中的对象用于选择。

14.根据权利要求9所述的装置，其中所述关系行为包括，通信。

15.根据权利要求14所述的装置，其中所述通信为在线聊天。

16.根据权利要求9-15中任意一项所述的装置，其中，所述网络为社交网络，所述对象为所述社交网络的用户，所述群组为所述社交网络的好友群组。

Images