[发明专利]一种学习过程序列化推荐方法

摘要

本发明涉及信息推荐领域，提供一种序列化信息推荐的方法，包括如下步骤：（1）生成序列元素特征点；（2）以历史数据作为样本集，生成序列元素特征点利用概率，作为推荐序列的评价基础指标；（3）生成序列信息，（4）计算序列活动图中潜在的空载序列距离期望值，选择潜在空载距离期望值最小者作为最优推荐序列。本发明方法针对序列元素的特征设定权重，根据序列特征约束进行个性化推荐，解决序列化信息推荐精度不高和效率低下等技术问题。

主权项

1.一种学习过程序列化推荐方法，其特征在于该方法包括以下步骤：（1）生成学习过程序列元素特征点；根据学习过程历史数据使用聚类方法得到N个簇，选取每个簇的几何中心作为潜在的学习过程特征点集合；生成一个潜在的学习过程特征点集合C，用点表示学习过程特征点，C中包含n个潜在学习过程特征点ci，集合C中的元素为所有特征点{c1, c2, c3, c4,……, cn}，1≤i≤n；（2）以学习过程历史数据作为样本集，生成学习过程特征点利用概率，作为推荐的学习过程序列的评价基础指标；学习过程中的特征点的利用概率计算方法为：首先对聚类结果进行分析，获得每个类簇的区域点覆盖，然后根据覆盖中包含的点，统计该区域所包含的点的利用频数记为Q，设置所有区域中所包含点的可能的利用总频数为归一化参数T，则该区域所对应簇的利用概率为Q/T，Q是某一聚类中学生较为关注即关注频次超过某一阈值的知识点的数量，T为知识点总数，对于每一个潜在特征点，把该特征点所代表的簇的利用概率近似作为该点的利用概率；根据样本分析，赋予每个特征点一个不同的利用概率pi，用浮点数表示利用概率，得到一个概率集合P，P中元素pi的值为0到1之间的一个随机小数，即P中的元素为{p1, p2, p3,……,pn}，0≤pi≤1，1≤i≤n；（3）生成学习过程的序列信息，即学习序列活动图；序列活动图定义为三元组：（C, P, E），其中C表示学习过程中的特征点集合，P表示每个特征点对应的利用概率集合，E表示边集，即两个特征点之间的序列，E中包含m条边ei ，1≤i≤m，E中元素ei定义为（ca,cb,di），其中ca，cb为表示起点和终点的两个特征点，1≤a，b≤n，di为边的长度，首先生成边的长度，边的长度由学习过程中所关注的焦点结合实际情况来决定，然后结合步骤（1）、（2）所获得的学习过程特征点集和概率集构成学习过程序列活动图；根据学习过程序列活动图生成学习过程序列；生成学习过程序列集合R，R中包含k条完整的序列ri，1≤i≤k，用点的集合形式表示，即R中的元素为{r1, r2, r3,……,rk}，R中元素ri的长度设为rc，ri实际形式为（ca,cb……crc），其中点序列ca,cb……crc为序列中的紧邻的点，1≤a,b，rc≤n，ca为起始点，crc为结束点，为了控制序列长度rc，rc取1到n的开平方之间的一个随机整数，即1≤rc≤sqrt（n）；（4）计算学习过程序列活动图中潜在的空载学习过程序列距离期望值，结合活动点的当前位置选择并推荐最优学习过程序列；最优过程序列的选择方法基于潜在的空载学习过程序列距离期望值，空载序列距离期望值计算方法如下：假设点A到点B之间有一条长度为dist的学习过程序列， A为活动点位置，点B的利用概率为Pb，若在B点可以得以应用，那么由A到B构成的过程序列可看作是有价值的，反之，若B点没有得到利用，则需要前往下一个潜在学习过程特征点，那么由A到B构成的过程序列是无用的，假设较坏的情况，即前往的下一个潜在学习过程特征点是无用的，将这段序列的消耗记为CostA，计算方式如下：CostA=dist×(1‑Pb)即这段学习过程序列的消耗等于两点之间的长度乘以B点不利用的概率，对于点B的选取，根据A得到与之最近的k个点作为待判定点，对其预估的消耗为对应的CostA的值，选取其中CostA值最小者向后构造后继序列，依此类推，建立一个消耗值为L的有向过程序列，作为所求的推荐的学习过程序列候选；将集合C中n个特征点依次作为活动点起始位置来生成M条消耗为L的推荐序列候选集合，计算每一条序列的潜在空载距离期望值，并在此基础上选择潜在空载距离期望值最小者作为推荐的学习过程序列。