CN115391679A - Mining method and device of space-time adjoint object - Google Patents
Mining method and device of space-time adjoint object Download PDFInfo
- Publication number
- CN115391679A CN115391679A CN202210937851.3A CN202210937851A CN115391679A CN 115391679 A CN115391679 A CN 115391679A CN 202210937851 A CN202210937851 A CN 202210937851A CN 115391679 A CN115391679 A CN 115391679A
- Authority
- CN
- China
- Prior art keywords
- user
- data
- time
- track
- space
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H50/00—ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics
- G16H50/80—ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics for detecting, monitoring or modelling epidemics or pandemics, e.g. flu
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2216/00—Indexing scheme relating to additional aspects of information retrieval not explicitly covered by G06F16/00 and subgroups
- G06F2216/03—Data mining
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Health & Medical Sciences (AREA)
- Public Health (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Medical Informatics (AREA)
- Epidemiology (AREA)
- Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Biomedical Technology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the invention discloses a method and a device for excavating space-time adjoint objects, wherein the method comprises the following steps: acquiring first track data of a first user corresponding to a first time period and second track data of a second user corresponding to a second time period; and judging whether the second user is a time-space follower of the first user or not according to the second track data and the first track data, and adding a corresponding identifier for the second user under the condition that the second user is determined to be the time-space follower so as to carry out timely treatment according to prevention and control measures. The invention does not need manpower to cooperate to carry out epidemiological investigation, can also save the scanning of health codes at the place where the user arrives, not only saves time and labor, but also is more accurate, and is beneficial to effectively implementing various prevention and control measures.
Description
Technical Field
The application relates to the technical field of computers, in particular to a method and a device for mining a space-time adjoint object, electronic equipment and a storage medium.
Background
For the epidemic incidents of infectious diseases with strong infectivity, the space-time accompanying objects of the infectious disease prevention and control objects need to be mined, wherein the prevention and control objects at least comprise confirmed cases and can also comprise close contacts of the confirmed cases, and the space-time accompanying objects refer to objects which have intersection with the prevention and control objects in two dimensions of time and space, so that the large-area spread of the infectious diseases is prevented by performing prevention and control measures such as infectious disease screening and isolated observation on the space-time accompanying objects.
At present, the mining of space-time accompanying objects is mainly carried out on the basis of information of code scanning registration of personal information of people at the place where people arrive and base station data of a mobile terminal, so that a large amount of manpower and material resources are wasted for epidemiological investigation, and the efficiency is low.
Aiming at the problems of large waste of manpower and material resources, low mining efficiency and poor mining effect of a scheme for mining a time-space accompanying object by utilizing self code scanning registration and base station data of a mobile terminal in the related technology, an effective solution is not provided at present.
Disclosure of Invention
The embodiment of the invention provides a mining method and device of a time-space follower, computer equipment and a storage medium, which are used for solving the problems of large waste of manpower and material resources, low mining efficiency and poor mining effect in a scheme of mining a time-space follower by utilizing personal scanning code registration and base station data of a mobile terminal in the related technology.
In order to achieve the above object, in a first aspect of embodiments of the present invention, there is provided a method for mining a space-time follower, including:
receiving prevention and control data of a first user, wherein the prevention and control data comprise first trajectory data of the first user corresponding to a first time period and a first identifier indicating that the first user is an infectious disease prevention and control object, and the first trajectory data are generated based on spatiotemporal data acquired in the first time period;
after the prevention and control data are received, second track data of a second user corresponding to a second time period are obtained; the second time period comprises the first time period, and the second trajectory data is generated based on spatiotemporal data acquired in the second time period;
judging whether the second user is a space-time accompanying object of the first user or not according to the second track data and the first track data;
adding a second identification corresponding to a spatiotemporal companion object for the second user if the second user is the spatiotemporal companion object of the first user.
Optionally, in a possible implementation manner of the first aspect, each of the first trajectory data and the second trajectory data includes a plurality of ternary arrays representing trajectories, the ternary arrays including a place, a start time of the place, and an end time of the place; wherein the time period from the start time to the end time constitutes a time window of the place.
Optionally, in a possible implementation manner of the first aspect, determining whether the second user is a spatiotemporal companion object of the first user according to the second trajectory data and the first trajectory data includes:
judging whether the second track data and the first track data have the same place or not;
if the same place exists, acquiring a first time window corresponding to the same place according to the first track data, and acquiring a second time window corresponding to the same place according to the second track data;
carrying out time window length extension processing on the first time window according to the set buffer duration to obtain an extended first time window;
and comparing the second time window with the extended first time window, and if the second time window and the extended first time window have a superposition part, determining that the second user is the space-time companion object of the first user.
Optionally, in a possible implementation manner of the first aspect, before determining whether the second user is a spatiotemporal companion object of the first user, the method further includes:
generating first data according to the received plurality of pieces of first track data; the first data comprises a plurality of data sets, the data sets take places as indexes and track numbers as data contents, different data sets correspond to different places, and the track numbers of the data sets are mapped with time windows of corresponding first users reaching the corresponding places.
Alternatively, in one possible implementation form of the first aspect,
the determining whether the second track data and the first track data have the same location includes: searching whether a data set of the same place exists in the first data or not for each place in the second track data, and if so, determining that the second track data and the first track data have the same place;
the obtaining a first time window corresponding to the same location according to the first trajectory data includes: and acquiring the track number of the searched data set, and determining the first time window according to the acquired track number.
In a second aspect of the embodiments of the present invention, a data query system based on a dynamic and static set is provided, including a server and a user terminal, where the user terminal includes a first user terminal and a second user terminal:
the first user terminal is used for acquiring first track data of a first user in real time and sending the first track data to the server; wherein the first trajectory data is generated based on spatiotemporal data, the first user being an infectious disease prevention and control object;
the second user terminal is used for acquiring second track data of a second user in real time and sending the first track data to the server; updating the health state page of the second user according to the judgment result returned by the server;
and the server is used for judging whether the second user is a space-time adjoint object of the first user or not according to the received first track data of the first user and the received second track data of the second user, and returning a judgment result to the second user terminal.
Optionally, in a possible implementation manner of the second aspect, the second user terminal is further configured to perform the following steps:
and if the second user is the space-time accompanying object of the first user, adding a second identifier corresponding to the space-time accompanying object for the second user, and configuring the second user terminal to display the second identifier on a health state page based on a returned judgment result indicating that the second user is the space-time accompanying person.
In a third aspect of the embodiments of the present invention, there is provided an apparatus for mining a space-time adjoint object, including:
the system comprises a first data module, a second data module and a third data module, wherein the first data module is used for receiving prevention and control data of a first user, the prevention and control data comprise first trajectory data of the first user corresponding to a first time period and a first identifier indicating that the first user is an infectious disease prevention and control object, and the first trajectory data are generated according to space-time data acquired in the first time period;
the second data module is used for acquiring second track data of a second user corresponding to a second time period after receiving the prevention and control data; the second time period comprises the first time period, and the second trajectory data is generated based on spatiotemporal data acquired in the second time period;
the mining module is used for judging whether the second user is a space-time accompanying object of the first user or not according to the second track data and the first track data;
and the processing module is used for adding a second identifier corresponding to the space-time accompanying object to the second user if the second user is the space-time accompanying object of the first user.
In a fourth aspect of the embodiments of the present invention, a computer device is provided, which includes a memory and a processor, where the memory stores a computer program that can be run on the processor, and the processor executes the computer program to implement the steps in the above-mentioned method embodiments.
A fifth aspect of the embodiments of the present invention provides a readable storage medium, in which a computer program is stored, which, when being executed by a processor, is adapted to carry out the steps of the method according to the first aspect of the present invention and any possible design of the first aspect of the present invention.
The mining method, device, computer equipment and storage medium of the space-time adjoint object provided by the invention are used for acquiring the first track data of a first user corresponding to a first time period and the second track data of a second user corresponding to a second time period, judging whether the second user is a space-time adjoint of the first user, and adding a corresponding identifier for the second user under the condition that the second user is determined to be the space-time adjoint, so as to carry out timely processing according to prevention and control measures. The invention does not need manpower to cooperate with epidemiological investigation, can also save the scanning of health codes by users at the place, not only saves time and labor, but also is more accurate, and is beneficial to more effectively implementing various prevention and control measures.
Drawings
Fig. 1 is a schematic flow chart of a mining method according to an embodiment of the present application;
FIG. 2 is a schematic diagram of the construction of a digging system for performing the digging method;
FIG. 3 is an interaction flow diagram of a mining system;
fig. 4 is a structural view of an excavating device according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The terms "first," "second," "third," "fourth," and the like in the description and in the claims, as well as in the drawings, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are capable of operation in sequences other than those illustrated or described herein.
It should be understood that, in various embodiments of the present invention, the sequence numbers of the processes do not mean the execution sequence, and the execution sequence of the processes should be determined by the functions and the internal logic of the processes, and should not constitute any limitation on the implementation process of the embodiments of the present invention.
It should be understood that in the present application, "comprising" and "having" and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
It should be understood that, in the present invention, "a plurality" means two or more. "and/or" is merely an association describing an associated object, meaning that three relationships may exist, for example, and/or B, may mean: a exists alone, A and B exist simultaneously, and B exists alone. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship. "comprising a, B and C", "comprising a, B, C" means that all three of a, B, C are comprised, "comprising a, B or C" means comprising one of a, B, C, "comprising a, B and/or C" means comprising any 1 or any 2 or 3 of a, B, C.
It should be understood that in the present invention, "B corresponding to a", "a corresponds to B", or "B corresponds to a" means that B is associated with a, and B can be determined from a. Determining B from a does not mean determining B from a alone, but may be determined from a and/or other information. And the matching of A and B means that the similarity of A and B is greater than or equal to a preset threshold value.
As used herein, the term "if" may be interpreted as "at \8230; …" or "in response to a determination" or "in response to a detection" depending on the context.
The technical solution of the present invention will be described in detail below with specific examples. The following several specific embodiments may be combined with each other, and details of the same or similar concepts or processes may not be repeated in some embodiments.
Example 1:
the invention provides a method for mining a space-time adjoint object, which is shown in a flow chart of figure 1 and comprises the following steps:
step S110, receiving prevention and control data of a first user, where the prevention and control data includes first trajectory data of the first user corresponding to a first time period and a first identifier indicating that the first user is an infectious disease prevention and control object, and the first trajectory data is generated based on spatiotemporal data acquired in the first time period.
In this step, the first user is a user who is confirmed to be the subject of infectious disease prevention and control, and may be, for example, a confirmed case of infectious disease or a close contact person who confirms the case of diagnosis. The scope of the infectious disease prevention and control target is adjusted according to the prevention and control policy, for example: if the prevention and control policy only needs to excavate a space-time accompanying object of the confirmed case, the prevention and control object is limited to the confirmed case; another example is: if the prevention and control policy needs to mine spatiotemporal companion objects of confirmed cases and close contacts, the prevention and control objects comprise the confirmed cases and the close contacts. The first time period is determined according to the mining duration required by the prevention and control policy, for example: the prevention and control policy requires mining the time-space follower within 7 days or 14 days, and the first time period is the time period corresponding to the last 7 days or 14 days when the first user is confirmed to be the infectious disease prevention and control object.
Specifically, different types of infectious disease prevention and control subjects may have different identifications, and in the case where the infectious disease prevention and control subjects involve confirmed cases and close contacts, both may have different identifications. The first track data comprises a plurality of ternary arrays representing corresponding tracks, namely the ternary arrays are connected in series according to time to form track data. The ternary array comprises a place, a start time of the corresponding place and an end time of the corresponding place; wherein, the time period from the starting time to the ending time constitutes the time window of the place.
Step S120, after the prevention and control data are received, second track data of a second user corresponding to a second time period are obtained; wherein the second time period includes the first time period, and the second trajectory data is generated based on spatiotemporal data acquired during the second time period.
In step S120, the second time period may be the same as the first time period, or may be set to be a length extending outward from the first time period, for example, a length extending backward from the first time period, which is not limited herein. The second track data is the same as the first track data, and is composed of a plurality of triples, which are not described herein again.
Step S130, determining whether the second user is a space-time concomitant object of the first user according to the second trajectory data and the first trajectory data.
In this step, if the second user is co-located with the first user in the same or a nearby time window, it represents that there is an intersection in the space-time space between the two, and the second user is confirmed to be the space-time companion object of the first user.
Step S140, if the second user is the space-time adjoint object of the first user, adding a second identification corresponding to the space-time adjoint object to the second user.
In step S140, if it is determined that the second user is a spatio-temporal companion object, the second user is marked as a spatio-temporal companion object and is set with a second identifier corresponding to the spatio-temporal companion object. If it is determined that the second user is not the spatiotemporal companion object of the first user, a third identification corresponding to the non-spatiotemporal companion object is set thereto.
In one embodiment, the determining whether the second user is a spatiotemporal companion object of the first user according to the second trajectory data and the first trajectory data comprises:
step 1: and judging whether the second track data and the first track data have the same place or not.
Step 2: and if the same place exists, acquiring a first time window corresponding to the same place according to the first track data, and acquiring a second time window corresponding to the same place according to the second track data.
And step 3: and according to the set buffer duration, the first time window is subjected to time window length extension processing to obtain an extended first time window. (the buffer duration may be set according to a prevention and control policy, e.g., the buffer duration is 2 hours, and the process of extending the length of the time window is typically a backward extension to mine to space-time companion objects also located at a location during the arrival of the prevention and control object at the location and within a certain duration (corresponding to the buffer duration) after the departure of the prevention and control object from the location)
And 4, step 4: and comparing the second time window with the extended first time window, and if the second time window and the extended first time window have a superposition part, determining that the second user is the space-time companion object of the first user. (if at least a portion of the time periods of the two time windows coincide, the second user is deemed to be the first user's spatiotemporal follower)
In this embodiment, in the process of determining whether the second trajectory data and the first trajectory data have the same location, since the trajectory data may be represented by a ternary array of locations and time windows, first, based on location information in the trajectory data, searching whether the second trajectory data and the first trajectory data have the same location, if the same location does not exist, indicating that the second trajectory data and the first trajectory data do not have an intersection in space, indicating that the second user is not a space-time accompanying object of the first user, and ending the mining for the second user this time; if the same place exists, the time relation of the same place needs to be further mined to determine whether the second user is the space-time accompanying object of the first user according to the time relation.
Specifically, the step of judging whether the second user is the spatiotemporal accompanying object of the first user according to the second trajectory data and the first trajectory data mainly comprises two steps: and (4) carrying out place coincidence checking firstly, and carrying out time coincidence checking under the condition that the same place exists. Because a large number of users who do not visit the position of the place can be eliminated through the place coincidence investigation, further time coincidence investigation is not needed for the users, and the method is favorable for reducing the calculation amount of user (second user) inquiry, so that the inquiry throughput of multiple users can be obviously improved and the response speed of user inquiry is improved when the method is oriented to the multi-user inquiry.
In one embodiment, prior to determining whether the second user is a spatiotemporal companion object of the first user, the method further comprises:
generating first data according to the received plurality of pieces of first track data; the first data comprises a plurality of data sets, the data sets take places as indexes and track numbers as data contents, different data sets correspond to different places, and the track numbers of the data sets are mapped with time windows when corresponding first users arrive at the corresponding places. (the data set may be stored in a key-value storage structure in the form of a site, track number table, e.g., < a. Restaurant, [ number 1, number 3, number 9] >, indicating that the track data of numbers 1, 3, 9 all have a site of a restaurant, and the track numbers 1, 3, 9 are respectively mapped to time windows of restaurants in the corresponding track data)
In one embodiment, the determining whether the second trajectory data and the first trajectory data have the same location includes: searching whether a data set of the same place exists in the first data or not for each place in the second track data, and if so, determining that the second track data and the first track data have the same place.
In one embodiment, the obtaining a first time window corresponding to the same location according to the first trajectory data includes: and acquiring the track number of the searched data set, and determining the first time window according to the acquired track number.
In the above embodiment, the data structure using key-value pairs stores trajectory data, which facilitates establishing a fast lookup table for fast query using a memory database, such as Redis, so that when the method is oriented to multi-user query, the query throughput of multiple users can be obviously improved, and the response speed of user query is improved.
The method comprises the steps of obtaining first track data of a first user corresponding to a first time period and second track data of a second user corresponding to a second time period, judging whether the second user is a time-space follower or not, and adding corresponding identification to the second user under the condition that the second user is determined to be the time-space follower so as to carry out timely processing according to prevention and control measures. The method does not need manpower to cooperate with epidemiological investigation, can also save the operation of scanning the health code at the place where the user arrives, saves time and labor, can be more accurate, and is beneficial to more effectively implementing various prevention and control measures.
Example 2:
the present invention also provides a mining system for executing the mining method of embodiment 1, the system structure of which is shown in fig. 2, and which includes a server and a user terminal, wherein the user terminal includes a first user terminal and a second user terminal;
the first user terminal is used for acquiring first track data of a first user in real time and sending the first track data to the server; wherein the first trajectory data is generated based on spatiotemporal data, the first user being an infectious disease prevention and control object;
the second user terminal is used for acquiring second track data of a second user in real time and sending the first track data to the server; updating the health state page of the second user according to the judgment result returned by the server;
and the server is used for judging whether the second user is a space-time adjoint object of the first user or not according to the received first track data of the first user and the received second track data of the second user, and returning a judgment result to the second user terminal.
The second user terminal is further configured to perform the steps of:
and if the second user is the space-time accompanying object of the first user, adding a second identifier corresponding to the space-time accompanying object for the second user, and configuring the second user terminal to display the second identifier on a health state page based on a returned judgment result indicating that the second user is the space-time accompanying person.
Specifically, the mining system includes a server 1000 and a plurality of user terminals 2000, the plurality of user terminals 2000 correspond to a plurality of users one to one, and each user terminal 2000 is bound to one user and corresponds to one user account. In the present application, according to the role of the user in infectious disease prevention and control, the user terminal corresponding to the prevention and control object such as the confirmed case is referred to as a first user terminal 2000a, and the user terminal corresponding to the excavated object is referred to as a second user terminal 2000b, that is, for the same user terminal 2000, the user terminal may be the first user terminal 2000a or the second user terminal 2000b according to the role to which the bound user currently belongs.
The user terminal 2000 installs and runs a client of the infectious disease prevention and control application, and the server 1000 installs and runs an application of the infectious disease prevention and control application, and the server 1000 and the user terminal 2000 can implement the mining method according to the embodiment of the present disclosure when running the application. After the user installs the application on the user terminal 2000 of the user, a user account may be registered, and the user account may be used as a user identifier.
The mining system can further comprise user terminals of workers, the workers comprise community staff, medical staff and other staff participating in infectious disease prevention and control work, correspondingly, the infectious disease prevention and control application can also develop special clients used by the workers, and therefore the workers can upload various required prevention and control information to the server 1000 for processing through the user terminals provided with the special clients. The method of the present embodiment does not involve a part executed by a dedicated client, and is not described herein again.
The server 1000 and the plurality of user terminals 2000 may be communicatively connected through a network N, which may be a 2G, 2.5G, 4G, or 5G network, for example, and is not limited herein, to transmit data, instructions, and the like.
The server 1000 provides a service point for processes, databases, and communications facilities. The server 1000 may be a unitary server, a distributed server across multiple computers, a computer data center, a cloud server, or a cloud-deployed server cluster, etc. The server may be of various types, such as, but not limited to, a web server, a news server, a mail server, a message server, an advertisement server, a file server, an application server, an interaction server, a database server, or a proxy server. In some embodiments, each server may include hardware, software, or embedded logic components or a combination of two or more such components for performing the appropriate functions supported or implemented by the server. For example, a server, such as a blade server, a cloud server, etc., or may be a group of servers consisting of multiple servers, which may include one or more of the above types of servers, etc.
As shown in fig. 2, the server 1000 may include a processor 1100, a memory 1200, an interface device 1300, a communication device 1400, and the like.
Processor 1100 is used to execute computer programs, which may be written in an instruction set of architectures such as x86, arm, RISC, MIPS, SSE, and the like. The memory 1200 includes, for example, a ROM (read only memory), a RAM (random access memory), a nonvolatile memory such as a hard disk, and the like. The interface device 1300 includes, for example, various bus interfaces such as a serial bus interface (including a USB interface), a parallel bus interface, and the like. The communication device 1400 is capable of wired or wireless communication, for example.
The memory 1200 of the server 1000 is used to store a computer program for controlling the processor 1100 to operate, so that the processor 1100 controls the server 1000 to perform the mining method according to the embodiment of the present disclosure, and the like. The skilled person can design the computer program according to the disclosed solution. How the computer program controls the processor to operate is well known in the art and will not be described in detail here.
The user terminal 2000 is a terminal device that a user carries with him, such as a mobile phone and a wearable device.
As shown in fig. 2, the user terminal 2000 may include a processor 2100, a memory 2200, an interface device 2300, a communication device 2400, a display device 2500, an input device 2600, a speaker 2700, a microphone 2800, and the like.
The processor 2100 is used to execute a computer program, which may be written in an instruction set of an architecture such as x86, arm, RISC, MIPS, SSE, and the like. The memory 2200 includes, for example, a ROM (read only memory), a RAM (random access memory), a nonvolatile memory such as a hard disk, and the like. The interface device 2300 includes, for example, a USB interface, a headphone interface, and the like. The communication device 2400 can perform wired or wireless communication, for example, the communication device 2400 may include at least one short-range communication module, for example, any module that performs short-range wireless communication based on a short-range wireless communication protocol such as a Hilink protocol, wiFi (IEEE 802.11 protocol), mesh, bluetooth, zigBee, thread, Z-Wave, NFC, UWB, liFi, and the like, and the communication device 2400 may also include a long-range communication module, for example, any module that performs WLAN, GPRS, 2G/3G/4G/5G long-range communication. The display device 2500 is, for example, a liquid crystal display panel, a touch panel, or the like. The input device 2600 may include, for example, a touch screen, a keyboard, and the like. The user terminal 2000 may output an audio signal through the speaker 2700 and collect an audio signal through the microphone 2800.
In this embodiment, the memory 2200 of the user terminal 2000 is used for storing a computer program for controlling the processor 2100 to operate, so as to control the user terminal 2000 to implement the mining method and the like according to the embodiments of the present disclosure. A skilled person can design a computer program according to the solution disclosed in the present invention. How computer programs control the operation of the processor is well known in the art and will not be described in detail herein.
It should be understood that although fig. 2 shows only one server 1000, two user terminals 2000a, 2000b, it is not meant to limit the respective number, and the mining system may comprise a plurality of servers 1000, a plurality of user terminals 2000.
In step S110 of the above embodiment 1:
the prevention and control data of the first user is reported by a first user terminal 2000a in the mining system, the first user terminal is a terminal device bound with the first user, and the first track data is generated by the first user terminal 2000a according to the space-time data acquired in the first time period and is stored locally.
For any user terminal 2000, the user terminal 2000 obtains the spatio-temporal data of the user under the authorization of the bound user, the spatio-temporal data includes location data and time data corresponding to the location data, the time data may be provided by a clock system of the user terminal 2000, the location data may include first data provided by a positioning device such as a GPS of the user terminal 2000 and second data provided by an inertial measurement device of the user terminal 2000, the first data may be used for determining outdoor location coordinates, and the second data may be used for determining indoor location coordinates. After the user terminal 2000 acquires the position data, it may call the map data to perform map semantic analysis, determine a location corresponding to the position data, and determine a time window of the location by combining the corresponding time data, where the time window is a time period from when the user arrives at the location (corresponding to the start time of the location) to when the user leaves the location (corresponding to the end time of the location), and then generate trajectory data represented by the location and the time window according to the spatio-temporal data, and store the trajectory data locally. The user terminal 2000 may only store the trajectory data corresponding to the mining duration within the latest period of time, so as to reduce the occupation of the storage space.
The user terminal 2000 is called a first user terminal 2000a in this embodiment when receiving a first message indicating that the bound user is confirmed to be an object of infectious disease prevention and control, the first message may be input to the user terminal 2000 by a user or issued to the user terminal 2000 by the server 1000, and the first user terminal 2000a locally obtains first trajectory data corresponding to a first time period under the authorization of the bound user (i.e., the first user), generates prevention and control data including the first trajectory data, and sends the prevention and control data to the server 1000. In the embodiment where the first message is sent from the server 1000 to the user terminal 2000, a dedicated client of the infectious disease prevention and control application is installed at the user terminal of the worker, the worker may report, to the server 1000, user information that is determined to be an object of infectious disease prevention and control through the dedicated client, after receiving the user information, the server 1000 sends the first message to the user terminal of the user, where the user information may be any unique information provided during user registration, such as an account number, an identity card number, a mobile phone number, and the like, and is not limited herein.
In the case where the method of embodiment 1 is implemented by the server 1000, step S110 is: the server 1000 receives the prevention and control data of the first user reported by the first user terminal 2000 a.
The method of embodiment 1 may be implemented by the second user terminal 2000b, and the second user terminal 2000b is a user terminal of an object to be mined. In the case where the method of the present embodiment is implemented by the second user terminal 2000b, the step S210 may be: the second user terminal 2000b receives the prevention and control data of the first user, which is sent by the server 1000 and reported to the server 1000 by the first user terminal 2000 a. That is, after the first user terminal 2000a reports the prevention and control data to the server 1000, the server 1000 may send the prevention and control data to the second user terminal 2000b for trajectory comparison, so as to determine whether the second user bound to the second user terminal 2000b is a space-time companion object of the first user.
In the case that the method of this embodiment 1 is implemented by the second user terminal 2000b, the prevention and control data does not carry any information capable of reflecting the identity of the first user, and the first identifier only indicates that the first trajectory data sent together is the trajectory data of the infectious disease prevention and control object, so that the second user terminal 2000b triggers trajectory comparison according to the first identifier.
In the case that the method of this embodiment 1 is implemented by the second user terminal 2000b, the server 1000 may be configured to take all users who are not the prevention and control object as the mined object (i.e., the second user), and send the prevention and control data of the first user to the bound second user terminal 2000b for trajectory comparison, so as to ensure the comprehensiveness of mining; the server 1000 may be configured to determine an object to be mined based on the first trajectory data of the first user, and transmit the prevention and control data of the first user to the second user terminal 2000b of the determined object to be mined, for example, based on a city or a district related to the first trajectory data, and to set a user located in the corresponding city or district as an object to be mined, so as to reduce the data processing amount while considering the mining comprehensiveness.
The server 1000 may obtain first trajectory data of a plurality of first users in a set time window, and the server 1000 may perform mining processing according to the method of this embodiment for each first user; the mining process may be performed by summarizing all the first users in the set time window, for example, setting the time window to be 1 day, and the server 1000 summarizes the first trajectory data of the plurality of first users in the current time window (for example, current 1 day) every day to perform the mining process, so as to improve the mining efficiency, which is not limited herein.
In step S120 of the above embodiment 1:
the second trajectory data is generated by the second user terminal 2000b of the second user based on the spatio-temporal data acquired during the second time period and stored locally, as explained above with respect to the generation and storage of trajectory data by the user terminal 2000.
In a case where the method of embodiment 1 is implemented by the server 1000, the acquiring, in step S220, the second trajectory data of the second user corresponding to the second time period may include: transmitting a prevention and control notification to the second user terminal 2000b of the second user; and receiving second track data reported by the second user terminal in response to the prevention and control notification. In this embodiment, the second user terminal reports the second trajectory data based on the prevention and control notification issued by the server 1000 under the authorization of the second user. In this regard, the server 1000 may be configured to use all users that are not the object of prevention and control as the second users, and may also be configured to determine the second users that are located in the city or the matching area according to the first trajectory data of the first user, which is not limited herein.
In the case of the method of the embodiment 1 being implemented by the second user terminal 2000b, the acquiring, in step S220, the second trajectory data of the second user corresponding to the second time period may include: second trajectory data corresponding to a second time period for a second user is retrieved from the local memory.
In step S130 of the above embodiment 1:
the server 1000 or the second user terminal 2000b may respectively perform, for each first trajectory data within a current time window (for example, current 1 day), a determination on whether the second user is a space-time incidental object of the first user;
the server 1000 or the second user terminal 2000b may perform the determination of whether the second user is a space-time adjoint object of the first user based on the data file summarizing all the first trajectory data within the current time window, so as to synchronously complete the comparison of the second trajectory data with the plurality of first trajectory data.
In step S140 of the above embodiment 1:
when the second user adds a second identifier corresponding to the spatio-temporal companion object, the second identifier is displayed through a health status page (page of the infectious disease prevention and control application) of the second user's second user terminal 2000 b; in the case where the method of embodiment 1 is implemented by the server 1000, this step S140 may be that the server 1000 sends a configuration message to the second user terminal 2000 to configure the second user terminal 2000 to display the second identifier on the health status page.
When it is determined that the second user is not the spatio-temporal companion object of the first user, information indicating that the second user is not the spatio-temporal companion object is displayed through the health status page of the second user terminal 2000b, i.e., a third identifier corresponding to the non-spatio-temporal companion object is added to the second user. In the case where the method of embodiment 1 is implemented by the server 1000, this step S140 may be that the server 1000 sends a configuration message to the second user terminal 2000 to configure the second user terminal 2000 to display the third identifier on the health status page.
In some embodiments, an alternative interaction flow of the server 1000, the first user terminal 2000a and the second user terminal 2000b in implementing the mining method of spatio-temporal companion objects may be seen in fig. 3. As shown in fig. 3, the interaction flow may include the following steps:
in step S3210, the first user terminal 2000a obtains the spatio-temporal data of the first user in real time, generates the first trajectory data based on the spatio-temporal data, and stores the first trajectory data locally.
Step S3310, the second user terminal 2000b acquires the spatiotemporal data of the second user in real time, generates the second trajectory data based on the spatiotemporal data, and stores the second trajectory data locally.
In step S3220, the first user terminal 2000a updates the health status page of the first user when receiving the first message, and performs step S3230.
The first message is a message indicating that the first user is confirmed to be an object of infectious disease control.
Step S3230, sending the prevention and control data including the first track data of the first user to the server 1000.
In step S3110, after receiving the prevention and control data of the first user, the server 1000 generates first data according to the first trajectory data of the first user in the current time window, and sends a prevention and control notification to the second user terminal of the second user.
In step S3320, the second user terminal 2000b reports the second trajectory data of the second user in response to the prevention and control notification.
In step S3120, after receiving the second trajectory data, the server 1000 determines whether the second user is a space-time incidental object of the first user according to the second trajectory data and the first data, and returns a determination result to the second user terminal.
In step S3220, if it is determined that the second user is the time-space follower, a second identifier corresponding to the time-space follower is added to the second user, and the second user terminal is configured to display the second identifier on the health status page based on the returned determination result indicating that the second user is the time-space follower.
In step S3220, the server 1000 may search, for each location in the second trajectory data, in the first data, whether a data set of the same location exists, and if the data set of the same location exists, obtain a trajectory number of the data set, and obtain all time windows corresponding to the same location according to the trajectory number, where the time window to which the trajectory number in the data set is mapped is determined based on the first trajectory data corresponding to the trajectory number.
In step S3220, if it is determined that the second user is not the space-time accompaniment object of the first user, the second user terminal 2000b may display corresponding information according to the received determination result.
In step S3330, the second user terminal 2000b updates the health status page of the second user according to the determination result returned by the server 1000.
Example 3:
the invention also provides a mining device of the space-time adjoint object, and a block schematic diagram of the mining device 400 is shown in FIG. 4.
As shown in fig. 4, the mining device 400 may include a first data module 410, a second data module 420, a mining module 430, and a processing module 440.
In this embodiment, the first data module 410 is configured to receive prevention and control data of the first user, which is reported by the first user terminal. The control data comprises first trajectory data of a first user corresponding to a first time period and a first identifier indicating that the first user is an infectious disease control object, and the first trajectory data is generated by a first user terminal according to space-time data acquired in the first time period and is stored locally.
In this embodiment, the second data module 420 is configured to obtain second trajectory data corresponding to a second time period for a second user after receiving the prevention and control data. The second time period comprises the first time period, and the second track data is generated by a second user terminal of a second user according to the space-time data acquired in the second time period and is stored locally.
In this embodiment, the mining module 430 is configured to determine whether the second user is a spatiotemporal companion object of the first user according to the second trajectory data and the first trajectory data.
In this embodiment, the processing module 440 is configured to add a second identification corresponding to the spatio-temporal companion object to the second user if the second user is a spatio-temporal companion object.
The above modules may also be configured to execute corresponding operation steps according to corresponding embodiments provided by the foregoing method embodiments, and are not described herein again.
The modules of the mining device 400 may be located on the side of the server 1000, on the side of the second user terminal 2000b, or may be separately provided on the server 1000 and the second user terminal 2000b, which is not limited herein.
The readable storage medium may be a computer storage medium or a communication medium. Communication media includes any medium that facilitates transfer of a computer program from one place to another. Computer storage media may be any available media that can be accessed by a general purpose or special purpose computer. For example, a readable storage medium is coupled to the processor such that the processor can read information from, and write information to, the readable storage medium. Of course, the readable storage medium may also be an integral part of the processor. The processor and the readable storage medium may reside in an Application Specific Integrated Circuits (ASIC). Additionally, the ASIC may reside in user equipment. Of course, the processor and the readable storage medium may also reside as discrete components in a communication device. The readable storage medium may be a read-only memory (ROM), a random-access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.
The present invention also provides a program product comprising execution instructions stored in a readable storage medium. The at least one processor of the device may read the execution instructions from the readable storage medium, and the execution of the execution instructions by the at least one processor causes the device to implement the methods provided by the various embodiments described above.
In the above embodiments of the terminal or the server, it should be understood that the Processor may be a Central Processing Unit (CPU), other general-purpose processors, a Digital Signal Processor (DSP), etc. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of a method disclosed in connection with the present invention may be embodied directly in a hardware processor, or in a combination of the hardware and software modules within the processor.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.
Claims (10)
1. A method for mining a spatio-temporal adjoint object, comprising:
receiving prevention and control data of a first user, wherein the prevention and control data comprise first trajectory data of the first user, corresponding to a first time period, and a first identifier indicating that the first user is an infectious disease prevention and control object, and the first trajectory data are generated based on spatio-temporal data acquired at the first time period;
after the prevention and control data are received, second track data of a second user corresponding to a second time period are obtained; the second time period comprises the first time period, and the second trajectory data is generated based on spatiotemporal data acquired in the second time period;
judging whether the second user is a space-time accompanying object of the first user or not according to the second track data and the first track data;
adding a second identification corresponding to a spatiotemporal companion object for the second user if the second user is the spatiotemporal companion object of the first user.
2. The mining method of spatiotemporal companion object according to claim 1, wherein each of the first trajectory data and the second trajectory data comprises a plurality of ternary arrays representing trajectories, the ternary arrays comprising a place, a start time of the place, and an end time of the place; wherein the time period from the start time to the end time constitutes a time window of the place.
3. The mining method of spatiotemporal companion object according to claim 2, wherein the determining whether the second user is the spatiotemporal companion object of the first user according to the second trajectory data and the first trajectory data comprises:
judging whether the second track data and the first track data have the same place or not;
if the same place exists, acquiring a first time window corresponding to the same place according to the first track data, and acquiring a second time window corresponding to the same place according to the second track data;
carrying out time window length extension processing on the first time window according to the set buffer duration to obtain an extended first time window;
and comparing the second time window with the extended first time window, and if the second time window and the extended first time window have a superposition part, determining that the second user is the space-time companion object of the first user.
4. The mining method of spatio-temporal companion object according to claim 3, wherein prior to determining whether the second user is the spatio-temporal companion object of the first user, the method further comprises:
generating first data according to the received plurality of pieces of first track data; the first data comprises a plurality of data sets, the data sets take places as indexes and track numbers as data contents, different data sets correspond to different places, and the track numbers of the data sets are mapped with time windows of corresponding first users reaching the corresponding places.
5. The mining method of spatiotemporal companion object according to claim 4,
the determining whether the second track data and the first track data have the same location includes: searching whether a data set of the same place exists in the first data or not for each place in the second track data, and if so, determining that the second track data and the first track data have the same place;
the obtaining a first time window corresponding to the same place according to the first trajectory data includes: and acquiring the track number of the searched data set, and determining the first time window according to the acquired track number.
6. A mining system of space-time adjoint objects comprises a server and user terminals, wherein the user terminals comprise a first user terminal and a second user terminal, and the mining system is characterized in that:
the first user terminal is used for acquiring first track data of a first user in real time and sending the first track data to the server; wherein the first trajectory data is generated based on spatiotemporal data, the first user being an infectious disease prevention and control object;
the second user terminal is used for acquiring second track data of a second user in real time and sending the first track data to the server; updating the health state page of the second user according to the judgment result returned by the server;
and the server is used for judging whether the second user is a space-time adjoint object of the first user or not according to the received first track data of the first user and the received second track data of the second user, and returning a judgment result to the second user terminal.
7. The system for mining spatio-temporal companion object as defined in claim 6, wherein said second user terminal is further adapted to perform the steps of:
and if the second user is the space-time accompanying object of the first user, adding a second identifier corresponding to the space-time accompanying object for the second user, and configuring a second user terminal to display the second identifier on a health state page based on a returned judgment result indicating that the second user is the space-time accompanying person.
8. An apparatus for mining spatiotemporal companion objects, comprising:
the system comprises a first data module and a second data module, wherein the first data module is used for receiving prevention and control data of a first user, the prevention and control data comprise first track data of the first user, corresponding to a first time period, and a first identifier indicating that the first user is an infectious disease prevention and control object, and the first track data are generated according to space-time data acquired in the first time period;
the second data module is used for acquiring second track data of a second user corresponding to a second time period after receiving the prevention and control data; the second time period comprises the first time period, and the second trajectory data is generated based on spatiotemporal data acquired in the second time period;
the mining module is used for judging whether the second user is a space-time accompanying object of the first user or not according to the second track data and the first track data;
and the processing module is used for adding a second identifier corresponding to the space-time accompanying object to the second user if the second user is the space-time accompanying object of the first user.
9. An electronic device, comprising a memory for storing a computer program and a processor for performing the mining method of any one of claims 1 to 5 under the control of the computer program.
10. A computer-readable storage medium, on which a computer program is stored which, when executed by a processor, implements a mining method as claimed in any one of claims 1 to 5.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210937851.3A CN115391679A (en) | 2022-08-05 | 2022-08-05 | Mining method and device of space-time adjoint object |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210937851.3A CN115391679A (en) | 2022-08-05 | 2022-08-05 | Mining method and device of space-time adjoint object |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115391679A true CN115391679A (en) | 2022-11-25 |
Family
ID=84118167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210937851.3A Pending CN115391679A (en) | 2022-08-05 | 2022-08-05 | Mining method and device of space-time adjoint object |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115391679A (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111477340A (en) * | 2020-04-13 | 2020-07-31 | 深圳前海微众银行股份有限公司 | Infectious disease contact condition detection method, device, equipment and readable storage medium |
CN111563137A (en) * | 2020-04-28 | 2020-08-21 | 厦门市美亚柏科信息股份有限公司 | Analysis method and system for coincident track |
WO2020199484A1 (en) * | 2019-04-04 | 2020-10-08 | 平安科技(深圳)有限公司 | Video-based course-of-motion tracking method, apparatus, computer device, and storage medium |
US20210193330A1 (en) * | 2020-04-14 | 2021-06-24 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method, apparatus and device for processing disease information, and storage medium |
CN113868551A (en) * | 2021-09-13 | 2021-12-31 | 杭州数梦工场科技有限公司 | Method and device for screening close contact objects based on tracks |
CN114171211A (en) * | 2021-12-14 | 2022-03-11 | 平安国际智慧城市科技股份有限公司 | Trajectory tracking method and device, computer equipment and storage medium |
-
2022
- 2022-08-05 CN CN202210937851.3A patent/CN115391679A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020199484A1 (en) * | 2019-04-04 | 2020-10-08 | 平安科技(深圳)有限公司 | Video-based course-of-motion tracking method, apparatus, computer device, and storage medium |
CN111477340A (en) * | 2020-04-13 | 2020-07-31 | 深圳前海微众银行股份有限公司 | Infectious disease contact condition detection method, device, equipment and readable storage medium |
US20210193330A1 (en) * | 2020-04-14 | 2021-06-24 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method, apparatus and device for processing disease information, and storage medium |
CN111563137A (en) * | 2020-04-28 | 2020-08-21 | 厦门市美亚柏科信息股份有限公司 | Analysis method and system for coincident track |
CN113868551A (en) * | 2021-09-13 | 2021-12-31 | 杭州数梦工场科技有限公司 | Method and device for screening close contact objects based on tracks |
CN114171211A (en) * | 2021-12-14 | 2022-03-11 | 平安国际智慧城市科技股份有限公司 | Trajectory tracking method and device, computer equipment and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2592885B1 (en) | System and method for acquiring statistics of navigation information | |
US9313233B2 (en) | Systems and methods for detecting associated devices | |
EP2853102B1 (en) | Location-based group generation method, apparatus and system | |
CN111508608B (en) | Disease information processing method, device, equipment and storage medium | |
US11036922B2 (en) | Route information interaction method, electronic device, and computer storage medium | |
CN106850106B (en) | Radio environment map data collection system and method based on mobile crowd sensing | |
JP2009529159A (en) | Location toolbar for Internet search and communication | |
CN102348023A (en) | World clock enabling time zone sensitive applications | |
US10694321B1 (en) | Pattern matching in point-of-interest (POI) traffic analysis | |
CN109219953B (en) | Alarm clock reminding method, electronic equipment and computer readable storage medium | |
KR20210042286A (en) | Information recommendation method and device | |
CN104602186B (en) | A kind of contact positioning method | |
CN112489236B (en) | Attendance data processing method and device, server and storage medium | |
CN110110196A (en) | A kind of information push method and device | |
CN103412885A (en) | Contact person photo setting method and device | |
US10959041B1 (en) | Traffic analysis of mobile phones partitioned by geohash | |
CN106156258B (en) | Method, device and system for counting data in distributed storage system | |
CN105827780B (en) | A kind of incoming display method and device | |
CN109982250A (en) | A kind of position data acquisition method, equipment and computer storage medium | |
CN115391679A (en) | Mining method and device of space-time adjoint object | |
US20140089283A1 (en) | Method and system of suggesting establishments | |
CN109672590A (en) | Collecting method, device, equipment and computer readable storage medium | |
CN116668580A (en) | Scene recognition method, electronic device and readable storage medium | |
CN104734914A (en) | Method, device and system used for monitoring network | |
CN105704330B (en) | A kind of message registration management method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |