JP2010176368A - コンデンスドsvm - Google Patents
コンデンスドsvm Download PDFInfo
- Publication number
- JP2010176368A JP2010176368A JP2009018011A JP2009018011A JP2010176368A JP 2010176368 A JP2010176368 A JP 2010176368A JP 2009018011 A JP2009018011 A JP 2009018011A JP 2009018011 A JP2009018011 A JP 2009018011A JP 2010176368 A JP2010176368 A JP 2010176368A
- Authority
- JP
- Japan
- Prior art keywords
- training data
- svm
- training
- stage
- condensed
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
- G06N20/10—Machine learning using kernel methods, e.g. support vector machines [SVM]
-
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Medical Informatics (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Complex Calculations (AREA)
Abstract
【解決手段】第1ステージWS選択部3は、訓練データDB1から複数個の訓練データをサンプリングし、その中の最適訓練ベクトルxtを選択し、WS管理部5に出力する。第2ステージWS選択部4は、第1ステージの終了後、前記訓練DB1から訓練データを1個ずつ取り出し、最適性を満足する訓練データxtを選択してWS管理部5に出力する。SVM最適化処理部6は、WS管理部5で管理されているWS中から前記第1、第2ステージWS選択部3,4で選択された訓練データxtに最も近い距離の訓練データを抽出し、該距離が予め定められた値より小さい場合に該第1、第2の2個の訓練データを1個の訓練データに凝縮(コンデンス)する。
【選択図】図1
Description
1.分解アルゴリズム(Decomposition Algorithms)(下記の非特許文献2,3,4および5)
2.並行方式(Parallelization)(下記の非特許文献6および7)
3.データサンプリング(下記の非特許文献8,9および10)
4.SVM簡単化のための低減セット方法(下記の非特許文献11および12)
C. Cortes and V. Vapnik, "Supportvector networks," Machine Learning, vol. 20, pp. 273-297, 1995. E. Osuna, R. Freund, and F.Girosi, "An improved training algorithm for support vector machines,"in Neural Networks for Signal Processing VII - Proceedings of the 1997 IEEEWorkshop, N. M. J. Principe, L. Gile and E. Wilson, Eds., New York, pp.276-285, 1997. T. Joachims, "Makinglarge-scale support vector machine learning practical," in Advances inKernel Methods: Support Vector Machines, A. S. B. Scholkopf, C. Burges, Ed.,MIT Press, Cambridge, MA, 1998 J. Platt, "Fast training ofsupport vector machines using sequential minimal optimization," inAdvances in Kernel Methods - Support Vector Learning, B. Scholkopf, C. J. C.Burges, and A. J. Smola, Eds., Cambridge, MA: MIT Press, 1999. Duc Dung Nguyen; Matsumoto, K.;Takishima, Y.; Hashimoto, K.; Terabe, M., "Two-stage incremental workingset selection for fast support vector training on large datasets," Research,Innovation and Vision for the Future, 2008. RIVF 2008. IEEE InternationalConference on , vol., no., pp.221-226, 13-17 July 2008. R. Collobert, S. Bengio, and Y.Bengio, "A parallel mixture of svms for very large scale problems,"Neural Computation, vol. 14, no. 5, pp. 1105 1114, 2002. G. H. Peter, C. Eric, B. L eon,D. Igor, and V. Vladimir, "Parallel support vector machines: The CascadeSVM," in Advances in Neural Information Processing Systems, L. Saul, Y.Weiss, and L. Bottou, Eds., vol. 17. MIT Press, 2005. Y.-J. Lee and O. L. Mangasarian,"Rsvm: Reduced support vector machines," in Proceedings of the FirstSIAM International Conference on Data Mining. Morgan Kaufmann, San Francisco,CA, 2001. A. Bordes, S. Ertekin, J. Weston,and L. Bottou, "Fast kernel classifiers with online and activelearning," Journal of Machine Learning Research, vol. 6, pp. 1579 1619,2005. I. W. Tsang, J. T. Kwok, andP.-M. Cheung, "Core vector machines: Fast svm training on very large datasets," J. Mach. Learn. Res., vol. 6, pp. 363 392, 2005. C. J. C. Burges,"Simplified support vector decision rules," in Proc. 13thInternational Conference on Machine Learning, San Mateo, CA, 1996, pp. 71 77. Nguyen, D.D., Ho, T.B.. ABottom-up Method for Simplifying Support Vector Solutions, IEEE Transactions onNeural Networks, Vol.17, No. 3, 792-796, 2006.
第1ステージWS選択部3では、図2のフローチャートに示す機能が行われる。ステップS1では、訓練データDB1からm個の訓練データxk(k=1,2,・・・,m)をサンプリングし、該サンプリングしたm個の訓練データxkから訓練データ集合Sを形成する。ステップS2では、該訓練データ集合Sの中から一時SVM解(temporal SVMsolution)に関しての最適訓練データ(ベクトル)xtを求める。最適訓練データ(ベクトル)xtは次の式から求めることができる。
Claims (5)
- 多数の訓練データを有する訓練データベースと、
該訓練データベースから複数個の訓練データを選択し、その中から1個の最適訓練ベクトルを求める手順を繰り返し行う第1ステージワーキングセット(WS)選択部と、
第1ステージの終了後、前記訓練データベース中の訓練データを1個ずつ取り出し、最適性を満足する訓練データを選択する第2ステージワーキングセット(WS)選択部と、
前記第1、第2ステージWS選択部で選択された訓練データを管理するワーキングセット(WS)管理部と、
前記第1、第2ステージWS選択部で選択された第1の訓練データに最も近い距離の第2の訓練データを、前記WS管理部で管理されているWS中から抽出し、前記第1、第2の訓練データの距離が予め定められた値より小さい場合に該第1、第2の2個の訓練データを1個の訓練データに凝縮する手段を有するSVM最適化処理部とを具備してなるコンデンスドSVM。 - 請求項1に記載のコンデンスドSVMにおいて、
前記SVM最適化処理部は、さらに、前記第1、第2の訓練データの距離が前記予め定められた値より大きい場合に、前記WS中に非サポートデータが存在するかどうかを検査し、存在する場合には該非サポートデータを削除することを特徴とするコンデンスドSVM。 - 請求項2に記載のコンデンスドSVMにおいて、
前記SVM最適化処理部は、さらに、前記WS中に非サポートデータが存在しない場合に、該WSに前記第1の訓練データを加えることを特徴とするコンデンスドSVM。 - 請求項1ないし3のいずれかに記載のコンデンスドSVMにおいて、
(1)非能動のベクトル(inactive vectors)が空になった場合、
(2)現在のワーキングセットBtのサイズが予め定められた値より大きくなった場合、
(3)訓練データDB1中の全ての訓練ベクトルが1回以上第1ステージ選択部3によって選択された場合、
の内のいずれかの場合に、前記第1ステージWS選択部から第2ステージWS選択部へ移行することを特徴とするコンデンスドSVM。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009018011A JP5291478B2 (ja) | 2009-01-29 | 2009-01-29 | コンデンスドsvm |
US12/692,965 US8521660B2 (en) | 2009-01-29 | 2010-01-25 | Condensed SVM |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009018011A JP5291478B2 (ja) | 2009-01-29 | 2009-01-29 | コンデンスドsvm |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010176368A true JP2010176368A (ja) | 2010-08-12 |
JP5291478B2 JP5291478B2 (ja) | 2013-09-18 |
Family
ID=42354951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009018011A Active JP5291478B2 (ja) | 2009-01-29 | 2009-01-29 | コンデンスドsvm |
Country Status (2)
Country | Link |
---|---|
US (1) | US8521660B2 (ja) |
JP (1) | JP5291478B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013105377A (ja) * | 2011-11-15 | 2013-05-30 | Kddi Corp | 学習装置、学習方法、プログラム |
JP2013167964A (ja) * | 2012-02-14 | 2013-08-29 | Kddi Corp | 情報処理装置、情報処理方法、プログラム |
JP2014006795A (ja) * | 2012-06-26 | 2014-01-16 | Honda Motor Co Ltd | 記録可否判定装置、記録可否判定方法、及びプログラム |
US9323886B2 (en) | 2012-06-26 | 2016-04-26 | Honda Motor Co., Ltd. | Performance predicting apparatus, performance predicting method, and program |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8538898B2 (en) | 2011-05-28 | 2013-09-17 | Microsoft Corporation | Interactive framework for name disambiguation |
US9489598B2 (en) * | 2014-08-26 | 2016-11-08 | Qualcomm Incorporated | Systems and methods for object classification, object detection and memory management |
US9600231B1 (en) * | 2015-03-13 | 2017-03-21 | Amazon Technologies, Inc. | Model shrinking for embedded keyword spotting |
CN108197396A (zh) * | 2018-01-09 | 2018-06-22 | 国网福建省电力有限公司 | 一种基于pso-svm的高压隔离开关过热状态预测方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7490071B2 (en) * | 2003-08-29 | 2009-02-10 | Oracle Corporation | Support vector machines processing system |
-
2009
- 2009-01-29 JP JP2009018011A patent/JP5291478B2/ja active Active
-
2010
- 2010-01-25 US US12/692,965 patent/US8521660B2/en active Active
Non-Patent Citations (4)
Title |
---|
CSNG200800588011; ズン デュック グエン, 他4名: '大規模SVM学習のための2段式逐次ワーキングセット選択手法' Journal of the DBSJ 第7巻, 第1号, 20080627, p.61-66, 日本データベース学会 * |
JPN6013009107; ズン デュック グエン, 他4名: '大規模SVM学習のための2段式逐次ワーキングセット選択手法' Journal of the DBSJ 第7巻, 第1号, 20080627, p.61-66, 日本データベース学会 * |
JPN6013009109; DucDung Nguyen, et al.: 'A Bottom-Up Method for Simplifying Support Vector Solutions' Neural Networks, IEEE Transactions on vol.17, no.3, 200605, p.792-796 * |
JPN6013009111; Tom Downs, et al.: 'Exact Simplification of Support Vector Solutions' Journal of Machine Learning Research vol.2, 200112, p.293-297 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013105377A (ja) * | 2011-11-15 | 2013-05-30 | Kddi Corp | 学習装置、学習方法、プログラム |
JP2013167964A (ja) * | 2012-02-14 | 2013-08-29 | Kddi Corp | 情報処理装置、情報処理方法、プログラム |
JP2014006795A (ja) * | 2012-06-26 | 2014-01-16 | Honda Motor Co Ltd | 記録可否判定装置、記録可否判定方法、及びプログラム |
US9323886B2 (en) | 2012-06-26 | 2016-04-26 | Honda Motor Co., Ltd. | Performance predicting apparatus, performance predicting method, and program |
Also Published As
Publication number | Publication date |
---|---|
JP5291478B2 (ja) | 2013-09-18 |
US20100191683A1 (en) | 2010-07-29 |
US8521660B2 (en) | 2013-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5291478B2 (ja) | コンデンスドsvm | |
Meng et al. | A communication-efficient parallel algorithm for decision tree | |
Wang et al. | Neural pruning via growing regularization | |
Hadian et al. | High performance parallel k-means clustering for disk-resident datasets on multi-core CPUs | |
US11164093B1 (en) | Artificial intelligence system incorporating automatic model switching based on model parameter confidence sets | |
CN104408034B (zh) | 一种面向文本大数据的中文分词方法 | |
He et al. | Parallel implementation of classification algorithms based on MapReduce | |
Zhang et al. | Autoassist: A framework to accelerate training of deep neural networks | |
Derakhshan et al. | Continuous Deployment of Machine Learning Pipelines. | |
Cheng et al. | Few-shot learning with meta metric learners | |
Yang et al. | Computational intelligence and metaheuristic algorithms with applications | |
Kauschke et al. | Batchwise patching of classifiers | |
CN109710926A (zh) | 电网调度专业语言语义关系抽取方法、装置及电子设备 | |
Trotter et al. | Forecasting a storm: Divining optimal configurations using genetic algorithms and supervised learning | |
Han et al. | SlimML: Removing non-critical input data in large-scale iterative machine learning | |
Alcalde-Barros et al. | DPASF: a flink library for streaming data preprocessing | |
Wang et al. | Distributed classification for imbalanced big data in distributed environments | |
JPWO2012111235A1 (ja) | 情報処理装置、情報処理方法及び記憶媒体 | |
CN104698838B (zh) | 基于论域动态划分和学习的模糊调度规则挖掘方法 | |
WO2019234802A1 (en) | Information processing apparatus, method, and program | |
Zhan et al. | Efficient online hyperparameter optimization for kernel ridge regression with applications to traffic time series prediction | |
KR102097724B1 (ko) | 영상 인식용 cnn에서의 최악망각현상의 완화 방법 및 장치 | |
US20150356455A1 (en) | Systems and methods associated with an auto-tuning support vector machine | |
Song et al. | ChainsFormer: A chain latency-aware resource provisioning approach for microservices cluster | |
Kumar et al. | Machine learning solutions for investigating streams data using distributed frameworks: Literature review |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110822 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130426 |
|
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: 20130522 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130607 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5291478 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |