一种基于相似度的应用图标分类方法及系统与流程

本发明涉及智能终端技术领域，特别涉及一种基于相似度的应用图标分类方法及系统。

背景技术：

随着终端设备的应用市场飞速发展，用户通常在终端设备中安装大量的不同的应用程序。每个应用程序都对应的设置应用图标，以供用户通过所述应用图标控制所述应用程序。为了方便用户对大量应用程序的使用，终端设备一般均提供应用程序的图标管理功能，即用户可以对应用程序的图标进行移动、分类等操作。现有的应用图标的管理方法一般为通过点击并拖动的方式使得应用图标可以被放置于用户需要的位置上。但是，当终端设备对多个图标进行分类管理时，需要对多个图标中的每个图标分别进行点击拖动到用户需要的位置上。因此，当前终端设备的应用程序的图标管理方式较为繁琐，通过当前的图标管理方式进行图标分类，需要用户进行大量的操作，并且分类速度缓慢。

因而现有技术还有待改进和提高。

技术实现要素：

本发明要解决的技术问题在于，针对现有技术的不足，提供一种基于相似度的应用图标分类方法及系统，以解决现有智能终端通过图标分类方式进行图标管理时较为繁琐缓慢的问题。

为了解决上述技术问题，本发明所采用的技术方案如下：

一种基于相似度的应用图标分类方法，其包括：

A、获取终端设备中所有应用图标两两之间的相似度；

B、根据所述相似度生成应用图标分类规则，并根据所述应用图标分类规则对所述终端操作界面上显示的应用图标进行分类。

所述基于相似度的应用图标分类方法，其中，所述获取终端设备中所有应用图标两两之间的相似度具体包括：

A1、选取终端设备中所有应用图标中的任意两个应用图标；

A2、将所述两个应用图标按照像素进行颜色比较，并记录颜色相同的像素的个数；

A3、根据所述个数与应用图标像素总数确定所述两个应用图标的相似度，并重复步骤A1-A3直至获取所有应用图标两两之间的相似度。

所述基于相似度的应用图标分类方法，其中，所述根据所述个数与应用图标像素总数确定所述两个应用图标的相似度具体包括：

将所述个数除以应用图标像素总数，以得到颜色相同像素的百分比；

将所述百分比设置为两个应用图标的相似度。

所述基于相似度的应用图标分类方法，其中，所述根据所述相似度生成应用图标分类规则，并根据所述应用图标分类规则对所述终端操作界面上显示的应用图标进行分类具体包括：

B1、将符合所述应用图标分类规则的任意两个应用图标归为第一分类；

B2、在剩余应用图标中任选一个应用图标，若所述应用图标相对于第一分类中任一应用图标符合所述应用图标分类规则，则将所述应用图标归入第一分类，并循环执行步骤B2至剩余应用图标完成第一分类；

B3、在剩余未分类的应用图标中任选两个满足所述应用图标分类规则的应用图标归为第二分类，在剩余未分类应用图标中任选一个应用图标，若所述应用图标相对于第二分类中任一应用图标符合所述应用图标分类规则，则将所述应用图标归入第二分类，并循环执行步骤B3至所有剩余未分类的应用图标完成第二分类；

B4、依次类推，完成根据所述应用图标分类规则对所有应用图标进行分类。

所述基于相似度的应用图标分类方法，其中，所述应用图标分类规则为两个应用图标的相似度大于预设阈值。

一种基于相似度的应用图标分类系统，其包括：

获取模块，用于获取移动终端中所有应用图标两两之间的相似度；

归类模块，用于根据所述相似度生成应用图标分类规则，并根据所述应用图标分类规则对所述终端操作界面上显示的应用图标进行分类。

所述基于相似度的应用图标分类系统，其中，所述获取模块具体包括：

选取单元，用于选取终端设备中所有应用图标中的任意两个应用图标；

比较单元，用于将所述两个应用图标按照像素进行颜色比较，并记录颜色相同的像素的个数；

第一控制单元，用于根据所述个数与应用图标像素总数确定所述两个应用图标的相似度，并依次重复执行选取单元、比较单元和第一控制单元直至获取所有应用图标两两之间的相似度。

所述基于相似度的应用图标分类系统，其中，所述根据所述个数与应用图标像素总数确定所述两个应用图标的相似度具体包括：

将所述个数除以应用图标像素总数，以得到颜色相同像素的百分比；

将所述百分比设置为两个应用图标的相似度。

所述基于相似度的应用图标分类系统，其中，所述归类模块具体包括：

第一归类单元，用于将符合所述应用图标分类规则的任意两个应用图标归为第一分类；

