一种基于海量不完备数据集的skyline偏好查询方法

• Format: Patent
• Language: Chinese
• Published: 03.03.2020
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

本发明涉及一种基于海量不完备数据集的skyline偏好查询方法，本方法根据用户偏好按属性重要程度将不完备数据集IS进行投影，对于投影得到的两个数据集IS'和IS"分别进行严格聚类和松散聚类，聚类后分别执行两种不同的skyline偏好查询算法，分别得到基于严格聚类的skyline结果集SSRS和基于松散聚类的skyline结果集RSRS，最后执行一次基于信息熵计算的skyline偏好查询结果选择策略，得到满足用户偏好的skyline查询结果集。有效解决了在海量不完备数据集上提取个性化信息的问题并提高了skyline查询算法在海量不完备数据集上的效率。 The invention relates to a skyline preference query method based on mass incomplete data sets. According to the method, the incomplete data sets IS are projected according to the importance of properties and preferences of users, stringent clustering and loose clustering are performed on two data sets IS' and IS" obtained through projection, two different skyline preference query algorithms are executed respectively after clustering to obtain a skyline result set SSRS based on stringent clustering and a skyline result set RSRS based on loose clustering, and finally a skyline preference query result selection strategy based on information entropy calculation is executed once to obtain a skyline query result set meeting the preferences of