Hierarchical region of interest clustering
AssigneeExpedia, Inc.
InventorsMatteo Bastiani, Raphael Hamez
Life of this patent
Estimating the term…
Loading patent…
AssigneeExpedia, Inc.
InventorsMatteo Bastiani, Raphael Hamez
Estimating the term…
Systems and methods for clustering and organizing geographical locations into regions of interest (ROI) within a hierarchical graph. The ROI generation system may generate a graph containing geographical entities and the relationships between each geographical entity. Each geographical entity can be represented as a node, and the relationships between geographical entities may be represented as edges between nodes. Each edge may represent the relationship between the two geographical entities weighted based on an occurrence of both geographical entities appearing as search items within a user session. In addition, the ROI generation system may generate multiple levels within a graph corresponding to various resolutions of geographical entities. The ROI generation system may cluster geographical entities within the hierarchical graph into non-overlapping regions of interest, or clusters. Insights and metrics may be inferred from the hierarchical graph and presented to the user or third parties.
1-20. (canceled)
A system, comprising:
A computer-implemented method, comprising:
A non-transitory computer-readable medium storing computer-executable instructions that, when executed by a processor of a computing device, cause the computing device to at least:
Dependencies are inferred from the claim text.