第一归类控制单元，用于在剩余应用图标中任选一个应用图标，若所述应用图标符合所述应用图标分类规则，将所述应用图标归入第一分类，并循环执行第一归类控制单元至所有剩余应用图标完成第一分类；

第二归类控制单元，用于在剩余未分类的应用图标中任选两个满足应用图标分类规则的应用图标归为第二分类，在剩余未分类应用图标中任选一个应用图标，若所述应用图标符合所述应用图标分类规则，将所述应用图标归入第二分类，并循环执行第二归类控制单元至所有剩余未分类应用图标完成第二分类；

第二控制单元，用于实现根据所述应用图标分类规则对所有应用图标进行分类。

所述基于相似度的应用图标分类系统，其中，所述应用图标分类规则为应用图标的相似度大于预设阈值。

有益效果：与现有技术相比，本发明提供了一种基于相似度的应用图标分类方法及系统，所述方法包括：获取终端设备中所有应用图标两两之间的相似度；根据所述相似度生成应用图标分类规则，并根据所述应用图标分类规则对所述终端操作界面上显示的图标进行分类。本发明通过获取终端设备中所有应用图标两两之间的相似度，并根据预设的应用图标分类规则对终端操作界面上显示的图标进行分类，提高了图标分类的效率，给用的使用带来方便。

附图说明

图1为本发明提供的基于相似度的应用图标分类方法较佳实施的流程图。

图2为本发明提供的应用图标的像素组成示意图。

图3为本发明提供的基于相似度的应用图标分类系统的结构原理图。

具体实施方式

本发明提供一种基于相似度的应用图标分类方法及系统，为使本发明的目的、技术方案及效果更加清楚、明确，以下参照附图并举实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

本发明中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身并没有特定的意义。因此，模块”、“部件”或“单元”可以混合地使用。

终端设备可以以各种形式来实施。例如，本发明中描述的终端可以包括诸如移动电话、智能电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、导航装置等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。然而，本领域技术人员将理解的是，除了特别用于移动目的的元件之外，根据本发明的实施方式的构造也能够应用于固定类型的终端。

下面结合附图，通过对实施例的描述，对发明内容作进一步说明。

请参照图1，图1为本发明提供的基于相似度的应用图标分类方法的较佳实施例的流程图。所述方法包括：

S100、获取终端设备中所有应用图标两两之间的相似度。

具体地，所述终端设备中所有应用图标指的是终端设备操作界面上显示的所有应用图标。所述相似度指的是两个应用图标之间的相似程度。所述获取终端设备中所有应用图标两两之间的相似度可以首先将终端设备的所有应用图标进行两两组合形成图标组集合，再获取所述图标组集合内每个元素的相似度以得到所有应用图标两两之间的相似度。例如，终端设备操作界面上显示的应用图标为3个，分别为R1、R2和R3，则将这3个应用图标进行两两组合得到一个由个元素组成的图标组集合记为R，所述集合R={R1和R2,R1和R3,R2和R3}；分别获取集合R中每个元素的相似度，即分别获取R1和R2、R1和R3、R2和R3的相似度记为S1、S2、S3，S1、S2、S3组成一个相似度的集合，记为S={S1,S2,S3},集合S即为终端设备中所有应用图标两两之间的相似度。当然，在终端设备操作界面显示的应用图标为N个时，也可以通过所述N个应用图标进行两两组合得到一个由个元素组成的集合R_N，获取集合R_N中所有元素的相似度形成一个相似度的集合S_N，集合S_N即为所述N个应用图标两两之间的相似度。

在本实施例中，所述相似度指的是应用图标颜色的相似程度。所述相似度可以通过将两个应用图标的颜色进步比较以获取。由于应用图标由像素组成，因此可以通过依次比较组成应用图标的每一个像素的颜色来确定应用图标之间的相似度。相应的，所述获取终端设备中所有应用图标两两之间的相似度具体可以包括：

S101、选取终端设备中所有应用图标中的任意两个应用图标；

S102、将所述两个应用图标按照像素进行颜色比较，并记录颜色相同的像素的个数；

S103、根据所述个数与应用图标像素总数确定所述两个应用图标的相似度，并重复步骤S101-S103直至获取所有应用图标两两之间的相似度。

具体的来说，所述步骤S102中，如图2所示，所述应用图标为由多个像素构成的矩形图形，图中每个小矩形表示为一个像素。在比较两个应用图标之间的相似度时，可以按照预设顺序依次比较两个应用图标对应位置的像素的颜色，如，从左至右、从上至下等。在实际应用中，所述比较两个应用图标对应位置的像素的颜色可以为比较两个像素的RGB值。所述将所述两个应用图标按照像素进行颜色比较，并记录颜色相同的像素的个数具体可以包括：

S10、获取两个应用图标每个像素的RGB值；

S20、按照预设顺序依次将两个应用图标对应位置像素的RGB值进行比较；

S30、当两个像素的RGB值相等时，判定所述两个像素的颜色相同，并记录颜色相同的像素的个数。

在所述步骤S103中，所述根据所述个数与应用图标像素总数确定所述两个应用图标的相似度具体可以包括：

S1031、将所述个数除以应用图标像素总数，以得到颜色相同像素的百分比；

S1032、将所述百分比设置为两个应用图标的相似度。

具体地，所述应用图标像素总数指的是在所述终端设备的分辨率下，显示所述应用图标所占用的像素的总个数。由于同一个终端设备的分辨率是固定的，并且在同一个终端设备的各个应用图标显示的规格相同，因此同一个终端设备操作界面上显示的所有应用图标的像素总数是相同的。在实际应用中，可以将所述应用图标像素总数预先存储在终端设备中，当获取两个应用图标相同颜色的像素的个数后，直接将所述个数除以所述应用图标像素总数，得到颜色相同像素的百分比。这样，在确定任意两个应用图标的相似度时，不需要每次都重新获取所述应用图标像素总数，减少了终端设备的工作量，加快了相似度获取的速度。

在本实施例的变形实施例中，所述根据所述个数与应用图标像素总数确定所述两个应用图标的相似度还可以在应用图标像素总数相同的情况下，直接将所述个数设置为两个应用图标的相似度。这样可以通过直接比较相同颜色的像素的个数来确定两个应用图标的相似度，省去了除法运算的过程，简化了根据相似度与预设相似度阈值的比较过程。

在所述步骤S103中，所述重复步骤S101-S103直至获取所有应用图标两两之间的相似度指的是循环获取所有应用图标两两组合构成的图标组集合中每个元素的相似度，直至执行完图标组集合所有元素以得到所有应用图标两两之间的相似度。

在发明的另一个实施例中，所述获取终端设备中所有应用图标两两之间的相似度还可以包括：

H1、选取终端设备中所有应用图标中的任意两个应用图标；

H2、将所述两个应用图标按照相同的方法划分成若干块，比较所述两个应用图标对应的块的颜色，并记录相同颜色的块的个数；

H3、根据所述个数与应用图标划分的块总数确定所述两个应用图标的相似度，并重复步骤H1-H3直至获取所有应用图标两两之间的相似度。

具体的来说，在所述步骤H2中，所述将所述两个应用图标按照相同的方法划分成若干块具体包括：先将所述两个应用图标中的一个应用图标划分成若干相同的块，并记录所述块的总个数；然后将另一个应用图标按照相同的方式划分，以保证两个应用图表按照相同的方法划分成若干块，从而可以分别比较两个应用图标对应位置的块的颜色。

由于所述块由多个像素组成，因此可以通过获取所述块中包含的像素的RGB值来确定所述块的颜色。所述比较所述两个应用图标对应区域的颜色，并记录相同颜色的块的个数具体包括：依次比较所述块中像素的RGB值，并记录相同颜色像素的个数，将相同颜色像素的个数除以所述块中包含的所有像素的个数，得到的相同颜色像素百分比即为两个块之间的相似度。将所述两个块之间的相似度与一个预设的第二相似度阈值进行比较，当所述相似度大于第二相似度阈值时，判定所述两个应用图标对应块的颜色相同；当所述相似度小于第二相似度阈值时，判定所述两个应用图标对应块的颜色不同。例如，将所述第二相似度阈值设定为80%，当所述两个块的相似度大于80%时，判定所述两个块颜色相同；当所述两个块的相似度小于80%时，判定所述两个块颜色不同。

将所述颜色相同的块的个数除以所述块的总个数，得到颜色相同的块的百分比，即为所述两个应用图标的相似度。

S200、根据所述相似度生成应用图标分类规则，并根据所述应用图标分类规则对所述终端操作界面上显示的图标进行分类。

具体的，所述应用图标分类规则为两个应用图标的相似度大于预设的相似度阈值。将所述两个应用图标的相似度与预设的相似度阈值进行比较，若两个应用图标的相似度符合所述应用图标分类规则，即若两个应用图标的相似度大于所述相似度阈值，则将两个应用图标自动归为一类。

所述相似度阈值为预先设定的，如，66%。其可以是系统默认的，也可以是用户根据自己的需求自行设定的。在实际应用中，可以在终端设备的用户界面提供相应的菜单供用户设置。

在本实施例中，所述根据所述相似度生成应用图标分类规则，并根据所述应用图标分类规则对所述终端操作界面上显示的图标进行分类具体包括：

S201、将符合所述应用图标分类规则的任意两个应用图标归为第一分类；

S202、在剩余应用图标中任选一个应用图标，若所述应用图标相对于第一分类中任一应用图标符合所述应用图标分类规则，将所述应用图标归入第一分类，并循环执行步骤S202至剩余应用图标完成第一分类；

S203、在剩余未分类的应用图标中任选两个满足应用图标分类规则的应用图标归为第二分类，在剩余未分类应用图标中任选一个应用图标，若所述应用图标相对于第二分类中任一应用图标符合所述应用图标分类规则，将所述应用图标归入第二分类，并循环执行步骤S203至所有剩余未分类应用图标完成第二分类；

S204、依次类推，完成根据所述应用图标分类规则对所有应用图标进行分类。

具体的来说，所述步骤S201中，选取任意两个应用图标归为第一分类，其中，所述任意两个应用图标的相似度符合所述应用图标分类规则。也就是说，所述任意两个应用图标之间的相似度大于所述相似度阈值。

所述步骤S202中，所述若所述应用图标相对于第一分类中任一应用图标符合所述应用图标分类规则，将所述应用图标归入第一分类具体包括：

将所述应用图标与所述第一分类中所有应用图标之间的相似度与所述相似度阈值进行比较，若所述应用图标与所述第一分类中任一应用图标之间的相似度大于所述相似度阈值，则将所述应用图标归入第一分类中；若所述应用图标与所述第一分类中所有应用图标之间的相似度均小于所述相似度阈值，则不将其归入第一分类中。

重复循环执行步骤S202，依次从剩余应用图标中选取一个应用图标，将选取的应用图标与所述第一分类中的所有应用图标之间的相似度与所述相似度阈值进行比较，判定选取的应用图标相对于所述第一分类中的应用图标是否符合所述应用图标分类规则，并根据所述判定结果对选择的应用图标进行分类。当所有剩余的应用图标相对于第一分类中的所有应用图标均不符合所述应用图标分类规则时，完成第一分类。也就是说，当所有剩余的应用图标与所述第一分类中所有的应用图标之间的相似度均小于所述相似度阈值时，完成第一分类。

按照所述步骤S202中第一分类的原理，完成第二分类、第三分类……直至所有剩余未分类的应用图标之间的相似度均不符合所述应用图标分类规则，即所有剩余未分类的应用图标之间的相似度均小于所述相似度阈值时，完成对终端设备操作界面上显示的所有应用图标的分类。这样，根据应用图标颜色的相似度对应用图标进行自动分类，可以将颜色相似度高的应用图标自动归为一类，使得用户在繁多的应用图标中能够根据不同的分类，迅速查找到需要的应用图标，节省了用户查找应用图标的时间。

本发明还提供了一种基于相似度的应用图标分类系统，如图3所示，其包括：

一种基于相似度的应用图标分类系统，其包括：

获取模块100，用于获取移动终端中所有应用图标两两之间的相似度；

归类模块200，用于根据所述相似度生成应用图标分类规则，并根据所述应用图标分类规则对所述终端操作界面上显示的图标进行分类。

所述基于相似度的应用图标分类系统，其中，所述获取模块100具体包括：

选取单元，用于选取终端设备中所有应用图标中的任意两个应用图标；

比较单元，用于将所述两个应用图标按照像素进行颜色比较，并记录颜色相同的像素的个数；

第一控制单元，用于根据所述个数与应用图标像素总数确定所述两个应用图标的相似度，并依次重复执行选取单元、比较单元和第一控制单元直至获取所有应用图标两两之间的相似度。

所述基于相似度的应用图标分类系统，其中，所述根据所述个数与应用图标像素总数确定所述两个应用图标的相似度具体包括：

将所述个数除以应用图标像素总数，以得到颜色相同像素的百分比；

将所述百分比设置为两个应用图标的相似度。

所述基于相似度的应用图标分类系统，其中，所述归类模块200具体包括：

第一归类单元，用于将符合所述应用图标分类规则的任意两个应用图标归为第一分类；

第一归类控制单元，用于在剩余应用图标中任选一个应用图标，若所述应用图标符合所述应用图标分类规则，将所述应用图标归入第一分类，并循环执行第一归类控制单元至所有剩余应用图标完成第一分类；

第二归类控制单元，用于在剩余未分类的应用图标中任选两个满足应用图标分类规则的应用图标归为第二分类，在剩余未分类应用图标中任选一个应用图标，若所述应用图标符合所述应用图标分类规则，将所述应用图标归入第二分类，并循环执行第二归类控制单元至所有剩余未分类应用图标完成第二分类；

第二控制单元，用于实现根据所述应用图标分类规则对所有应用图标进行分类。

所述基于相似度的应用图标分类系统，其中，所述应用图标分类规则为应用图标的相似度大于预设阈值。

在本发明所提供的实施例中，应该理解到，所揭露的系统和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。