JP6143521B2 - 情報処理装置、情報処理方法、及びプログラム - Google Patents
情報処理装置、情報処理方法、及びプログラム Download PDFInfo
- Publication number
- JP6143521B2 JP6143521B2 JP2013076455A JP2013076455A JP6143521B2 JP 6143521 B2 JP6143521 B2 JP 6143521B2 JP 2013076455 A JP2013076455 A JP 2013076455A JP 2013076455 A JP2013076455 A JP 2013076455A JP 6143521 B2 JP6143521 B2 JP 6143521B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- function
- information processing
- classification
- dimension
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2411—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/245—Classification techniques relating to the decision surface
- G06F18/2453—Classification techniques relating to the decision surface non-linear, e.g. polynomial classifier
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Nonlinear Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Complex Calculations (AREA)
Description
複数次元の入力ベクトルを取得する取得手段と、
複数変数の所定の関数を1変数の関数の積で近似するための当該1変数の関数の変数値と関数値との対応関係を示すルックアップテーブルを参照して、前記入力ベクトルの各次元の要素値に対応する前記1変数の関数の関数値を導出する導出手段と、
前記入力ベクトルの各次元について、前記導出手段によって導出された関数値と、該次元に対応する、予め定められた係数との積を求める積算手段と、
前記入力ベクトルの各次元について前記積算手段が求めた積の合計を用いて算出した値を、前記ベクトルの分類を示す分類値として出力する出力手段と、
を備えることを特徴とする。
Claims (13)
- 複数次元の入力ベクトルを取得する取得手段と、
複数変数の所定の関数を1変数の関数の積で近似するための当該1変数の関数の変数値と関数値との対応関係を示すルックアップテーブルを参照して、前記入力ベクトルの各次元の要素値に対応する前記1変数の関数の関数値を導出する導出手段と、
前記入力ベクトルの各次元について、前記導出手段によって導出された関数値と、該次元に対応する、予め定められた係数との積を求める積算手段と、
前記入力ベクトルの各次元について前記積算手段が求めた積の合計を用いて算出した値を、前記ベクトルの分類を示す分類値として出力する出力手段と、
を備えることを特徴とする情報処理装置。 - 前記導出手段は、前記入力ベクトルの各次元について共通の前記ルックアップテーブルを参照することを特徴とする、請求項1に記載の情報処理装置。
- 前記入力ベクトルはD次元のベクトルであり、
前記導出手段はM個(1≦M<D)の前記ルックアップテーブルを有しており、前記D個の次元のそれぞれは、前記M個のルックアップテーブルの何れかに対応しており、
前記導出手段は、前記入力ベクトルの各次元について、該次元に対応する前記ルックアップテーブルを参照して前記関数値を導出する
ことを特徴とする、請求項1に記載の情報処理装置。 - 前記ルックアップテーブルは、入力値のべき乗値を該入力値に対応する関数値として記録していることを特徴とする、請求項1乃至3の何れか1項に記載の情報処理装置。
- 各次元についての前記係数は、該次元についてのサポートベクトルの要素値と、学習結果と、教師ラベルとによって算出されることを特徴とする、請求項1乃至5の何れか1項に記載の情報処理装置。
- 前記導出手段は、前記ルックアップテーブルに格納された値を用いた区分線形近似により前記関数値を導出することを特徴とする、請求項1乃至6の何れか1項に記載の情報処理装置。
- 前記導出手段は、前記ルックアップテーブルに格納された値を用いた区分定数近似により前記関数値を導出することを特徴とする、請求項1乃至6の何れか1項に記載の情報処理装置。
- 前記情報処理装置は、サポートベクトルマシンにより前記入力ベクトルを分類する分類装置であることを特徴とする、請求項1乃至8の何れか1項に記載の情報処理装置。
- 前記出力手段が出力した値を所定の閾値と比較し、該比較結果を前記入力ベクトルの分類結果として出力する分類手段をさらに備えることを特徴とする、請求項1乃至9の何れか1項に記載の情報処理装置。
- 前記情報処理装置は、サポートベクトル回帰による回帰値として前記分類値を算出することを特徴とする、請求項1乃至8の何れか1項に記載の情報処理装置。
- 複数次元の入力ベクトルを取得する取得工程と、
複数変数の所定の関数を1変数の関数の積で近似するための当該1変数の関数の変数値と関数値との対応関係を示すルックアップテーブルを参照して、前記入力ベクトルの各次元の要素値に対応する前記1変数の関数の関数値を導出する導出工程と、
前記入力ベクトルの各次元について、前記導出工程で導出された関数値と、該次元に対応する、予め定められた係数との積を求める積算工程と、
前記入力ベクトルの各次元について前記積算工程で求めた積の合計を用いて算出した値を、前記ベクトルの分類を示す分類値として出力する出力工程と、
を備えることを特徴とする情報処理方法。 - コンピュータを、請求項1乃至11の何れか1項に記載の情報処理装置の各手段として機能させるための、コンピュータプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013076455A JP6143521B2 (ja) | 2013-04-01 | 2013-04-01 | 情報処理装置、情報処理方法、及びプログラム |
US14/224,555 US9547806B2 (en) | 2013-04-01 | 2014-03-25 | Information processing apparatus, information processing method and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013076455A JP6143521B2 (ja) | 2013-04-01 | 2013-04-01 | 情報処理装置、情報処理方法、及びプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014203136A JP2014203136A (ja) | 2014-10-27 |
JP2014203136A5 JP2014203136A5 (ja) | 2016-05-26 |
JP6143521B2 true JP6143521B2 (ja) | 2017-06-07 |
Family
ID=51621898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013076455A Active JP6143521B2 (ja) | 2013-04-01 | 2013-04-01 | 情報処理装置、情報処理方法、及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9547806B2 (ja) |
JP (1) | JP6143521B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6143521B2 (ja) * | 2013-04-01 | 2017-06-07 | キヤノン株式会社 | 情報処理装置、情報処理方法、及びプログラム |
US10832159B2 (en) | 2014-12-30 | 2020-11-10 | Battelle Memorial Institute | Fast efficient evaluation of messages on automotive networks using look-up tables |
WO2016108961A1 (en) * | 2014-12-30 | 2016-07-07 | Battelle Memorial Institute | Anomaly detection for vehicular networks for intrusion and malfunction detection |
KR101704736B1 (ko) * | 2015-04-13 | 2017-02-08 | 연세대학교 산학협력단 | 다단계의 부분 분류기를 이용한 서포트 벡터 머신 기반 데이터 분류 장치 및 그 방법 |
CN108197396A (zh) * | 2018-01-09 | 2018-06-22 | 国网福建省电力有限公司 | 一种基于pso-svm的高压隔离开关过热状态预测方法 |
US20210200539A1 (en) * | 2019-12-28 | 2021-07-01 | Intel Corporation | Generic linear unit hardware accelerator |
WO2024009371A1 (ja) * | 2022-07-04 | 2024-01-11 | 日本電信電話株式会社 | データ処理装置、データ処理方法、及びデータ処理プログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2195110A1 (en) * | 1994-07-14 | 1996-02-01 | Stephen G. Johnson | Method and apparatus for compressing images |
GB2453263A (en) * | 2006-05-16 | 2009-04-01 | Douglas S Greer | System and method for modeling the neocortex and uses therefor |
US8005862B2 (en) * | 2008-03-20 | 2011-08-23 | Yahoo! Inc. | Classifying content resources using structured patterns |
JP2010086466A (ja) * | 2008-10-02 | 2010-04-15 | Toyota Central R&D Labs Inc | データ分類装置及びプログラム |
WO2011156001A1 (en) * | 2010-06-07 | 2011-12-15 | Sti Medical Systems, Llc | Versatile video interpretation,visualization, and management system |
JP6143521B2 (ja) * | 2013-04-01 | 2017-06-07 | キヤノン株式会社 | 情報処理装置、情報処理方法、及びプログラム |
-
2013
- 2013-04-01 JP JP2013076455A patent/JP6143521B2/ja active Active
-
2014
- 2014-03-25 US US14/224,555 patent/US9547806B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014203136A (ja) | 2014-10-27 |
US20140297707A1 (en) | 2014-10-02 |
US9547806B2 (en) | 2017-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6143521B2 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
Lee et al. | Proximal Newton-type methods for convex optimization | |
KR20210129031A (ko) | 모델 압축 방법, 이미지 처리 방법 및 장치 | |
Lampe et al. | Large-scale Tikhonov regularization via reduction by orthogonal projection | |
US9552408B2 (en) | Nearest neighbor clustering determination and estimation algorithm that hashes centroids into buckets and redistributes vectors between clusters | |
Lin et al. | Online learning algorithms can converge comparably fast as batch learning | |
US11615515B2 (en) | Superpixel merging | |
WO2014010263A1 (ja) | 画像処理装置及び画像処理方法 | |
JP6937508B2 (ja) | 画像処理システム、評価モデル構築方法、画像処理方法及びプログラム | |
JP5820236B2 (ja) | 画像処理装置及びその制御方法 | |
KR101556603B1 (ko) | 랭크 정보를 이용한 영상 분리 장치 및 그 방법 | |
Bajaj et al. | Reduction of memory footprint and computation time for embedded Support Vector Machine (SVM) by kernel expansion and consolidation | |
JP2010086466A (ja) | データ分類装置及びプログラム | |
US20220222042A1 (en) | Computer-readable recording medium storing information processing program, information processing method, and information processing device | |
JP6213665B2 (ja) | 情報処理装置、及び、クラスタリング方法 | |
US11288534B2 (en) | Apparatus and method for image processing for machine learning | |
Du et al. | A selective linearization method for multiblock convex optimization | |
JP5083162B2 (ja) | 画像データ判定装置、画像データ判定システム、及びプログラム | |
US10783218B2 (en) | Variable group calculation apparatus, variable group calculation method, variable group calculation program, and data structure | |
Wipf et al. | Sparse estimation using general likelihoods and non-factorial priors | |
JP2016001387A (ja) | 画像分類前処理装置、画像分類装置、画像分類前処理方法、画像分類方法及びプログラム | |
US8760327B2 (en) | Coordinate compression using polynomials | |
JP6361195B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラム及び記録媒体 | |
KR102222256B1 (ko) | 데이터를 분류하는 장치, 방법 및 컴퓨터 프로그램 | |
US20240135750A1 (en) | Initializer for circle distribution for image and video compression and posture detection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160401 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160401 |
|
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: 20170410 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170509 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6143521 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |