JP5738358B2 - 移動パターンマイニング装置及び方法 - Google Patents
移動パターンマイニング装置及び方法 Download PDFInfo
- Publication number
- JP5738358B2 JP5738358B2 JP2013143743A JP2013143743A JP5738358B2 JP 5738358 B2 JP5738358 B2 JP 5738358B2 JP 2013143743 A JP2013143743 A JP 2013143743A JP 2013143743 A JP2013143743 A JP 2013143743A JP 5738358 B2 JP5738358 B2 JP 5738358B2
- Authority
- JP
- Japan
- Prior art keywords
- movement pattern
- user
- topic
- point
- frequent
- 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
- 238000005065 mining Methods 0.000 title claims description 41
- 238000000034 method Methods 0.000 title claims description 37
- 238000000605 extraction Methods 0.000 claims description 20
- 238000013480 data collection Methods 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 11
- 238000004590 computer program Methods 0.000 description 6
- 230000014759 maintenance of location Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000009418 renovation Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
ユーザの履歴データを収集するように構成されるデータ収集手段と、
前記履歴データからユーザの滞留地点を取得するように構成される滞留地点取得手段と、
ある特定トピックに関する意味木を取得し、当該特定トピックに関する意味木を用いて、ユーザの滞留地点からトピック関連滞留地点を抽出するように構成される抽出手段と、
トピック関連滞留地点に基づいてユーザの候補移動パターンを決定するように構成された決定手段と、
特定トピックに関連する頻出移動パターンデータベースから、ユーザの候補移動パターンに最もよく一致する頻出移動パターンを選択するように構成された選択手段とを備え、
前記頻出移動パターンデータベースは、複数ユーザの履歴データに基づいて事前に設定される
ことを特徴とする移動パターンマイニング装置。
複数ユーザの履歴データを収集するように構成されるデータ収集手段と、
前記履歴データから当該複数ユーザの各ユーザの滞留地点を取得するように構成される滞留地点取得手段と、
ある特定トピックに関する意味木を取得し、当該特定トピックに関する意味木を用いて、各ユーザの滞留地点からトピック関連滞留地点を抽出するように構成される抽出手段と、
各ユーザのトピック関連滞留地点に基づいて当該ユーザの候補移動パターンを決定するように構成される決定手段と、
全ユーザの候補移動パターンから1つの頻出移動パターンを選択するように構成される選択手段と
を備えることを特徴とする頻出移動パターン生成装置。
ユーザの履歴データを収集するステップと、
前記履歴データからユーザの滞留地点を取得するステップと、
ある特定トピックに関する意味木を取得し、この特定トピックに関する意味木を用いて、ユーザの滞留地点からトピック関連滞留地点を抽出するステップと、
トピック関連滞留地点に基づいてユーザの候補移動パターンを決定するステップと、
特定トピックに関連する頻出移動パターンデータベースから、ユーザの候補移動パターンに最もよく一致する頻出移動パターンを選択するステップと
を含み、
前記頻出移動パターンデータベースは、複数ユーザの履歴データに基づいて事前に設定される
ことを特徴とする移動パターンマイニング方法。
複数ユーザの履歴データを収集するステップと、
前記履歴データから当該複数ユーザの各ユーザの滞留地点を取得するステップと、
ある特定トピックに関する意味木を取得し、当該特定トピックに関する意味木を用いて、各ユーザの滞留地点からトピック関連滞留地点を抽出するステップと、
各ユーザのトピック関連滞留地点に基づいて当該ユーザの候補移動パターンを決定するステップと、
全ユーザの候補移動パターンから1つの頻出移動パターンを選択するステップと
を含むことを特徴とする頻出移動パターン生成方法。
110:データ収集手段
120:滞留地点取得手段
102:意味木
130:抽出手段
140:決定手段
103:頻出移動パターン
150:選択手段
10:移動パターンマイニング装置
104:移動パターン
20:意味木
610:データ収集手段
620:滞留地点取得手段
630:抽出手段
640:決定手段
650:選択手段
60:移動パターン生成装置
Claims (10)
- 移動パターンマイニング装置であって、
ユーザの履歴データを収集するように構成されるデータ収集手段と、
前記履歴データからユーザの滞留地点を取得するように構成される滞留地点取得手段と、
ある特定トピックに関する意味木を取得し、当該特定トピックに関する意味木を用いて、ユーザの滞留地点からトピック関連滞留地点を抽出するように構成される抽出手段と、
トピック関連滞留地点に基づいてユーザの候補移動パターンを決定するように構成された決定手段と、
特定トピックに関連する頻出移動パターンデータベースから、ユーザの候補移動パターンに最もよく一致する頻出移動パターンを選択するように構成された選択手段とを備え、
前記頻出移動パターンデータベースは、複数ユーザの履歴データに基づいて事前に設定される
ことを特徴とする移動パターンマイニング装置。 - ユーザの履歴データは、ロケーション、時間、及びロケーションの意味を含むことを特徴とする請求項1に記載の移動パターンマイニング装置。
- 前記抽出手段は、ユーザの滞留地点と特定トピックに関する意味木の葉ノードとを照合し、一致した滞留地点をトピック関連滞留地点として選択するように構成されることを特徴とする請求項1に記載の移動パターンマイニング装置。
- 前記決定手段は、特定トピックに関する意味木の1つの副木に、トピック関連滞留地点を葉ノードとして結合して、ユーザの候補移動パターンを形成するように構成されることを特徴とする請求項1に記載の移動パターンマイニング装置。
- ユーザの候補移動パターンと最もよく一致する頻出移動パターンは、(1)頻出移動パターン及びユーザの候補移動パターンにおける同一意味のノード数が最大である、並びに(2)当該頻出移動パターン及びユーザの候補移動パターンにおいて、同一意味のノードが葉ノードに最も近い、という条件のうち少なくとも1つを満たすことを特徴とする請求項1に記載の移動パターンマイニング装置。
- 前記特定トピックに関する意味木は、WordNETから取得されることを特徴とする請求項1に記載の移動パターンマイニング装置。
- 頻出移動パターン生成装置であって、
複数ユーザの履歴データを収集するように構成されるデータ収集手段と、
前記履歴データから当該複数ユーザの各ユーザの滞留地点を取得するように構成される滞留地点取得手段と、
ある特定トピックに関する意味木を取得し、当該特定トピックに関する意味木を用いて、各ユーザの滞留地点からトピック関連滞留地点を抽出するように構成される抽出手段と、
各ユーザのトピック関連滞留地点に基づいて当該ユーザの候補移動パターンを決定するように構成される決定手段と、
全ユーザの候補移動パターンから頻出移動パターンを選択するように構成される選択手段と
を備えることを特徴とする頻出移動パターン生成装置。 - 前記抽出手段は、各ユーザの滞留地点と特定トピックに関する意味木の葉ノードとを照合し、一致した滞留地点を当該ユーザのトピック関連滞留地点として選択するように構成されることを特徴とする請求項7に記載の頻出移動パターン生成装置。
- 移動パターンマイニング方法であって、
ユーザの履歴データを収集するステップと、
前記履歴データからユーザの滞留地点を取得するステップと、
ある特定トピックに関する意味木を取得し、この特定トピックに関する意味木を用いて、ユーザの滞留地点からトピック関連滞留地点を抽出するステップと、
トピック関連滞留地点に基づいてユーザの候補移動パターンを決定するステップと、
特定トピックに関連する頻出移動パターンデータベースから、ユーザの候補移動パターンに最もよく一致する頻出移動パターンを選択するステップと
を含み、
前記頻出移動パターンデータベースは、複数ユーザの履歴データに基づいて事前に設定される
ことを特徴とする移動パターンマイニング方法。 - 頻出移動パターン生成方法であって、
複数ユーザの履歴データを収集するステップと、
前記履歴データから当該複数ユーザの各ユーザの滞留地点を取得するステップと、
ある特定トピックに関する意味木を取得し、当該特定トピックに関する意味木を用いて、各ユーザの滞留地点からトピック関連滞留地点を抽出するステップと、
各ユーザのトピック関連滞留地点に基づいて当該ユーザの候補移動パターンを決定するステップと、
全ユーザの候補移動パターンから頻出移動パターンを選択するステップと
を含むことを特徴とする頻出移動パターン生成方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310046774.3 | 2013-02-05 | ||
CN201310046774.3A CN103970805B (zh) | 2013-02-05 | 2013-02-05 | 移动模式挖掘设备和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014154137A JP2014154137A (ja) | 2014-08-25 |
JP5738358B2 true JP5738358B2 (ja) | 2015-06-24 |
Family
ID=51240317
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013143743A Active JP5738358B2 (ja) | 2013-02-05 | 2013-07-09 | 移動パターンマイニング装置及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8958826B2 (ja) |
JP (1) | JP5738358B2 (ja) |
CN (1) | CN103970805B (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7797019B2 (en) * | 2006-03-29 | 2010-09-14 | Research In Motion Limited | Shared image database with geographic navigation |
CN103942229B (zh) * | 2013-01-22 | 2017-05-03 | 日电(中国)有限公司 | 目的地预测设备和方法 |
KR101548729B1 (ko) * | 2015-02-09 | 2015-09-01 | 주식회사 기가코리아 | 안심 귀가 서비스 제공 방법 |
JP6429420B2 (ja) * | 2015-03-16 | 2018-11-28 | ノキア テクノロジーズ オーユー | 隠蔽移動軌跡に基づいて社会的つながりを見出すための方法および装置 |
US10257839B2 (en) * | 2017-03-20 | 2019-04-09 | At&T Intellectual Property I, L.P. | Facilitating communication of radio resource quality to a mobile application |
CN107038229B (zh) * | 2017-04-07 | 2020-07-17 | 云南大学 | 一种基于自然语义分析的用例提取方法 |
US10327107B2 (en) * | 2017-06-05 | 2019-06-18 | Hewlett Packard Enterprise Development Lp | Determining that a client device presents in a site using frequent client mobility patterns |
CN107862081B (zh) * | 2017-11-29 | 2021-07-16 | 四川无声信息技术有限公司 | 网络信息源查找方法、装置及服务器 |
CN109948821A (zh) * | 2017-12-21 | 2019-06-28 | 知谷(上海)网络科技有限公司 | 群体的移动模式的确定方法和预测群体目的地的方法 |
CN110909037B (zh) * | 2019-10-09 | 2024-02-13 | 中国人民解放军战略支援部队信息工程大学 | 一种频繁轨迹模式的挖掘方法及装置 |
CN111194005A (zh) * | 2019-12-05 | 2020-05-22 | 中国科学院地理科学与资源研究所 | 一种室内行人语义位置提取方法及预测方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6385454B1 (en) * | 1998-10-09 | 2002-05-07 | Microsoft Corporation | Apparatus and method for management of resources in cellular networks |
JP4799120B2 (ja) * | 2005-10-14 | 2011-10-26 | 株式会社内田洋行 | 個人の行動特性を用いた意図推測システム及び方法並びにプログラム |
JP5491061B2 (ja) * | 2009-04-27 | 2014-05-14 | 株式会社Nttドコモ | ユーザ管理方法及び情報処理システム |
KR101673921B1 (ko) * | 2010-05-04 | 2016-11-08 | 삼성전자주식회사 | 이동 단말기의 위치 정보 관리 방법 및 장치 |
US20130130214A1 (en) * | 2010-08-04 | 2013-05-23 | Takeo Ohno | Behavior characteristic extraction device, a behavior characteristic extraction system, a behavior characteristic extraction method and a behavior characteristic extraction program |
CN102629297B (zh) * | 2012-03-06 | 2016-01-06 | 北京建筑工程学院 | 一种基于行程识别的出行者活动规律分析方法 |
CN102607553B (zh) * | 2012-03-06 | 2014-08-13 | 北京建筑工程学院 | 一种基于出行轨迹数据的行程识别方法 |
CN102879791B (zh) * | 2012-10-09 | 2014-05-14 | 潮州市创佳电子有限公司 | 一种基于北斗定位终端的老人活跃度数据感知系统 |
-
2013
- 2013-02-05 CN CN201310046774.3A patent/CN103970805B/zh active Active
- 2013-07-09 JP JP2013143743A patent/JP5738358B2/ja active Active
- 2013-07-10 US US13/938,662 patent/US8958826B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN103970805A (zh) | 2014-08-06 |
CN103970805B (zh) | 2018-01-09 |
US20140221014A1 (en) | 2014-08-07 |
JP2014154137A (ja) | 2014-08-25 |
US8958826B2 (en) | 2015-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5738358B2 (ja) | 移動パターンマイニング装置及び方法 | |
JP5917719B2 (ja) | 画像データベースにおける画像管理のための方法、装置、および、コンピュータで読取り可能な記録媒体 | |
CN104080054B (zh) | 一种异常兴趣点的获取方法及装置 | |
JP5708495B2 (ja) | 辞書作成装置、単語収集方法、及び、プログラム | |
KR20180048893A (ko) | 경로조회 방법, 장치, 디바이스 및 비발휘성 컴퓨터 기억 매체 | |
US20160034426A1 (en) | Creating Cohesive Documents From Social Media Messages | |
JP2020170538A (ja) | 検索データを処理するための方法、装置及びプログラム | |
JP2019086940A (ja) | 関連スコア算出システム、方法およびプログラム | |
JP5757208B2 (ja) | キーワード抽出システム、キーワード抽出方法及びプログラム | |
JP2017191357A (ja) | 単語判定装置 | |
JP5271863B2 (ja) | 情報分析装置、情報分析方法および情報分析プログラム | |
JP2014048916A (ja) | 周辺情報検索装置、周辺情報検索方法、及び周辺情報検索プログラム | |
JP2012252391A (ja) | 情報処理装置、情報処理方法、及びプログラム | |
JP6672711B2 (ja) | 経路グラフ生成方法、装置、及びプログラム | |
WO2011052116A1 (ja) | ウェブクローリング初期点選択システム、方法及びプログラム | |
JP5792871B1 (ja) | 代表スポット出力方法、代表スポット出力装置および代表スポット出力プログラム | |
JP5544003B2 (ja) | 情報検索装置、情報検索システム、及び情報検索方法 | |
JP2013242620A (ja) | 近隣情報検索装置及び方法及びプログラム | |
JP6458537B2 (ja) | 位置推定方法、位置推定プログラム、及び位置推定装置 | |
JP5806971B2 (ja) | 地域推定装置及び方法及びプログラム | |
JP5778643B2 (ja) | ローカルスポット判別装置、ローカルスポット判別方法及びローカルスポット判別プログラム | |
JP2016110165A (ja) | イベント情報抽出装置、イベント情報抽出方法及びイベント情報抽出プログラム | |
JP2018194476A (ja) | ナビゲーション装置、ナビゲーション方法、及びプログラム | |
JP5583107B2 (ja) | キーワード地名ペア抽出装置及び方法及びプログラム | |
JP6662190B2 (ja) | 検索プログラム、検索方法、検索装置、及び検索システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140924 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141224 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150331 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150421 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5738358 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |