Physical-Online Location Linking With Graph-Based Entity Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems face difficulties in efficiently linking physical location data and online channel data of entities due to discrepancies in location information formats and the need to parse through multiple databases, consuming significant computing, network, and memory resources.
Innovation Solution
A system that processes and analyzes location information using a machine learning model to identify candidate locations associated with the same entity, creating a graph to link online channels and physical locations, and storing this information in a single database, thereby reducing resource consumption and enabling efficient data aggregation and analysis.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If multiple databases are parsed to link physical and online location data, then data completeness is improved, but computing resources and time are excessively consumed
Solution Approach 1:
The system performs preliminary actions by pre-processing location data to extract and store key features (names, addresses, phone numbers, URLs) in a standardized format before linking is needed. This pre-organization of data allows for rapid matching and linking operations without requiring extensive parsing of multiple databases at query time, thus maintaining data completeness while reducing processing time.
Solution Approach 2:
The patent introduces an intermediary component - a dedicated location data processing system that acts as a mediator between multiple source databases and the final linked dataset. This intermediary system standardizes and pre-processes data from various sources, creating a unified format that facilitates efficient linking without requiring direct access and parsing of all original databases during operation.
2Loss of information
If multiple databases are parsed to link physical and online location data, then data completeness is improved, but computing resources are excessively consumed
Solution Approach 1:
The system performs preliminary actions by pre-processing location data to extract and store key features (names, addresses, phone numbers, URLs) in a standardized format before linking is needed. This pre-organization of data allows for rapid matching and linking operations without requiring extensive parsing of multiple databases at query time, thus maintaining data completeness while reducing processing time.
Solution Approach 2:
The patent introduces an intermediary component - a dedicated location data processing system that acts as a mediator between multiple source databases and the final linked dataset. This intermediary system standardizes and pre-processes data from various sources, creating a unified format that facilitates efficient linking without requiring direct access and parsing of all original databases during operation.
3Loss of information
If location information is stored in multiple databases, then data availability is improved, but data duplication and inconsistency increase
Solution Approach 1:
The patent applies the merging principle by consolidating location data from multiple databases into a unified dataset with standardized features. By combining data into a single standardized format with consistent schemas for names, addresses, phone numbers, and URLs, the system maintains data availability while eliminating duplicative and inconsistent information that arises from storing identical data across multiple separate databases.
Solution Approach 2:
The system transforms location data by changing its parameters - converting unstructured or semi-structured location information from various sources into a standardized format with defined features and schemas. This parameter transformation ensures that data remains available for querying while achieving consistency through uniform data representation across all location records.
4Measurement precision
If manual parsing and linking of location data is performed, then accuracy is improved, but processing speed decreases
Solution Approach 1:
The patent replaces manual mechanical parsing processes with automated computational systems. Machine learning models and natural language processing algorithms automatically extract, standardize, and link location data features, achieving both high accuracy through intelligent pattern recognition and high processing speed through automated operations, eliminating the trade-off between manual accuracy and automated speed.
Data Source
AI summary
In some implementations, a device may receive, from one or more data sources, information indicating a plurality of data sets, where the plurality of data sets indicate information associated with respective physical locations or online locations. The device may identify a data set, from the plurality of data sets, that indicates information associated with an online location, where the information includes at least one of an entity name, an address, a phone number, a uniform resource locator, an entity identifier, or metadata. The device may parse the data set to identify information for a set of features. The device may analyze the information for the set of features to determine a brand associated with the online location. The device may pair the online location with the brand in the database such that the online location is linked with a first physical location of the brand in the database.


