JP2009175925A - 照合パラメータ最適化装置、最適化方法および最適化制御プログラム - Google Patents
照合パラメータ最適化装置、最適化方法および最適化制御プログラム Download PDFInfo
- Publication number
- JP2009175925A JP2009175925A JP2008012422A JP2008012422A JP2009175925A JP 2009175925 A JP2009175925 A JP 2009175925A JP 2008012422 A JP2008012422 A JP 2008012422A JP 2008012422 A JP2008012422 A JP 2008012422A JP 2009175925 A JP2009175925 A JP 2009175925A
- Authority
- JP
- Japan
- Prior art keywords
- parameter
- parameters
- collation
- fitness
- optimization
- 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.)
- Pending
Links
Images
Landscapes
- Collating Specific Patterns (AREA)
Abstract
【解決手段】初期パラメータ群を生成したら、指紋データを読み込んでパラメータを照合装置に適用する(ステップS223)。照合結果を取得したら評価関数を用いて適応度を算出し(ステップS225)、遺伝的アルゴリズムによりパラメータを変更して(ステップS227〜S229)、これを最大世代数だけ繰り返してパラメータ群を進化させて最適化する。これらを1段階として数段階処理を繰り返すことでパラメータを進化させてもよい。
【選択図】図7
Description
A1,A2,A3,……,Ai,…,An
(2)評価(ステップS202):それぞれの個体について、評価関数に従って適応度を計算する。
(3)選択(ステップS203):適応度を基にして、親となる個体を選択する。
(4)交叉(ステップS204):2人の親の染色体を交叉させ、新しい個体の染色体を構成する。
(5)突然変異(ステップS205):新しい染色体の一部を突然変異率に従ってミスコピーする。
(6)再生(ステップS206):個体群のすべてまたは一部を新しい個体で置き換える。
(7)繰り返し(終了判定)(ステップS207):終了条件を満たすまで、ステップS202〜ステップ206を繰り返す。
以上のようなメカニズムで、適応度の高くなるような染色体を探索することになる。
101 指紋ファイル読み込み装置
102 トランザクションコントローラ
103 指紋データベース
104 指紋照合装置
105 学習アルゴリズム適用部
121〜123 分離点
S201 初期集団の生成
S202 評価
S203 選択
S204 交叉
S205 突然変異
S206 再生
S207 繰り返し(終了判定)
S301 第1段階進化ステップ
S303 第2段階進化ステップ
Claims (7)
- 各種データを照合するためのパラメータを生成する初期パラメータ生成手段と、
前記各種データの照合を行う照合装置に前記パラメータを適応することで照合結果を取得する照合結果取得手段と、
この照合結果取得手段により取得した照合結果を基に予め定められた評価関数を使用して適応度を算出する適応度算出手段と、
この適応度算出手段による適応度の算出が行われた後、この算出された適応度を基にして遺伝的アルゴリズムにより前記パラメータを変更するパラメータ変更手段と、
このパラメータ変更手段で変更したパラメータについて前記遺伝的アルゴリズムを最大世代数だけ世代交代を繰り返すことで最適化する最適化手段
とを具備することを特徴とする照合パラメータ最適化装置。 - 前記最適化手段で最適化した最終個体群のパラメータを保存するパラメータ保存手段を具備することを特徴とする請求項1記載の照合パラメータ最適化装置。
- 前記各種データは指紋データであり、前記遺伝的アルゴリズムは、遺伝的操作である選択、交差および突然変異のいずれかを少なくとも含んで構成されることを特徴とする請求項1記載の照合パラメータ最適化装置。
- 前記パラメータ保存手段に保存したパラメータを前記初期パラメータ生成手段の生成したパラメータの代わりとして前記各種データの照合を行うことで、前記照合結果取得手段と、前記適応度算出手段と、前記パラメータ変更手段および前記最適化手段を用いて前記パラメータ保存手段に保存する前記パラメータを複数段階繰り返して更新し、前記パラメータ保存手段に保存する前記パラメータを段階的に進化させる進化用繰り返し手段を具備することを特徴とする請求項2記載の照合パラメータ最適化装置。
- 前記進化用繰り返し手段の多段階の進化における初期段階の進化は、比較的緩やかな照合条件でパラメータを進化させるものであり、それ以後の段階の進化でパラメータの探索領域が絞り込まれた形でパラメータが進化することを特徴とする請求項4記載の照合パラメータ最適化装置。
- 各種データを照合するためのパラメータを生成する初期パラメータ生成ステップと、
前記各種データの照合を行う照合装置に前記パラメータを適応することで照合結果を取得する照合結果取得ステップと、
この照合結果取得ステップにより取得した照合結果を基に予め定められた評価関数を使用して適応度を算出する適応度算出ステップと、
この適応度算出ステップによる適応度の算出が行われた後、この算出された適応度を基にして遺伝的アルゴリズムにより前記パラメータを変更するパラメータ変更ステップと、
このパラメータ変更ステップで変更したパラメータについて前記遺伝的アルゴリズムを最大世代数だけ世代交代を繰り返すことで最適化する最適化ステップと、
この最適化ステップで最適化した最終個体群のパラメータを保存するパラメータ保存ステップと、
このパラメータ保存ステップで保存したパラメータを前記初期パラメータ生成ステップで生成したパラメータの代わりとして前記各種データの照合を行うことで、前記照合結果取得ステップと、前記適応度算出ステップと、前記パラメータ変更ステップおよび前記最適化ステップを用いて前記パラメータ保存ステップで保存する前記パラメータを複数段階繰り返して更新し、前記パラメータ保存ステップで保存する前記パラメータを段階的に進化させる進化用繰り返しステップ
とを具備することを特徴とする照合パラメータ最適化方法。 - 各種データを照合する照合装置のコンピュータに、
前記各種データを照合する際に使用するパラメータを生成する初期パラメータ生成処理と、
この初期パラメータ生成処理で生成したパラメータを適応することで照合結果を取得する照合結果取得処理と、
この照合結果取得処理により取得した照合結果を基に予め定められた評価関数を使用して適応度を算出する適応度算出処理と、
この適応度算出処理による適応度の算出が行われた後、この算出された適応度を基にして遺伝的アルゴリズムにより前記パラメータを変更するパラメータ変更処理と、
このパラメータ変更処理で変更したパラメータについて前記遺伝的アルゴリズムを最大世代数だけ世代交代を繰り返すことで最適化する最適化処理と、
この最適化処理で最適化した最終個体群のパラメータを保存するパラメータ保存処理と、
このパラメータ保存処理で保存したパラメータを前記初期パラメータ生成処理で生成したパラメータの代わりとして前記各種データの照合を行うことで、前記照合結果取得処理と、前記適応度算出処理と、前記パラメータ変更処理および前記最適化処理を用いて前記パラメータ保存処理で保存する前記パラメータを複数段階繰り返して更新し、前記パラメータ保存処理で保存する前記パラメータを段階的に進化させる進化用繰り返しステップ処理
とを実行させることを特徴とする照合パラメータ最適化制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008012422A JP2009175925A (ja) | 2008-01-23 | 2008-01-23 | 照合パラメータ最適化装置、最適化方法および最適化制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008012422A JP2009175925A (ja) | 2008-01-23 | 2008-01-23 | 照合パラメータ最適化装置、最適化方法および最適化制御プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009175925A true JP2009175925A (ja) | 2009-08-06 |
Family
ID=41030963
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008012422A Pending JP2009175925A (ja) | 2008-01-23 | 2008-01-23 | 照合パラメータ最適化装置、最適化方法および最適化制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2009175925A (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013510379A (ja) * | 2009-11-10 | 2013-03-21 | インジェニア・ホールディングス・(ユー・ケイ)・リミテッド | 最適化 |
US8896885B2 (en) | 2004-03-12 | 2014-11-25 | Ingenia Holdings Limited | Creating authenticatable printed articles and subsequently verifying them based on scattered light caused by surface structure |
US9818249B1 (en) | 2002-09-04 | 2017-11-14 | Copilot Ventures Fund Iii Llc | Authentication method and system |
US11367005B2 (en) | 2018-04-24 | 2022-06-21 | Fujitsu Limited | Optimization calculation method and optimization calculation apparatus |
JP7404962B2 (ja) | 2020-03-24 | 2023-12-26 | 東洋製罐グループホールディングス株式会社 | 画像処理システム、及び画像処理プログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09251446A (ja) * | 1996-03-18 | 1997-09-22 | Nri & Ncc Co Ltd | 不均衡進化説に基づく遺伝的アルゴリズムによる最適化装置およびその方法 |
JP2000020725A (ja) * | 1998-07-06 | 2000-01-21 | Ntt Data Corp | パターン認識辞書作成方法及び装置、記録媒体 |
JP2000172852A (ja) * | 1998-09-28 | 2000-06-23 | Canon Inc | 画像処理方法、装置および記録媒体 |
JP2006012093A (ja) * | 2004-06-29 | 2006-01-12 | Albatross:Kk | 画像内特定領域抽出方法及びこの方法を実行するためのプログラム及び記録媒体 |
-
2008
- 2008-01-23 JP JP2008012422A patent/JP2009175925A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09251446A (ja) * | 1996-03-18 | 1997-09-22 | Nri & Ncc Co Ltd | 不均衡進化説に基づく遺伝的アルゴリズムによる最適化装置およびその方法 |
JP2000020725A (ja) * | 1998-07-06 | 2000-01-21 | Ntt Data Corp | パターン認識辞書作成方法及び装置、記録媒体 |
JP2000172852A (ja) * | 1998-09-28 | 2000-06-23 | Canon Inc | 画像処理方法、装置および記録媒体 |
JP2006012093A (ja) * | 2004-06-29 | 2006-01-12 | Albatross:Kk | 画像内特定領域抽出方法及びこの方法を実行するためのプログラム及び記録媒体 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9818249B1 (en) | 2002-09-04 | 2017-11-14 | Copilot Ventures Fund Iii Llc | Authentication method and system |
US8896885B2 (en) | 2004-03-12 | 2014-11-25 | Ingenia Holdings Limited | Creating authenticatable printed articles and subsequently verifying them based on scattered light caused by surface structure |
US9019567B2 (en) | 2004-03-12 | 2015-04-28 | Ingenia Holdings Limited | Methods and apparatuses for creating authenticatable printed articles and subsequently verifying them |
JP2013510379A (ja) * | 2009-11-10 | 2013-03-21 | インジェニア・ホールディングス・(ユー・ケイ)・リミテッド | 最適化 |
US8892556B2 (en) | 2009-11-10 | 2014-11-18 | Ingenia Holdings Limited | Optimisation |
US11367005B2 (en) | 2018-04-24 | 2022-06-21 | Fujitsu Limited | Optimization calculation method and optimization calculation apparatus |
JP7404962B2 (ja) | 2020-03-24 | 2023-12-26 | 東洋製罐グループホールディングス株式会社 | 画像処理システム、及び画像処理プログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9390373B2 (en) | Neural network and method of neural network training | |
KR101193265B1 (ko) | 정보 처리 장치, 정보 처리 방법 및 컴퓨터 판독가능 기록매체 | |
US20160283842A1 (en) | Neural network and method of neural network training | |
JP2021507323A5 (ja) | ||
JP2005521158A (ja) | 遺伝子発現プログラミングアルゴリズム | |
JP2019511033A5 (ja) | ||
JP2009175925A (ja) | 照合パラメータ最適化装置、最適化方法および最適化制御プログラム | |
JP2010272053A (ja) | データ分類器作成装置、データ分類装置、データ分類器作成方法、データ分類方法、データ分類器作成プログラム、データ分類プログラム | |
US8639643B2 (en) | Classification of a document according to a weighted search tree created by genetic algorithms | |
JP6325762B1 (ja) | 情報処理装置、情報処理方法、および情報処理プログラム | |
CN110966731B (zh) | 调节工作参数的方法 | |
JP2009104274A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
CN109977030B (zh) | 一种深度随机森林程序的测试方法及设备 | |
CN117312865A (zh) | 基于非线性动态优化的数据分类模型的构建方法及装置 | |
Weise et al. | A tunable model for multi-objective, epistatic, rugged, and neutral fitness landscapes | |
CN110781978A (zh) | 一种用于机器学习的特征处理方法和系统 | |
JP2005222445A (ja) | データマイニングにおける情報処理方法及び解析装置 | |
CN110879778A (zh) | 一种新的动态反馈和改进型补丁评价的软件自动修复方法 | |
JP4392622B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
NL2013120B1 (en) | A method for finding associated positions of bases of a read on a reference genome. | |
CN112288032A (zh) | 一种基于生成对抗网络的量化模型训练的方法及装置 | |
Gjylapi et al. | The Genetic Algorithm for finding the maxima of singlevariable functions | |
JP2012238075A (ja) | 特徴選択装置、特徴選択方法及び特徴選択プログラム | |
JP4899789B2 (ja) | 画像処理プログラムおよび画像処理装置 | |
JP7029385B2 (ja) | 学習装置、学習方法及び学習プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120223 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120710 |