发明名称 针对物件之间转移考虑时序关系的二分网路投影方法、产生物件热门度指数的方法、估算转移机率的方法以及未发生事件的连结预测方法
摘要 一种针对物件之间转移考虑时序关系的二分网路投影方法以及一种未发生事件的物件连结预测方法。物件之间的时间二分投影方法包括:对使用者-物件资料组进行资料处理以藉由使用者-物件权重形成使用者-物件权重二分网路;根据使用者-物件权重二分网路定义与时间有关的转移;根据一预定规则分配一组对应到每一个转移着转移权重;加总所有使用者的转移权重以得到一转移趋势;以及藉由转移趋势建立所有物件之间的时间投影图。未发生事件的物件连结预测方法包括:建立时间投影图并以邻接矩阵形式呈现;针对一目标时间的未发生事件定义一组潜在转移;根据一第二预定规则分配一组对应到每一个潜在转移的转移权重;加总所有转移权重以取得一序列之评分;以及排序所有评分以作为未发生事件的连结预测的参考。
申请公布号 TWI470448 申请公布日期 2015.01.21
申请号 TW102100767 申请日期 2013.01.09
申请人 国立台湾大学 台北市大安区罗斯福路4段1号 发明人 于小涵;廖婉君;张正尚
分类号 G06F17/00 主分类号 G06F17/00
代理机构 代理人 马静如 台北市松山区敦化北路168号15楼
主权项 一种由电脑执行的针对物件之间转移(transition)考虑时序关系的二分网路投影方法,包括:接收一使用者-物件资料组,其中该使用者-物件资料组包括一组使用者、一组物件、以及一组该些使用者涉及该些物件的发生时间;对该使用者-物件资料组进行资料处理,以取得一组有关于第n个使用者于时间at涉及(link)第m个物件的使用者-物件权重,并藉由该些使用者-物件权重组成一序列以时间分类之使用者-物件权重二分网路{Gt,t=1,2,…,T};根据该些使用者-物件权重二分网路Gt针对第n个使用者于第一时间t1涉及第i个物件而后于第二时间t2涉及第j个物件定义一序列之转移R(n,i,t1,j,t2);根据一预定规则分配一组对应到该些转移R(n,i,t1,j,t2)的转移权重w(n,i,t1,j,t2);加总所有该些使用者从涉及第i个物件转而涉及第j个物件该些转移权重w(n,i,t1,j,t2),以得到一序列之转移趋势;以及藉由该些转移权重w(n,i,t1,j,t2)建立所有物件之间转移的时间投影图。
地址 台北市大安区罗斯福路4段1号