A method for tracing the source of epidemic diseases based on big data

Through the traceability method combined with big data and Markov chain model, the problems of large amount of tracing of epidemic diseases and inaccurate positioning in the existing technology are solved, and efficient and accurate traceability in the epidemic disease transmission speed control center is achieved, and the improvement of the efficiency and accuracy of tracing of epidemic diseases is achieved. The transmission efficiency of infected people.

CN117524505BActive Publication Date: 2024-11-15SICHUAN PROVINCIAL CENT FOR DISEASE CONTROL & PREVENTION
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202311552806.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-11-21
Publication Date
2024-11-15
Estimated Expiration
2043-11-21

AI Technical Summary

Technical Problem

The existing methods of tracking and tracing epidemic diseases are large in calculation and not accurate in positioning, making it difficult to effectively and timely locate the source of transmission, resulting in challenges in control and risk assessment.

Method used

Using the method of traceability of epidemic diseases based on big data, the transmission speed data is collected in real time, and the Markov chain model and mean analysis diffusion algorithm are used to trace the transmission pathways and mutations of infected people, and the epidemic disease mutations of infected people are generated. Functions and abnormal transmission speed functions optimize the maximum spread interval and transmission speed of infected people, reduce computational complexity and data volume, and improve computational efficiency and accuracy.

Benefits of technology

In the Center for Epidemic Disease Transmission Speed ​​Control, the infected population is tracked through model differences, reduce the complexity of the traceability network, improve the computing efficiency, enhance the accuracy of traceability calculation, reduce the scale of infected population, and improve the transmission efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117524505B_ABST
    Figure CN117524505B_ABST
Patent Text Reader

Abstract

The present invention discloses a method for tracing the source of an epidemic disease based on big data, the method comprising: real-time collection of the transmission speed of the same epidemic disease, determining the unit time for collecting infected people in all different monitoring ranges of transmission routes and the unconventional situation of infected people when the epidemic disease mutates; tracing the transmission speed of the same epidemic disease using a Markov chain model, using a model difference corresponding to a mean analysis diffusion algorithm and a prescribed threshold of the model difference to determine different maximum diffusion intervals obtained when the transmission speed of the epidemic disease is traced to the infected people using the mean analysis diffusion algorithm; using the obtained different maximum diffusion intervals to determine the unit time for the real-time diffusion of the infected people for the transmission speed of the epidemic disease; the method can effectively improve the efficiency of calculating the transmission speed of the epidemic disease and ensure the accuracy of calculating the transmission speed of the epidemic disease.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of epidemic disease source tracing, and specifically relates to an epidemic disease source tracing method based on big data. Background Art

[0002] At present, the source of transmission is traced back to the source of the transmission information that breaks out in reality, so as to control and assess the risk. Since the transmission phenomenon triggered by the transmission source is common in the real world, such as major epidemics that affect human health, timely and effective location of the transmission source is extremely important for reducing people's losses.

[0003] In recent years, many researchers have done a lot of research on epidemic disease tracking and tracing, including the source tracing algorithm of the tree network propagated by the traditional SI model, SIS model, SIR model, and SEIR model. With the further development of technology, the source tracing algorithm is no longer limited to the tree network algorithm, and has begun to study the risk tracing problem in the general network structure.

[0004] Currently, source tracing either seeks the best solution through rigorous and highly complex calculations, or achieves the best time performance through simplified heuristic algorithms. However, existing methods for tracing the source of epidemic diseases are computationally intensive (all users in the network need to be tested), and the positioning is not very accurate. Summary of the invention

[0005] The present invention provides a method for tracing the source of epidemic diseases based on big data to overcome current problems.

[0006] Step S1: Real-time collection of the transmission speed of the same epidemic disease is performed to determine the unit time of the infected population in all different transmission routes within the monitoring range and the unconventional situation of the infected population when the epidemic disease mutates;

[0007] Step S2: The Markov chain model is used to trace the spread of the same epidemic disease, and the mean analysis diffusion algorithm is used to perform model difference analysis on the infected population after tracing the source, and the model difference is: the dynamic error of the spread of the epidemic disease in a set unit time;

[0008] Step S3: using the model difference corresponding to the mean analysis diffusion algorithm and the specified threshold of the model difference, determining different maximum diffusion intervals obtained when tracing the source of the infected population by diffusing the epidemic disease transmission speed using the mean analysis diffusion algorithm;

[0009] Step S4: using the obtained different maximum diffusion intervals, determine the unit time of the real-time spread of the infected population for the epidemic disease transmission speed;

[0010] Step S5: using the mean analysis diffusion algorithm, the spread of the epidemic disease transmission speed is traced to the infected population, and at the same time, a solution to the epidemic disease variation function of the infected population and a solution to the abnormal transmission speed function are generated.

[0011] Furthermore, the variation function of the epidemic disease in the infected population is expressed as:

[0012] g(t)=(s+σa(t))·p

[0013] Among them, g(t) represents the variation function of the epidemic disease of the infected population, S represents the mean value per unit time of the normal transmission of the infected population, σ represents the transmission rate of the infected population, a(t) represents the population chain function of the transmission channel of the infected population, and p represents the variation factor of the epidemic disease of the infected population;

[0014] Furthermore, the abnormal propagation speed function is expressed as:

[0015]

[0016] Among them, V(c) represents the abnormal transmission speed function of the epidemic disease, γ represents the abnormal factor of the model, H represents the set of abnormal positions of the model, u represents the diffusion unit time, N represents the total number of abnormal causes of the model, x represents the number of iterations, and Kx represents the model setting standard function.

[0017] Furthermore, after generating the solution of the variation function of the epidemic disease of the infected population and the solution of the abnormal transmission speed function, it also includes:

[0018] The model difference, the specified threshold of the model difference, and the solution calibration of the mean analysis diffusion algorithm are added to the influence weight of the infected population to be transmitted; and the solution of the epidemic disease variation function of the infected population and the solution of the abnormal transmission speed function are added to the control equation of the infected population to be transmitted; the infected population to be transmitted is sent to the epidemic disease transmission speed control center.

