CN107894827B - 应用清理方法、装置、存储介质及电子设备 - Google Patents

Abstract

本申请实施例公开了一种应用清理方法、装置、存储介质及电子设备，其中，该方法包括：连续采集应用的多维特征作为样本，并构建应用的多个样本集；从多个样本集中抽取预设个数的样本集；基于预设个数的样本集，依次根据特征对于样本分类的信息增益对每一样本集进行样本分类，以构建出应用的多个决策树模型，决策树模型的输出结果包括可清理、或者不可清理；采集当前时间应用的多维特征作为预测样本；根据预测样本和多个决策树模型判断应用是否可清理。以多个决策树模型综合进行应用清理判断，以清理可清理的应用，实现了精确度更高的自动清理，提高了电子设备的运行速度，并降低了功率。

Description

应用清理方法、装置、存储介质及电子设备

技术领域

本申请涉及通信技术领域，具体涉及一种应用清理方法、装置、存储介质及电子设备。

背景技术

目前，智能手机等电子设备上，通常会有多个应用同时运行，其中，一个应用在前台运行，其他应用在后台运行。如果长时间不清理后台运行的应用，则会导致电子设备的可用内存变小、中央处理器(central processing unit，CPU)占用率过高，导致电子设备出现运行速度变慢，卡顿，耗电过快等问题。因此，有必要提供一种方法解决上述问题。

发明内容

有鉴于此，本申请实施例提供了一种应用清理方法、装置、存储介质及电子设备，能够提高电子设备的运行流畅度，降低功耗。

第一方面，本申请实施例了提供了的一种应用清理方法，包括：

连续采集应用的多维特征作为样本，并构建所述应用的多个样本集；

从所述多个样本集中抽取预设个数的样本集；

基于所述预设个数的样本集，依次根据所述特征对于样本分类的信息增益对每一所述样本集进行样本分类，以构建出所述应用的多个决策树模型，所述决策树模型的输出结果包括可清理、或者不可清理；

采集当前时间所述应用的多维特征作为预测样本；

根据所述预测样本和多个所述决策树模型判断所述应用是否可清理。

第二方面，本申请实施例了提供了的一种应用清理装置，包括：

第一采集单元，用于连续采集应用的多维特征作为样本，并构建所述应用的多个样本集；

抽取单元，用于从所述多个样本集中抽取预设个数的样本集；

构建单元，用于基于所述预设个数的样本集，依次根据所述特征对于样本分类的信息增益对每一所述样本集进行样本分类，以构建出所述应用的多个决策树模型，所述决策树模型的输出结果包括可清理、或者不可清理；

第二采集单元，用于采集当前时间所述应用的多维特征作为预测样本；

判断单元，用于根据所述预测样本和多个所述决策树模型判断所述应用是否可清理。

第三方面，本申请实施例提供的存储介质，其上存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行如本申请任一实施例提供的应用清理方法。

第四方面，本申请实施例提供的电子设备，包括处理器和存储器，所述存储器存储有计算机程序，其特征在于，所述处理器通过调用所述计算机程序，用于执行如本申请任一实施例提供的应用清理方法。

本申请实施例通过连续采集应用的多维特征作为样本，并构建应用的多个样本集；从多个样本集中抽取预设个数的样本集；基于预设个数的样本集，依次根据特征对于样本分类的信息增益对每一样本集进行样本分类，以构建出应用的多个决策树模型，决策树模型的输出结果包括可清理、或者不可清理；采集当前时间应用的多维特征作为预测样本；根据预测样本和多个决策树模型判断应用是否可清理。以多个决策树模型综合进行应用清理判断，以清理可清理的应用，实现了精确度更高的自动清理，提高了电子设备的运行速度，并降低了功率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的应用清理方法的应用场景示意图。

图2是本申请实施例提供的应用清理方法的一个流程示意图。

图3是本申请实施例提供的一种决策树的示意图。

图4是本申请实施例提供的另一种决策树的示意图。

图5是本申请实施例提供的又一种决策树的示意图。

图6是本申请实施例提供的还一种决策树的示意图。

图7是本申请实施例提供的应用清理方法的另一个流程示意图。

图8是本申请实施例提供的应用清理装置的一个结构示意图。

图9是本申请实施例提供的应用清理装置的另一结构示意图。

图10是本申请实施例提供的电子设备的一个结构示意图。

图11是本申请实施例提供的电子设备的另一结构示意图。

具体实施方式

请参照图式，其中相同的组件符号代表相同的组件，本申请的原理是以实施在一适当的运算环境中来举例说明。以下的说明是基于所例示的本申请具体实施例，其不应被视为限制本申请未在此详述的其它具体实施例。

在以下的说明中，本申请的具体实施例将参考由一部或多部计算机所执行的步骤及符号来说明，除非另有述明。因此，这些步骤及操作将有数次提到由计算机执行，本文所指的计算机执行包括了由代表了以一结构化型式中的数据的电子信号的计算机处理单元的操作。此操作转换该数据或将其维持在该计算机的内存系统中的位置处，其可重新配置或另外以本领域测试人员所熟知的方式来改变该计算机的运作。该数据所维持的数据结构为该内存的实体位置，其具有由该数据格式所定义的特定特性。但是，本申请原理以上述文字来说明，其并不代表为一种限制，本领域测试人员将可了解到以下所述的多种步骤及操作亦可实施在硬件当中。

本文所使用的术语“模块”可看做为在该运算系统上执行的软件对象。本文所述的不同组件、模块、引擎及服务可看做为在该运算系统上的实施对象。而本文所述的装置及方法可以以软件的方式进行实施，当然也可在硬件上进行实施，均在本申请保护范围之内。

本申请中的术语“第一”、“第二”和“第三”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或模块的过程、方法、系统、产品或设备没有限定于已列出的步骤或模块，而是某些实施例还包括没有列出的步骤或模块，或某些实施例还包括对于这些过程、方法、产品或设备固有的其它步骤或模块。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

本申请实施例提供一种应用清理方法，该应用清理方法的执行主体可以是本申请实施例提供的应用清理装置，或者集成了该应用清理装置的电子设备，其中该应用清理装置可以采用硬件或者软件的方式实现。其中，电子设备可以是智能手机、平板电脑、掌上电脑、笔记本电脑、或者台式电脑等设备。

请参阅图1，图1为本申请实施例提供的应用清理方法的应用场景示意图，以应用清理装置集成在电子设备中为例，电子设备可以连续采集应用的多维特征作为样本，并构建该应用的多个样本集；从该多个样本集中抽取预设个数的样本集；基于该预设个数的样本集，依次根据该特征对于样本分类的信息增益对每一该样本集进行样本分类，以构建出该应用的多个决策树模型，该决策树模型的输出结果包括可清理、或者不可清理；采集当前时间该应用的多维特征作为预测样本；根据该预测样本和多个该决策树模型判断该应用是否可清理。

具体地，例如图1所示，以判断后台运行的应用程序a(如社交应用、游戏应用、办公应用等)是否可以清理为例，可以连续采集应用a的多维特征(例如应用a是否连接无线网络、应用a运行的时间信息等)作为样本，构建应用a的多个样本集，从该多个样本集中随机抽取预设个数的样本集；

