Patent ID: 11922564
Assignee: UMAJIN INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 0:
1. A method comprising:
receiving, by a processing system, a plurality of samples corresponding to an area to be sampled, wherein the plurality of samples are received from a plurality of different devices, wherein each sample is received from a respective device of the plurality of different devices and indicates a location at which the sample was taken, one or more network identifiers of respective network detected by the respective device, and, for each network identifier, a signal strength of a signal received from the respective network as measured by the device at the location;
generating, by the processing system, a plurality of sample nodes based on the plurality of samples, wherein each sample node corresponds to a respective sample from the plurality of samples and indicates the location at which the sample was taken, the one or more network identifiers detected at the location when the sample was taken, and the one or more signal strengths at the location;
generating, by the processing system, a graph based on the plurality of sample nodes, wherein the graph connects the sample nodes to point of interest nodes, wherein each point of interest node corresponds to a point of interest within the area;
determining, by the processing system, whether the graph conforms to one or more fitness criteria;
when the graph does not conform to the one or more fitness criteria, generating, by the processing system, a synthesized sample node based on an analysis of the graph, wherein the synthesized sample node indicates synthesized sample data generated in response to identifying that the graph does not conform to the one or more fitness criteria;
updating, by the processing system, the graph with the synthesized sample node;
generating, by the processing system, a training data set based on the updated graph, wherein the training data set includes the synthesized sample data;
training, by the processing system, a machine-learned classification model based on the training data, wherein the machine-learned classification model is configured to receive signal profiles indicating detected network identifiers and measured signal strengths corresponding to the detected network identifiers and to output one or more candidate locations within the area and, for each candidate location, a confidence score corresponding to the candidate location, wherein each candidate location corresponds to a different point of interest within the area; and
storing, by the processing system, the machine-learned model in a datastore, the machine-learned classification model being used in location-based services corresponding to the area.