WO2012042814A1 - 分類装置及び分類方法 - Google Patents
分類装置及び分類方法 Download PDFInfo
- Publication number
- WO2012042814A1 WO2012042814A1 PCT/JP2011/005376 JP2011005376W WO2012042814A1 WO 2012042814 A1 WO2012042814 A1 WO 2012042814A1 JP 2011005376 W JP2011005376 W JP 2011005376W WO 2012042814 A1 WO2012042814 A1 WO 2012042814A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- markov model
- hidden markov
- classification
- position information
- unit
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/20—Movements or behaviour, e.g. gesture recognition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/29—Graphical models, e.g. Bayesian networks
- G06F18/295—Markov models or related models, e.g. semi-Markov models; Markov random fields; Networks embedding Markov models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
- G06N5/022—Knowledge engineering; Knowledge acquisition
- G06N5/025—Extracting rules from data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/84—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using probabilistic graphical models from image or video features, e.g. Markov models or Bayesian networks
- G06V10/85—Markov-related models; Markov random fields
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Abstract
Description
まず、本発明の実施の形態1に係る分類装置の概要について説明する。本発明の実施の形態1に係る分類装置は、複数の位置情報を時刻順に並べ替え、時刻順に並べ替えた位置情報を、Left-to-Right型の隠れマルコフモデルに入力することで、当該隠れマルコフモデルのパラメータを決定する。そして、決定したパラメータを有する隠れマルコフモデルに、時刻順に並べ替えた位置情報を入力することで、複数の位置情報を複数の状態のいずれかに分類することを特徴とする。
本発明の実施の形態2に係る分類装置は、互いに状態数の異なるLeft-to-Right型の複数の隠れマルコフモデルのそれぞれについて、複数の位置情報を分類し、最適な分類結果を決定することを特徴とする。
110 データ記憶部
120 並べ替え部
130、330 隠れマルコフモデル記憶部
140、340、440 マルコフモデル出力部
150、350 分類部
260 コンテンツ記憶部
270 コンテンツ出力部
380 決定部
390 分類結果出力部
405 指示受付部
Claims (12)
- 互いに異なる時刻を示す複数の時刻情報と、当該複数の時刻情報のそれぞれに対応し、対応する時刻における対象物の位置を示す複数の位置情報とを記憶するためのデータ記憶部と、
前記複数の時刻情報を用いて、前記複数の位置情報を時刻順に並べ替える並べ替え部と、
複数の状態を有し、未定のパラメータを有するLeft-to-Right型の隠れマルコフモデルを記憶している隠れマルコフモデル記憶部と、
前記並べ替え部によって時刻順に並べられた前記複数の位置情報を前記隠れマルコフモデルに入力することで、前記パラメータを決定し、決定したパラメータを有する決定済み隠れマルコフモデルを出力するマルコフモデル出力部と、
前記並べ替え部によって時刻順に並べられた前記複数の位置情報を、前記決定済み隠れマルコフモデルに入力することで、前記複数の位置情報のそれぞれを時刻順で前記複数の状態のいずれかに分類する分類部とを備える
分類装置。 - 前記分類装置は、さらに、
前記複数の位置情報のそれぞれに対応する複数のコンテンツを記憶するためのコンテンツ記憶部と、
前記状態毎に、対応する状態に分類された位置情報に対応するコンテンツを、前記コンテンツ記憶部から読み出して出力するコンテンツ出力部とを備える
請求項1記載の分類装置。 - 前記隠れマルコフモデル記憶部は、互いに異なる数の状態を有し、未定のパラメータを有するLeft-to-Right型の複数の隠れマルコフモデルを記憶しており、
前記マルコフモデル出力部は、前記隠れマルコフモデル記憶部に記憶されている複数の隠れマルコフモデルのうち、N(Nは、2以上の整数)個の隠れマルコフモデルのそれぞれのパラメータを決定し、決定したパラメータをそれぞれ有するN個の決定済み隠れマルコフモデルを出力し、
前記分類部は、前記N個の決定済み隠れマルコフモデルのそれぞれについて、前記複数の位置情報のそれぞれを、対応する決定済み隠れマルコフモデルが有する複数の状態のいずれかに分類し、
前記分類装置は、さらに、
前記分類部による分類結果の妥当性を示すスコアを決定済み隠れマルコフモデル毎に算出し、算出したスコアが所定の条件を満たす分類結果を、最適な分類結果として決定する決定部と、
前記決定部によって決定された分類結果を出力する分類結果出力部とを備える
請求項1又は2記載の分類装置。 - 前記決定部は、前記N個の分類結果のうち最もスコアが高い分類結果を、前記最適な分類結果として決定する
請求項3記載の分類装置。 - 前記マルコフモデル出力部は、前記隠れマルコフモデル記憶部に記憶されている複数の隠れマルコフモデルのうち、第1隠れマルコフモデルと第2隠れマルコフモデルとのそれぞれに対応するパラメータを決定し、決定したパラメータを有する第1決定済み隠れマルコフモデルと第2決定済み隠れマルコフモデルとを出力し、
前記分類部は、前記第1決定済み隠れマルコフモデルが有する複数の状態のいずれかに前記複数の位置情報のそれぞれを分類することで、第1分類結果を生成し、前記第2決定済み隠れマルコフモデルが有する複数の状態のいずれかに前記複数の位置情報のそれぞれを分類することで、第2分類結果を生成し、
前記決定部は、前記第1分類結果の妥当性を示す第1スコアと、前記第2分類結果の妥当性を示す第2スコアとを算出し、前記第1スコア及び前記第2スコアのうちスコアの大きい方に対応する分類結果を、前記最適な分類結果として決定する
請求項3記載の分類装置。 - 前記第1隠れマルコフモデルは、最も状態数が少ない隠れマルコフモデルであり、
前記第2隠れマルコフモデルは、2番目に状態数が少ない隠れマルコフモデルであり、
前記決定部は、前記第1スコアが前記第2スコア以上である場合に、前記第1分類結果を前記最適な分類結果として決定し、前記第1スコアが前記第2スコアより小さい場合に、3番目に状態数が少ない第3隠れマルコフモデルのパラメータを前記マルコフモデル出力部に決定させる
請求項5記載の分類装置。 - 前記決定部は、M番目(Mは、2以上の整数)に状態数が少ない隠れマルコフモデルに対応するスコアが、(M-1)番目に状態数が少ない隠れマルコフモデルに対応するスコア以下となるまで、パラメータの決定を前記マルコフモデル出力部に繰り返させる
請求項6記載の分類装置。 - 前記分類装置は、さらに、隠れマルコフモデルの状態数を示すユーザからの指示を受け付ける指示受付部を備え、
前記隠れマルコフモデル記憶部は、互いに異なる状態数の状態を有し、未定のパラメータを有するLeft-to-Right型の複数の隠れマルコフモデルを記憶しており、
前記マルコフモデル出力部は、前記指示受付部によって受け付けられた指示が示す状態数の状態を有する隠れマルコフモデルのパラメータを決定する
請求項1又は2記載の分類装置。 - 前記パラメータは、状態毎に、対応する確率分布を示すシンボル生起確率を含み、
前記確率分布には、当該確率分布の形状に応じて、予め定められたラベルが付されており、
前記分類部は、さらに、状態毎に前記ラベルを付与して、分類結果を出力する
請求項1~8のいずれか1項に記載の分類装置。 - データ記憶部から、互いに異なる時刻を示す複数の時刻情報と、当該複数の時刻情報のそれぞれに対応し、対応する時刻における対象物の位置を示す複数の位置情報とを取得するデータ取得ステップと、
前記複数の時刻情報を用いて、前記複数の位置情報を時刻順に並べ替える並べ替えステップと、
隠れマルコフモデル記憶部から、複数の状態を有し、未定のパラメータを有するLeft-to-Right型の隠れマルコフモデルを取得する隠れマルコフモデル取得ステップと、
前記並べ替えステップにおいて時刻順に並べられた前記複数の位置情報を前記隠れマルコフモデルに入力することで、前記パラメータを決定し、決定したパラメータを有する決定済み隠れマルコフモデルを出力するマルコフモデル出力ステップと、
前記並べ替えステップにおいて時刻順に並べられた前記複数の位置情報を、前記決定済み隠れマルコフモデルに入力することで、前記複数の位置情報のそれぞれを時刻順で前記複数の状態のいずれかに分類する分類ステップとを含む
分類方法。 - 請求項10記載の分類方法をコンピュータに実行させるためのプログラム。
- 互いに異なる時刻を示す複数の時刻情報のそれぞれに対応付けられた、対象物の位置を示す複数の位置情報を分類する集積回路であって、
前記複数の時刻情報を用いて、前記複数の位置情報を時刻順に並べ替える並べ替え部と、
前記並べ替え部によって時刻順に並べられた前記複数の位置情報を、複数の状態を有し、未定のパラメータを有するLeft-to-Right型の隠れマルコフモデルに入力することで、前記パラメータを決定し、決定したパラメータを有する決定済み隠れマルコフモデルを出力するマルコフモデル出力部と、
前記並べ替え部によって時刻順に並べられた前記複数の位置情報を、前記決定済み隠れマルコフモデルに入力することで、前記複数の位置情報のそれぞれを時刻順で前記複数の状態のいずれかに分類する分類部とを備える
集積回路。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201180003980.5A CN102549578B (zh) | 2010-10-01 | 2011-09-26 | 分类装置以及分类方法 |
JP2012505931A JP5784585B2 (ja) | 2010-10-01 | 2011-09-26 | 分類装置及び分類方法 |
US13/498,396 US8793204B2 (en) | 2010-10-01 | 2011-09-26 | Classification device and classification method |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010224275 | 2010-10-01 | ||
JP2010-224275 | 2010-10-01 | ||
JP2010265781 | 2010-11-29 | ||
JP2010-265781 | 2010-11-29 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2012042814A1 true WO2012042814A1 (ja) | 2012-04-05 |
Family
ID=45892306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2011/005376 WO2012042814A1 (ja) | 2010-10-01 | 2011-09-26 | 分類装置及び分類方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8793204B2 (ja) |
JP (1) | JP5784585B2 (ja) |
CN (1) | CN102549578B (ja) |
WO (1) | WO2012042814A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015201082A (ja) * | 2014-04-09 | 2015-11-12 | 株式会社Nttドコモ | 情報処理装置およびグルーピング方法 |
US9230005B2 (en) | 2012-12-30 | 2016-01-05 | International Business Machines Corporation | Spatiotemporal encounters detection in historical movement datasets |
JP2017033404A (ja) * | 2015-08-04 | 2017-02-09 | 日本電信電話株式会社 | 滞在確率密度推定装置、方法、及びプログラム |
JP2019530385A (ja) * | 2016-09-16 | 2019-10-17 | フォースクエア・ラボズ・インコーポレイテッド | 受動的な訪問検知 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9244152B1 (en) * | 2012-06-01 | 2016-01-26 | Amazon Technologies, Inc. | Determining device locations using movement, signal strength |
JP6090925B2 (ja) * | 2013-05-28 | 2017-03-08 | Kddi株式会社 | 辞書生成装置 |
CN103412955B (zh) * | 2013-09-01 | 2021-08-17 | 湖南人文科技学院 | 一种rfid数据压缩方法 |
CN104715040A (zh) * | 2015-03-23 | 2015-06-17 | 浪潮集团有限公司 | 一种数据分类的方法及装置 |
US9743243B1 (en) * | 2016-03-16 | 2017-08-22 | International Business Machines Corporation | Location context inference based on user mobile data with uncertainty |
CN109886233B (zh) * | 2019-02-28 | 2023-05-09 | 苏州工业职业技术学院 | 一种基于隐马尔可夫模型的水产养殖状态监测方法及装置 |
CN110288273B (zh) * | 2019-04-19 | 2024-03-22 | 平安科技(深圳)有限公司 | 一种信息提示方法、装置、电子设备及存储介质 |
CN110737268B (zh) * | 2019-10-14 | 2022-07-15 | 哈尔滨工程大学 | 一种基于Viterbi算法的确定指令的方法 |
US11469968B2 (en) * | 2020-04-07 | 2022-10-11 | Arbor Networks, Inc. | Automated classification of network devices to protection groups |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004362066A (ja) * | 2003-06-02 | 2004-12-24 | Fujitsu Ltd | 行動データ分析方法および行動データ分析プログラム |
JP2007226555A (ja) * | 2006-02-23 | 2007-09-06 | Matsushita Electric Ind Co Ltd | 無意識に撮影された画像の閲覧装置及び方法 |
JP2007249922A (ja) * | 2006-03-20 | 2007-09-27 | Sanyo Electric Co Ltd | 非日常行動検知システム |
JP2008027364A (ja) * | 2006-07-25 | 2008-02-07 | Fr Telecom | 行動情報の多次元管理システム及び行動情報の多次元管理方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7292678B2 (en) * | 2000-08-31 | 2007-11-06 | Lamson Holdings Llc | Voice activated, voice responsive product locator system, including product location method utilizing product bar code and aisle-situated, aisle-identifying bar code |
FI113409B (fi) * | 2002-05-31 | 2004-04-15 | Ekahau Oy | Sekvenssiperusteinen paikannustekniikka |
JP4457660B2 (ja) * | 2003-12-12 | 2010-04-28 | パナソニック株式会社 | 画像分類装置、画像分類システム、画像分類に関するプログラム、およびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2009025853A (ja) | 2007-07-17 | 2009-02-05 | Mitsubishi Electric Corp | パターン認識装置 |
-
2011
- 2011-09-26 JP JP2012505931A patent/JP5784585B2/ja active Active
- 2011-09-26 CN CN201180003980.5A patent/CN102549578B/zh active Active
- 2011-09-26 WO PCT/JP2011/005376 patent/WO2012042814A1/ja active Application Filing
- 2011-09-26 US US13/498,396 patent/US8793204B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004362066A (ja) * | 2003-06-02 | 2004-12-24 | Fujitsu Ltd | 行動データ分析方法および行動データ分析プログラム |
JP2007226555A (ja) * | 2006-02-23 | 2007-09-06 | Matsushita Electric Ind Co Ltd | 無意識に撮影された画像の閲覧装置及び方法 |
JP2007249922A (ja) * | 2006-03-20 | 2007-09-27 | Sanyo Electric Co Ltd | 非日常行動検知システム |
JP2008027364A (ja) * | 2006-07-25 | 2008-02-07 | Fr Telecom | 行動情報の多次元管理システム及び行動情報の多次元管理方法 |
Non-Patent Citations (3)
Title |
---|
AKINORI ASAHARA ET AL.: "Indoor and Outdoor Pedestrian Trajectory Analysis and the Experiment", IPSJ SIG NOTES, 15 December 2009 (2009-12-15), pages 1 - 8 * |
IKU OHAMA ET AL.: "Event Clustering Method based on Linear HMM for Geotagged Personal Contents", IEICE TECHNICAL REPORT, vol. 110, no. 476, 21 March 2011 (2011-03-21), pages 9 - 16 * |
KENTA OKU ET AL.: "A Recommendation Method Considering User's Time Series Contexts", IPSJ SIG NOTES, vol. 2008, no. 88, 14 September 2008 (2008-09-14), pages 121 - 126 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9230005B2 (en) | 2012-12-30 | 2016-01-05 | International Business Machines Corporation | Spatiotemporal encounters detection in historical movement datasets |
JP2015201082A (ja) * | 2014-04-09 | 2015-11-12 | 株式会社Nttドコモ | 情報処理装置およびグルーピング方法 |
JP2017033404A (ja) * | 2015-08-04 | 2017-02-09 | 日本電信電話株式会社 | 滞在確率密度推定装置、方法、及びプログラム |
JP2019530385A (ja) * | 2016-09-16 | 2019-10-17 | フォースクエア・ラボズ・インコーポレイテッド | 受動的な訪問検知 |
JP7101680B2 (ja) | 2016-09-16 | 2022-07-15 | フォースクエア・ラボズ・インコーポレイテッド | 受動的な訪問検知 |
US11481690B2 (en) | 2016-09-16 | 2022-10-25 | Foursquare Labs, Inc. | Venue detection |
Also Published As
Publication number | Publication date |
---|---|
CN102549578A (zh) | 2012-07-04 |
JPWO2012042814A1 (ja) | 2014-02-03 |
CN102549578B (zh) | 2016-03-09 |
US20120209799A1 (en) | 2012-08-16 |
US8793204B2 (en) | 2014-07-29 |
JP5784585B2 (ja) | 2015-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5784585B2 (ja) | 分類装置及び分類方法 | |
CN108229488B (zh) | 用于检测物体关键点的方法、装置及电子设备 | |
CN107545889B (zh) | 适用于模式识别的模型的优化方法、装置及终端设备 | |
US9349066B2 (en) | Object tracking and processing | |
JP5382436B2 (ja) | データ処理装置、データ処理方法、およびプログラム | |
JP4970531B2 (ja) | 1つ以上のオブジェクトの行動を自動的に特徴付けるための方法。 | |
US8687851B2 (en) | Generic object-based image recognition apparatus with exclusive classifier, and method for the same | |
US20140193077A1 (en) | Image retrieval apparatus, image retrieval method, query image providing apparatus, query image providing method, and program | |
US20140012495A1 (en) | Information processing device, information processing method, and program | |
CN106934337B (zh) | 用于操作图像检测装置的方法和计算机可读存储介质 | |
JPWO2018079020A1 (ja) | 情報処理装置および情報処理方法 | |
US9111388B2 (en) | Information processing apparatus, control method, and recording medium | |
US20170109427A1 (en) | Information processing apparatus, information processing method, and storage medium | |
JP5674550B2 (ja) | 状態追跡装置、方法、及びプログラム | |
JP2008225907A (ja) | 言語解析モデル学習装置、言語解析モデル学習方法、言語解析モデル学習プログラムならびにその記録媒体 | |
JP7196999B2 (ja) | オブジェクト検出・追跡装置、方法、およびプログラム | |
JP2011053823A (ja) | 特徴量抽出装置及び方法、並びに位置推定装置及び方法 | |
CN116189053A (zh) | 一种基于多模态的未修剪长视频识别系统及方法 | |
CN113469064B (zh) | 复杂环境下的玉米叶病害图像的识别方法及系统 | |
CN113837977A (zh) | 对象跟踪方法、多目标跟踪模型训练方法及相关设备 | |
Wang et al. | Calibrated teacher for sparsely annotated object detection | |
JP4881272B2 (ja) | 顔画像検出装置、顔画像検出方法、及び顔画像検出プログラム | |
JP4279697B2 (ja) | 目標追尾装置 | |
US20220398358A1 (en) | Information processing device, information processing method, and computer program product | |
Bhandari et al. | Minimal configuration point cloud odometry and mapping |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 201180003980.5 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2012505931 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13498396 Country of ref document: US |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 11828380 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 11828380 Country of ref document: EP Kind code of ref document: A1 |