基于该预设个数的样本集，依次根据该特征(例如应用a是否连接无线网络、应用a运行的时间信息等)对于样本分类的信息增益对每一该样本集进行样本分类，以构建出该应用的多个决策树模型；采集当前时间应用对应的多维特征(例如在t时刻应用a是否连接无线网络、应用a运行的时间信息等)作为预测样本；根据该预测样本和多个该决策树模型判断该应用a是否可清理。此外，当预测应用a可清理时，电子设备对应用a进行清理，在一种实施方式中，对应用a进行清理可以为在电子设备的后台将应用a进行关闭，并将应用a的对应的线程全部中断。

请参阅图2，图2为本申请实施例提供的应用清理方法的流程示意图。本申请实施例提供的应用清理方法的具体流程可以如下：

201、连续采集应用的多维特征作为样本，并构建该应用的多个样本集。

本实施例所提及的应用，可以是电子设备上安装的任何一个应用，例如办公应用、通信应用、游戏应用、购物应用等。其中，应用可以包括前台运行的应用，即前台应用，也可以包括后台运行的应用，即后台应用。

应用的多维特征具有一定长度的维度，其每个维度上的参数均对应表征应用的一种特征信息，即该多维特征息由多个特征构成。该多个特征可以包括应用自身相关联的特征信息，例如：应用切入到后台的运行时长；应用切入到后台期间，电子设备的灭屏时长；应用进入前台的次数；应用处于前台的时间；应用是否连接无线网络等。

该多个特征信息还可以包括应用所在的电子设备的相关特征信息，例如：电子设备的灭屏时间、亮屏时间、当前电量，电子设备是否在充电状态等。

其中，应用的样本集可以包括多个样本，每个样本包括应用的多维特征。应用的样本集中，可以包括在预设时间阈值内，按照预设频率采集的多个样本。预设时间阈值内，例如可以是过去7天、14天；预设频率，例如可以是每10分钟采集一次、每半小时采集一次。可以理解的是，一次采集的应用的多维特征数据构成一个样本，多个样本，构成样本集。

在构成样本集之后，可以对样本集中的每个样本进行分类，得到每个样本的样本标签，由于本实施要实现的是预测应用是否可以清理，因此，所分类的样本标签包括可清理和不可清理，也即样本类别包括可清理、不可清理。具体可根据用户对应用的历史使用习惯进行标记，例如：当应用进入后台30分钟后，用户关闭了该应用，则标记为“可清理”；再例如，当应用进入后台3分钟之后，用户将应用切换到了前台运行，则标记为“不可清理”。具体地，可以用数值“1”表示“可清理”，用数值“0”表示“不可清理”，反之亦可。

基于此，在构成一个样本集后，在预设时间阈值内，继续按照预设频率采集多个样本，构成第二个样本集，以此类推，以构建多个样本集。需要说明的是，该多个样本集中，包含相同的多维特征。

202、从该多个样本集中抽取预设个数的样本集。

其中，为了构建多个决策树模型，需要从该多个样本集中随机抽取出预设个数的样本集，以构建成决策树森林。

在一实施方式中，从该多个样本集中抽取预设个数的样本集，可以包括：

(1)对该多个样本集进行编号处理；

其中，可以对多个样本集进行编号处理，以生成带有编号的样本集，如样本集1，样本集2……样本集n。

(2)从该编号处理后的多个样本集中随机抽取预设个数的样本集。

进一步的，按照随机抽样的规则从该样本集1，样本集2……样本集n中抽取预设个数的样本集，该预设个数可以为用户设定，如抽取3个样本集，样本集2、样本集4以及样本集7。

203、基于该预设个数的样本集，依次根据该特征对于样本分类的信息增益对每一该样本集进行样本分类，以构建出该应用的多个决策树模型，该决策树模型的输出结果包括可清理、或者不可清理。

在一实施例中，为便于样本分类，可以将应用的多维特征信息中，未用数值直接表示的特征信息用具体的数值量化出来，例如针对电子设备的无线网连接状态这个特征信息，可以用数值1表示正常的状态，用数值0表示断开的状态(反之亦可)；再例如，针对电子设备是否在充电状态这个特征信息，可以用数值1表示充电状态，用数值0表示未充电状态(反之亦可)。

本申请实施例可以基于预设个数的样本集，根据每一样本集中的特征对于该样本分类的信息增益对每一样本集进行样本分类，以构建应用的多个决策树模型。比如，可以基于ID3算法来构建决策树模型。

其中，决策树是一种依托决策而建立起来的一种树。在机器学习中，决策树是一种预测模型，代表的是一种对象属性与对象值之间的一种映射关系，每一个节点代表某个对象，树中的每一个分叉路径代表某个可能的属性值，而每一个叶子节点则对应从根节点到该叶子节点所经历的路径所表示的对象的值。决策树仅有单一输出，如果有多个输出，可以分别建立独立的决策树以处理不同的输出。

其中，ID3(Iterative Dichotomiser 3，迭代二叉树3代)算法是决策树的一种，它是基于奥卡姆剃刀原理的，即用尽量用较少的东西做更多的事。在信息论中，期望信息越小，那么信息增益就越大，从而纯度就越高。ID3算法的核心思想就是以信息增益来度量属性的选择，选择分裂后信息增益最大的属性进行分裂。该算法采用自顶向下的贪婪搜索遍历可能的决策空间。

其中，信息增益是针对一个一个特征而言的，就是看一个特征t，系统有它和没有它时的信息量各是多少，两者的差值就是这个特征给系统带来的信息量，即信息增益。

因此，不同的信息增益对于结果的分类的增益效果是不同，可以通过设置一预设阈值，将信息增益小于该预设阈值的特征去除，以信息增益大于该预设阈值的特征构建决策树模型，可以减少电子设备的运算数据量，进而节省电子设备的电量。

下面将详细介绍基于该预设个数的样本集，依次根据该特征对于样本分类的信息增益对每一该样本集进行样本分类，以构建出该应用的多个决策树模型的过程，比如，包括如下步骤：

(1)依次获取预设个数的样本集，生成相应的根节点，并将该样本集作为该根节点的节点信息。

(2)将该根节点的样本集确定为当前待分类的目标样本集。

(3)获取目标样本集内该特征对于样本集分类的信息增益。

(4)根据该信息增益从该特征中选取当前的划分特征。

(5)根据该划分特征对该样本集进行划分，得到若干子样本集。

(6)对该子样本集中样本的该划分特征进行去除，得到去除后子样本集。

(7)生成当前节点的子节点，并将该去除后子样本集作为该子节点的节点信息。

(8)判断子节点是否满足预设分类终止条件。

(9)若否，则将该目标样本集更新为该去除后子样本集，并返回执行步骤(3)。

(10)若是，则将该子节点作为叶子节点，根据该去除后子样本集中样本的类别设置该叶子节点的输出，该样本的类别包括可清理、或者不可清理。