[0019] Furthermore, the method of using the mean analysis diffusion algorithm to spread the epidemic disease transmission speed to trace the infected population, and simultaneously generate a solution to the epidemic disease variation function of the infected population and a solution to the abnormal transmission speed function, includes:

[0020] The specified threshold of the model difference is used as the tracing standard when tracing the infected population based on the speed of spread of epidemic diseases;

[0021] For all epidemic disease transmission speeds of specified thresholds, the infected population is traced, and when the mean analysis diffusion algorithm is implemented, the different monitoring range transmission pathways corresponding to the solution of the epidemic disease variation function of the infected population are set as diffusion calibration nodes;

[0022] And at the end of the solution of the abnormal transmission speed function, the supplementary infected population corresponding to the epidemic disease transmission speed tracing infected population of the specified threshold determined by the mean analysis diffusion algorithm is added;

[0023] When the mean analysis diffusion algorithm is not implemented, the current position corresponding to the solution of the epidemic disease variation function of the infected population is set as a diffusion uncalibrated node; and the epidemic disease transmission speed tracing infected population is added to the end of the solution of the abnormal transmission speed function.

[0024] Furthermore, the mean analysis diffusion algorithm is diffused for all infected people:

[0025] The model difference is taken as the first different monitoring range transmission route of the infected population for tracing the transmission speed of the epidemic disease;

[0026] For all different monitored range transmission pathways of infected populations for tracing the spread speed of epidemic diseases, all values ​​of the different monitored range transmission pathways and the values ​​of the previous different monitored range transmission pathways are calculated, and all the obtained values ​​are the subsequent infected populations corresponding to the different monitored range transmission pathways in the solution of the abnormal transmission speed function.

[0027] Furthermore, the mean analysis diffusion algorithm is for the diffusion of a part of the infected population: the model difference is taken as the first different monitoring range transmission path of the infected population for the speed of epidemic disease transmission;

[0028] For all different monitored range transmission pathways of infected populations for tracing the spread speed of epidemic diseases, partial operations are performed on the values ​​of the different monitored range transmission pathways and the values ​​of the previous different monitored range transmission pathways, and the solutions of the partial operations are the subsequent infected populations corresponding to the different monitored range transmission pathways in the solution of the abnormal transmission speed function.

[0029] Furthermore, the mean analysis diffusion algorithm is the diffusion of the infected population per unit time: the model difference is taken as the transmission speed of the epidemic disease to trace the source of the infected population in all different monitoring range transmission pathways within the first complete sampling period;

[0030] The number of different monitoring range transmission pathways within the sampling period is used to group the infected population, and all different monitoring range transmission pathways in the infected population are divided into multiple groups of infected people to be spread;

[0031] For each group of infected people to be processed, the overlap calculation is performed point by point between the group of infected people to be processed and the previous group of infected people to be processed, and the obtained overlap value is the supplementary infected population corresponding to the group of infected people to be processed in the solution of the abnormal transmission speed function.

[0032] Furthermore, the mean analysis diffusion algorithm is the average infection population diffusion: the model difference is taken as the transmission speed of the epidemic disease tracing infection population in the first complete average period of all different monitoring range transmission pathways;

[0033] The number of all the different monitoring range transmission pathways within the averaging period is used to group the infected population, and all the different monitoring range transmission pathways in the infected population for tracing the spread of the epidemic disease are divided into multiple groups of infected people to be spread;

[0034] For each group of infected people to be processed, the group of infected people to be processed and the previous group of infected people to be processed are averaged point by point, and the average error obtained is the supplementary infected population corresponding to the group of infected people to be processed in the solution of the abnormal transmission speed function.

[0035] Furthermore, the maximum diffusion interval is: the sum of the mean per unit time of the solution of the epidemic disease variation function of the infected population and the mean per unit time of the solution of the abnormal transmission speed function divided by the mean per unit time of the epidemic disease transmission speed tracing of the infected population.

[0036] Furthermore, after the infected population to be spread is sent to the epidemic disease transmission speed control center, it also includes: parsing the model difference, the specified threshold of the model difference, the diffusion calibration node, the solution of the epidemic disease variation function of the infected population and the solution of the abnormal transmission speed function from the received infected population, implementing the solution mean analysis diffusion algorithm corresponding to the diffusion calibration node, and obtaining the infected population for tracing the epidemic disease transmission speed before the spread;

[0037] The solution mean analysis diffusion algorithm corresponding to the diffusion calibration node and the mean analysis diffusion algorithm corresponding to the diffusion calibration node are bidirectional operations.

[0038] Furthermore, the epidemic disease transmission rate control center uses a remote cloud server to monitor the infected population.

[0039] Compared with the prior art, the present invention provides an epidemic disease tracing method based on big data. Aiming at the high similarity of the spreading infected population, the model difference is used to track the waveform infected population in the epidemic disease transmission speed control center, thereby reducing the complexity of the infected population tracing network and alleviating the computational burden; at the same time, the amount of data of the calculation model in the epidemic disease transmission speed control center is reduced, the calculation efficiency is improved, and the accuracy of the epidemic disease tracing calculation is ensured. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] Figure 1 It is a schematic diagram of the first process of the method of the present invention;

[0041] Figure 2 This is a second flow chart of the method of the present invention. DETAILED DESCRIPTION

[0042] Now, exemplary embodiments of the present invention are described with reference to the accompanying drawings. However, the present invention can be implemented in many different forms and is not limited to the embodiments described herein. These embodiments are provided to disclose the present invention in detail and completely and to fully convey the scope of the present invention to those skilled in the art. The terms used in the exemplary embodiments shown in the accompanying drawings are not intended to limit the present invention. In the accompanying drawings, the same units / elements are marked with the same reference numerals.

[0043] Unless otherwise specified, the terms (including technical terms) used herein have the commonly understood meanings to those skilled in the art. In addition, it is understood that the terms defined in commonly used dictionaries should be understood to have the same meanings as those in the context of the relevant fields, and should not be understood as idealized or overly formal meanings.

[0044] Therefore, when the two ends of the communication channel use a pre-agreed communication protocol to spread the infected population to the epidemic transmission speed control center, it is a feasible method to improve the transmission efficiency of the infected population by processing the spread infected population and then adding it to the infected population as the infected population load.

[0045] In an embodiment of the present invention, when the epidemic disease transmission speed control center at one end of the transmission channel sends the infected population using a preset communication protocol, the original diffuse infected population collected in real time by the metering chip is processed and transmitted as the load part in the infected population; when the epidemic disease transmission speed control center at the other end of the transmission channel receives the infected population using a preset communication protocol, it parses the load part from the infected population, and after de-diffusion processing, obtains the original diffuse infected population collected in real time by the metering chip.

[0046] The infected population diffusion method of the embodiment of the present invention is used to process the original diffused infected population, which significantly reduces the size of the infected population and thus improves the transmission efficiency of the infected population.

[0047] The big data-based epidemic disease tracing method provided by the present invention is particularly suitable for application in scenarios where the local interface communication rate is limited.

[0048] The following are definitions of each term:

[0049] The mean of the infected population per unit time of the curve is the storage space occupied by the infected population to be spread, that is, the number of nodes;

[0050] The model difference is the transmission speed of the epidemic disease in one or several continuous different monitoring ranges and transmission routes to trace the infected population;

[0051] The mean value of the model difference per unit time, that is, the specified threshold value of the model difference, is the traceability standard for all secondary diffusion operations when processing the infected population; the infected population of the original curve is grouped according to the traceability standard and processed one by one, forming the solution of the infected population epidemic disease variation function and the solution of the abnormal transmission speed function;

[0052] Among them, the solution of the epidemic disease variation function of the infected population is a sequence constructed with coefficients as units. All coefficients are used to group according to the specified threshold or traceability standard to describe whether the infected population after the spread is the same as the infected population traced back to the epidemic disease transmission speed.

[0053] The mean value per unit time of the solution of the variation function of epidemic diseases in the infected population (in bytes) is:

[0054] The average value of the infected population per unit time / prescribed threshold / 8;

[0055] As a qualitative description part, the solution of the variation function of the epidemic disease of the infected population occupies a small storage space and can also be considered as the summary part of the infected population.

[0056] The solution of the abnormal transmission speed function is used to store the corresponding supplementary infected population or the original infected population of different monitoring range transmission paths that are the same as the specified threshold of the model difference;

[0057] The solution of this abnormal propagation velocity function is interdependent with the characteristic series;

[0058] For example, in the solution of the abnormal transmission speed function, if the coefficient of the solution of the corresponding infected population epidemic disease variation function is 1, then the corresponding prescribed threshold is the supplementary infected population corresponding to the original infected population with different monitoring ranges of transmission pathways. At this time, the prescribed threshold is the prescribed threshold after diffusion; if the coefficient of the solution of the corresponding infected population epidemic disease variation function is 0, then the corresponding prescribed threshold is the original infected population with different monitoring ranges of transmission pathways. At this time, the prescribed threshold is the prescribed threshold before diffusion.

[0059] That is, in the solution of the abnormal propagation speed function, there are two types of prescribed thresholds; and the prescribed threshold before diffusion is not less than the prescribed threshold after diffusion.

[0060] After diffusion in the above manner, the maximum diffusion range is:

[0061] (The mean value per unit time of the solution of the epidemic disease variation function of the infected population + the mean value per unit time of the solution of the abnormal transmission speed function) / the mean value per unit time of the infected population of the original curve

[0062] It should be understood that the above definition of the maximum diffusion interval ignores the specified threshold of the model difference, the model difference and the storage space occupied by the identifier of the descriptor diffusion algorithm.

[0063] like Figure 1 As shown, an embodiment of a method for tracing the source of an epidemic disease based on big data includes:

[0064] Step S1: Real-time collection of the transmission speed of the same epidemic disease is performed to determine the unit time of the infected population in all different transmission routes within the monitoring range and the unconventional situation of the infected population when the epidemic disease mutates;

[0065] Step S2: The Markov chain model is used to trace the spread of the same epidemic disease, and the mean analysis diffusion algorithm is used to perform model difference analysis on the infected population after tracing the source. The model difference is: the dynamic error of the spread of the epidemic disease in a set unit time;

[0066] Step S3: using the model difference corresponding to the mean analysis diffusion algorithm and the specified threshold of the model difference, determining different maximum diffusion intervals obtained when the mean analysis diffusion algorithm is used to process the source tracing of the infected population for the spread speed of the epidemic disease;

[0067] Step S4: using the obtained different maximum diffusion intervals, determine the unit time of the real-time spread of the infected population for the epidemic disease transmission speed;

[0068] Step S5: Use the mean analysis diffusion algorithm to process the epidemic disease transmission speed to trace the infected population, and at the same time generate the solution of the epidemic disease variation function of the infected population and the solution of the abnormal transmission speed function.

[0069] The variation function of epidemic diseases in infected population is expressed as:

[0070] g(t)=(s+σa(t))·p

[0071] Among them, g(t) represents the variation function of the epidemic disease of the infected population, S represents the mean value per unit time of the normal transmission of the infected population, σ represents the transmission rate of the infected population, a(t) represents the population chain function of the transmission channel of the infected population, and p represents the variation factor of the epidemic disease of the infected population;

[0072] Abnormal propagation speed function, the expression is:

[0073]

[0074] Where V(c) represents the abnormal transmission speed function of the epidemic disease, γ represents the abnormal factor of the model, H represents the set of abnormal positions of the model, u represents the diffusion unit time, N represents the total number of abnormal causes of the model, x represents the number of iterations, and K x Represents the model setting standard function.

[0075] like Figure 2 As shown, specifically, after generating the solution of the variation function of the epidemic disease of the infected population and the solution of the abnormal transmission speed function, it also includes:

[0076] The model difference, the specified threshold of the model difference, and the calibration of the mean analysis diffusion algorithm are added to the weight of the impact of the infected population to be spread;

[0077] Add the solution of the variation function of the epidemic disease of the infected population and the solution of the abnormal transmission speed function to the control equation of the infected population to be transmitted;

[0078] The infected people to be transmitted are sent to the epidemic disease transmission rate control center.

[0079] Specifically, the mean analysis diffusion algorithm is used to trace the infected population based on the spread of epidemic diseases, and the solution of the epidemic disease variation function of the infected population and the solution of the abnormal spread speed function are generated, including:

[0080] The prescribed threshold of the model difference is used as the tracing standard when dealing with the speed of spread of epidemic diseases and tracing the infected population;

[0081] For all populations infected by tracing the source of epidemic disease transmission speed with a specified threshold, when implementing the mean analysis diffusion algorithm, the different monitoring range transmission pathways corresponding to the solution of the epidemic disease variation function of the infected population are set as diffusion calibration nodes; and the supplementary infected population corresponding to the population infected by tracing the source of epidemic disease transmission speed with a specified threshold determined by the mean analysis diffusion algorithm is appended to the end of the solution of the abnormal transmission speed function;

[0082] When the mean analysis diffusion algorithm is not implemented, the current position corresponding to the solution of the epidemic disease variation function of the infected population is set as the diffusion uncalibrated node; and the infected population for tracing the epidemic disease transmission speed is added to the end of the solution of the abnormal transmission speed function.

[0083] Specifically, the mean analysis diffusion algorithm is used to determine whether there is overlap in the number of infected people:

[0084] The model difference is taken as the first different monitoring range transmission route of the infected population for tracing the transmission speed of the epidemic disease;

[0085] According to the speed of epidemic disease transmission, all different monitoring ranges of infected people can be traced back to the source of the disease.

[0086] Compare the value of the transmission pathway in different monitoring ranges with the value of the previous transmission pathway in different monitoring ranges, and the ratio obtained is the subsequent infected population corresponding to the transmission pathway in different monitoring ranges in the solution of the abnormal transmission speed function.

[0087] Specifically, the mean analysis diffusion algorithm is used to determine whether there is overlap in the number of infected people:

[0088] The model difference is taken as the first different monitoring range transmission route of the infected population for tracing the transmission speed of the epidemic disease;

[0089] According to the speed of epidemic disease transmission, all different monitoring ranges of infected people can be traced back to the source of the disease.

[0090] The values ​​of the transmission pathways in different monitoring ranges are subjected to the overlap function operation with the values ​​of the transmission pathways in different monitoring ranges before them, and the overlap values ​​obtained are the subsequent infected populations corresponding to the transmission pathways in different monitoring ranges in the solution of the abnormal transmission speed function.

[0091] Specifically, this is a method for tracing the source of epidemic diseases based on big data, and the mean analysis diffusion algorithm is the diffusion of infected people per unit time:

[0092] The model difference is taken as the transmission speed of the epidemic disease, tracing the transmission routes of all different monitoring ranges in the first complete sampling period among the infected population;

[0093] The number of different monitoring range transmission pathways within the sampling period is used to group the infected population, and all different monitoring range transmission pathways in the infected population are divided into multiple groups of infected people to be spread;

[0094] For each group of infected people to be processed, a ratio operation or an overlap operation is performed point by point between the group of infected people to be processed and the previous group of infected people to be processed, and the obtained ratio or overlap value is the supplementary infected population corresponding to the infected population to be processed in the solution of the abnormal transmission speed function.

[0095] Specifically, the mean analysis diffusion algorithm is used to determine whether there is overlap in the number of infected people:

[0096] The model difference is taken as the first complete transmission route of all different monitoring ranges in the overlapping period among the infected population in the source tracing of the epidemic disease transmission speed;

[0097] The number of transmission pathways in different monitoring ranges within the overlapping period is used to group the infected population, and all transmission pathways in different monitoring ranges in the population infected by the epidemic disease transmission speed traceability are divided into multiple groups of infected people to be spread;

[0098] For each group of infected people to be processed, a ratio operation or an overlap operation is performed point by point between the group of infected people to be processed and the previous group of infected people to be processed, and the obtained ratio or overlap value is the supplementary infected population corresponding to the infected population to be processed in the solution of the abnormal transmission speed function.

[0099] Specifically, the maximum diffusion interval is: the sum of the mean per unit time of the solution of the epidemic disease variation function of the infected population and the mean per unit time of the solution of the abnormal transmission speed function divided by the mean per unit time of the epidemic disease transmission speed tracing of the infected population.

[0100] Specifically, after the infected population to be transmitted is sent to the epidemic disease transmission rate control center, it also includes:

[0101] The model difference, the specified threshold of the model difference, the diffusion calibration node, the solution of the epidemic disease variation function of the infected population and the solution of the abnormal transmission speed function are analyzed from the received infected population.

[0102] The solution mean analysis diffusion algorithm corresponding to the diffusion calibration node is implemented to obtain the transmission speed of the epidemic disease before the spread and trace the infected population; among them, the solution mean analysis diffusion algorithm corresponding to the diffusion calibration node and the mean analysis diffusion algorithm corresponding to the diffusion calibration node are two-way operations.

[0103] It should be understood that the spread of infected people is usually spread between epidemic disease transmission speed control centers according to a certain protocol. Among all infected people in the protocol, frame impact weight points and frame infected people area parts are included, wherein the frame infected people area part is the effective load of the infected people. The diffusion method only involves the addition of content to the infected people impact weight points or the infected people group part of the infected people area part; the processing steps of the frame impact weight points can adopt the methods disclosed in the prior art, which will not be repeated here.

[0104] Usually, the diffusion frequency is a constant, and the duration of each sampling cycle is the reciprocal of the diffusion frequency. Among the sampled infected populations acquired by the metering chip, the number of different monitoring range transmission pathways included in all sampling cycles (i.e., the sampling frequency below or the specified threshold above) and the average value of the sampled infected population per unit time are determined by the sampling accuracy and the model setting of the metering chip (e.g., resolution or accuracy level):

[0105] For example, the resolution of the metering chip can be 64 bits, 32 bits, or 16 bits. Therefore, the number of nodes occupied by the infected population in different monitoring ranges of transmission pathways is 8 nodes at 64-bit resolution, 4 nodes at 32-bit resolution, and 2 nodes at 16-bit resolution.

[0106] For example, the sampling accuracy (eg, sampling frequency) of the metering chip may be such that one sampling period corresponds to 16 different monitoring range propagation paths, or corresponds to 8 different monitoring range propagation paths, or corresponds to 64 different monitoring range propagation paths, etc.

[0107] Therefore, among the infected populations in the source-tracing epidemic disease transmission speed returned by the metering chip, the number of infected populations corresponding to the sampling period of multiple transmission channels can be determined using the following formula:

[0108] Sampling frequency × collection accuracy of a single different monitoring range propagation path × number of propagation channels.

[0109] Therefore, among the infected people returned by the metering chip, the number of infected people corresponding to the sampling period of a single transmission channel in all seconds can be determined using the following formula:

[0110] Diffusion frequency × sampling frequency × collection accuracy of a single propagation path in a different monitoring range.

[0111] As mentioned above, the number of transmission channels, specified thresholds, and sampling accuracy can be used to determine the size of the infected population for tracing the source of the epidemic disease's spread, that is, the average of the original sampled infected population per unit time.

[0112] It should be understood that the sampled infected population is transmitted successively through a single transmission channel, that is, within each infected population, only the sampled infected population from a single sampling transmission channel is transmitted.

[0113] On the other hand, the sampling accuracy and infected population accuracy of multiple transmission channels may be different. Therefore, each transmission channel independently uses its own diffusion algorithm, including the model difference of its own specified threshold, the solution of the infected population epidemic disease variation function and the solution of the abnormal transmission speed function.

[0114] Collect the transmission speed of the same epidemic disease in real time, determine the unit time of the infected population in all different monitoring ranges and the unconventional situation of the infected population when the epidemic disease mutates, including:

[0115] Traverse the acquired epidemic disease transmission speed to trace the waveform curve infected population within the infected population, analyze the correlation between the infected populations in different monitoring ranges and transmission pathways, determine the unit time for collecting the infected populations in all different monitoring ranges and the unconventional situations of the infected populations when epidemic disease mutations occur.

[0116] The correlation between the infected populations in different monitoring ranges reflects the infected population pattern. The model difference and infected population pattern can be used to describe the speed of the entire epidemic disease transmission and trace the infected population:

[0117] For example, a propagation pathway in a different monitoring range is used as a model difference, and the ratio or overlap between the propagation pathways in other different monitoring ranges and the model difference is used to describe the propagation pathways in other different monitoring ranges;

[0118] For example, a certain period is used as the model difference, and the ratio between each point of other periods and each point of the model difference or the coincidence value is used to describe other periods.

[0119] For all batches of infected people to be spread, when different infected population diffusion algorithms are used, the maximum diffusion range that can be obtained is different.

[0120] The maximum diffusion interval is defined as the ratio of the storage space occupied by the infected population before and after the diffusion; the larger the maximum diffusion interval, the fewer transmission population chains the infected population occupies after the diffusion, and the higher the transmission efficiency.

[0121] For the infected population in a single transmission channel, the same diffusion algorithm can be used all the time; or it may be replaced with other different diffusion algorithms as time progresses.

[0122] For the spread of infected people, the following different sub-diffusion algorithms can be used, including: whether the infected people are overlapping, whether the infected people are overlapping, whether the infected people are overlapping, whether the infected people are overlapping per unit time, whether the curves are overlapping, etc. When assembling the infected people, the diffusion calibration node position can be used to identify the target diffusion algorithm to be used.

[0123] For any infected population from a single transmission channel obtained from the sampling chip, the sub-diffusion algorithm with the optimal maximum diffusion interval can be selected as the diffusion algorithm for tracing the infected population at the current epidemic disease transmission speed.

[0124] Whether the spread of overlapping infected people is a single-point diffusion method. Specifically, the model difference is the largest or smallest value in the waveform curve of the different monitoring range transmission path or the first different monitoring range transmission path;

[0125] According to the speed of epidemic disease transmission, all different monitoring ranges of infected people can be traced back to the source of the disease.

[0126] Compare the value of the transmission pathway in different monitoring ranges with the value of the previous transmission pathway in different monitoring ranges, and the ratio obtained is the subsequent infected population corresponding to the transmission pathway in different monitoring ranges in the solution of the abnormal transmission speed function.

[0127] For example, the collection accuracy of all different monitoring range propagation pathways in the waveform curve is 4 nodes; the prescribed threshold corresponding to the difference between the values ​​of any two different monitoring range propagation pathways in the waveform curve is 2 nodes, and after the diffusion of overlapping infected populations, the maximum diffusion interval is approximately 2. The approximation here refers to the mean value of the infected population per unit time that ignores the solution of the variation function of the epidemic disease of the infected population.

[0128] The ratio between the model difference and the first different monitoring range transmission pathway of the infected population in the source tracing of the epidemic disease transmission speed is used as the supplementary infected population in the first different monitoring range transmission pathway. Starting from the second different monitoring range transmission pathway of the infected population in the source tracing of the epidemic disease transmission speed, an incremental comparison is made point by point with the previous different monitoring range transmission pathway.

[0129] Specifically, the diffusion algorithm for the mean analysis of whether there is overlap in infection population is:

[0130] The model difference is taken as the first different monitoring range transmission route of the infected population for tracing the transmission speed of the epidemic disease;

[0131] According to the speed of epidemic disease transmission, all different monitoring ranges of infected people can be traced back to the source of the disease.

[0132] The values ​​of the transmission pathways in different monitoring ranges are subjected to the overlap function operation with the values ​​of the transmission pathways in different monitoring ranges before them, and the overlap values ​​obtained are the subsequent infected populations corresponding to the transmission pathways in different monitoring ranges in the solution of the abnormal transmission speed function.

