CN103729478B - 基于MapReduce的LBS兴趣点发现方法 - Google Patents
基于MapReduce的LBS兴趣点发现方法 Download PDFInfo
- Publication number
- CN103729478B CN103729478B CN201410037999.7A CN201410037999A CN103729478B CN 103729478 B CN103729478 B CN 103729478B CN 201410037999 A CN201410037999 A CN 201410037999A CN 103729478 B CN103729478 B CN 103729478B
- Authority
- CN
- China
- Prior art keywords
- lac
- text
- key
- list
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000006243 chemical reaction Methods 0.000 claims abstract description 21
- 238000005065 mining Methods 0.000 claims abstract description 14
- 230000008569 process Effects 0.000 claims abstract description 10
- 238000006116 polymerization reaction Methods 0.000 claims description 14
- 230000008859 change Effects 0.000 claims description 10
- 239000000203 mixture Substances 0.000 claims description 8
- 238000003860 storage Methods 0.000 claims description 6
- 238000013507 mapping Methods 0.000 claims description 5
- 238000001914 filtration Methods 0.000 claims description 4
- 239000012141 concentrate Substances 0.000 claims description 3
- 238000007418 data mining Methods 0.000 abstract description 12
- 238000005516 engineering process Methods 0.000 abstract description 3
- 238000013519 translation Methods 0.000 abstract description 3
- 238000012216 screening Methods 0.000 abstract description 2
- 230000010365 information processing Effects 0.000 abstract 1
- 230000006870 function Effects 0.000 description 33
- 238000012545 processing Methods 0.000 description 10
- 230000002776 aggregation Effects 0.000 description 6
- 238000004220 aggregation Methods 0.000 description 6
- 238000009412 basement excavation Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000013480 data collection Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 101100398600 Cryphonectria parasitica LAC-1 gene Proteins 0.000 description 1
- 235000010627 Phaseolus vulgaris Nutrition 0.000 description 1
- 244000046052 Phaseolus vulgaris Species 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000013332 literature search Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Remote Sensing (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Time | Phone | LAC |
2013-5-613:00 | 号码A | LAC001 |
2013-5-613:00 | 号码B | LAC002 |
2013-5-613:01 | 号码A | LAC001 |
2013-5-613:02 | 号码C | LAC002 |
2013-5-613:02 | 号码D | LAC002 |
2013-5-613:02 | 号码E | LAC003 |
… | … | … |
key1=Time | value1={Phone,LAC} |
2013-5-613:00 | 号码A,LAC001 |
2013-5-613:00 | 号码B,LAC002 |
2013-5-613:01 | 号码A,LAC001 |
2013-5-613:02 | 号码C,LAC002 |
2013-5-613:02 | 号码D,LAC002 |
2013-5-613:02 | 号码E,LAC003 |
… |
key2=Phone | value2=LAC |
号码A | LAC001 |
号码B | LAC002 |
号码A | LAC001 |
号码C | LAC002 |
号码D | LAC002 |
号码E | LAC003 |
key2=Phone | value2=List(LAC) |
号码A | LAC001,LAC006,LAC003,LAC004 |
号码B | LAC001,LAC002,LAC003,LAC006, |
号码C | LAC002,LAC006,LAC008 |
号码D | LAC002,LAC003,LAC011 |
号码E | LAC001,LAC006,LAC003,LAC005 |
key2=Phone | value2=List(LAC) |
号码A | LAC007,LAC009,LAC013,LAC016 |
号码B | LAC012,LAC013,LAC015 |
号码C | LAC010,LAC015 |
号码D | LAC019,LAC016 |
号码E | LAC012,LAC016,LAC013,LAC014 |
Key2=LAC | Value2=1 |
LAC001 | 1 |
LAC001 | 1 |
LAC001 | 1 |
LAC001 | 1 |
LAC002 | 1 |
LAC002 | 1 |
LAC002 | 1 |
LAC003 | 1 |
LAC003 | 1 |
LAC003 | 1 |
LAC003 | 1 |
LAC003 | 1 |
LAC004 | 1 |
LAC005 | 1 |
… | … |
key2=LAC | value2=List(1) |
LAC001 | 1,1,1,1 |
LAC002 | 1,1,1 |
`AC003 | 1,1,1,1 |
LAC004 | 1 |
LAC005 | 1 |
LAC006 | 1,1,1,1 |
LAC007 | 1 |
LAC008 | 1 |
LAC009 | 1 |
LAC010 | 1 |
LAC011 | 1 |
LAC012 | 1,1 |
LAC013 | 1,1,1 |
LAC014 | 1 |
LAC015 | 1,1 |
LAC016 | 1,1,1 |
LAC019 | 1 |
项集I(LAC) | 频率(LAC计数) |
LAC006 | 4 |
LAC003 | 4 |
LAC001 | 4 |
LAC002 | 3 |
LAC013 | 3 |
LAC016 | 3 |
LAC012 | 2 |
LAC004 | 1 |
LAC005 | 1 |
LAC007 | 1 |
LAC008 | 1 |
LAC009 | 1 |
LAC010 | 1 |
… |
key1=TID | value1=List(LAC) |
号码A | LAC006,LAC003,LAC001LAC013,LAC016 |
号码B | LAC006,LAC003,LAC001,LAC002,LAC013 |
号码C | LAC006,LAC002 |
号码D | LAC003,LAC002,LAC016 |
号码E | LAC006,LAC003,LAC001,LAC013,LAC016, |
号码F | LAC001 |
key2=group | key2=List(LAC) |
group2 | LAC006,LAC003,LAC001LAC013,LAC016 |
group2 | LAC006,LAC003,LAC001,LAC002,LAC013 |
group1 | LAC006,LAC002 |
group2 | LAC003,LAC002,LAC016 |
group2 | LAC006,LAC003,LAC001,LAC013,LAC016 |
group1 | LAC001 |
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410037999.7A CN103729478B (zh) | 2014-01-26 | 2014-01-26 | 基于MapReduce的LBS兴趣点发现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410037999.7A CN103729478B (zh) | 2014-01-26 | 2014-01-26 | 基于MapReduce的LBS兴趣点发现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103729478A CN103729478A (zh) | 2014-04-16 |
CN103729478B true CN103729478B (zh) | 2016-11-09 |
Family
ID=50453552
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410037999.7A Active CN103729478B (zh) | 2014-01-26 | 2014-01-26 | 基于MapReduce的LBS兴趣点发现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103729478B (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105205058B (zh) * | 2014-06-10 | 2019-03-12 | 北京畅游天下网络技术有限公司 | 数据处理系统和方法 |
CN105183841B (zh) * | 2015-09-06 | 2019-03-26 | 南京游族信息技术有限公司 | 大数据环境下结合频繁项集和深度学习的推荐方法 |
CN105740387B (zh) * | 2016-01-27 | 2019-04-05 | 北京工业大学 | 一种基于作者频繁模式的科技文献推荐方法 |
CN106021240B (zh) * | 2016-04-29 | 2018-07-24 | 北京创鑫旅程网络技术有限公司 | 一种旅行中常用外语语句及对应场景的自动识别方法 |
CN106202172B (zh) * | 2016-06-24 | 2019-07-30 | 中国农业银行股份有限公司 | 文本压缩方法及装置 |
CN107301208A (zh) * | 2017-06-02 | 2017-10-27 | 北京奇虎科技有限公司 | 一种数据表处理方法和装置 |
CN107862070B (zh) * | 2017-11-22 | 2021-08-10 | 华南理工大学 | 基于文本聚类的线上课堂讨论短文本即时分组方法及系统 |
CN108205590B (zh) * | 2017-12-29 | 2022-01-28 | 北京奇元科技有限公司 | 一种建立兴趣点网络层级拓扑图的方法及装置 |
CN110399397A (zh) * | 2018-04-19 | 2019-11-01 | 北京京东尚科信息技术有限公司 | 一种数据查询方法和系统 |
CN110688434B (zh) * | 2018-06-19 | 2022-12-09 | 百度在线网络技术(北京)有限公司 | 一种兴趣点处理方法、装置、设备和介质 |
CN108805755B (zh) * | 2018-07-04 | 2021-11-23 | 浪潮卓数大数据产业发展有限公司 | 一种旅游套餐生成方法及装置 |
CN109992699B (zh) * | 2019-02-28 | 2023-08-11 | 平安科技(深圳)有限公司 | 用户群的优化方法及装置、存储介质、计算机设备 |
CN111309786B (zh) * | 2020-02-20 | 2023-09-15 | 韶关学院 | 基于MapReduce的并行频繁项集挖掘方法 |
CN111526184B (zh) * | 2020-04-07 | 2022-07-29 | 中国建设银行股份有限公司 | 业务审核的方法和装置 |
CN115525695A (zh) * | 2022-10-08 | 2022-12-27 | 广东工业大学 | 一种互联网金融实时流数据的增量式频繁项集挖掘方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8504411B1 (en) * | 2009-09-14 | 2013-08-06 | Aol Advertising Inc. | Systems and methods for online user profiling and segmentation |
CN103345698A (zh) * | 2013-07-09 | 2013-10-09 | 焦点科技股份有限公司 | 电子商务环境下基于云计算处理模式的个性化推荐方法 |
CN103455613A (zh) * | 2013-09-06 | 2013-12-18 | 南京大学 | 基于MapReduce模型的兴趣感知服务推荐方法 |
-
2014
- 2014-01-26 CN CN201410037999.7A patent/CN103729478B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8504411B1 (en) * | 2009-09-14 | 2013-08-06 | Aol Advertising Inc. | Systems and methods for online user profiling and segmentation |
CN103345698A (zh) * | 2013-07-09 | 2013-10-09 | 焦点科技股份有限公司 | 电子商务环境下基于云计算处理模式的个性化推荐方法 |
CN103455613A (zh) * | 2013-09-06 | 2013-12-18 | 南京大学 | 基于MapReduce模型的兴趣感知服务推荐方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103729478A (zh) | 2014-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103729478B (zh) | 基于MapReduce的LBS兴趣点发现方法 | |
CN110245981B (zh) | 一种基于手机信令数据的人群类型识别方法 | |
CN104394118B (zh) | 一种用户身份识别方法及系统 | |
Lee et al. | Measuring geographical regularities of crowd behaviors for Twitter-based geo-social event detection | |
CN103020256B (zh) | 一种大规模数据的关联规则挖掘方法 | |
CN105631003B (zh) | 支持海量数据分组统计的智能索引构建、查询及维护方法 | |
CN106778876A (zh) | 基于移动用户轨迹相似性的用户分类方法和系统 | |
CN105808696B (zh) | 一种基于全局和局部特征的跨在线社交网络用户匹配方法 | |
CN102999506B (zh) | 一种获取用户独立访问数的方法与装置 | |
CN102122291A (zh) | 一种基于树形日志模式分析的博客好友推荐方法 | |
CN107145526B (zh) | 一种路网下地理社交关键字反最近邻查询处理方法 | |
CN103793489A (zh) | 一种在线社交网络中社群话题的发现方法 | |
CN106156528A (zh) | 一种轨迹数据停留识别方法及系统 | |
CN111506621A (zh) | 一种数据统计方法及装置 | |
CN106162544A (zh) | 一种地理围栏的生成方法和设备 | |
Tanahashi et al. | Inferring human mobility patterns from anonymized mobile communication usage | |
CN106599190A (zh) | 基于云计算的动态Skyline查询方法 | |
CN102567488A (zh) | 基于云计算机框架的电动汽车数据挖掘系统与挖掘方法 | |
CN103440328B (zh) | 一种基于鼠标行为的用户分类方法 | |
Zhang et al. | Efficient spatio-textual similarity join using mapreduce | |
CN102663083A (zh) | 基于分布式计算的大规模社交网络信息抽取方法 | |
CN108345662A (zh) | 一种考虑用户分布区域差异的签到微博数据加权统计方法 | |
CN104750860B (zh) | 一种不确定数据的数据存储方法 | |
CN106372213B (zh) | 一种位置分析方法 | |
Xu et al. | An evaluation and query algorithm for the influence of spatial location based on R k NN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190201 Address after: 401121 17 Blocks, 106 Jinkai Avenue West Section, Yubei District, Chongqing Patentee after: BOLAA NETWORK Co.,Ltd. Address before: 400065 No. 2 Chongwen Road, Huang Jue ya, Nan'an District, Chongqing Patentee before: Chongqing University of Posts and Telecommunications |
|
TR01 | Transfer of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Lbs interest point discovery method based on MapReduce Effective date of registration: 20220520 Granted publication date: 20161109 Pledgee: Chongqing Branch of China Everbright Bank Co.,Ltd. Pledgor: BOLAA NETWORK Co.,Ltd. Registration number: Y2022500000028 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20230614 Granted publication date: 20161109 Pledgee: Chongqing Branch of China Everbright Bank Co.,Ltd. Pledgor: BOLAA NETWORK Co.,Ltd.|Chongqing Wingshengda Technology Co.,Ltd. Registration number: Y2022500000028 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: LBS Interest Point Discovery Method Based on MapReduce Effective date of registration: 20230809 Granted publication date: 20161109 Pledgee: Chongqing Branch of China Everbright Bank Co.,Ltd. Pledgor: BOLAA NETWORK Co.,Ltd.|Chongqing Wingshengda Technology Co.,Ltd. Registration number: Y2023500000055 |