其中，划分特征为根据各特征对于样本集分类的信息增益从特征中选取的特征，用于对样本集分类。其中，根据信息增益选取划分特征的方式有多种，比如为了提升样本分类的精确性，可以选取最大信息增益对应的特征为划分特征。

其中，样本的类别可以包括可清理、不可清理两种类别，每个样本的类别可以用样本标记来表示，比如，当样本标记为数值时，数值“1”表示“可清理”，用数值“0”表示“不可清理”，反之亦可。

当子节点满足预设分类终止条件时，可以将子节点作为叶子节点，即停止对该子节点的样本集分类，并且可以基于去除后子样本集中样本的类别设置该叶子节点的输出。基于样本的类别设置叶子节点的输出的方式有多种。比如，可以去除后样本集中样本数量最多的类别作为该叶子节点的输出。

其中，预设分类终止条件可以根据实际需求设定，当子节点满足预设分类终止条件时，将当前子节点作为叶子节点，停止对子节点对应的样本集进行分词分类；当子节点不满足预设分类终止条件时，继续对子节点对应的样本集进行分类。比如，预设分类终止条件可以包括：子节点的去除后子样本集合中样本的类别数量为与预设数量，也即步骤“判断子节点是否满足预设分类终止条件”可以包括：

(1)判断子节点对应的去除后子样本集中样本的类别数量是否为预设数量；

(2)若是，则确定子节点满足预设分类终止条件；

(3)若否，则确定子节点不满预设分类终端终止条件。

例如，预设分类终止条件可以包括：子节点对应的去除后子样本集中样本的类别数量为1，也即子节点的样本集中只有一个类别的样本。此时，如果子节点满足该预设分类终止条件，那么，将子样本集中样本的类别作为该叶子节点的输出。如去除后子样本集中只有类别为“可清理”的样本时，那么，可以将“可清理”作为该叶子节点的输出。

在一实施例中，为了提升决策树模型的决策准确性，还可以设置一个划分阈值；当最大的信息增益大于该划分阈值时，才选取该信息增益对于的特征为划分特征。也即，步骤“根据信息增益选取从特征中选取当前的划分特征”可以包括：

(1)从信息增益中选取最大的目标信息增益；

(2)判断目标信息增益是否大于划分阈值；

(3)若是，则选取目标信息增益对应的特征作为当前的划分特征。

在一实施例中，当目标信息增益不大于预设阈值时，可以将当前节点作为叶子节点，并选取样本数量最多的样本类别作为该叶子节点的输出。其中，样本类别包括可清理、或不可清理。

其中，划分阈值可以根据实际需求设定，如0.3、0.4等等。

例如，当特征1对于样本分类的信息增益0.7为最大信息增益时，划分阈值为0.4时，由于最大信息增益大于预设阈值，此时，可以将特征1作为划分特征。

又例如，当划分阈值为0.8时，那么最大信息增益小于预设阈值，此时，可以将当前节点作为叶子节点，对样本集分析可知类别为“可清理”的样本数量最多，大于类别为“不可清理”的样本数量，此时，可以将“可清理”作为该叶子节点的输出。

其中，根据划分特征对样本进行分类划分的方式有多种，比如，可以基于划分特征的特征值来对样本集进行划分。也即步骤“根据划分特征对样本集进行划分”可以包括：

(1)获取样本集中划分特征的特征值；

(2)根据特征值对样本集进行划分。

比如，可以将样本集中划分特征值相同的样本划分到同一子样本集中。譬如，划分特征的特征值包括：0、1、2，那么此时，可以划分特征的特征值为0的样本归为一类、将特征值为1的样本归为一类、将特征值为2的样本归为一类。

例如，对于样本集A{样本1、样本2……样本i……样本n}，其中样本1包括特征1、特征2……特征m，样本i包括特征1、特征2……特征m，样本n包括特征1、特征2……特征m。

首先，获取预设个数的样本集，依次对每一样本集中所有样本进行初始化，然后，生成一个根节点a，并将样本集作为该根节点a的节点信息，如参考图3。

计算各特征如特征1、特征2……特征m对于样本集分类的信息增益g1、g2……gm；在该增益g1、g2……gm，保留信息增益大于预设阈值的增益。并在保留后的增益中选取最大的信息增益gmax，如gi为最大的信息增益。

当最大信息增益gmax小于划分阈值ε时，当前的节点作为叶子节点，并选取样本数量最多的样本类别作为叶子节点的输出。

当最大的信息增益gmax大于划分阈值ε时，可以选取信息增益gmax对应的特征i作为划分特征t，根据特征i对样本集A{样本1、样本2……样本i……样本n}进行划分，如将样本集划分成两个子样本集A1{样本1、样本2……样本k}和A2{样本k+1……样本n}。

将子样本集A1和A2中划分特征t去除，此时，子样本集A1和A2中样本包括{特征1、特征2……特征i-1、特征i+1……特征n}。参考图3生成根节点a的子节点a1和a2，并将子样本集A1作为子节点a1的节点信息、将子样本集A2作为子节点a2的节点信息。

接着，对于每个子节点，以子节点a1为例，判断子节点是否满足预设分类终止条件，若是，则将当前的子节点a1作为叶子节点，并根据子节点a1对应的子样本集中样本的类别设置该叶子节点输出。

当子节点不满足预设分类终止条件时，采用上述基于信息增益分类的方式，继续对子节点对应的子样本集进行分类，如以子节点a2为例可以计算A2样本集中各特征相对于样本分类的信息增益g，选取最大的信息增益gmax，当最大的信息增益gmax大于划分阈值ε时，可以选取该信息增益gmax对应的特征为划分特征t，基于划分特征t将A2划分成若干子样本集，如可以将A2划分成子样本集A21、A22、A23，然后，将子样本集A21、A22、A23中的划分特征t去除，并生成当前节点a2的子节点a21、a22、a23，将去除划分特征t后的样本集A21、A22、A23分别作为子节点a21、a22、a23的节点信息。

依次类推，利用上述的基于信息增益分类的方式可以构成出如图4所示的决策树，该决策树的叶子节点的输出包括“可清理”、或者“不可清理”。

在一实施例中，为了提升利用决策树进行预测的速度和效率，还可以在节点之间的路径上标记相应的划分特征的特征值。比如，在上述基于信息增益分类的过程中，可以在当前节点与其子节点路径上标记相应划分特征的特征值。

例如，划分特征t的特征值包括：0、1时，可以在a2与a之间的路径上标记1，在a1与a之间的路径上标记0，依次类推，在每次划分后，便可以在当前节点与其子节点的路径上标记相应的划分特征值如0或1，便可以得到如图5所示的决策树。

依次类推，按照上述方法依次对每一样本集中所有样本进行初始化，构建出多个决策树模型，以生成决策树森林，如图6所示，为样本集1以及样本集2构建的两个决策树模型。

本申请实施例中，可以基于样本分类的经验熵以及特征对于样本集分类结果的条件熵，获取特征对于样本集分类的信息增益。也即步骤“获取目标样本集内特征对于样本集分类的信息增益”可以包括：

(1)获取样本分类的经验熵；

(2)获取特征对于样本集分类结果的条件熵；

(3)根据条件熵和经验熵，获取特征对于样本集分类的信息增益。

其中，可以获取正样本在样本集中出现的第一概率、以及负样本在样本集中出现的第二概率，正样本为样本类别为可清理的样本，负样本为样本类别为不可清理的样本；根据第一概率和第二概率获取样本的经验熵。

例如，对于样本集Y{样本1、样本2……样本i……样本n}，如果样本类别为可清理的样本数量为j，不可清理的样本数量为n-j；此时，正样本在样本集Y中的出现概率p1＝j/n，负样本在样本集Y中的出现概率p2＝n-j/n。然后，基于以下经验熵的计算公式，计算出样本分类的经验熵H(Y)：

其中，pi为样本在样本集Y中的出现概率。在决策树分类问题中，信息增益就是决策树在进行属性选择划分前和划分后信息的差值。

在一实施例中，可以根据特征t将样本集划分成若干子样本集，然后，获取各子样本集分类的信息熵，以及该特征t的各特征值在样本集中出现的概率，根据该信息熵以及该概率便可以得到划分后的信息熵，即该特征t对于样本集分类结果的条件熵。

例如，对于样本特征X，该样本特征X对于样本集Y分类结果的条件熵可以通过以下公式计算得到：

其中，n为特征X的取值种数，即特征值类型数量。此时，pi为X特征值为第i种取值的样本在样本集Y中出现的概率，xi为X的第i种取值。H(Y|X＝xi)为子样本集Yi分类的经验熵，该子样本集i中样本的X特征值均为第i种取值。

例如，以特征X的取值种数为3，即x1、x2、x3为例，此时，可以特征X将样本集Y{样本1、样本2……样本i……样本n}划分成三个子样本集,特征值为x1的Y1{样本1、样本2……样本d}、特征值为x2的Y2{样本d+1……样本e}、特征值为x3的Y3{样本e+1……样本n}。d、e均为正整数，且小于n。

此时，特征X对于样本集Y分类结果的条件熵为：

H(Y|X)＝p1H(Y|x1)+p2H(Y|x2)+p3H(Y|x3)；

其中，p1＝Y1/Y，p2＝Y2/Y，p2＝Y3/Y；

H(Y|x1)为子样本集Y1分类的信息熵，即经验熵，可以通过上述经验熵的计算公式计算得到。

在得到样本分类的经验熵H(Y)，以及特征X对于样本集Y分类结果的条件熵H(Y|X)后，便可以计算出特征X对于样本集Y分类的信息增益，如通过以下公式计算得到：

g(Y,X)＝H(Y)-H(Y|X)

也即特征X对于样本集Y分类的信息增益为：经验熵H(Y)与特征X对于样本集Y分类结果的条件熵H(Y|X)的差值。

204、采集当前时间该应用的多维特征作为预测样本。

其中，可以在当前时间点采集应用的多维特征作为预测样本。

本申请实施例中，步骤201和204中采集的多维特征是相同特征，例如：应用是否连接无线网络；应用切入到后台期间，电子设备的灭屏时长；应用进入前台的次数；应用处于前台的时间；应用进入后台的方式。

205、根据该预测样本和多个该决策树模型判断该应用是否可清理。

具体地，根据预测样本和多个决策树模型获取相应的多个输出结果，根据多个输出结果确定应用是否可清理。其中，输出结果包括可清理、或不可清理。

比如，可以根据预测样本的特征和每一决策树模型依次确定相应的叶子节点，将该叶子节点的输出作为预测输出结果。如利用预测样本的特征按照决策树的分支条件(即划分特征的特征值)确定当前的叶子节点，取该叶子节点的输出作为预测的结果。由于叶子节点的输出包括可清理、或不可清理，因此，此时可以基于决策树来确定应用是否可清理。

例如，采集当前时间点应用的多维特征后，可以在图5所示的决策树中按照决策树的分支条件查找相应的叶子节点为an1，叶子节点an1的输出为可清理，此时，便确定应用是可清理的。

基于此，可以得到多个决策树对应的多个输出结果。分析该多个输出结果，根据比例更高的输出结果来确定应用是否可清理。如，当多个输出结果为可清理、不可清理、可清理、可清理时，根据比例更高的可清理来确定应用为可清理。

由上可知，本申请实施例通过连续采集应用的多维特征作为样本，并构建应用的多个样本集；从多个样本集中抽取预设个数的样本集；基于预设个数的样本集，依次根据特征对于样本分类的信息增益对每一样本集进行样本分类，以构建出应用的多个决策树模型，决策树模型的输出结果包括可清理、或者不可清理；采集当前时间应用的多维特征作为预测样本；根据预测样本和多个决策树模型判断应用是否可清理。以多个决策树模型综合进行应用清理判断，以清理可清理的应用，实现了精确度更高的自动清理，提高了电子设备的运行速度，并降低了功率。

进一步地，由于每一样本集的每个样本中，包括了反映用户使用应用的行为习惯的多个特征信息，因此本申请实施例可以使得对对应应用的清理更加个性化和智能化。

进一步地，基于多个决策树预测模型来实现应用清理预测，将多个决策组成一个随机森林，而多个决策树之间都是独立没有关联的，以预测样本对照每一个决策树，得到多个输出结果，以输出结果比例最高的输出结果作为应用是否可清理的判断依据，可以提高用户行为预测的准确率，进而提高清理的准确度。

下面将在上述实施例描述的方法基础上，对本申请的清理方法做进一步介绍。参考图7，该应用清理方法可以包括：

301、连续采集应用的多维特征作为样本，并构建应用的多个样本集，对样本集中的样本进行分类，得到每个样本的样本标签。

应用的多维特征信息具有一定长度的维度，其每个维度上的参数均对应表征应用的一种特征信息，即该多维特征信息由多个特征信息构成。该多个特征信息可以包括应用自身相关的特征信息，例如：应用切入到后台的时长；应用切入到后台期间，电子设备的灭屏时长；应用进入前台的次数；应用处于前台的时间；应用进入后台的方式，例如被主页键(home键)切换进入、被返回键切换进入，被其他应用切换进入等；应用的类型，包括一级(常用应用)、二级(其他应用)等。该多个特征信息还可以包括应用所在的电子设备的相关特征信息，例如：电子设备的灭屏时间、亮屏时间、当前电量，电子设备的无线网络连接状态，电子设备是否在充电状态等。

应用的样本集中，可以包括在预设时间阈值内，按照预设频率采集的多个样本。预设时间阈值内，例如可以是过去7天、14天；预设频率，例如可以是每10分钟采集一次，每半小时采集一次。可以理解的是，一次采集应用的多维特征数据构成一个样本，多个样本，构成样本集。

进一步的，在构成一个样本集后，在历史时间段内，继续按照预设频率采集多个样本，构成第二个样本集，以此类推，以构建多个样本集。需要说明的是，该多个样本集中，包含相同的多维特征。