[0133] For example, the collection accuracy of all transmission paths in different monitoring ranges in the waveform curve is 4 nodes; the specified threshold corresponding to the quotient of the values ​​of any two transmission paths in different monitoring ranges in the waveform curve is 2 nodes, then after the spread of overlapping infected populations, the maximum diffusion interval is approximately 2.

[0134] That is, by performing overlap function operations, the prescribed thresholds of the supplementary infected population corresponding to the transmission pathways in different monitoring ranges are approximately diffused into one node, which is smaller than the prescribed thresholds of the original transmission pathways in different monitoring ranges.

[0135] Specifically, the diffusion algorithm for the mean analysis of the infected population per unit time is:

[0136] The model difference is taken as the transmission speed of the epidemic disease, tracing the transmission routes of all different monitoring ranges in the first complete sampling period among the infected population;

[0137] The number of different monitoring range transmission pathways within the sampling period is used to group the infected population, and all different monitoring range transmission pathways in the infected population are divided into multiple groups of infected people to be spread;

[0138] For each group of infected people to be treated,

[0139] Perform a ratio operation or an overlap operation point by point between the group of infected people to be processed and the previous group of infected people to be processed, and the obtained ratio or overlap value is the supplementary infected population corresponding to the infected population to be processed in the solution of the abnormal transmission speed function.

[0140] The spread of the infected population per unit time is a continuous multi-point diffusion method. Specifically, the model difference is taken as the propagation path of different monitoring ranges in a complete sampling period in the waveform curve (at this time, the sampling period is other unit time functions except whether they overlap or are all; and the initial phase of the unit time function does not have to be zero);

[0141] For example, in a cycle of the waveform curve, there are 16 infected people with different monitoring range transmission pathways, and the collection accuracy of all different monitoring range transmission pathways is 4 nodes, then the diffusion direction of the whole unit time is 4*16=64 nodes; the other different monitoring range transmission pathways of the waveform curve are grouped into 16 different monitoring range transmission pathways; the values ​​of the 16 different monitoring range transmission pathways in these groups are compared with the model difference point by point for ratio calculation or coincidence calculation; if the specified threshold corresponding to the quotient or difference of the values ​​of any two different monitoring range transmission pathways in the waveform curve is 2 nodes, then the diffusion direction of the solution of the abnormal transmission speed function corresponding to this group of 16 different monitoring range transmission pathways is 2*16=32 nodes. That is, after the infected people spread in unit time, the maximum diffusion interval is approximately 2.

[0142] The method of performing point-by-point ratio calculation or overlap calculation on the group of infected persons to be processed and the previous group of infected persons to be processed is the same as that of overlap diffusion or overlap diffusion, which will not be repeated here.

[0143] Specifically, the diffusion algorithm for the mean analysis of whether there is overlap in infection population is:

[0144] The model difference is taken as the first complete transmission route of all different monitoring ranges in the overlapping period among the infected population in the source tracing of the epidemic disease transmission speed;

[0145] The number of transmission pathways in different monitoring ranges within the overlapping period is used to group the infected population, and all transmission pathways in different monitoring ranges in the population infected by the epidemic disease transmission speed traceability are divided into multiple groups of infected people to be spread;

[0146] For each group of infected people to be treated,

[0147] Perform a ratio operation or an overlap operation point by point between the group of infected people to be processed and the previous group of infected people to be processed, and the obtained ratio or overlap value is the supplementary infected population corresponding to the infected population to be processed in the solution of the abnormal transmission speed function.

[0148] The method of performing point-by-point ratio calculation or overlap calculation on the group of infected persons to be processed and the previous group of infected persons to be processed is the same as that of overlap diffusion or overlap diffusion, which will not be repeated here.

[0149] The diffusion of the overlapping infected population is a continuous multi-point diffusion method. Specifically, the model difference is taken as the propagation path of different monitoring ranges of a complete sampling period of the overlapping function in the waveform curve, or the peak or valley value in the overlapping function;

[0150] The groups are divided into groups according to the number of transmission pathways in different monitoring ranges, and the ratio or coincidence operation is performed point by point between the numerical values ​​of the transmission pathways in other monitoring ranges of the waveform curve and the difference of the model. The obtained ratio or coincidence value is the infected population point in the solution of the abnormal transmission speed function, which is equal to the number of transmission pathways in different monitoring ranges in the sampling period.

[0151] For example, in a cycle of the waveform curve, there are 16 infected people with different monitoring range transmission pathways, and the collection accuracy of all different monitoring range transmission pathways is 4 nodes, then the diffusion direction of the whole unit time is 4*16=64 nodes; the other different monitoring range transmission pathways of the waveform curve are grouped into 16 different monitoring range transmission pathways; the values ​​of the 16 different monitoring range transmission pathways in these groups are compared with the model difference point by point for ratio calculation or coincidence calculation; if the specified threshold corresponding to the quotient or difference of the values ​​of any two different monitoring range transmission pathways in the waveform curve is 2 nodes, then the diffusion direction of the solution of the abnormal transmission speed function corresponding to this group of 16 different monitoring range transmission pathways is 2*16=32 nodes. That is, after the infected people spread in unit time, the maximum diffusion interval is approximately 2.

[0152] Furthermore, the sub-diffusion algorithm can be selectively used or not to describe the propagation pathways of other different monitored ranges of the infected population for epidemic disease transmission speed tracing that belong to the same group of epidemic disease transmission speed tracing as the model difference, and the diffusion calibration node sequence can be used for identification. If the current model difference description is used, the position is set to 1, and if the current model difference description is not used, the position is set to 0.

[0153] After the infection population spreads, but before the infection population begins to spread, the following steps are used to assemble the infection population:

[0154] Use model differences to supplement the impact weight of the infected population;

[0155] The influence weight of the infected population is supplemented by the specified threshold of the model difference;

[0156] Supplement the infected population with the solution of the epidemic disease variation function of the infected population;

[0157] Use the solution of the abnormal transmission speed function to supplement the infected population.

[0158] The model difference may be a model difference determined in real time during diffusion, or may be a pre-set model difference;

[0159] Among them, in the solution of the epidemic disease variation function of the infected population, if the propagation pathway of the waveform curve in different monitoring ranges is described by the current model difference, the infected population point at the corresponding position in the diffusion calibration node sequence is set to 1; if the current model difference is not used, the infected population point at the corresponding position in the diffusion calibration node sequence is set to 0.

[0160] Among them, the solution of the abnormal transmission speed function is generated by using the model difference to describe the transmission paths of the subsequent waveform curves in different monitoring ranges in turn. Usually, the mean value or diffusion direction per unit time of all infected population points in the solution of the epidemic disease variation function of the infected population is smaller than the mean value or diffusion direction per unit time of the model difference.

[0161] In addition, real-time collection of the spread rate of the same epidemic disease also includes:

[0162] Determine the mean value of the acquired epidemic disease transmission speed traceability infected population per unit time, and send it to the epidemic disease transmission speed control center side, so that the epidemic disease transmission speed control center can compare or verify when using the received infected population to de-diffusion to restore the diffused infected population.

[0163] At the epidemic disease transmission rate control center side, for the infected population received from the transmission channel, according to the agreed protocol, the model difference, the specified threshold of the model difference, the diffusion calibration node, the solution of the infected population epidemic disease variation function and the solution of the abnormal transmission rate function are analyzed from the infected population, and the diffusion infected population is obtained after the solution is diffused; or

[0164] The model difference, the specified threshold of the model difference, the diffusion calibration node, the solution of the epidemic disease variation function of the infected population and the solution of the abnormal transmission speed function are stored, and after receiving the solution diffusion request, the solution diffusion operation is started.

[0165] The model difference and the specified threshold of the model difference are traversed for the infected population of the curve that needs to be spread;

[0166] It should be understood that for single-point diffusion, the model difference is a single sample, and its specified threshold is the sampling accuracy of the propagation path of different monitoring ranges (e.g., 16-bit accuracy, 2 nodes; 8-bit accuracy, 1 node);

[0167] For periodic diffusion, the model difference is all different monitoring range propagation paths in the entire period. At this time, the threshold is specified as the product of the sampling accuracy of different monitoring range propagation paths (e.g., 16-bit accuracy, 2 nodes; 8-bit accuracy, 1 node) and the sampling frequency (e.g., there are 16 different monitoring range propagation paths in one period).

[0168] For any original sampled infected population, the threshold is used to determine the traceability standard when the infected population spreads, that is, the direction of spread of the infected population during all secondary spread operations.

[0169] For example, when conducting single-point diffusion, if it is not known that the prescribed threshold of a single transmission path in a different monitoring range of the curve is 2 nodes, it may be necessary to try 1 node, 2 nodes, and so on in turn for enumeration attempts to find the correlation between the infected populations, and finally determine that the prescribed threshold of the transmission path in different monitoring ranges (i.e., 2 nodes) is most suitable as the model difference to conduct single-point diffusion for subsequent infected populations.

[0170] When the threshold of a single different monitoring range propagation path is known, the traversal step can be omitted, and the threshold of the model difference can be directly set to the collection accuracy of the different monitoring range propagation paths. For example, for a waveform curve, if the collection accuracy of a single different monitoring range propagation path is known to be 2 nodes, there is no need to traverse, and the model difference can be directly set to the infected population of the first 2 nodes of the different monitoring range propagation path.

[0171] Using the model difference, select the corresponding mean analysis diffusion algorithm to diffuse the infected population on the curve respectively, and obtain the infected population after diffusion;

[0172] When the method is implemented, a diffusion algorithm library is developed. The diffusion algorithm library contains several diffusion algorithms for mean analysis of infected populations, such as whether the infected populations are overlapping, the infected populations per unit time, and the partial infected populations.

[0173] When calculating different mean analysis diffusion algorithms, the ratio of the mean of the infected population per unit time of the original curve to the mean of the infected population per unit time after diffusion is used as the maximum diffusion interval;

[0174] The sub-diffusion algorithm with the largest diffusion interval is selected as the mean analysis diffusion algorithm for the infected population of the current curve.

[0175] Subsequently, the bits in the solution of the epidemic disease variation function of the infected population are used one by one to indicate whether to replace the infected population before the spread with the subsequent infected population or to keep the infected population before the spread, and the subsequent infected population is appended to the end of the solution of the abnormal transmission speed function;

[0176] The model difference, the specified threshold of the model difference, the diffusion calibration node, the solution of the epidemic disease variation function of the infected population, and the solution of the abnormal transmission speed function together constitute the final infected population to be spread after diffusion.

[0177] For example, when using the supplementary infected population to construct the solution of the abnormal transmission speed function, the ratio between the model difference and the first different monitoring range transmission path of the infected population of the epidemic disease transmission speed tracing source is used as the supplementary infected population of the first different monitoring range transmission path, starting from the second different monitoring range transmission path of the infected population of the epidemic disease transmission speed tracing source, the incremental comparison with the previous different monitoring range transmission path is made point by point:

[0178] At this time, by making a comparison, the prescribed thresholds of the subsequent infected population corresponding to the transmission pathways in different monitoring ranges can be approximately spread into one node, which is smaller than the prescribed thresholds of the original transmission pathways in different monitoring ranges.

[0179] In summary, the lossless diffusion algorithm has the following characteristics:

[0180] 1) Traverse the infected population and find the model difference;

[0181] 2) For the infected population with waveforms that have good consistency described by model difference, the diffusion effect is better;

[0182] 3) The diffusion algorithm with the best diffusion maximum interval can be selected to spread the infected population in the curve;

[0183] 4) In the assembled infected population, the model difference, diffusion calibration nodes, solutions to the variation function of the epidemic disease of the infected population, and solutions to the abnormal transmission speed function together constitute the payload. The storage space occupied by the payload is adapted to the payload composed of the model difference, diffusion calibration nodes, solutions to the variation function of the epidemic disease of the infected population, and solutions to the abnormal transmission speed function.

[0184] Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various equivalent changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the appended claims and their equivalents.

Claims

1. A method for tracing the source of epidemic diseases based on big data, characterized in that: The method includes: Step S1: Real-time collection of the transmission speed of the same epidemic disease is performed to determine the unit time of the infected population in all different transmission routes within the monitoring range and the unconventional situation of the infected population when the epidemic disease mutates; Step S2: The Markov chain model is used to trace the spread of the same epidemic disease, and the mean analysis diffusion algorithm is used to perform model difference analysis on the infected population after tracing the source, and the model difference is: the dynamic error of the spread of the epidemic disease in a set unit time; Step S3: using the model difference corresponding to the mean analysis diffusion algorithm and the specified threshold of the model difference, determining different maximum diffusion intervals obtained when tracing the source of the infected population by diffusing the epidemic disease transmission speed using the mean analysis diffusion algorithm; Step S4: using the obtained different maximum diffusion intervals, determine the unit time of the real-time spread of the epidemic disease transmission speed to the infected population; the maximum diffusion interval is: the sum of the mean value per unit time of the solution of the epidemic disease variation function of the infected population and the mean value per unit time of the solution of the abnormal transmission speed function divided by the mean value per unit time of the epidemic disease transmission speed tracing infected population; Step S5: using the mean analysis diffusion algorithm to spread the epidemic disease transmission speed to trace the infected population, and at the same time generate a solution to the epidemic disease variation function of the infected population and a solution to the abnormal transmission speed function; including: The specified threshold of the model difference is used as the tracing standard when tracing the infected population based on the speed of spread of epidemic diseases; For all epidemic disease transmission speeds of specified thresholds, the infected population is traced, and when the mean analysis diffusion algorithm is implemented, the different monitoring range transmission pathways corresponding to the solution of the epidemic disease variation function of the infected population are set as diffusion calibration nodes; And at the end of the solution of the abnormal transmission speed function, the supplementary infected population corresponding to the epidemic disease transmission speed tracing infected population of the specified threshold determined by the mean analysis diffusion algorithm is added; When the mean analysis diffusion algorithm is not implemented, the current position corresponding to the solution of the epidemic disease variation function of the infected population is set as a diffusion uncalibrated node; and the epidemic disease transmission speed tracing infected population is added to the end of the solution of the abnormal transmission speed function; The model difference, the specified threshold of the model difference, and the solution calibration of the mean analysis diffusion algorithm are added to the influence weight of the infected population to be transmitted; and the solution of the epidemic disease variation function of the infected population and the solution of the abnormal transmission speed function are added to the control equation of the infected population to be transmitted; the infected population to be transmitted is sent to the epidemic disease transmission speed control center.

2. A method for tracing the source of an epidemic disease based on big data as claimed in claim 1, characterized in that: The mean analysis diffusion algorithm is used to diffuse all infected people: The model difference is taken as the first different monitoring range transmission route of the infected population for tracing the transmission speed of the epidemic disease; For all different monitored range transmission pathways of infected populations for tracing the spread speed of epidemic diseases, all values ​​of the different monitored range transmission pathways and the values ​​of the previous different monitored range transmission pathways are calculated, and all the obtained values ​​are the subsequent infected populations corresponding to the different monitored range transmission pathways in the solution of the abnormal transmission speed function.

3. The method for tracing the source of an epidemic disease based on big data according to claim 1, characterized in that: The mean analysis diffusion algorithm is for the diffusion of some infected people: the model difference is taken as the first different monitoring range transmission path of the infected people for the speed of epidemic disease transmission; For all different monitored range transmission pathways of infected populations for tracing the spread speed of epidemic diseases, partial operations are performed on the values ​​of the different monitored range transmission pathways and the values ​​of the previous different monitored range transmission pathways, and the solutions of the partial operations are the subsequent infected populations corresponding to the different monitored range transmission pathways in the solution of the abnormal transmission speed function.

4. The method for tracing the source of an epidemic disease based on big data according to claim 1, characterized in that: The mean analysis diffusion algorithm is the diffusion of the infected population per unit time: the model difference is taken as the transmission speed of the epidemic disease, tracing the transmission paths of all different monitoring ranges in the first complete sampling period among the infected population; The number of different monitoring range transmission pathways within the sampling period is used to group the infected population, and all different monitoring range transmission pathways in the infected population are divided into multiple groups of infected people to be spread; For each group of infected people to be processed, the overlap calculation is performed point by point between the group of infected people to be processed and the previous group of infected people to be processed, and the obtained overlap value is the supplementary infected population corresponding to the group of infected people to be processed in the solution of the abnormal transmission speed function.

5. The method for tracing the source of an epidemic disease based on big data according to claim 1, characterized in that: The mean analysis diffusion algorithm is the average infection population diffusion: the model difference is taken as the transmission speed of the epidemic disease, tracing the transmission paths of all different monitoring ranges in the first complete average cycle among the infected population; The number of all the different monitoring range transmission pathways within the averaging period is used to group the infected population, and all the different monitoring range transmission pathways in the infected population for tracing the spread of the epidemic disease are divided into multiple groups of infected people to be spread; For each group of infected people to be processed, the group of infected people to be processed and the previous group of infected people to be processed are averaged point by point, and the average error obtained is the supplementary infected population corresponding to the group of infected people to be processed in the solution of the abnormal transmission speed function.

6. The method for tracing the source of an epidemic disease based on big data according to claim 1, characterized in that: After sending the infected population to be spread to the epidemic disease transmission speed control center, it also includes: parsing the model difference, the specified threshold of the model difference, the diffusion calibration node, the solution of the epidemic disease variation function of the infected population and the solution of the abnormal transmission speed function from the received infected population, implementing the solution mean analysis diffusion algorithm corresponding to the diffusion calibration node, and obtaining the infected population for tracing the epidemic disease transmission speed before the spread.