[发明专利]一种基于安卓应用的控件布局推荐方法及其系统

权利要求书

1.一种基于安卓应用的控件布局推荐方法，其特征在于，所述方法包括：

获取运行时动态界面的数据集，进行解析、提取处理，形成控件属性数据库后建立索引；

对用户提供的关键词进行匹配检索、提取、离散化处理，获得备选布局方案；

对备选布局方案进行评分，按照从评分高至低推荐相应的布局给用户；

其中，所述进行解析、提取处理具体包括：

获取运行时单台界面数据集，进行解析处理，提取获得所有控件的属性；

对所有控件的属性进行解析分类处理，提取获得控件文本信息、控件类型、控件布局相关的控件属性；

对控件文本信息进行提取关键词，作为控件属性数据库的检索关键词；

对没有文本信息的控件，则取控件类型作为检索关键词；

同时，也取控件类型和控件文本信息的关键词结合作为检索关键词；

结合三种情况组成控件属性数据库，建立相应的索引；

其中，所述对用户提供的关键词进行匹配检索、提取、离散化处理具体包括：

根据用户提供描述目标控件类型的类型关键词或控件文本信息关键词，通过匹配控件属性数据库进行检索对应的索引，获得关于目标控件的布局数据集；

对目标控件的布局数据集进行离散化处理，获得布局簇集合，每个布局簇即为备选布局方案；

其中，所述对备选布局方案进行评分，按照从评分高至低推荐相应的布局给用户具体包括：

获取备选布局方案，进行量化计算处理，获得所述备选布局方案的评分；

获取每个备选布局方案的评分，根据其评分由高至低对每个备选布局方案进行排序，获得前若干个备选布局方案并推荐给用户。

2.如权利要求1所述的一种基于安卓应用的控件布局推荐方法，其特征在于，所述对目标控件的布局数据集进行离散化处理，主要利用DBSCAN聚类算法，将领域半径设置为10，密度为1；把相近的目标控件布局数据聚类，并且把聚为一类的目标控件布局数据子集称为布局簇，然后把布局簇的布局均值更新为这个簇中所有样本的布局，由此把非常相近的目标控件布局数据样本规约为同一种布局情况，从而达到对布局数据集离散化处理的目的。

3.如权利要求1所述的一种基于安卓应用的控件布局推荐方法，其特征在于，所述进行量化计算处理是采用量化布局方案的代表性和稳定性的评分方法；用L_A表示目标控件A的布局(x,y,h,w)，这是一个四维的随机变量，其中，x,y为目标控件A坐标，h,w为目标控件A的长宽；表示L_A的布局簇样本集合；经过聚类之后的布局簇是的一个子集，用a_i表示；S表示与a_i重叠的所有簇集合；a_p表示与a_i重叠的所有簇中数量最大的簇；E(a_i)表示a_i簇的平均布局，Min(|a_is|)表示S中簇的数量的最小值，Max(|a_is|)表示S中簇的数量的最大值，则簇a_i的突出性CS_i可通过下面方式计算：

CS_i＝(|a_p|-Min(|a_is|))/Max(|a_is|)-Min(|a_is|)。

4.如权利要求3所述的一种基于安卓应用的控件布局推荐方法，其特征在于，所述进行量化计算处理是采用量化布局方案的代表性和稳定性的评分方法中通过信息熵度量的倒数衡量稳定性，P_i表示某个布局簇的出现频率，即该簇的样本数量占总布局样本集的比例，目标控件的布局稳定性H通过以下方式计算：

H＝1/ΣP_i*log P_i

对于某个布局簇，其局部突出性越高，总体随机性越低，则越具有代表性，评分应该越高，因此最终评分公式如下：

Score＝CS_i+H。

5.一种基于安卓应用的控件布局推荐系统，其特征在于，所述系统包括：

预处理模块，用于获取运行时动态界面的数据集，进行解析、提取处理；

检索模块，用于对用户提供的关键词进行匹配检索、提取、离散化处理；

评分模块，用于对备选布局方案进行评分处理；

推荐模块，用于按照从评分高至低推荐相应的布局给用户；

展示模块，用于将离散化后的布局簇集合通过热力图直观地展示给用户看；

其中，所述预处理模块包括：

解析单元，用于获取运行时单台界面数据集，进行解析处理，提取获得所有控件的属性；

分类单元，用于对所有控件的属性进行解析分类处理，提取获得控件文本信息、控件类型、控件布局相关的控件属性；

提取关键词单元，用于对控件文本信息进行提取关键词，作为控件属性数据库的检索关键词；

建立索引单元，用于结合控件文本信息、控件类型、控件布局相关的控件属性三种情况组成控件属性数据库，建立相应的索引。