在一实施方式中，在构建多个样本集后，还可以设置一预设时间阈值，当有样本集的生成时间超过该预设时间阈值时，说明该样本集存在时间较长，可能与用户当前的使用习惯不适配，将该样本集删除，并在预设时间阈值，继续按照预设频率采集多个样本，以构建新的样本集，以此，保持样本集的即时性，以保证样本集中的样本贴合用户当前的使用习惯。

一个具体的样本可如下表1所示，包括多个维度的特征信息，需要说明的是，表1所示的特征信息仅为举例，实际中，一个样本所包含的特征信息的数量，可以多于比表1所示信息的数量，也可以少于表1所示信息的数量，所取的具体特征信息也可以与表1所示不同，此处不作具体限定。

表1

由于本实施要实现的是预测应用是否可以清理，因此，所标记的样本标签包括可清理和不可清理。该样本的样本标签表征该样本的样本类别。此时，样本类别可以包括可清理、不可清理。

此外，还可根据用户对应用的历史使用习惯进行标记，例如：当应用进入后台30分钟后，用户关闭了该应用，则标记为“可清理”；再例如，当应用进入后台3分钟之后，用户将应用切换到了前台运行，则标记为“不可清理”。具体地，可以用数值“1”表示“可清理”，用数值“0”表示“不可清理”，反之亦可。

302、对多个样本集进行编号处理。

其中，可以对多个样本集进行编号处理，以生成带有编号的样本集，如样本集1，样本集2……样本集n。每一样本集中包含一样的多维特征，样本数量可以为一样或者不一样，此处不作具体限定。

303、从编号处理后的多个样本集中随机抽取预设个数的样本集。

其中，按照随机抽样的规则从该样本集1，样本集2……样本集n中抽取预设个数的样本集，该预设个数可以为用户设定，如抽取3个样本集，样本集1、样本集3以及样本集5。

304、依次获取预设个数的样本集，生成相应的根节点，并将样本集作为根节点的节点信息。

其中，依次获取预设个数的样本集中的每一样本集，比如，参考图3，先获取样本集A，对于样本集A{样本1、样本2……样本i……样本n}，可以先生成决策树的根节点a，并将样本集A作为该根节点a的节点信息。

305、将根节点的样本集确定为当前待分类的目标样本集。

即确定根节点的样本集作为当前待分类的目标样本集。

306、获取目标样本集内特征对于样本集分类的信息增益。

比如，对于样本集A，可以计算各特征如特征1、特征2……特征m对于样本集分类的信息增益g1、g2……gm；选取最大的信息增益gmax。

其中，特征对于样本集分类的信息增益，可以采用如下方式获取：

获取样本分类的经验熵；获取特征对于样本集分类结果的条件熵；根据条件熵和经验熵，获取特征对于样本集分类的信息增益。

比如，可以获取正样本在样本集中出现的第一概率、以及负样本在样本集中出现的第二概率，正样本为样本类别为可清理的样本，负样本为样本类别为不可清理的样本；根据第一概率和第二概率获取样本的经验熵。

例如，对于样本集Y{样本1、样本2……样本i……样本n}，如果样本类别为可清理的样本数量为j，不可清理的样本数量为n-j；此时，正样本在样本集Y中的出现概率p1＝j/n，负样本在样本集Y中的出现概率p2＝n-j/n。然后，基于以下经验熵的计算公式，计算出样本分类的经验熵H(Y)：

在决策树分类问题中，信息增益就是决策树在进行属性选择划分前和划分后信息的差值。

在一实施例中，可以根据特征t将样本集划分成若干子样本集，然后，获取各子样本集分类的信息熵，以及该特征t的各特征值在样本集中出现的概率，根据该信息熵以及该概率便可以得到划分后的信息熵，即该特征t对于样本集分类结果的条件熵。

例如，对于样本特征X，该样本特征X对于样本集Y分类结果的条件熵可以通过以下公式计算得到：

其中，n为特征X的取值种数，即特征值类型数量。此时，pi为X特征值为第i种取值的样本在样本集Y中出现的概率，xi为X的第i种取值。H(Y|X＝xi)为子样本集Yi分类的经验熵，该子样本集i中样本的X特征值均为第i种取值。

例如，以特征X的取值种数为3，即x1、x2、x3为例，此时，可以特征X将样本集Y{样本1、样本2……样本i……样本n}划分成三个子样本集,特征值为x1的Y1{样本1、样本2……样本d}、特征值为x2的Y2{样本d+1……样本e}、特征值为x3的Y3{样本e+1……样本n}。d、e均为正整数，且小于n。

此时，特征X对于样本集Y分类结果的条件熵为：

H(Y|X)＝p1H(Y|x1)+p2H(Y|x2)+p3H(Y|x3)；

其中，p1＝Y1/Y，p2＝Y2/Y，p2＝Y3/Y；

H(Y|x1)为子样本集Y1分类的信息熵，即经验熵，可以通过上述经验熵的计算公式计算得到。

在得到样本分类的经验熵H(Y)，以及特征X对于样本集Y分类结果的条件熵H(Y|X)后，便可以计算出特征X对于样本集Y分类的信息增益，如通过以下公式计算得到：

g(Y,X)＝H(Y)-H(Y|X)

也即特征X对于样本集Y分类的信息增益为：经验熵H(Y)与特征X对于样本集Y分类结果的条件熵H(Y|X)的差值。

307、从信息增益中选取最大的目标信息增益。

308、判断目标信息增益是否大于划分阈值。

其中，当判断出目标信息增益大于划分阈值时，执行步骤309；当判断出目标信息增益大于划分阈值时，执行步骤310。例如，可以判断最大的信息增益gmax是否大于预设的阈值ε，该阈值ε可以根据实际需求设定。

309、选取目标信息增益对应的特征作为当前的划分特征，并根据划分特征对样本集进行划分，得到若干子样本集。

比如，当最大的信息增益gmax对应的特征为特征i时，可以选取特征i为划分特征。

具体地，可以根据划分特征的特征值种数将样本集划分成若干子样本集，子样本集的数量与特征值种数相同。例如，可以将样本集中划分特征值相同的样本划分到同一子样本集中。譬如，划分特征的特征值包括：0、1、2，那么此时，可以划分特征的特征值为0的样本归为一类、将特征值为1的样本归为一类、将特征值为2的样本归为一类。

310、将当前节点作为叶子节点，并选取样本数量最多的样本类别作为叶子节点的输出。

其中，样本类别包括可清理、不可清理。

例如，在子节点a1的子样本集A1分类时，如果最大信息增益小与预设阈值，此时，可以将子样本集A1中样本数量最多的样本类别作为该叶子节点的输出。如“不可清理”的样本数量最多，那么可以将“不可清理”作为叶子节点a1的输出。

311、对子样本集中样本的划分特征进行去除，得到去除后子样本集。

比如，划分特征i的取值有两种时，可以将样本集A划分成A1{样本1、样本2……样本k}和A2{样本k+1……样本n}。然后，可以将子样本集A1和A2中的划分特征i去除。

312、生成当前节点的子节点，并将去除后子样本集作为子节点的节点信息。

其中，一个子样本集对应一个子节点。例如，考图3生成根节点a的子节点a1和a2，并将子样本集A1作为子节点a1的节点信息、将子样本集A2作为子节点a2的节点信息。

