JP7207423B2 - 作業集合選択装置、作業集合選択方法および作業集合選択プログラム - Google Patents
作業集合選択装置、作業集合選択方法および作業集合選択プログラム Download PDFInfo
- Publication number
- JP7207423B2 JP7207423B2 JP2020560675A JP2020560675A JP7207423B2 JP 7207423 B2 JP7207423 B2 JP 7207423B2 JP 2020560675 A JP2020560675 A JP 2020560675A JP 2020560675 A JP2020560675 A JP 2020560675A JP 7207423 B2 JP7207423 B2 JP 7207423B2
- Authority
- JP
- Japan
- Prior art keywords
- feature
- parameters
- feature amount
- unit
- working set
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
- G06N5/045—Explanation of inference; Explainable artificial intelligence [XAI]; Interpretable artificial intelligence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Computational Linguistics (AREA)
- Medical Informatics (AREA)
- Biomedical Technology (AREA)
- Molecular Biology (AREA)
- General Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
[構成の説明]
本発明による作業集合選択装置の第1の実施形態を、図面を参照して説明する。図1は、本発明による作業集合選択装置の第1の実施形態の構成例を示すブロック図である。図1に示すように、作業集合選択装置100は、特徴量変換判定部110と、特徴量変換部120と、ソート部130と、選択部140とを備える。
以下、本実施形態の作業集合選択装置100の作業集合を選択する動作を図2を参照して説明する。図2は、第1の実施形態の作業集合選択装置100による作業集合選択処理の動作を示すフローチャートである。
本実施形態の作業集合選択装置100の選択部140は、ソート後の各特徴量から昇順または降順に選択された特徴量に対応するパラメータを作業集合に含めるという基準で作業集合を選択する。よって、作業集合選択装置100は、特定の指標に基づいてパラメータ全体から作業集合を選択できる。
[構成の説明]
次に、本発明による作業集合選択装置の第2の実施形態を、図面を参照して説明する。図3は、本発明による作業集合選択装置の第2の実施形態の構成例を示すブロック図である。
以下、本実施形態の作業集合選択装置200の作業集合を選択する動作を図10を参照して説明する。図10は、第2の実施形態の作業集合選択装置200による作業集合選択処理の動作を示すフローチャートである。
非特許文献2に記載されているThundersvmでは、作業集合の選択処理以外の多くの処理がGPU で実行され、作業集合の選択処理がGPU をホストしているCPU(Central Processing Unit)で実行される。具体的な内容は、ファイルsrc/thundersvm/csmosolver.cpp 中の関数CSMOSolver::select_working_setに記載されている。
11、130、250 ソート部
12、140、260 選択部
101 CPU
102 主記憶部
103 通信部
104 補助記憶部
105 入力部
106 出力部
107 システムバス
110、230 特徴量変換判定部
120、240 特徴量変換部
210 パラメータ所属判定部
220 バイアス決定部
Claims (10)
- 最適化の対象の複数のパラメータにそれぞれ対応する各特徴量をソートするソート部と、
ソートされた各特徴量のうち最初の特徴量から昇順に並んだ前記最初の特徴量を含む所定の数の特徴量にそれぞれ対応するパラメータの集合、または最後の特徴量から降順に並んだ前記最後の特徴量を含む前記所定の数の特徴量にそれぞれ対応するパラメータの集合を、部分的に最適化が行われるパラメータの集合である作業集合として選択する選択部と、
前記複数のパラメータにそれぞれ対応する各特徴量を変換するか否かを所定の条件に従ってそれぞれ判定する判定部と、
変換すると判定された特徴量を所定の変換関数を用いて変換する変換部とを備える
ことを特徴とする作業集合選択装置。 - ソート部は、変換された特徴量を含む各特徴量をソートする
請求項1記載の作業集合選択装置。 - 各特徴量の代表値を決定する決定部を備える
請求項1または請求項2記載の作業集合選択装置。 - パラメータが所定の集合に所属するか否かを複数のパラメータそれぞれに対して判定する所属判定部を備える
請求項1から請求項3のうちのいずれか1項に記載の作業集合選択装置。 - 最適化は、サポートベクトルマシンにより行われる
請求項1から請求項4のうちのいずれか1項に記載の作業集合選択装置。 - 作業集合選択装置で実行される作業集合選択方法であって、
前記作業集合選択装置が、
最適化の対象の複数のパラメータにそれぞれ対応する各特徴量をソートし、
ソートされた各特徴量のうち最初の特徴量から昇順に並んだ前記最初の特徴量を含む所定の数の特徴量にそれぞれ対応するパラメータの集合、または最後の特徴量から降順に並んだ前記最後の特徴量を含む前記所定の数の特徴量にそれぞれ対応するパラメータの集合を、部分的に最適化が行われるパラメータの集合である作業集合として選択し、
前記複数のパラメータにそれぞれ対応する各特徴量を変換するか否かを所定の条件に従ってそれぞれ判定し、
変換すると判定された特徴量を所定の変換関数を用いて変換する
ことを特徴とする作業集合選択方法。 - 作業集合選択装置が、変換された特徴量を含む各特徴量をソートする
請求項6記載の作業集合選択方法。 - 作業集合選択装置が、各特徴量の代表値を決定する
請求項6または請求項7記載の作業集合選択方法。 - コンピュータに、
最適化の対象の複数のパラメータにそれぞれ対応する各特徴量をソートするソート処理、
ソートされた各特徴量のうち最初の特徴量から昇順に並んだ前記最初の特徴量を含む所定の数の特徴量にそれぞれ対応するパラメータの集合、または最後の特徴量から降順に並んだ前記最後の特徴量を含む前記所定の数の特徴量にそれぞれ対応するパラメータの集合を、部分的に最適化が行われるパラメータの集合である作業集合として選択する選択処理、
前記複数のパラメータにそれぞれ対応する各特徴量を変換するか否かを所定の条件に従ってそれぞれ判定する判定処理、および
変換すると判定された特徴量を所定の変換関数を用いて変換する変換処理
を実行させるための作業集合選択プログラム。 - コンピュータに、
ソート処理で、変換された特徴量を含む各特徴量をソートさせる
請求項9記載の作業集合選択プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2018/046503 WO2020129149A1 (ja) | 2018-12-18 | 2018-12-18 | 作業集合選択装置、作業集合選択方法および作業集合選択プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2020129149A1 JPWO2020129149A1 (ja) | 2021-10-21 |
JP7207423B2 true JP7207423B2 (ja) | 2023-01-18 |
Family
ID=71100490
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020560675A Active JP7207423B2 (ja) | 2018-12-18 | 2018-12-18 | 作業集合選択装置、作業集合選択方法および作業集合選択プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20220019942A1 (ja) |
JP (1) | JP7207423B2 (ja) |
WO (1) | WO2020129149A1 (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007095069A (ja) | 2005-09-28 | 2007-04-12 | Nec Lab America Inc | 分散カーネル・サポート・ベクトル・マシン |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4995027B2 (ja) * | 2007-10-12 | 2012-08-08 | キヤノン株式会社 | データ変換方法及び装置、パターン識別方法及び装置、プログラム |
-
2018
- 2018-12-18 WO PCT/JP2018/046503 patent/WO2020129149A1/ja active Application Filing
- 2018-12-18 US US17/312,639 patent/US20220019942A1/en active Pending
- 2018-12-18 JP JP2020560675A patent/JP7207423B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007095069A (ja) | 2005-09-28 | 2007-04-12 | Nec Lab America Inc | 分散カーネル・サポート・ベクトル・マシン |
Non-Patent Citations (1)
Title |
---|
Norikazu Takahashi et al.,'A New Decomposition Algorithm for Solving Convex Quadratic Programming Problems',Proceedings of 2008 International Symposium on Nonlinear Theory and its Applications (NOLTA'08),2008年,pp.73-76 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2020129149A1 (ja) | 2021-10-21 |
WO2020129149A1 (ja) | 2020-06-25 |
US20220019942A1 (en) | 2022-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110826719B (zh) | 一种量子程序的处理方法、装置、存储介质和电子装置 | |
Alaka et al. | A big data analytics approach for construction firms failure prediction models | |
US9213782B2 (en) | Sorting multiple records of data using ranges of key values | |
Baldán et al. | Distributed FastShapelet Transform: a Big Data time series classification algorithm | |
JP7251645B2 (ja) | 求解システム、求解方法および求解プログラム | |
US20200090051A1 (en) | Optimization problem operation method and apparatus | |
Kapur et al. | Proposal of a two way sorting algorithm and performance comparison with existing algorithms | |
Danopoulos et al. | Approximate similarity search with faiss framework using fpgas on the cloud | |
JP7207423B2 (ja) | 作業集合選択装置、作業集合選択方法および作業集合選択プログラム | |
Frei et al. | Efficient circuit simulation in MapReduce | |
WO2019156060A1 (ja) | 並列ユニオン制御装置、並列ユニオン制御方法、および記憶媒体 | |
WO2021220775A1 (ja) | 材料の特性値を推定するシステム | |
JP2020027547A (ja) | テンソルデータ計算装置、テンソルデータ計算方法及びプログラム | |
Reeves et al. | Propositional proof skeletons | |
CN116301727A (zh) | 数据处理方法及加速单元 | |
Al-Zoubi et al. | Design space exploration of the KNN imputation on FPGA | |
WO2014168199A1 (ja) | 論理演算方法および情報処理装置 | |
Hao et al. | Efficiency evaluation of very large-scale samples: Data envelopment analysis with angle-index synthesis | |
JPWO2009044486A1 (ja) | 表形式データをソートする方法、マルチコア型装置、及び、プログラム | |
AU2020472129B2 (en) | Secret grouping device, secret grouping system, secret grouping method, and program | |
WO2021220776A1 (ja) | 材料の特性値を推定するシステム | |
Ihirri et al. | Bulk-sort: A novel adaptive and parallel sorting algorithm | |
Chen et al. | Data chaos: An entropy based MapReduce framework for scalable learning | |
JP7091726B2 (ja) | 情報処理装置,プログラム及び情報処理方法 | |
Kovac et al. | Improving ODE integration on graphics processing units by reducing thread divergence |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210607 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220712 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220830 |
|
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: 20221206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221219 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7207423 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |