Short Identifier Analytics Using Geographic Collision Adjustment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The use of short identifiers in behavioral analytics can result in identifier collisions, leading to less accurate pattern recognition and future predictions, especially when dealing with large datasets where the number of entities exceeds the maximum unique identifier capacity, such as when using short integers with a maximum of four digits.
Innovation Solution
A computing system and method that determines identifier collisions between geographically dispersed locations, performs behavior analytics on short identifiers, generates adjusted behavioral models, and calculates expected and actual event frequencies to notify users of incremental event values, thereby mitigating the effects of identifier collisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If short identifiers are used to reduce storage requirements and increase processing speeds, then storage efficiency and processing speed are improved, but identifier collisions occur leading to reduced accuracy in pattern recognition and predictions
Solution Approach 1:
The patent introduces a hash function as an intermediary mechanism that transforms long identifiers into short identifiers through a mathematical mapping process. This hash function acts as a mediator between the need for compact representation and the requirement for unique identification, allowing the system to work with short identifiers while maintaining the ability to distinguish between different entities through the properties of the hash mapping.
Solution Approach 2:
The patent changes the parameter of identifier representation from direct long integer values to hashed short integer values. By applying a hash function, the system transforms the identifier space parameters, allowing efficient storage and processing while the mathematical properties of the hash function help mitigate collision impacts on accuracy.
2Quantity of substance
If short identifiers are used to reduce storage requirements, then storage space is improved, but identifier collisions occur leading to less accurate future predictions
Solution Approach 1:
The hash function serves as an intermediary that enables compact storage through short identifier representation while maintaining prediction reliability. The mathematical structure of the hash function preserves certain statistical properties of the original data distribution, allowing behavioral patterns to be accurately detected even with shortened identifier representations.
Solution Approach 2:
The patent creates a compressed copy of the identifier space through hashing, where short identifiers represent long identifiers in a condensed form. This copying mechanism preserves the essential identification functionality and behavioral pattern information needed for accurate predictions, while significantly reducing storage requirements.
3Productivity
If the number of unique identifiers is limited by short integer capacity, then processing efficiency is improved, but identifier collisions increase when entities exceed the identifier capacity
Solution Approach 1:
The hash function acts as a mediator that transforms the limited short integer space into a representative mapping of the larger entity space. This intermediary transformation allows the system to process short identifiers efficiently while the hash function's mathematical properties distribute collisions in a controlled and predictable manner, reducing their harmful impact.
Solution Approach 2:
The patent acknowledges that collisions are inevitable with short identifiers but converts this harmful factor into a manageable characteristic. By using hash functions with known collision properties and implementing collision detection and adjustment mechanisms, the system transforms the unavoidable collision problem into a controlled parameter that can be accounted for in the behavioral analytics model.
Data Source
AI summary
Computing systems, methods, and non-transitory computer-readable storage media are provided. Identifier collisions are determined in historical event data based on short identifiers associated with geographically dispersed first and second event locations. Behavior analytics are performed on multiple short identifiers in the historical event data to generate behavioral models associated with the multiple short identifiers. Adjusted behavioral models are generated based on the determined identifier collisions. A short identifier is obtained and an adjusted behavioral model is determined from among the adjusted behavioral models based on the obtained short identifier. An expected event frequency is determined based on the adjusted behavioral model. An actual event frequency is determined and an indication of an incremental event value is transmitted based on a determination that the expected event frequency is greater than the actual event frequency, whereby a notification corresponding to the indication of the incremental event value is displayed to a user.