带条件偏好的关系型数据库的Top-k查询

发布时间：2021-08-14 00:31

　　在日常生活中,用户偏好决定着选择,用户偏好的不同导致了用户选择结果的不同,所以,在关系型数据库中对偏好查询问题的研究成为研究热点。在具体应用中,偏好可分为定量偏好和定性偏好。定量偏好是用具体数字的形式表达用户偏好,也就是把用户的特定选择转化成一个量值,这种方法虽然简单、直观,但不是所有问题都可以用这种量值形式来表达。定性偏好通过事物属性间的联系表达用户偏好。在面对自动化决策问题时,定性偏好相对于定量偏好来说应用的范围更广。CP-net是一种简单而又直观的图形化的偏好表示工具,尤其适合信息不完整情况下的属性间具有依赖关系的多属性定性偏好决策。本文的工作是对偏好查询的处理,主要是将帕累托复合机制扩展到CP-net中,基于“格”框架（Lattice）理论,实现了基于PCA降维技术的条件偏好的关系数据库的Top-k查询,完成满足用户偏好的查询。本文主要进行了如下研究:（1）帕累托偏好复合:对于人们的多属性偏好,偏好复合是满足用户个性化需求的关键.而传统的帕累托复合只考虑优先的偏好关系,而CP-net可以表示属性间的依赖关系,所以必须拓展帕累托复合。（2）Top-k查询技术:Top-k查询的目的... 

【文章来源】：烟台大学山东省

【文章页数】：64 页

【学位级别】：硕士

【部分图文】：

偏好表达树及复合运算符接下来，由

烟台大学硕士学位论文15假设()=，()=，那么就不能复合，，因此反推证明上述公式不成立，也就是说如果要保证用户偏好属性间的结合性，需要复合的用户偏好属性之间就必须存在依赖关系。综上所述：对于CP-net偏好，若要复合的用户偏好属性之间存在着复杂的依赖关系，则可以通过扩展帕累托复合以此保证将属性间的完整依赖关系表示出来，将此称之为“条件结合性”。规则.对属性进行偏好复合时，先对没有子节点的最底层的属性按顺序进行复合，复合结束后，在与上一层的有子节点的属性进行复合，以此类推，直到所有属性复合完毕。在每次复合结束后，需要根据属性的严格偏好关系即（）的传递性进行调整，以此保证严格偏好的复合结果。根据定理3，定理4，以及偏好复合的规则，定义了偏好表达树的表示方式以及偏好复合运算符来表示从叶到根的复合过程，如图3.2所示。图3.2偏好表达树及复合运算符接下来，由图3.3表示CP-net的偏好复合过程。对于，使和通过笛卡尔积运算将属性和合并到表中，为了使每个元组都被精准识别，向增加一个域。对于，扩展复合得到，其中：12，13，14，24，34以及2⊥3。例如，对于元组1和2，1()2()∧1()2()，因此12；对于元组2和3，2()3()∧3()2()，因此2⊥3。

3帕累托复合技术16图3.3偏好复合过程之后将和继续进行笛卡尔积运算，将属性和合并到中，由于有相同列的存在，所以将从1到8的所有元组构成CP-net的决策空间。根据的运算方法，也可以运算出，即：122∥33⊥54357657813243⊥64⊥5586∥71∥42∥5374⊥6o6815263∥84∥71∥62∥74817281∥8


本文编号：3341397