Determining a probability of a relationship between layers of geographic information system data

Abstract

A device may receive first data items and second data items that may have been output by sensor devices. The device may add, to a node in a data structure, at least some of the first data items. The device may divide the node to create subnodes that correspond to subregions of a geographic region. The device may add, to at least one of the subnodes, at least some of the second data items. The device may generate a probability of a first relationship, between the first data items and the second data items, based on determining subnodes that include a first data item and determining subnodes that exhibit a predefined second relationship with a second data item. The device may send, to another device, the probability of the first relationship to support location-based services.

What is claimed is: 
     
         1 . A device, comprising:
 one or more processors configured to:
 determine a first quantity of subnodes, of a set of subnodes of a node, associated with first data items in a set of data items output by a group of sensor devices,
 the node corresponding to the group of sensor devices and the set of subnodes corresponding to subgroups of the group of sensor devices; 
 
 generate a probability of a relationship between the first data items and second data items associated with a second quantity of subnodes, of the set of subnodes of the node, based on the first quantity of subnodes and the second quantity of subnodes; and 
 cause the probability of the relationship to be used to support node-based services. 
   
     
     
         2 . The device of  claim 1 , where the first data items are included in a first layer of data, and the second data items are included in a second layer of data. 
     
     
         3 . The device of  claim 1 , where the one or more processors, when generating the probability of the relationship, are configured to:
 determine a ratio of the second quantity and the first quantity; and   generate the probability of the relationship based on the ratio.   
     
     
         4 . The device of  claim 1 , where the one or more processors, when causing the probability of the relationship to be used to support node-based services, are configured to:
 cause services to be provided to support a first activity that is associated with the first data items, based on an occurrence or predicted occurrence of a second activity that is associated with the second data items.   
     
     
         5 . The device of  claim 1 , where the one or more processors, when causing the probability of the relationship to be used to support node-based services, are configured to:
 cause network resources to be allocated based on an occurrence or predicted occurrence of an event that is determined, based on the probability of the relationship, to be related to an amount of network usage.   
     
     
         6 . The device of  claim 1 ,
 where the one or more processors, when determining the second quantity of subnodes, are configured to:
 determine, as the second quantity of subnodes, subnodes of the node that include:
 at least one of the second data items, and 
 at least one of the first data items. 
 
   
     
     
         7 . The device of  claim 1 ,
 where the one or more processors, when determining the second quantity of subnodes, are configured to:
 determine, as the second quantity of subnodes, subnodes of the node that:
 include at least one of the first data items, and 
 are within a predetermined distance from at least one of the second data items. 
 
   
     
     
         8 . A non-transitory computer-readable medium storing instructions, the instructions comprising:
 one or more instructions that, when executed by one or more processors, cause the one or more processors to:
 determine a first quantity of subnodes, of a set of subnodes of a node, that include first data items in a set of data items output by a group of sensor devices,
 the node corresponding to the group of sensor devices and the set of subnodes corresponding to subgroups of the group of sensor devices; 
 
 generate a probability of a relationship between the first data items and second data items included in a second quantity of subnodes, of the set of subnodes of the node, based on the first quantity of subnodes and the second quantity of subnodes; and 
 cause the probability of the relationship to be used to support node-based services. 
   
     
     
         9 . The non-transitory computer-readable medium of  claim 8 , where the one or more instructions, that cause the one or more processors to cause the probability of the relationship to be used to support node-based services, cause the one or more processors to:
 determine a ratio of the second quantity and the first quantity;   compare the ratio to a threshold; and   generate the probability of the relationship based on comparing the ratio to the threshold.   
     
     
         10 . The non-transitory computer-readable medium of  claim 8 , where the one or more instructions, that cause the one or more processors to cause the probability of the relationship to be used to support node-based services, cause the one or more processors to:
 cause network resources to be allocated based on an occurrence or predicted occurrence of an event that is determined, based on the probability of the relationship, to be related to an amount of network usage.   
     
     
         11 . The non-transitory computer-readable medium of  claim 8 , where the one or more instructions, that cause the one or more processors to cause the probability of the relationship to be used to support node-based services, cause the one or more processors to:
 cause, based on an occurrence or predicted occurrence of an event, at least one of:
 issuance of at least one advertisement targeting activities that are determined, based on the probability of the relationship, to be related to the event, or 
 allocation of emergency services to support incidents that are determined, based on the probability of the relationship, to be related to the event. 
   
     
     
         12 . The non-transitory computer-readable medium of  claim 8 , where the first data items are included in a first layer of data, and the second data items are included in a second layer of data. 
     
     
         13 . The non-transitory computer-readable medium of  claim 8 , where the one or more instructions, that cause the one or more processors to determine the second quantity of subnodes, cause the one or more processors to:
 determine subnodes that include at least one of the second data items and at least one of the first data items.   
     
     
         14 . The non-transitory computer-readable medium of  claim 8 , where the one or more instructions, that cause the one or more processors to determine the second quantity of subnodes, cause the one or more processors to:
 determine, as the second quantity of subnodes, subnodes of the node that:
 include at least one of the first data items, and 
 are within a predetermined distance from at least one of the second data items,
 where, for each subnode, the predetermined distance is based on a size of the subgroup that corresponds to the subnode. 
 
   
     
     
         15 . A method, comprising:
 determining, by a device, a first quantity of subnodes, of a set of subnodes of a node, that are associated with first data items in a set of data items output by a group of sensor devices,
 the node corresponding to the group of sensor devices and the set of subnodes corresponding to subgroups of the group of sensor devices; 
   generating, by the device, a probability of a relationship between the first data items and second data items associated with a second quantity of subnodes, of the set of subnodes of the node, based on the first quantity of subnodes and the second quantity of subnodes; and   causing, by the device, the probability of the relationship to be used to support node-based services.   
     
     
         16 . The method of  claim 15 , where the first data items are included in a first layer of data, and the second data items are included in a second layer of data. 
     
     
         17 . The method of  claim 15 , where causing the probability of the relationship to be used to support node-based services comprises:
 causing services to be provided to support a first activity that is associated with the first data items, based on an occurrence or predicted occurrence of a second activity that is associated with the second data items.   
     
     
         18 . The method of  claim 15 , where causing the probability of the relationship to be used to support node-based services comprises:
 causing, based on an occurrence or predicted occurrence of an event, at least one of:
 issuance of at least one advertisement targeting activities that are determined, based on the probability of the relationship, to be related to the event, or 
 allocation of emergency services to support incidents that are determined, based on the probability of the relationship, to be related to the event. 
   
     
     
         19 . The method of  claim 15 , where causing the probability of the relationship to be used to support node-based services comprises:
 determining a ratio of the second quantity and the first quantity; and   generating the probability of the relationship based on the ratio.   
     
     
         20 . The method of  claim 15 ,
 where determining the second quantity of subnodes comprises:
 determining, as the second quantity of subnodes, subnodes of the node that: 
 include at least one of the first data items, and 
 are within a predetermined distance from at least one of the second data items.