313、判断子节点是否满足预设分类终止条件。

其中，当判断出子节点满足预设分类终止条件时，执行步骤314；当判断出子节点不满足预设分类终止条件时，执行步骤315。

其中，预设分类终止条件可以根据实际需求设定，当子节点满足预设分类终止条件时，将当前子节点作为叶子节点，停止对子节点对应的样本集进行分词分类；当子节点不满足预设分类终止条件时，继续对子节点对应的样本集进行分类。比如，预设分类终止条件可以包括：子节点的去除后子样本集合中样本的类别数量为与预设数量。

例如，预设分类终止条件可以包括：子节点对应的去除后子样本集中样本的类别数量为1，也即子节点的样本集中只有一个类别的样本。

314、将子节点作为叶子节点，根据去除后子样本集中样本的类别设置叶子节点的输出。

例如，预设分类终止条件可以包括：子节点对应的去除后子样本集中样本的类别数量为1，也即子节点的样本集中只有一个类别的样本。

此时，如果子节点满足该预设分类终止条件，那么，将子样本集中样本的类别作为该叶子节点的输出。如去除后子样本集中只有类别为“可清理”的样本时，那么，可以将“可清理”作为该叶子节点的输出。

315、将目标样本集更新为去除后子样本集，并返回执行步骤306。

316、在构建完多个决策树模型后，采集当前时间应用的多维特征作为预测样。

其中，该当前时间应用的多维特征与样本集中样本的多维特征相同。

317、根据预测样本与每一该决策树进行一一判断，确定出多个相应的输出结果。

比如，可以根据预测样本的特征和每一决策树模型确定相应的叶子节点，将该叶子节点的输出作为预测输出结果。如利用预测样本的特征按照决策树的分支条件(即划分特征的特征值)确定当前的叶子节点，取该叶子节点的输出作为预测的结果。由于叶子节点的输出包括可清理、或不可清理，因此，此时可以基于决策树来确定应用是否可清理。

例如，采集当前时间点应用的多维特征后，可以在图5所示的决策树中按照决策树的分支条件查找相应的叶子节点为an2，叶子节点an2的输出为不可清理，此时，便输出结果是不可清理。

在确定完一决策树模型后，对下一决策树模型进行确定，以此类推，可以确定出多个相应的输出结果，如5个输出结果，分别为可清理、不可清理、可清理、不可清理以及可清理。

318、分析多个输出结果，根据比例更高的输出结果来确定该应用是否可清理。

其中，在得到该多个输出结果后，如可清理、不可清理、可清理、不可清理以及可清理，根据比例更高的输出结果“可清理”确定该应用为可清理应用，对应的将该应用从后台关闭，并将该应用对应的线程杀死。

由上可知，本申请实施例通过连续采集应用的多维特征作为样本，并构建应用的多个样本集；从多个样本集中抽取预设个数的样本集；基于预设个数的样本集，依次根据特征对于样本分类的信息增益对每一样本集进行样本分类，以构建出应用的多个决策树模型，决策树模型的输出结果包括可清理、或者不可清理；采集当前时间应用的多维特征作为预测样本；根据预测样本和多个决策树模型判断应用是否可清理。以多个决策树模型综合进行应用清理判断，以清理可清理的应用，实现了精确度更高的自动清理，提高了电子设备的运行速度，并降低了功率。

进一步地，基于多个决策树预测模型来实现应用清理预测，将多个决策组成一个随机森林，而多个决策树之间都是独立没有关联的，以预测样本对照每一个决策树，得到多个输出结果，以输出结果比例最高的输出结果作为应用是否可清理的判断依据，可以提高用户行为预测的准确率，进而提高清理的准确度。

在一实施例中还提供了一种应用清理装置。请参阅图8，图8为本申请实施例提供的应用清理装置的结构示意图。其中该应用清理装置应用于电子设备，该应用清理装置包括第一采集单元401、抽取单元402、构建单元403、第二采集单元404和判断单元405，如下：

第一采集单元401，用于连续采集应用的多维特征作为样本，并构建该应用的多个样本集。

抽取单元402，用于从该多个样本集中抽取预设个数的样本集。

构建单元403，用于基于该预设个数的样本集，依次根据该特征对于样本分类的信息增益对每一该样本集进行样本分类，以构建出该应用的多个决策树模型，该决策树模型的输出结果包括可清理、或者不可清理。

第二采集单元404，用于采集当前时间该应用的多维特征作为预测样本。

判断单元405，用于根据该预测样本和多个该决策树模型判断该应用是否可清理。

在一实施例中，参考图9，构建单元403，可以包括：

第一生成子单元4031，用于依次获取该预设个数的样本集，生成相应的根节点，并将该样本集作为该根节点的节点信息；将该根节点的样本集确定为当前待分类的目标样本集。

增益获取子单元4032，用于获取目标样本集内该特征对于样本集分类的信息增益。

选取子单元4033，于根据该信息增益从该特征中选取当前的划分特征。

划分子单元4034，用于根据该划分特征对该样本集进行划分，得到若干子样本集。

第二生成子单元4035，用于去除对该子样本集中样本的该划分特征进行去除，得到去除后子样本集；生成当前节点的子节点，并将该去除后子样本集作为该子节点的节点信息。

判断子单元4036，用于判断子节点是否满足预设分类终止条件；若否，则将该目标样本集更新为该去除后子样本集，并返回执行获取目标样本集内该特征对于样本集分类的信息增益的步骤；若是，则将该子节点作为叶子节点，根据该去除后子样本集中样本的类别设置该叶子节点的输出，该样本的类别包括可清理、或者不可清理。

其中，该选取子单元4033，可以用于：从该信息增益中选取最大的目标信息增益。

判断该目标信息增益是否大于划分阈值。

若是，则选取该目标信息增益对应的特征作为当前的划分特征。

其中，该增益获取子单元4032，可以用于：获取样本分类的经验熵。

获取该特征对于样本集分类结果的条件熵。

根据该条件熵和该经验熵，获取该特征对于该样本集分类的信息增益。

在一实施例中，参考图9，判断单元405，可以包括：

第一确定子单元4051，用于根据该预测样本与每一该决策树进行一一判断，确定出多个相应的输出结果。

第二确定子单元4052，用于分析该多个输出结果，根据比例更高的输出结果来确定该应用是否可清理。

其中，应用清理装置中各单元执行的步骤可以参考上述方法实施例描述的方法步骤。该应用清理装置可以集成在电子设备中，如手机、平板电脑等。

具体实施时，以上各个单元可以作为独立的实体实现，也可以进行任意组合，作为同一或若干个实体来实现，以上各个单位的具体实施可参见前面的实施例，在此不再赘述。

