[发明专利]一种基于意图树的需求模式挖掘方法

权利要求书

1.一种基于意图树的需求模式挖掘方法，其特征是：包括以下步骤：

步骤1：构造意向树的需求库；

步骤2：基于构造的意向树的需求库，进行频繁结构挖掘；

步骤3：根据构造的意向树的需求库，进行约束模糊聚类；

步骤4：根据频繁结构挖掘结果和模糊聚类结果，形成聚合需求模式；

步骤5：根据聚合需求模式，进行模式迭代，直至需求模式的差异逐渐稳定。

2.根据权利要求1所述的一种基于意图树的需求模式挖掘方法，其特征是：所述步骤1具体为：

构造意图树，通过表示意图树：

ITree＝G，E

G＝{goal₁，...goal_i，...goal_n}

E＝{(goal_i，goal_j)|goal_i is the parent node of goal_j}

goal_i＝intention，{Cons}，{OptTarget}

其中，ITree表示意图树，意图树使用树结构表示不同意图之间的包含关系，G是意图树的节点集，E是意图树的边集，意图树的节点由goal表示，goal包含意图和约束集两部分，意图是用户对特定功能需求的描述，用自然语言表示；

约束表达用户的非功能需求和对满足需求服务的限制，以键-值对的形式表示，通过下式表示约束：

Cons＝Cons_key，Cons_type，Cons_value

其中，Cons_key代表被约束的对象，Cons_value代表约束的具体内容，Cons_type代表约束的类型，连续，枚举；

意向树的需求库分成意图树和约束两个部分，收集用户需求数据，每个需求都转化为意图树，将意图树存入需求库中统一管理，形成需求库。

3.根据权利要求1所述的一种基于意图树的需求模式挖掘方法，其特征是：所述步骤2具体为：基于构造的意向树的需求库，忽略约束，仅考虑意图，通过频繁子图挖掘的方法完成需求模式结构的构造，从需求库中抽取意图树接口，加入待挖掘集合；使用频繁子图挖掘算法从待挖掘集合中挖掘频繁结构；过滤挖掘结果，丢弃规模过小的子图形成频繁结构集合。

4.根据权利要求1所述的一种基于意图树的需求模式挖掘方法，其特征是：所述步骤3具体为：

针对某意图统计其约束的分布情况，根据约束的分布情况将约束划分成若干区间，保存划分结果作为模糊聚类依据。

5.根据权利要求1所述的一种基于意图树的需求模式挖掘方法，其特征是：所述步骤4具体为：

步骤4.1：将基于步骤2得到的频繁结构挖掘结果与步骤3步得到的模糊聚类依据聚合需求模式，定义需求模式，通过下式表示需求模式：

RP＝info，{IntentionTree}

其中，RP代表需求模式，由对应的意图树片段集合和描述自身信息的info组成；

步骤4.2：对于每一个频繁结构，从需求库中截取所有与该频繁结构相同的片段构成一个集合；

步骤4.3：从所述集合中抽出若干个相似需求片段集合，通过聚合相似意图树片段的约束部分形成需求模式。

6.根据权利要求1所述的一种基于意图树的需求模式挖掘方法，其特征是：所述步骤5具体为：

步骤5.1：在使用需求模式的过程中，根据用户反馈等方式分析挖掘到的需求模式与实际的模式之间的差异；

步骤5.2：将这种差异引入到模式挖掘的过程中，通过调整不同意图和约束的权重方式，重新挖掘需求模式；

步骤5.3：重复上述过程，直至需求模式的差异逐渐稳定。