Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Tuple measurement method and system based on CFI-Apriori algorithm in foggy environment

A measurement method and tuple technology, applied in the field of communication, can solve problems such as loss of hidden information, low effective utilization of data, messy sample information, etc., to improve computing efficiency, increase effective utilization and accuracy, improve integrity and The effect of usability

Active Publication Date: 2020-05-08
UNIV OF SCI & TECH BEIJING +1
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] With the improvement of wireless network and sensing technology, the coverage area of ​​wireless network is further expanded. The existing cloud computing framework can satisfy most of the fixed network users, but it cannot meet the diversified service requirements of new intelligent mobile terminals. In order to adapt to the new demand, Cisco first proposed the concept of fog computing
The advantage of using the Apriori algorithm in the fog node is that it can easily find out the relationship between the data, but according to the nature of the Apriori algorithm, the Apriori algorithm will delete the candidate frequent itemsets that are less than the minimum support. Some hidden information is lost, resulting in a decrease in data accuracy, and the associated data samples contain information on frequent itemsets and infrequent itemsets at different item levels, the sample information is messy, and the effective utilization rate of data is low

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
  • Tuple measurement method and system based on CFI-Apriori algorithm in foggy environment
  • Tuple measurement method and system based on CFI-Apriori algorithm in foggy environment
  • Tuple measurement method and system based on CFI-Apriori algorithm in foggy environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] Such as figure 1 As shown, the tuple measurement method based on the CFI-Apriori algorithm under the fog environment provided by the embodiment of the present invention includes:

[0050] S101, acquiring raw data on the fog node;

[0051] S102. Locally use the CFI-based Apriori algorithm to associate the obtained original data at the fog node to generate frequent itemsets, and store the candidate frequent itemsets whose pruning process is less than the minimum support, where CFI means the candidate frequent itemsets , the candidate frequent itemsets that are less than the minimum support are non-frequent itemsets;

[0052] S103, upload the acquired original data, generated frequent itemsets and stored infrequent itemsets to the cloud server, so that the cloud server can correlate and measure the received original data according to the received frequent itemsets and infrequent itemsets , and extract data based on the measurement results.

[0053] According to the tupl...

Embodiment 2

[0104] The present invention also provides a specific implementation of the tuple measurement system based on the CFI-Apriori algorithm under the fog environment. Since the tuple measurement system based on the CFI-Apriori algorithm under the fog environment provided by the present invention is the same as that based on the CFI-Apriori algorithm under the aforementioned fog environment, Corresponding to the specific implementation of the tuple measurement method of the Apriori algorithm, the tuple measurement system based on the CFI-Apriori algorithm under the fog environment can realize the purpose of the present invention by performing the process steps in the specific implementation of the above method, so the above fog The explanations in the specific implementation of the tuple measurement method based on the CFI-Apriori algorithm in the environment are also applicable to the specific implementation of the tuple measurement system based on the CFI-Apriori algorithm in the f...

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 provides a tuple measurement method and a system based on a CFI-Apriori algorithm in a foggy environment, and the method and the system can effectively utilize the hidden information ofa non-frequent item set lost in an iteration process of an original Apriori algorithm, and improve the effective utilization rate and accuracy of data. The method comprises the following steps: acquiring original data on a fog node; associating the acquired original data locally at the fog node by using a CFI-based Apriori algorithm to generate a frequent item set, and storing a candidate frequentitem set of which the pruning process is less than the minimum support degree, the CFI represents the candidate frequent item set, and the candidate frequent item set of which the pruning process isless than the minimum support degree is a non-frequent item set; and uploading the obtained original data, the generated frequent item set and the stored infrequent item set to a cloud server, so thatthe cloud server associates and measures the received original data according to the received frequent item set and infrequent item set, and extracts the data according to a measurement result. The invention relates to the technical field of communication.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a tuple measurement method and system based on the CFI-Apriori algorithm in a fog environment. Background technique [0002] In recent years, with the development of social networks, information technology is also constantly innovating. Social networks, e-commerce, and artificial intelligence have entered a period of vigorous development. Network data presents the characteristics of massive, complex structures, and difficult to trace dynamics. Unstructured data is flooding every corner of the social network. We have entered the era of big data, and the correlation between data is getting closer and more complex. Mining the value hidden in linked data is worth exploring and researching. [0003] With the improvement of wireless network and sensing technology, the coverage area of ​​wireless network is further expanded. The existing cloud computing framework can satisfy mos...

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): G06F16/2458G06F16/2455G06F9/46
CPCG06F16/2465G06F16/2462G06F16/24564G06F9/466
Inventor 林福宏吴青青周成成陆月明许海涛安建伟
Owner UNIV OF SCI & TECH BEIJING
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
Eureka Blog
Learn More
PatSnap group products