Skyline preference query method based on mass incomplete data sets

A query method and data set technology, applied in the field of skyline preference query, can solve problems such as data failure, data error, and inaccurate query results, and achieve the effect of improving execution efficiency

Active Publication Date: 2017-06-13
LIAONING UNIVERSITY
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, preprocessing consumes too many system resources, and there are certain errors in the repaired data, resulting in inaccurate query results
And for some timeliness issues, such as data during the flu period, preprocessing these strong timeliness data may lead to data invalidation

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Skyline preference query method based on mass incomplete data sets
  • Skyline preference query method based on mass incomplete data sets
  • Skyline preference query method based on mass incomplete data sets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0057] The design concept of the method of the present invention is as follows: according to the user preference, the incomplete data set IS is projected according to the importance of attributes, and the two data sets IS' and IS" obtained by the projection are respectively subjected to strict clustering and loose clustering, and after clustering Execute two different skyline preference query algorithms to obtain the skyline result set SSRS based on strict clustering and the skyline result set RSRS based on loose clustering respectively, and finally execute a skyline preference query result selection strategy based on information entropy calculation, which satisfies User preferred skyline query result set.

[0058] The specific execution flow chart is as follows figure 1 shown, including the following steps:

[0059] (1) According to the im...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

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 the users. Through the method, extraction of personalized information from the mass incomplete data sets is effectively realized, and the efficiency of the skyline query algorithms on the mass incomplete data sets is improved.

Description

technical field [0001] The invention relates to a skyline preference query method based on massive incomplete data sets, and belongs to the technical field of Internet of Things and big data processing. Background technique [0002] The Internet of things (IoT) is an important part of the new generation of information technology, and it is also an important development stage of informatization. At present, sensors and monitoring equipment are mainly used to obtain data in the field of the Internet of Things. Due to various situations such as sensor and monitoring equipment failures, errors, and actual data acquisition limitations, data understanding errors or data omissions, etc., the data set is not accurate. Completeness is ubiquitous. Such datasets with missing data are called incomplete datasets. With the development and popularization of Internet of Things applications, personalized recommendation aimed at meeting user needs has become a hot spot in Internet of Things...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/24545G06F16/9535
Inventor 王妍石展王俊陆李玉诺宋宝燕
Owner LIAONING UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap