Unlock instant, AI-driven research and patent intelligence for your innovation.

A Skyline Preference Query Method Based on Massive Incomplete Datasets

A query method and data set technology, applied in the field of skyline preference query, can solve the problems of data failure, inaccurate query results, and preprocessing consumes a lot of system resources, so as to achieve the effect of improving execution efficiency.

Active Publication Date: 2020-03-03
LIAONING UNIVERSITY
View PDF3 Cites 0 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
  • A Skyline Preference Query Method Based on Massive Incomplete Datasets
  • A Skyline Preference Query Method Based on Massive Incomplete Datasets
  • A Skyline Preference Query Method Based on Massive Incomplete Datasets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

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

[0059] (1) Project the incomplete data set IS according to the i...

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] Internet of things (IoT) is an important part of a new generation of information technology, and it is also an important development stage of informationization. At present, sensors and monitoring equipment are mainly used to obtain data in the field of Internet of Things. Due to sensor and monitoring equipment failures, errors, and actual data acquisition restrictions, data understandings or data omissions, etc., the data set is not Completeness is universal. Such a data set with missing data is called an incomplete data set. With the development and popularization of IoT applications, personalized recommendations aimed at meeting user needs have become a hot spot for IoT data processing. For example, based on user information obtained from wearab...

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 Patents(China)
IPC IPC(8): G06F16/2453G06F16/9535
CPCG06F16/24545G06F16/9535
Inventor 王妍石展王俊陆李玉诺宋宝燕
Owner LIAONING UNIVERSITY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More