推荐系统及其方法
【技术领域】
[0001]本发明是有关于一种推荐技术，且特别是有关于一种推荐系统及其方法。
【背景技术】
[0002]随着信息科技的发展，用以推荐使用者其所感兴趣的信息(例如是商品数据)的推荐系统已广泛地应用在各式电子媒介中。
[0003]典型的推荐系统是透过收集使用者数据，分群这些使用者数据，并根据使用者所属的群组以提供推荐信息(例如推荐商品)。如此一来，推荐系统可根据一使用者过去的消费行为将其分类至包括有具相似消费行为的其它使用者的群组中，并根据此一群组中其它使用者的消费行为以推荐此一使用者商品信息。
[0004]然而，在实际上，如此的做法常由于使用者数据的数据密度不足(例如，多数使用者仅在大量商品中购买过极少量的商品)，而导致分组错误，并造成推荐不精准。
[0005]是以，一种改善的推荐系统当被提出。
【发明内容】
[0006]本发明的一目的是在提供一种推荐方法。根据本发明一实施例，推荐方法包括:提供一本体论数据库(ontology database),其中该本体论数据库包括多个元素(entity),所述多个元素以一本体论阶层结构(ontology hierarchy)排列为N个层级(hierarchylevel) {L_i}, i=l、2、…、N,且N为正整数；透过该本体论数据库，储存分别(respectively)对应于多个使用者的多笔第j层级使用者数据，其中每一所述第j层级使用者数据记录所述层级中一第j层级L_j的至少一个元素；根据所述第j层级使用者数据，分别产生对应所述使用者的多笔第k层级使用者数据，其中每一所述第k层级使用者数据记录所述层级中一第k层级L_k的至少一个元素；分群(cluster)所述第k层级使用者数据；以及根据分群结果以推荐该本体论数据库中的所述元素给所述使用者。
[0007]本发明的另一目的是在提供一种推荐系统。根据本发明一实施例，该推荐系统包括一储存模块、一转换模块、一分群模块以及一推荐模块。该储存模块用以储存一本体论数据库。该本体论数据库包括多个元素。所述元素以一本体论阶层结构排列为N个层级{L_i}，i=l、2、…、N，N为正整数。该本体论数据库用以储存分别对应于多个使用者的多笔第j层级使用者数据。每一所述第j层级使用者数据用以记录所述层级中一第j层级L_j的至少一个元素。该转换模块用以根据所述第j层级使用者数据，分别产生对应所述使用者的多笔第k层级使用者数据。每一所述第k层级使用者数据记录所述层级中一第k层级L_k的至少一个元素。该分群模块用以分群所述第k层级使用者数据。该推荐模块用以根据分群结果以推荐该本体论数据库中的所述元素给所述使用者。
[0008]本发明的又一目的是在提供一种非挥发性计算机可读取记录媒体。根据本发明一实施例，该非挥发性计算机可读取记录媒体储存一计算机程序，用以执行一种应用于推荐系统中的一推荐方法。该推荐方法包括:提供一本体论数据库，其中该本体论数据库包括多个元素，所述元素以一本体论阶层结构排列为N个层级{L_i}，i=l、2、…、N，且N为正整数；透过该本体论数据库，储存分别对应于多个使用者的多笔第j层级使用者数据，其中每一所述第j层级使用者数据记录所述层级中一第j层级L_j的至少一个元素；根据所述第j层级使用者数据，分别产生对应所述使用者的多笔第k层级使用者数据，其中每一所述第k层级使用者数据记录所述层级中一第k层级L_k的至少一个元素；分群(cluster)所述第k层级使用者数据；以及根据分群结果以推荐该本体论数据库中的所述元素给所述使用者。
[0009]通过在上述一实施例中，以本体论阶层结构排列本体论数据库中的元素，记录本体论数据库中元素的使用者数据可被阶层性地转换。而通过阶层性地转换使用者数据，可调整使用者数据的数据稀疏度。如此一来，将可改善传统推荐系统中使用者数据的数据稀疏问题，而使得分群结果更为精准。
【附图说明】
[0010]图1为根据本发明一实施例所绘示的一种推荐装置的示意图；
[0011]图2为根据本发明一实施例所绘示的一种本体论阶层架构的示意图；
[0012]图3为根据本发明一操作例所绘示的示意图；
[0013]图4为根据本发明另一操作例所绘示的示意图；
[0014]图5为根据本发明一实施例所绘示的一种推荐方法的流程图；
[0015]图6为根据本发明一实施例所绘示的一种推荐方法的细部流程图；
[0016]图7为根据本发明一实施例所绘示的一种推荐方法的细部流程图。
【具体实施方式】
[0017]以下将以附图及详细叙述清楚说明本发明的精神，任何所属技术领域中具有通常知识者在了解本发明的较佳实施例后，当可由本发明所教示的技术，加以改变及修饰，其并不脱离本发明的精神与范围。
[0018]关于本文中所使用的“第一”、“第二”、…等，并非特别指称次序或顺位的意思，亦非用以限定本发明，其仅为了区别以相同技术用语描述的元件或操作。
[0019]关于本文中所使用的“电性连接”，可指二或多个元件相互直接作实体或电性接触，或是相互间接作实体或电性接触，而“电性连接”还可指二或多个元件相互操作或动作。
[0020]关于本文中所使用的方向用语，例如:上、下、左、右、前或后等，仅是参考附加附图的方向。因此，使用的方向用语是用来说明并非用来限制本发明。
[0021]关于本文中所使用的用词(terms)，除有特别注明外，通常具有每个用词使用在此领域中、在此揭露的内容中与特殊内容中的平常意义。某些用以描述本揭露的用词将于下或在此说明书的别处讨论，以提供本领域技术人员在有关本揭露的描述上额外的引导。
[0022]本发明的一实施方式为一种推荐系统。为使说明清楚，在以下段落中，推荐系统将以推荐商品为例进行说明，然而实际上，推荐系统亦可用以推荐地点、网页、信息条目等各式有形(substantial)或抽象(abstract)的元素(entity),是以推荐系统的应用不以下述实施例为限。
[0023]图1为根据本发明一实施例所绘示的一种推荐系统100的示意图。推荐系统100包括数据提供接口 102、储存模块110、转换模块120、分群模块130以及推荐模块140。数据提供接口 102电性连接储存模块110。储存模块110电性连接转换模块120。转换模块120电性连接分群模块130。推荐模块140电性连接分群模块130。当注意到，推荐系统100内各模块间的连接关系不以上述实施例为限，凡足以令推荐系统100实现下述技术内容的连接方式皆可运用于本发明。
[0024]在本实施例中，推荐系统100例如但不限于用计算机系统实现。数据提供接口 102例如但不限于用键盘、鼠标、网络卡等装置所实现。储存模块110例如但不限于用只读记忆体、快闪记忆体、软盘、硬盘、光盘、随身盘、磁带、可由网络存取的数据库或熟悉此技艺者可轻易思及具有相同功能的计算机可读取记录媒体所实现。转换模块120、分群模块130以及推荐模块140例如但不限于用中央处理器、微处理器、或其它适当处理元件所实现。
[0025]在本实施例中，推荐系统100是用以储存多使用者的使用者数据(例如是第I层级使用者数据D_l)，并根据这些使用者数据，对使用者进行分群，以依据分群结果(例如是群组Gl、G2)，推荐例如是商品的元素给这些使用者。
[0026]同时参照图2，在本实施例中，推荐系统100的储存模块110包括一本体论数据库112 (ontology database)。本体论数据库112包括多个元素111-132 (entity)。这些元素111-132(以例如是图2所示的本体论阶层结构(ontology hierarchy))排列为N个层级(hierarchy level) {L_i}，i=l、2、…、N，且N为正整数。在本实施例中，N等于3，且所谓N个层级在此为第I层级L_l、第2层级L_2以及第3层级L_3。在本实施例中，第I层级L_1中的元素111-118例如是商品，第2层级L_2以及第3层级L_3中的元素121-132例如是商品分类(classificat1n)。一个较低层级的元素对应于较高层级的元素中的至少一者。举例而言，第I层级L_1中的红茶Ill与绿茶112对应第2层级L_2中的茶121，第I层级L_1中的苹果汽水113与橘子汽水114对应第2层级L_2中的汽水122，且第2层级L_2中的茶121与汽水122又对应第3层级L_3中的饮料131。此外，较低层级的元素为其相应的较高层级的元素的下位元素(subordinate entity)。例如,第I层级L_1中的红茶Ill与绿茶112为第2层级L_2中的茶121的下位元素。
[0027]以另一观点而言，单一较高层级的元素可对应多个较低层级的元素。例如，第3层级L_3中的饮料131对应第2层级L_2中的茶121与汽水122。此外，较高层级的元素为其相应的较低层级的元素的上位元素(superordinate entity)。例如,第3层级L_3中的饮料131为第2层级L_2中的茶121与汽水122中的上位元素。
[0028]在一实施例中，上述本体论数据库112中的元