由上可知，本申请实施例通过第一采集单元401连续采集应用的多维特征作为样本，并构建应用的多个样本集；抽取单元402从多个样本集中抽取预设个数的样本集；构建单元403基于预设个数的样本集，依次根据特征对于样本分类的信息增益对每一样本集进行样本分类，以构建出应用的多个决策树模型，决策树模型的输出结果包括可清理、或者不可清理；第二采集单元404采集当前时间应用的多维特征作为预测样本；判断单元405根据预测样本和多个决策树模型判断应用是否可清理。以多个决策树模型综合进行应用清理判断，以清理可清理的应用，实现了精确度更高的自动清理，提高了电子设备的运行速度，并降低了功率。

本申请实施例还提供一种电子设备。请参阅图10，电子设备500包括处理器501以及存储器502。其中，处理器501与存储器502电性连接。

该处理器500是电子设备500的控制中心，利用各种接口和线路连接整个电子设备的各个部分，通过运行或加载存储在存储器502内的计算机程序，以及调用存储在存储器502内的数据，执行电子设备500的各种功能并处理数据，从而对电子设备500进行整体监控。

该存储器502可用于存储软件程序以及模块，处理器501通过运行存储在存储器502的计算机程序以及模块，从而执行各种功能应用以及数据处理。存储器502可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的计算机程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器502可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器502还可以包括存储器控制器，以提供处理器501对存储器502的访问。

在本申请实施例中，电子设备500中的处理器501会按照如下的步骤，将一个或一个以上的计算机程序的进程对应的指令加载到存储器502中，并由处理器501运行存储在存储器502中的计算机程序，从而实现各种功能，如下：

连续采集应用的多维特征作为样本，并构建该应用的多个样本集；

从该多个样本集中抽取预设个数的样本集；

基于该预设个数的样本集，依次根据该特征对于样本分类的信息增益对每一该样本集进行样本分类，以构建出该应用的多个决策树模型，该决策树模型的输出结果包括可清理、或者不可清理；

采集当前时间该应用的多维特征作为预测样本；

根据该预测样本和多个该决策树模型判断该应用是否可清理。

在某些实施方式中，根据该预测样本和多个该决策树模型判断该应用是否可清理时，处理器501可以具体执行以下步骤：

根据该预测样本与每一该决策树进行一一判断，确定出多个相应的输出结果；

分析该多个输出结果，根据比例更高的输出结果来确定该应用是否可清理。

在某些实施方式中，从该多个样本集中抽取预设个数的样本集时，处理器501可以具体执行以下步骤：

对该多个样本集进行编号处理；

从该编号处理后的多个样本集中随机抽取预设个数的样本集。

在某些实施方式中，基于该预设个数的样本集，依次根据该特征对于样本分类的信息增益对每一该样本集进行样本分类，以构建出该应用的多个决策树模型时，处理器501可以具体执行以下步骤：

依次获取该预设个数的样本集，生成相应的根节点，并将该样本集作为该根节点的节点信息；

将该根节点的样本集确定为当前待分类的目标样本集；

获取目标样本集内该特征对于样本集分类的信息增益；

根据该信息增益从该特征中选取当前的划分特征；

根据该划分特征对该样本集进行划分，得到若干子样本集；

对该子样本集中样本的该划分特征进行去除，得到去除后子样本集；

生成当前节点的子节点，并将该去除后子样本集作为该子节点的节点信息；

判断子节点是否满足预设分类终止条件；

若否，则将该目标样本集更新为该去除后子样本集，并返回执行获取目标样本集内该特征对于样本集分类的信息增益的步骤；

若是，则将该子节点作为叶子节点，根据该去除后子样本集中样本的类别设置该叶子节点的输出，该样本的类别包括可清理、或者不可清理。

在某些实施方式中，根据该信息增益大于预设阈值的该特征中选取当前的划分特征时，处理器501可以具体执行以下步骤：

从该信息增益中选取最大的目标信息增益；

判断该目标信息增益是否大于划分阈值；

若是，则选取该目标信息增益对应的特征作为当前的划分特征。

在某些实施方式中，处理器501还可以具体执行以下步骤：

当该目标信息增益不大于预设阈值时，将当前节点作为叶子节点，并选取样本数量最多的样本类别作为该叶子节点的输出。

在某些实施方式中，判断子节点是否满足预设分类终止条件时，处理器501可以具体执行以下步骤：

判断该子节点对应的去除后子样本集中样本的类别数量是否为预设数量；

若是，则确定该子节点满足预设分类终止条件。

在某些实施方式中，获取目标样本集内该特征对于样本集分类的信息增益时，处理器501可以具体执行以下步骤：

获取样本分类的经验熵；

获取该特征对于样本集分类结果的条件熵；

根据该条件熵和该经验熵，获取该特征对于该样本集分类的信息增益。

由上述可知，本申请实施例的电子设备，通过连续采集应用的多维特征作为样本，并构建应用的多个样本集；从多个样本集中抽取预设个数的样本集；基于预设个数的样本集，依次根据特征对于样本分类的信息增益对每一样本集进行样本分类，以构建出应用的多个决策树模型，决策树模型的输出结果包括可清理、或者不可清理；采集当前时间应用的多维特征作为预测样本；根据预测样本和多个决策树模型判断应用是否可清理。以多个决策树模型综合进行应用清理判断，以清理可清理的应用，实现了精确度更高的自动清理，提高了电子设备的运行速度，并降低了功率。

请一并参阅图11，在某些实施方式中，电子设备500还可以包括：显示器503、射频电路504、音频电路505以及电源506。其中，其中，显示器503、射频电路504、音频电路505以及电源506分别与处理器501电性连接。

该显示器503可以用于显示由用户输入的信息或提供给用户的信息以及各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示器503可以包括显示面板，在某些实施方式中，可以采用液晶显示器(Liquid CrystalDisplay，LCD)、或者有机发光二极管(Organic Light-Emitting Diode，OLED)等形式来配置显示面板。

该射频电路504可以用于收发射频信号，以通过无线通信与网络设备或其他电子设备建立无线通讯，与网络设备或其他电子设备之间收发信号。

该音频电路505可以用于通过扬声器、传声器提供用户与电子设备之间的音频接口。

该电源506可以用于给电子设备500的各个部件供电。在一些实施例中，电源506可以通过电源管理系统与处理器501逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

尽管图11中未示出，电子设备500还可以包括摄像头、蓝牙模块等，在此不再赘述。

本申请实施例还提供一种存储介质，该存储介质存储有计算机程序，当该计算机程序在计算机上运行时，使得该计算机执行上述任一实施例中的应用清理方法，比如：连续采集应用的多维特征作为样本，并构建应用的多个样本集；从多个样本集中抽取预设个数的样本集；基于预设个数的样本集，依次根据特征对于样本分类的信息增益对每一样本集进行样本分类，以构建出应用的多个决策树模型，决策树模型的输出结果包括可清理、或者不可清理；采集当前时间应用的多维特征作为预测样本；根据预测样本和多个决策树模型判断应用是否可清理。以多个决策树模型综合进行应用清理判断，以清理可清理的应用，实现了精确度更高的自动清理，提高了电子设备的运行速度，并降低了功率。

在本申请实施例中，存储介质可以是磁碟、光盘、只读存储器(Read Only Memory，ROM，)、或者随机存取记忆体(Random Access Memory，RAM)等。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

