CN104156468B - Api推荐方法及api推荐装置 - Google Patents

Api推荐方法及api推荐装置 Download PDF

Info

Publication number
CN104156468B
CN104156468B CN201410419262.1A CN201410419262A CN104156468B CN 104156468 B CN104156468 B CN 104156468B CN 201410419262 A CN201410419262 A CN 201410419262A CN 104156468 B CN104156468 B CN 104156468B
Authority
CN
China
Prior art keywords
permission
application
security risk
application program
api
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410419262.1A
Other languages
English (en)
Other versions
CN104156468A (zh
Inventor
于魁飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Zhigu Ruituo Technology Services Co Ltd
Original Assignee
Beijing Zhigu Ruituo Technology Services Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Zhigu Ruituo Technology Services Co Ltd filed Critical Beijing Zhigu Ruituo Technology Services Co Ltd
Priority to CN201410419262.1A priority Critical patent/CN104156468B/zh
Publication of CN104156468A publication Critical patent/CN104156468A/zh
Application granted granted Critical
Publication of CN104156468B publication Critical patent/CN104156468B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
    • G06F21/12—Protecting executable software
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2141—Access rights, e.g. capability lists, access control lists, access tables, access matrices

Abstract

本申请实施例公开了一种应用开发接口API推荐方法及推荐装置，所述方法包括：获取多个权限的安全风险聚类信息；确定所述多个权限中一应用程序已使用的一权限；根据所述安全风险聚类信息和所述已使用的权限确定所述多个权限中与所述已使用的权限相关的至少一权限；根据所述至少一权限确定至少一API。本申请实施例的一种可能的技术方案使得集成开发环境(IDE)可以基于安全风险因素给开发者提供可供选择的API，进而使得开发者可以快速准确的选择具有合适的安全风险的API。

Description

API推荐方法及API推荐装置
技术领域
本申请涉及一种数据处理方法，尤其涉及一种API推荐方法及API推荐装置。
背景技术
近年来随着移动设备与移动互联网的高速发展，移动应用程序的数量出现了爆炸式的增长。与此同时，移动应用程序的功能被极大的扩展，用以丰富和满足用户各种各样的需求，例如：基于位置的服务(Location Based Services，LBS)，基于社交平台的服务(Social Networking Services，SNS)，等等。事实上，这些丰富的功能依赖于各种用户数据和设备的使用权限，例如位置访问权、通讯录访问权、短信访问权等等。这些访问权限的使用，使得用户产生了对于自身隐私、安全的担心。
丰富的API往往给应用程序的开发者带来困惑——不知道为了实现一个功能应该使用哪些应用开发接口(Application Programming Interface，API)以达到更好的效果。为了降低门槛，也为了开发者更高效的工作，开发平台提供者常常会在相应的开发环境中提供基于前缀匹配的API提示/推荐等功能。
发明内容
本申请的目的是：提供一种基于安全风险的API推荐技术。
第一方面，本申请一个实施方案提供了一种API推荐方法，包括：
获取多个权限的安全风险聚类信息；
确定所述多个权限中一应用程序已使用的一权限；
根据所述安全风险聚类信息和所述已使用的权限确定所述多个权限中与所述已使用的权限相关的至少一权限；
根据所述至少一权限确定至少一API。
第二方面，本申请一个实施方案提供了一种API推荐装置，包括：
聚类信息获取模块，用于获取多个权限的安全风险聚类信息；
已使用权限确定模块，用于确定所述多个权限中一应用程序已使用的一权限；
相关权限确定模块，用于根据所述安全风险聚类信息和所述已使用的权限确定所述多个权限中与所述已使用的权限相关的至少一权限；
API确定模块，用于根据所述至少一权限确定至少一API。
第三方面，本申请一个实施方案提供了一种电子设备，包括上面所述的API推荐装置。
本申请实施例的至少一个实施方案通过一应用程序中已使用的权限来找到与该权限安全风险相似的权限，并根据这些安全风险相似的权限来对应用程序的开发者进行基于安全风险的API推荐。使得集成开发环境(IDE)可以基于安全风险因素给开发者提供可供选择的API，进而使得开发者可以快速准确的选择具有合适的安全风险的API。
附图说明
图1为本申请实施例的一种API推荐方法的流程图；
图2为本申请实施例的一种API推荐方法获取安全风险聚类信息的流程图；
图3为本申请实施例的一种API推荐方法中应用程序与权限的二部图示意图；
图4为本申请实施例一种API推荐装置的结构示意框图；
图5a为本申请实施例一种API推荐装置的聚类信息获取模块的结构示意框图；
图5b为本申请实施例一种API推荐装置的聚类信息获取模块的结构示意框图；
图5c为本申请实施例一种API推荐装置的权值确定子模块的结构示意框图；
图5d和5e分别为本申请实施例两种API推荐装置的权限聚类单元的结构示意框图；
图6a为本申请实施例又一种API推荐装置的结构示意框图；
图6b为本申请实施例一种API推荐装置的已使用权限确定模块的结构示意框图；
图6c分别为本申请实施例一种API推荐装置的API确定模块的结构示意框图；
图7为本申请实施例一种电子设备的结构示意框图；
图8为本申请实施例再一种API推荐装置的结构示意框图。
具体实施方式
下面结合附图(若干附图中相同的标号表示相同的元素)和实施例，对本申请的具体实施方式作进一步详细说明。以下实施例用于说明本申请，但不用来限制本申请的范围。
本领域技术人员可以理解，本申请中的“第一”、“第二”等术语仅用于区别不同步骤、设备或模块等，既不代表任何特定技术含义，也不表示它们之间的必然逻辑顺序。
本申请发明人发现应用程序开发者在开发过程中选择API时还要考虑到用户对安全风险方面的需求，因此，如图1所示，本申请实施例提供了一种API推荐方法，包括：
S110获取多个权限的安全风险聚类信息；
S120确定所述多个权限中一应用程序已使用的一权限；
S130根据所述安全风险聚类信息和所述已使用的权限确定所述多个权限中与所述已使用的权限相关的至少一权限；
S140根据所述至少一权限确定至少一API。
举例来说，本发明提供的API推荐装置作为本实施例的执行主体，执行S110～S140。具体地，所述API推荐装置可以以软件、硬件或软硬件结合的方式设置在用户设备或服务器设备中。
本申请实施例的至少一个实施方案通过一应用程序中已使用的权限来找到与该权限安全风险相似的权限，并根据这些安全风险相似的权限来对应用程序的开发者进行基于安全风险的API推荐。使得IDE可以基于安全风险因素给开发者提供可供选择的API，进而使得开发者可以快速准确的选择具有合适的安全风险的API。
通过下面的实施方式进一步说明本申请方法的各步骤：
S110获取多个权限的安全风险聚类信息。
在本申请实施例中，所述多个权限的安全风险聚类信息为基于安全风险对所述多个权限进行聚类的信息，例如可以包括：多个安全风险分组，例如可以包括：高风险组、中风险组、低风险组；每个安全风险分组中包括的一个或多个权限。其中，属于同一安全风险组的多个权限的安全风险相同或相似。
如图2所示，在本申请实施例一种可能的实施方式中，可以通过下面的方法来获取所述安全风险聚类信息：
S111确定多个应用程序与所述多个权限之间的多个申请关系；其中，所述多个申请关系中的每个申请关系对应于所述多个应用程序中的一应用程序申请所述多个权限中的一权限；
S112确定所述多个申请关系中每个申请关系的权值；
S113根据所述每个申请关系的所述权值对所述多个权限进行安全风险聚类，得到所述安全风险聚类信息。
本实施方式中，可以通过图2所示的安全风险聚类方法来对多个权限进行安全风险聚类，使得安全风险相似的权限被归为同一安全风险分组中，便于后续步骤基于安全风险对所述多个权限进行的处理。
如图3所示，在本申请实施例中，发明人考虑到应用程序和权限的特性，提出了基于二部图的模型，来确定应用程序与权限之间的关系。其中，将多个应用程序作为二部图中的第一组节点，将多个权限作为二部图中的第二组节点，两组节点之间的连接由应用程序与权限的申请关系确定，即，当且仅当一应用程序申请了一权限时，所述应用程序与所述权限之间具有申请关系，建立有连接。
下面结合图3所示的二部图进一步说明本申请实施例的步骤S111～S113：
在本申请实施例中，通过图3所示的二部图表示本申请实施例多个应用程序与多个权限之间的关系，其中所述二部图G可以表示为：G＝{V，E，W}，其中，
V为节点集，有V＝{Va，Vp}，
Va为应用程序集，包括所述多个应用程序a1～aM，即Va＝{a1，···，aM}，M为所述多个应用程序的个数，为正整数；
Vp为权限集，包括所述多个权限p1～pN，即Vp＝{p1，···，pN}；N为所述多个权限的个数，为正整数；
E为申请关系集，其中，当且仅当所述多个应用程序中的一应用程序ai申请了所述多个权限中的一权限pj时，存在一申请关系eij∈E；
W为权值集，一权值wij∈W表示所述申请关系eij的权值。
如图2所示的实施方式中，二部图包括4个应用程序a1～a4，3个权限p1～p3，(在图2所示实施例中，所述应用程序a1～a4分别为：愤怒的小鸟(游戏类)、切水果(游戏类)、脸谱(社交类)以及麦块(游戏类)；所述权限p1为读取手机状态、权限p2为访问精确位置、权限p3表示读取联系人)；申请关系集包含8个申请关系(图2中通过应用程序与权限之间的连线表示)：e11，e12，e21，e22，e32，e33，e42以及e43，它们分别对应的权值为0.3，0.7，0.2，0.8，0.5，0.5，0.4以及0.6。
本申请实施例中，所述权值wij表示所述应用程序ai与所述权限pj的相关性。在一种可能的实施方式中，所述权值wij表示所述应用程序ai申请所述权限pj的概率。这里应用程序ai申请权限pj的概率指的是，在确定所述应用程序ai申请了哪些权限之前，其申请权限pj的可能性。例如，对于图2中的申请关系e11来说，0.3表示应用程序a1申请权限p1的概率为0.3。
当然，在其它可能的实施方式中，所述权值还可以根据其它依据确定，来表示应用程序与权限之间的相关程度，特别的，在一种可能的实施方式中，可以根据用户的设定指令确定所述权值。
如上面所述的，在本申请实施例一种可能的实施方式中，所述步骤S112在确定所述权值时，可以根据所述每个申请关系对应的所述应用程序申请所述权限的概率确定所述每个申请关系的权值。
在本申请实施例中，可以根据历史数据获取所述概率。可选地，在一种可能的实施方式中，可以根据所述每个申请关系对应的所述应用程序所属的一应用分类中所有应用程序的权限申请历史数据确定对应的所述权值。在本实施方式中，所述应用分类可以是根据所述应用程序的功能划分的分类，例如游戏、办公、地图等；还可以是根据应用程序的开发商进行的分类，或者还可以是根据应用程序其它方面的相似性等进行的聚类分类等等。当然，本领域的技术人员可以知道，所述应用分类还可以是其它的分类标准进行的分类。
可选地，在本申请实施例一种可能的实施方式中，可以根据所述应用程序所属的所述应用分类中所有应用程序申请所述权限的频率与所述所有应用程序分别申请所述多个权限的多个频率之和的比值得到所述权值。可以通过下面的公式表示：
其中fij表示所述应用程序ai所属的所述应用分类中的应用程序申请权限pj的频率。
在本申请实施例一种可能的实施方式中，为了得到归一化的频率，可以通过所述应用分类中申请了一权限的应用程序的数量与该应用分类中所有应用程序的比值得到所述权限对应的所述频率。当然，在本申请实施例其它可能的实施方式中，还可以通过其它方式确定所述频率。
在本申请实施例其它可能的实施方式中，除了上述根据权限的申请频率确定所述每个申请关系的权值外，还可以根据其它参数确定所述权值，例如外部的先验知识，所述先验知识例如可以为本领域专家的意见、其它方法计算出了应用程序与权限之间的相关值等。
可以看出，通过本发明实施例上面的实施方案，可以对多个权限进行基于安全风险的聚类，将安全风险相似的权限划分在同一安全风险分组中，方便用户或应用平台基于安全风险对权限进行后续操作。
可选地，在一种可能的实施方式中，所述步骤S113包括：
获取与所述多个权限一一对应的多个权值向量；
根据所述多个权值向量对所述多个应用程序进行安全风险聚类。
其中，所述多个权值向量中的每个权值向量中包含与所述多个应用程序一一对应的多个元素，对于每个权值向量：
对应于与所述权值向量对应的权限与所述多个应用程序中的一应用程序之间有申请关系，所述权值向量中与所述应用程序对应的元素为所述申请关系的权值；
对应于与所述权值向量对应的权值与所述多个应用程序中的一应用程序之间没有申请关系，所述权值向量中与所述应用程序对应的元素为0。
可以看出，得到的所述多个权值向量中相同位置的元素对应于同一应用程序，例如，所有权值向量的第一个元素对应于第一个应用程序、第二个元素对应于第二个应用程序…最后一个元素对应于最后一个应用程序。
例如：一权限pi对应的权值向量表示为其中，所述权值向量包含M个元素，依次分别对应于M个应用程序，其中，当一应用程序申请所述权限pi时，对应的元素为所述应用程序与所述权限pi的申请关系的权值；当一应用程序没有申请所述权限pi时，用0代替该元素(此时可以看成所述应用程序申请所述权限的权值为0)；权限pj表示为
可选地，在一种可能的实施方式中，可以根据所述多个权限中两个权限分别对应的权值向量的相似度来对所述多个权限进行安全风险聚类。例如，在所述多个权限中一些权限的安全风险已知的情况下，根据其它权限与这些权限的相似度，可以对所述其它权限进行聚类，进而可以估算该安全风险分组中其它权限的安全风险。
可选地，在一种可能的实施方式中，可以通过两个权限对应的权值向量的余弦距离来确定这两个权限的相似度：
同样的，本领域的技术人员可以知道，其它用于表示两个向量之间相似度的方法也可以用于本申请实施例确定两个权限的相似程度，例如通过两个向量之间的欧式距离或KL距离(Kullback-Leibler Divergence)等来确定所述两个向量的相似度。
可选地，在另一种可能的实施方式中，所述步骤S113在获取了所述多个权限分别对应的多个权值向量之后，可以通过基于距离的聚类算法对所述多个权值向量进行聚类，进而确定所述多个权限的安全风险聚类。
例如，在一种可能的实施方式中，可以将每个权值向量看成是多维空间中的点(所述多维空间的维度与所述权值向量中的元素个数相等)，通过基于距离的聚类算法，例如通过K-means聚类算法可以对所述多个权值向量进行聚类。当然，本领域技术人员可以知道，其它用于向量的聚类算法也可以应用在本申请实施例中对所述多个权值向量进行聚类，进而对所述多个权限进行聚类。
本领域的技术人员可以知道，上面所述的距离为两个向量之间的距离，例如上面所述的余弦距离、欧式距离等等。
可以看出，通过本发明实施例上面的实施方案，可以对多个权限进行基于安全风险的聚类，将安全风险相似的权限划分在同一权限安全风险分组中，方便用户或开发者基于安全风险对权限进行后续操作。
在本实施方式中，所述方法还可以包括：存储所述安全风险聚类信息。
当然，可选地，本领域技术人员可以知道，在一种可能的实施方式中，在所述安全风险聚类信息已经通过其它步骤或设备等获得的情况下，所述步骤S110还可以为从存储设备读取存储的所述安全风险聚类信息。
S120确定所述多个权限中一应用程序已使用的一权限。
在本申请实施例一种可能的应用场景中，步骤S120中所述应用程序可以为一开发中的应用程序，开发者在开发该应用程序时需要选择使用合适的API。
在该应用场景的一种可能的实施方式中，获取所述已使用的权限包括：
读取当前正在开发的应用程序的配置文件，从相应的权限申请段中获取应用正在使用的权限。
或者，在另一可能的实施方式中，通过检测当前应用程序已经使用的至少一个API，再根据所述至少一个API获得相对应的权限。
在本申请实施例另一种可能的应用场景中，开发者需要基于一已有应用程序开发一新的应用程序，例如对一已有应用程序进行下一版本的开发，此时步骤S120中所述应用程序也可以为所述已有应用程序。
S130根据所述安全风险聚类信息和所述已使用的权限确定所述多个权限中与所述已使用的权限相关的至少一权限。
如上面所述的，所述安全风险聚类信息包括所述多个权限各自所属的安全风险分组。
在一种可能的实施方式中，所述步骤S130可以包括：
根据所述安全风险聚类信息确定所述已使用的权限所属的一安全风险聚类分组；
根据所述安全风险分组确定所述至少一权限。
在本申请实施例一种可能的实施方式中，所述至少一权限可以为所述安全风险分组中所有的权限，即包括所述已使用的权限。在另一种可能的实施方式中，所述至少一权限可以为所述安全风险分组中除了所述已使用的权限以外的其它权限。
S140根据所述至少一权限确定至少一API。
在本申请实施例中，所述步骤S140包括：
根据所述至少一权限与多个API之间的一对应关系，在所述多个API中确定所述至少一API。
在本申请实施例一种可能的实施方式中，所述多个API可以为一开发平台的API库中所有的API。
在本申请实施例一种可能的实施方式中，所述一权限与一API的对应关系例如可以包括：
一API的使用过程中需要获得一权限。
例如：一打开蓝牙适配器的API：类BluetoothAdapter的方法public booleanenable()在其使用过程中需要获得一权限：BLUETOOTH_ADMIN。
因此，在一种可能的实施方式中，所述至少一权限与多个API之间的对应关系例如可以为：所述多个API与所述至少一权限之间的获得关系。
在一种可能的实施方式中，根据所述对应关系确定所述至少一API例如可以为：
将所述多个API中需要获得所述至少一权限中的至少一权限的所有API作为所述至少一API。
所述至少一API即为可以推荐给开发者的API。
在另一种可能的实施方式中，还可以根据一排序标准对所述至少一API进行排序，以作为其出现在一推荐列表中的顺序。所述排序标准例如可以为按字母排序，或者为需要获取所述至少一权限的概率等。
在本申请实施例一种可能的所述方法还可以包括获取所述对应关系。
本领域技术人员可以理解，在本申请具体实施方式的上述方法中，各步骤的序号大小并不意味着执行顺序的先后，各步骤的执行顺序应以其功能和内在逻辑确定，而不应对本申请具体实施方式的实施过程构成任何限定。
如图4所示，本申请实施例一种可能的实施方式提供了一种应用开发接口API推荐装置400，包括：
聚类信息获取模块410，用于获取多个权限的安全风险聚类信息；
已使用权限确定模块420，用于确定所述多个权限中一应用程序已使用的一权限；
相关权限确定模块430，用于根据所述安全风险聚类信息和所述已使用的权限确定所述多个权限中与所述已使用的权限相关的至少一权限；
API确定模块440，用于根据所述至少一权限确定至少一API。
本申请实施例的至少一个实施方案通过一应用程序中已使用的权限来找到与该权限安全风险相似的权限，并根据这些安全风险相似的权限来对应用程序的开发者进行基于安全风险的API推荐。使得IDE可以基于安全风险因素给开发者提供可供选择的API，进而使得开发者可以快速准确的选择具有合适的安全风险的API。
通过下面的实施方式进一步说明本申请实施例的各模块。
在本申请实施例一种可能的实施方式中，所述聚类信息获取模块410获取的所述多个权限的安全风险聚类信息为基于安全风险对所述多个权限进行聚类的信息，例如可以包括：多个安全风险分组，例如可以包括：高风险组、中风险组、低风险组；每个安全风险分组中包括的一个或多个权限。其中，属于同一安全风险组的多个权限的安全风险相同或相似。
如图5a所示，在本申请实施例一种可能的实施方式中，所述聚类信息获取模块410包括：
申请关系确定子模块411，用于确定多个应用程序与所述多个权限之间的多个申请关系；其中，所述多个申请关系中的每个申请关系对应于所述多个应用程序中的一应用程序申请所述多个权限中的一权限；
权值确定子模块412，用于确定所述多个申请关系中每个申请关系的权值；
聚类信息获取子模块413，用于根据所述每个申请关系的所述权值对所述多个权限进行安全风险聚类，得到所述安全风险聚类信息。
本申请实施例的所述申请关系确定子模块411通过基于一二部图的模型确定所述多个应用程序和多个权限之间的关系。具体参见图2所示方法实施例中对应的描述。
在本申请实施例一种可能的实施方式中，对于所述多个应用程序与多个权限之间的多个申请关系以及每个申请关系对应的权值的进一步描述参见上述方法实施例中对图3所示实施方式的描述，这里不再赘述。
在本申请实施例中，所述申请关系的权值对应于所述申请关系对应的应用程序与权限之间的相关性，一般来说，所述相关性越强，所述权值的大小越大。因此，所述权值确定子模块412根据所述应用程序与权值之间的相关性就可以确定所述权值的大小。
在一种可能的实施方式中，可以通过所述应用程序申请所述权限的概率的大小来获得所述相关性。当然，本领域的技术人员可以知道，在其它可能的实施方式中，除了所述概率外，还可以通过其它方式确定所述应用程序与权限之间的相关性。
可选地，如图5b所示，在一种可能的实施方式中，所述权值确定子模块412包括：
第一权值确定单元4121，用于根据所述每个申请关系对应的所述应用程序申请所述权限的概率确定所述每个申请关系的权值。
在本申请实施例一种可能的实施方式中，可以根据历史数据获取所述概率。例如，如图5c所示，在一种可能的实施方式中，所述权值确定子模块412包括：
第二权值确定单元4122，用于根据所述每个申请关系对应的所述应用程序所属的一应用分类中所述所有应用程序申请所述权限的频率与所述所有应用程序分别申请所述多个权限的多个频率之和的比值得到所述权值。具体参见图3所示方法实施例中对应的描述。
在本申请实施例一种可能的实施方式中，为了得到归一化的频率，可以通过所述应用分类中申请了一权限的应用程序的数量与该应用分类中所有应用程序的比值得到所述权限对应的所述频率。当然，在本申请实施例其它可能的实施方式中，还可以通过其它方式确定所述频率。
在本实施方式中，所述应用分类可以是根据应用程序的功能划分的分类，例如游戏、办公、地图等；还可以是根据应用程序的开发商进行的分类，或者还可以是根据应用程序其它方面的相似性等进行的聚类分类等等。当然，本领域的技术人员可以知道，所述应用分类还可以是以其它的分类标准进行的分类。
如图5b所示，在一种可能的实施方式中，所述聚类信息获取子模块413包括：
权值向量获取单元4131，用于获取与所述多个权限一一对应的多个权值向量；
其中，所述多个权值向量中的每个权值向量中包含与所述多个应用程序一一对应的多个元素，其中，对于每个权值向量：
对应于与所述权值向量对应的权限与所述多个应用程序中的一应用程序之间有申请关系，所述权值向量中与所述应用程序对应的元素为所述申请关系的权值；
对应于与所述权值向量对应的权值与所述多个应用程序中的一应用程序之间没有申请关系，所述权值向量中与所述应用程序对应的元素为0。
在本实施方式中，所述聚类信息获取子模块413还包括：
权限聚类单元4132，用于根据所述多个权值向量对所述多个应用程序进行安全风险聚类。
可以看出，得到的所述多个权值向量中相同位置的元素对应于同一应用程序，例如，所有权值向量的第一个元素对应于第一个应用程序、第二个元素对应于第二个应用程序…最后一个元素对应于最后一个应用程序。具体参见上面方法实施例中对应的描述。
可选地，如图5d所示，在一种可能的实施方式中，所述权限聚类单元4132包括：
第一聚类子单元4132a，用于根据所述多个权限中两个权限分别对应的权值向量的相似度来对所述多个权限进行安全风险聚类。
例如，在所述多个权限中一些权限的安全风险已知的情况下，根据其它权限与这些权限的相似度，可以对所述其它权限进行聚类，进而可以估算该权限安全风险分组中其它权限的安全风险。
可选地，在一种可能的实施方式中，可以通过两个权限对应的权值向量的余弦距离来确定这两个权限的相似度。具体参见上述方法实施例中对应的描述。
同样的，本领域的技术人员可以知道，其它用于表示两个向量之间相似度的方法也可以用于本申请实施例确定两个权限的相似程度，例如上面所述的欧式距离。
可选地，如图5e所示，在一种可能的实施方式中，所述权限聚类单元4132包括：
第二聚类子单元4132b，用于通过基于距离的聚类算法对所述多个权值向量进行聚类，进而确定所述多个权限的安全风险聚类。
例如，在一种可能的实施方式中，可以将每个权值向量看成是多维空间中的点(所述多维空间的维度与所述权值向量中的元素个数相等)，通过基于距离的聚类算法，例如通过K-means聚类算法可以对所述多个权值向量进行聚类。当然，本领域技术人员可以知道，其它用于向量的聚类算法也可以应用在本申请实施例中对所述多个权值向量进行聚类，进而对所述多个权限进行聚类。
本领域的技术人员可以知道，上面所述的距离为两个向量之间的距离，例如上面所述的余弦距离、欧式距离等等。
可以看出，通过本发明实施例上面的实施方案，可以对多个权限进行基于安全风险的聚类，将安全风险相似的权限划分在同一权限安全风险分组中，方便用户或开发者基于安全风险对权限进行后续操作。
如图6a所示，在一种可能的实施方式中，所述装置400还包括：
存储模块450，用于存储所述安全风险聚类信息。
当然，可选地，本领域技术人员可以知道，在一种可能的实施方式中，在所述安全风险聚类信息已经通过其它设备获得的情况下，所述聚类信息获取模块410还可以用于从所述存储模块450读取存储的所述安全风险聚类信息。
在本申请实施例一种可能的应用场景中，所述已使用权限确定模块420确定所述已使用的权限时，所述应用程序可以为一开发中的应用程序，开发者在开发该应用程序时需要选择使用合适的API。
在该应用场景的一种可能的实施方式中，如图6a所示，所述已使用权限确定模块420获取所述已使用的权限包括：
配置文件分析单元421，用于读取当前正在开发的应用程序的配置文件，从相应的权限申请段中获取应用正在使用的权限。
或者，在另一可能的实施方式中，如图6b所示，所述已使用权限确定模块420包括：
已使用API获取单元422，通过获取当前应用程序已经使用的至少一个API，再根据所述至少一个API获得相对应的权限。
在本申请实施例另一种可能的应用场景中，开发者需要基于一已有应用程序开发一新的应用程序，例如对一已有应用程序进行下一版本的开发，此时所述应用程序也可以为所述已有应用程序。
如上面所述的，所述安全风险聚类信息包括所述多个权限各自所属的安全风险分组。因此，如图6a所示，在一种可能的实施方式中，所述相关权限确定模块430包括：
安全风险分组确定子模块431，用于根据所述安全风险聚类信息确定所述已使用的权限所属的一安全风险分组；
相关权限确定子模块432，用于根据所述安全风险分组确定所述至少一权限。
在本申请实施例一种可能的实施方式中，所述至少一权限可以为所述安全风险分组中所有的权限，即包括所述已使用的权限。在另一种可能的实施方式中，所述至少一权限可以为所述安全风险分组中除了所述已使用的权限以外的其它权限。
如图6a所示，在一种可能的实施方式中，所述API确定模块440包括：
API确定子模块441，用于根据所述至少一权限与多个API之间的一对应关系，在所述多个API中确定所述至少一API。
在本申请实施例一种可能的实施方式中，所述多个API例如可以为一开发平台的API库中所有的API。
在本申请实施例一种可能的实施方式中，所述一权限与一API的对应关系例如可以包括：
一API的使用过程中需要获得一权限。
例如：一打开蓝牙适配器的API：类BluetoothAdapter的方法public booleanenable()在其使用过程中需要获得一权限：BLUETOOTH_ADMIN。
因此，在一种可能的实施方式中，所述至少一权限与多个API之间的对应关系例如可以为：所述多个API与所述至少一权限之间的获得关系。
在一种可能的实施方式中，根据所述对应关系确定所述至少一API例如可以为：
将所述多个API中需要获得所述至少一权限中的至少一权限的所有API作为所述至少一API。
所述至少一API即为可以推荐给开发者的API。
在另一种可能的实施方式中，还可以根据一排序标准对所述至少一API进行排序，以作为其出现在推荐列表中的顺序。所述排序标准例如可以为按字母排序，或者为需要获取所述至少一权限的概率等。
如图6c所示，在一种可能的实施方式中，所述API确定模块440还包括：
对应关系获取子模块442，用于获取所述对应关系。
如图7所示，在本申请实施例一种可能的实施方式中提供了一种电子设备700，包括上面所述的API推荐装置710。
其中，在一种可能的实施方式中，所述电子设备700可以为一服务器，可选地，例如为一开发平台的服务器。
图8为本申请实施例提供的又一种API推荐装置800的结构示意图，本申请具体实施例并不对API推荐装置800的具体实现做限定。如图8所示，该API推荐装置800可以包括：
处理器(processor)810、通信接口(Communications Interface)820、存储器(memory)830、以及通信总线840。其中：
处理器810、通信接口820、以及存储器830通过通信总线840完成相互间的通信。
通信接口820，用于与比如客户端等的网元通信。
处理器810，用于执行程序832，具体可以执行上述方法实施例中的相关步骤。
具体地，程序832可以包括程序代码，所述程序代码包括计算机操作指令。
处理器810可能是一个中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本申请实施例的一个或多个集成电路。
存储器830，用于存放程序832。存储器830可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。程序832具体可以用于使得所述API推荐装置800执行以下步骤：
获取多个权限的安全风险聚类信息；
确定所述多个权限中一应用程序已使用的一权限；
根据所述安全风险聚类信息和所述已使用的权限确定所述多个权限中与所述已使用的权限相关的至少一权限；
根据所述至少一权限确定至少一API。
程序832中各步骤的具体实现可以参见上述实施例中的相应步骤和单元中对应的描述，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及方法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上实施方式仅用于说明本申请，而并非对本申请的限制，有关技术领域的普通技术人员，在不脱离本申请的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本申请的范畴，本申请的专利保护范围应由权利要求限定。

Claims (19)

1.一种应用开发接口API推荐方法，其特征在于，包括：
获取多个权限的安全风险聚类信息，其中，所述多个权限的安全风险聚类信息为基于安全风险对所述多个权限进行聚类的信息；
确定所述多个权限中一应用程序已使用的一权限；
根据所述安全风险聚类信息确定所述已使用的权限所属的一安全风险聚类分组，根据所述安全风险分组确定至少一权限，所述至少一权限为所述安全风险分组中所有的权限，或者为所述安全风险分组中除了所述已使用的权限以外的其他权限；
根据所述至少一权限与多个API之间的一对应关系，在所述多个API中确定至少一API。
2.如权利要求1所述的方法，其特征在于，所述方法还包括：
获取所述对应关系。
3.如权利要求1所述的方法，其特征在于，获取所述多个权限的安全风险聚类信息包括：
确定多个应用程序与所述多个权限之间的多个申请关系；其中，所述多个申请关系中的每个申请关系对应于所述多个应用程序中的一应用程序申请所述多个权限中的一权限；
确定所述多个申请关系中每个申请关系的权值；
根据所述每个申请关系的所述权值对所述多个权限进行安全风险聚类，得到所述安全风险聚类信息。
4.如权利要求3所述的方法，其特征在于，确定所述权值包括：
根据所述每个申请关系对应的所述应用程序申请所述权限的概率确定所述每个申请关系的权值。
5.如权利要求3所述的方法，其特征在于，确定所述权值包括：
根据所述每个申请关系对应的所述应用程序所属的一应用分类中所有应用程序申请所述权限的频率与所述所有应用程序分别申请所述多个权限的多个频率之和的比值得到所述权值。
6.如权利要求3所述的方法，其特征在于，根据所述权值对所述多个权限进行安全风险聚类包括：
获取与所述多个权限一一对应的多个权值向量；
根据所述多个权值向量对所述多个权限进行安全风险聚类；
其中，所述多个权值向量中的每个权值向量中包含与所述多个应用程序一一对应的多个元素，其中，对于每个权值向量：
对应于与所述权值向量对应的权限与所述多个应用程序中的一应用程序之间有申请关系，所述权值向量中与所述应用程序对应的元素为所述申请关系的权值；
对应于与所述权值向量对应的权限与所述多个应用程序中的一应用程序之间没有申请关系，所述权值向量中与所述应用程序对应的元素为0。
7.如权利要求6所述的方法，其特征在于，所述根据所述多个权值向量对所述多个权限进行安全风险聚类包括：
根据所述多个权限中两个权限分别对应的权值向量的相似度来对所述多个权限进行安全风险聚类。
8.如权利要求6所述的方法，其特征在于，所述根据所述多个权值向量对所述多个权限进行安全风险聚类包括：
通过基于距离的聚类算法对所述多个权值向量进行聚类，进而确定所述多个权限的安全风险聚类。
9.如权利要求3所述的方法，其特征在于，所述方法还包括：存储所述安全风险聚类信息。
10.一种应用开发接口API推荐装置，其特征在于，包括：
聚类信息获取模块，用于获取多个权限的安全风险聚类信息，其中，所述多个权限的安全风险聚类信息为基于安全风险对所述多个权限进行聚类的信息；
已使用权限确定模块，用于确定所述多个权限中一应用程序已使用的一权限；
相关权限确定模块，包括：
安全风险分组确定子模块，用于根据所述安全风险聚类信息确定所述已使用的权限所属的一安全风险分组；
相关权限确定子模块，用于根据所述安全风险分组确定至少一权限，所述至少一权限为所述安全风险分组中所有的权限，或者为所述安全风险分组中除了所述已使用的权限以外的其他权限；
API确定模块，包括：
API确定子模块，用于根据所述至少一权限与多个API之间的一对应关系，在所述多个API中确定所述至少一API。
11.如权利要求10所述的装置，其特征在于，所述API确定模块还包括：
对应关系获取子模块，用于获取所述对应关系。
12.如权利要求10所述的装置，其特征在于，所述聚类信息获取模块包括：
申请关系确定子模块，用于确定多个应用程序与所述多个权限之间的多个申请关系；其中，所述多个申请关系中的每个申请关系对应于所述多个应用程序中的一应用程序申请所述多个权限中的一权限；
权值确定子模块，用于确定所述多个申请关系中每个申请关系的权值；
聚类信息获取子模块，用于根据所述每个申请关系的所述权值对所述多个权限进行安全风险聚类，得到所述安全风险聚类信息。
13.如权利要求12所述的装置，其特征在于，所述权值确定子模块包括：
第一权值确定单元，用于根据所述每个申请关系对应的所述应用程序申请所述权限的概率确定所述每个申请关系的权值。
14.如权利要求12所述的装置，其特征在于，所述权值确定子模块包括：
第二权值确定单元，用于根据所述每个申请关系对应的所述应用程序所属的一应用分类中所有应用程序申请所述权限的频率与所述所有应用程序分别申请所述多个权限的多个频率之和的比值得到所述权值。
15.如权利要求12所述的装置，其特征在于，所述聚类信息获取子模块包括：
权值向量获取单元，用于获取与所述多个权限一一对应的多个权值向量；
权限聚类单元，用于根据所述多个权值向量对所述多个权限进行安全风险聚类；
其中，所述多个权值向量中的每个权值向量中包含与所述多个应用程序一一对应的多个元素，其中，对于每个权值向量：
对应于与所述权值向量对应的权限与所述多个应用程序中的一应用程序之间有申请关系，所述权值向量中与所述应用程序对应的元素为所述申请关系的权值；
对应于与所述权值向量对应的权限与所述多个应用程序中的一应用程序之间没有申请关系，所述权值向量中与所述应用程序对应的元素为0。
16.如权利要求15所述的装置，其特征在于，所述权限聚类单元包括：
第一聚类子单元，用于根据所述多个权限中两个权限分别对应的权值向量的相似度来对所述多个权限进行安全风险聚类。
17.如权利要求15所述的装置，其特征在于，所述权限聚类单元包括：
第二聚类子单元，用于通过基于距离的聚类算法对所述多个权值向量进行聚类，进而确定所述多个权限的安全风险聚类。
18.如权利要求12所述的装置，其特征在于，所述装置还包括：
存储模块，用于存储所述安全风险聚类信息。
19.一种电子设备，其特征在于，包括权利要求10-18中任一项所述的应用开发接口API推荐装置。
CN201410419262.1A 2014-08-22 2014-08-22 Api推荐方法及api推荐装置 Active CN104156468B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410419262.1A CN104156468B (zh) 2014-08-22 2014-08-22 Api推荐方法及api推荐装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410419262.1A CN104156468B (zh) 2014-08-22 2014-08-22 Api推荐方法及api推荐装置

Publications (2)

Publication Number Publication Date
CN104156468A CN104156468A (zh) 2014-11-19
CN104156468B true CN104156468B (zh) 2018-09-04

Family

ID=51881966

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410419262.1A Active CN104156468B (zh) 2014-08-22 2014-08-22 Api推荐方法及api推荐装置

Country Status (1)

Country Link
CN (1) CN104156468B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104618481A (zh) * 2015-01-30 2015-05-13 青岛海尔科技有限公司 一种物联app开发方法、装置及物联网系统
CN106203815A (zh) * 2016-07-05 2016-12-07 国家电网公司 一种信息安全风险全生命周期管理控制方法和系统
CN107315950B (zh) * 2017-05-03 2020-10-09 北京大学 一种云计算平台管理员权限最小化的自动化划分方法及访问控制方法
US10467062B1 (en) * 2019-03-11 2019-11-05 Coupang, Corp. Systems and methods for managing application programming interface information

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102819715A (zh) * 2012-08-15 2012-12-12 腾讯科技（深圳）有限公司 Api监控方法和装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102819715A (zh) * 2012-08-15 2012-12-12 腾讯科技（深圳）有限公司 Api监控方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于类别以及权限的Android恶意程序检测;张叶慧 等;《计算机工程与设计》;20140531;第35卷(第5期);第1568-1571页 *

Also Published As

Publication number Publication date
CN104156468A (zh) 2014-11-19

Similar Documents

Publication Publication Date Title
CN104156467B (zh) Api推荐方法及api推荐装置
CN107688823B (zh) 一种图像特征获取方法及装置，电子设备
US10474827B2 (en) Application recommendation method and application recommendation apparatus
JP6438135B2 (ja) ソーシャルプラットフォームに基づくデータマイニング方法及び装置
CN104091071B (zh) 应用程序的风险确定方法及确定装置
CN106503006B (zh) 应用App中子应用的排序方法及装置
CN104156468B (zh) Api推荐方法及api推荐装置
CN109598509A (zh) 风险团伙的识别方法和装置
US11295242B2 (en) Automated data and label creation for supervised machine learning regression testing
WO2015167974A1 (en) Grouping and ranking images based on facial recognition data
CN111090807B (zh) 一种基于知识图谱的用户识别方法及装置
CN108563680A (zh) 资源推荐方法及装置
CN107729952B (zh) 一种业务流分类方法及装置
CN104091117B (zh) 基于安全风险的聚类方法及聚类装置
CN111260220B (zh) 群控设备识别方法、装置、电子设备和存储介质
CN108205570A (zh) 一种数据检测方法和装置
TW202022716A (zh) 叢集結果的解釋方法和裝置
CN109600336A (zh) 存储设备、验证码应用方法和装置
CN108985048B (zh) 模拟器识别方法及相关装置
CN104091131B (zh) 应用程序与权限的关系确定方法及确定装置
Abawajy et al. Hybrid consensus pruning of ensemble classifiers for big data malware detection
CN109495513A (zh) 无监督的加密恶意流量检测方法、装置、设备及介质
CN104468330A (zh) 分布式消息队列系统的数据处理方法和装置
CN105450412B (zh) 身份认证方法及装置
Yu et al. Privacy setting recommendation for image sharing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant