[发明专利]一种图书推荐方法

摘要

本发明公开一种基于序列模式的图书推荐方法，先以借书证号为主键，借阅时间为次键，对图书借阅数据库中的各记录进行排序，将其转换成由借阅序列数据组成的序列数据库；求出序列数据库中所有的仅包含一个图书集的频繁序列模式的大图书集，并将所有大图书集映射为一组相邻的整数；再将序列数据库中各借阅序列数据用该序列数据所包含的大图书集代替；利用大图书集挖掘出频繁序列模式集；最后在频繁序列模式集中找出最大频繁序列模式集，构造读者借书行为库，能有效地发现图书馆借阅数据库中的读者借阅行为，据此可向读者推荐相关图书。

主权项

1.一种图书推荐方法，其特征是采用如下步骤：(1) 以借书证号为主键，借阅时间为次键，对图书借阅数据库D中的各记录进行排序，将其转换成由借阅序列数据组成的序列数据库SD；(2) 求出序列数据库SD中所有的仅包含一个图书集的频繁序列模式的大图书集L，并将所有大图书集映射为一组相邻的整数；（3）将序列数据库SD中各借阅序列数据用该序列数据所包含的大图书集L代替； （4）利用大图书集L挖掘出频繁序列模式集SP；（5）在频繁序列模式集SP中找出最大频繁序列模式集MSP；（6）由最大频繁序列模式集MSP构造读者借书行为库RBBD； （7）根据读者借书行为库RBBD按如下步骤推荐图书：扫描借阅序列数据库SD一次，查找借书证号为A.No的已有的借阅行为，其结果记为A.Seq，A.Seq=<a₁，a_2，…...，a_m>，其中m为该借阅行为的长度，a_i为图书的集合，i=1，2，……，m；计算A.Seq与读者借阅行为库中各模式t.Seq的相似度sim(A.Seq，t.Seq)，t.Seq=<t₁，t_2，…...，t_n>，n为该借阅序列数据的长度，t_i为图书的集合，i=1，2，……，n；所述sim(A.Seq，t.Seq)的计算方法为：如果A.Seq为t.Seq的子序列，即存在i₁<i₂<…< i_m，使得a₁，a₂，……，a_m，则sim(A.Seq，t.Seq)=1；否则sim(A.Seq，t.Seq)=0；对于读者借书行为库RBBD中的模式t.Seq，若sim(A.Seq，t.Seq)=1，则将t_k，…...， t_n推荐给读者A，k= i_m+1，并优先推荐t_k，其次是t_k+1，……，最后推荐的是t_n。