需要说明的是，对本申请实施例的应用清理方法而言，本领域普通测试人员可以理解实现本申请实施例的应用清理方法的全部或部分流程，是可以通过计算机程序来控制相关的硬件来完成，所述计算机程序可存储于一计算机可读取存储介质中，如存储在电子设备的存储器中，并被该电子设备内的至少一个处理器执行，在执行过程中可包括如应用清理方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储器、随机存取记忆体等。

对本申请实施例的应用清理装置而言，其各功能模块可以集成在一个处理芯片中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中，所述存储介质譬如为只读存储器，磁盘或光盘等。

以上对本申请实施例所提供的一种应用清理方法、装置、存储介质及电子设备进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (13)

1.一种应用清理方法，其特征在于，包括：

连续采集应用的多维特征作为样本，并构建所述应用的多个样本集；

对所述多个样本集进行编号处理，从所述多个样本集中随机抽取预设个数的样本集；

基于所述预设个数的样本集，依次根据所述特征对于样本分类的信息增益对每一所述样本集进行样本分类，以构建出所述应用的多个不同维度的决策树模型，所述预设个数的样本集中特征个数以及特征类型不完全相同，所述决策树模型的输出结果包括可清理、或者不可清理；

采集当前时间所述应用的多维特征作为预测样本；

根据所述预测样本和多个不同维度的所述决策树模型进行一一横向对比，确定出多个相应的输出结果，根据比例更高的输出结果判断所述应用是否可清理。

2.如权利要求1所述的应用清理方法，其特征在于，所述基于所述预设个数的样本集，依次根据所述特征对于样本分类的信息增益对每一所述样本集进行样本分类，以构建出所述应用的多个决策树模型，包括：

依次获取所述预设个数的样本集，生成相应的根节点，并将所述样本集作为所述根节点的节点信息；

将所述根节点的样本集确定为当前待分类的目标样本集；

获取目标样本集内所述特征对于样本集分类的信息增益；

根据所述信息增益从所述特征中选取当前的划分特征；

根据所述划分特征对所述样本集进行划分，得到若干子样本集；

对所述子样本集中样本的所述划分特征进行去除，得到去除后子样本集；

生成当前节点的子节点，并将所述去除后子样本集作为所述子节点的节点信息；

判断子节点是否满足预设分类终止条件；

若否，则将所述目标样本集更新为所述去除后子样本集，并返回执行获取目标样本集内所述特征对于样本集分类的信息增益的步骤；

若是，则将所述子节点作为叶子节点，根据所述去除后子样本集中样本的类别设置所述叶子节点的输出，所述样本的类别包括可清理、或者不可清理。

3.如权利要求2所述的应用清理方法，其特征在于，根据所述信息增益从所述特征中选取当前的划分特征，包括：

从所述信息增益中选取最大的目标信息增益；

判断所述目标信息增益是否大于划分阈值；

若是，则选取所述目标信息增益对应的特征作为当前的划分特征。

4.如权利要求3所述的应用清理方法，其特征在于，所述应用清理方法还包括：

当所述目标信息增益不大于划分阈值时，将当前节点作为叶子节点，并选取样本数量最多的样本类别作为所述叶子节点的输出。

5.如权利要求2所述的应用清理方法，其特征在于，判断子节点是否满足预设分类终止条件，包括：

判断所述子节点对应的去除后子样本集中样本的类别数量是否为预设数量；

若是，则确定所述子节点满足预设分类终止条件。

6.如权利要求2-5任一项所述的应用清理方法，其特征在于，所述获取目标样本集内所述特征对于样本集分类的信息增益，包括：

获取样本分类的经验熵；

获取所述特征对于样本集分类结果的条件熵；

根据所述条件熵和所述经验熵，获取所述特征对于所述样本集分类的信息增益。

7.如权利要求6所述的应用清理方法，其特征在于，根据所述条件熵和所述经验熵，获取所述特征对于所述样本集分类的信息增益，包括：

g(Y，X)＝H(Y)-H(Y|X)

其中，g(Y，X)为特征X对于样本集Y分类的信息增益，H(Y)为样本集Y分类的经验熵，H(Y|X)为特征X对于样本集Y分类结果的条件熵。

8.一种应用清理装置，其特征在于，包括：

第一采集单元，用于连续采集应用的多维特征作为样本，并构建所述应用的多个样本集；

抽取单元，用于对所述多个样本集进行编号处理，从所述多个样本集中随机抽取预设个数的样本集；

构建单元，用于基于所述预设个数的样本集，依次根据所述特征对于样本分类的信息增益对每一所述样本集进行样本分类，以构建出所述应用的多个不同维度的决策树模型，所述预设个数的样本集中特征个数以及特征类型不完全相同，所述决策树模型的输出结果包括可清理、或者不可清理；

第二采集单元，用于采集当前时间所述应用的多维特征作为预测样本；

判断单元，用于根据所述预测样本和多个不同维度的所述决策树模型进行一一横向对比，确定出多个相应的输出结果，根据比例更高的输出结果判断所述应用是否可清理。

9.如权利要求8所述的应用清理装置，其特征在于，所述构建单元包括：

第一生成子单元，用于依次获取所述预设个数的样本集，生成相应的根节点，并将所述样本集作为所述根节点的节点信息；将所述根节点的样本集确定为当前待分类的目标样本集；

增益获取子单元，用于获取目标样本集内所述特征对于样本集分类的信息增益；

选取子单元，用于根据所述信息增益从所述特征中选取当前的划分特征；

划分子单元，用于根据所述划分特征对所述样本集进行划分，得到若干子样本集；

第二生成子单元，用于对所述子样本集中样本的所述划分特征进行去除，得到去除后子样本集；生成当前节点的子节点，并将所述去除后子样本集作为所述子节点的节点信息；

判断子单元，用于判断子节点是否满足预设分类终止条件；若否，则将所述目标样本集更新为所述去除后子样本集，并返回执行获取目标样本集内所述特征对于样本集分类的信息增益的步骤；若是，则将所述子节点作为叶子节点，根据所述去除后子样本集中样本的类别设置所述叶子节点的输出，所述样本的类别包括可清理、或者不可清理。

10.如权利要求9所述的应用清理装置，其特征在于，所述选取子单元，用于：

从所述信息增益中选取最大的目标信息增益；

判断所述目标信息增益是否大于划分阈值；

若是，则选取所述目标信息增益对应的特征作为当前的划分特征。

11.如权利要求8所述的应用清理装置，其特征在于，所述增益获取子单元，用于：

获取样本分类的经验熵；

获取所述特征对于样本集分类结果的条件熵；

根据所述条件熵和所述经验熵，获取所述特征对于所述样本集分类的信息增益。

12.一种存储介质，其上存储有计算机程序，其特征在于，当所述计算机程序在计算机上运行时，使得所述计算机执行如权利要求1至7任一项所述的应用清理方法。

13.一种电子设备，包括处理器和存储器，所述存储器存储有计算机程序，其特征在于，所述处理器通过调用所述计算机程序，用于执行如权利要求1至7任一项所述的应用清理方法。

Images