Density-based co-location pattern discovery

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8326834
APP PUB NO 20090327342A1
SERIAL NO

12145695

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Described is using density to efficiently mine co-location patterns, such as closely located businesses frequently found together in business listing databases, geographic search logs, and/or GPS-based data. A data space of such information is geographically partitioned into a grid of cells, with dense cells scanned first. A dynamic upper bound of prevalence measure of co-location patterns is maintained during the scanning process. If the current upper bound is smaller than a threshold, the scanning is stopped, thereby significantly reducing the computation cost for processing many cells, while providing suitable results.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
MICROSOFT TECHNOLOGY LICENSING LLCONE MICROSOFT WAY REDMOND WA 98052

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ma, Wei-Ying Beijing, CN 219 9185
Xiao, Xiangye Beijing, CN 10 788
Xie, Xing Beijing, CN 97 4247

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation