JP4548472B2 - 情報処理装置、情報処理方法、およびプログラム - Google Patents
情報処理装置、情報処理方法、およびプログラム Download PDFInfo
- Publication number
- JP4548472B2 JP4548472B2 JP2007270931A JP2007270931A JP4548472B2 JP 4548472 B2 JP4548472 B2 JP 4548472B2 JP 2007270931 A JP2007270931 A JP 2007270931A JP 2007270931 A JP2007270931 A JP 2007270931A JP 4548472 B2 JP4548472 B2 JP 4548472B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- feature quantity
- quantity extraction
- similarity
- feature
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/906—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5838—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/60—Information retrieval; Database structures therefor; File system structures therefor of audio data
- G06F16/68—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/683—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/211—Selection of the most significant subset of features
- G06F18/2111—Selection of the most significant subset of features by using evolutionary computational techniques, e.g. genetic algorithms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- Library & Information Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Biophysics (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Software Systems (AREA)
- General Health & Medical Sciences (AREA)
- Physiology (AREA)
- Mathematical Physics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Genetics & Genomics (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Molecular Biology (AREA)
- Medical Informatics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Si=b1(f1[ATi]-f1[BTi])2+b2(f2[ATi]-f2[BTi])2+・・・+bm(fm[ATi]-fm[BTi])2
Claims (4)
- データ対の類似度を判定するための類似度判定アルゴリズムを生成する情報処理装置において、
複数の演算子から成る特徴量抽出式を複数含む特徴量抽出式リストを、前世代の前記特徴量抽出式の評価値に基づいて前世代の前記特徴量抽出式リストを更新することにより生成する特徴量抽出式リスト生成手段と、
前記特徴量抽出式リストに含まれる各特徴量抽出式に、教師データとして与えられた第1および第2のデータを入力して、前記第1および第2のデータのそれぞれに対応する特徴量を計算する特徴量計算手段と、
前記特徴量抽出式リストに含まれる各特徴量抽出式の前記評価値として、計算された前記特徴量を用いて、教師データとして与えられた前記第1のデータと前記第2のデータとの類似度を推定した場合の精度を計算する評価値計算手段と、
前記特徴量抽出式リストに含まれる前記特徴量抽出式を選択的に用いて計算された前記特徴量を用いて、教師データとして与えられた前記第1のデータと前記第2のデータとの類似度を計算するための類似度計算式を推定する類似度計算式推定手段と
を含み、
前記特徴量抽出式リスト生成手段は、第1世代の前記特徴量抽出式リストに含まれる複数の前記特徴量抽出式をランダムに生成し、第2世代以降の前記特徴量抽出式リストを、前世代の前記特徴量抽出式リストに含まれる複数の特徴量抽出式を遺伝子とみなし、前記特徴量抽出式の評価値に基づく、選択処理、交差処理、または突然変異処理の少なくとも1つを含む遺伝的アルゴリズムを用いて前世代の前記特徴量抽出式リストを更新することにより生成し、
前記類似度計算式推定手段は、教師データとして与えられた前記第1および第2のデータを入力して得られた前記第1のデータに対応する特徴量と前記第2のデータに対応する特徴量との距離から、教師データとして与えられた前記第1のデータと前記第2のデータとの類似度を計算するための類似度計算式を回帰または判別によって推定する
情報処理装置。 - 前記評価値計算手段は、前記特徴量抽出式リストに含まれる各特徴量抽出式の前記評価値として、計算された前記第1のデータに対応する特徴量と第2のデータに対応する特徴量との距離を用いて、教師データとして与えられた前記第1のデータと前記第2のデータとの類似度を推定した場合の精度を計算する
請求項1に記載の情報処理装置。 - データ対の類似度を判定するための類似度判定アルゴリズムを生成する情報処理装置の情報処理方法において、
複数の演算子から成る特徴量抽出式を複数含む第1世代の特徴量抽出式リストをランダムに生成し、
前記特徴量抽出式リストに含まれる各特徴量抽出式に、教師データとして与えられた第1および第2のデータを入力して、前記第1および第2のデータのそれぞれに対応する特徴量を計算し、
前記特徴量抽出式リストに含まれる前記特徴量抽出式を選択的に用いて計算された前記特徴量を用いて、教師データとして与えられた前記第1のデータと前記第2のデータとの類似度を計算するための類似度計算式を推定し、
前記特徴量抽出式リストに含まれる各特徴量抽出式の前記評価値として、計算された前記特徴量を用いて、教師データとして与えられた前記第1のデータと前記第2のデータとの類似度を推定した場合の精度を計算し、
第2世代以降の前記特徴量抽出式リストを、前世代の前記特徴量抽出式リストに含まれる複数の特徴量抽出式を遺伝子とみなし、前記特徴量抽出式の評価値に基づく、選択処理、交差処理、または突然変異処理の少なくとも1つを含む遺伝的アルゴリズムを用いて前世代の前記特徴量抽出式リストを更新することにより生成する
ステップを含み、
前記類似度計算式を推定する処理では、教師データとして与えられた前記第1および第2のデータを入力して得られた前記第1のデータに対応する特徴量と前記第2のデータに対応する特徴量との距離から、教師データとして与えられた前記第1のデータと前記第2のデータとの類似度を計算するための類似度計算式を回帰または判別によって推定する
情報処理方法。 - データ対の類似度を判定するための類似度判定アルゴリズムを生成する情報処理装置の制御用のプログラムであって、
複数の演算子から成る特徴量抽出式を複数含む第1世代の特徴量抽出式リストをランダムに生成し、
前記特徴量抽出式リストに含まれる各特徴量抽出式に、教師データとして与えられた第1および第2のデータを入力して、前記第1および第2のデータのそれぞれに対応する特徴量を計算し、
前記特徴量抽出式リストに含まれる前記特徴量抽出式を選択的に用いて計算された前記特徴量を用いて、教師データとして与えられた前記第1のデータと前記第2のデータとの類似度を計算するための類似度計算式を推定し、
前記特徴量抽出式リストに含まれる各特徴量抽出式の前記評価値として、計算された前記特徴量を用いて、教師データとして与えられた前記第1のデータと前記第2のデータとの類似度を推定した場合の精度を計算し、
第2世代以降の前記特徴量抽出式リストを、前世代の前記特徴量抽出式リストに含まれる複数の特徴量抽出式を遺伝子とみなし、前記特徴量抽出式の評価値に基づく、選択処理、交差処理、または突然変異処理の少なくとも1つを含む遺伝的アルゴリズムを用いて前世代の前記特徴量抽出式リストを更新することにより生成する
ステップを含み、
前記類似度計算式を推定する処理では、教師データとして与えられた前記第1および第2のデータを入力して得られた前記第1のデータに対応する特徴量と前記第2のデータに対応する特徴量との距離から、教師データとして与えられた前記第1のデータと前記第2のデータとの類似度を計算するための類似度計算式を回帰または判別によって推定する
処理を情報処理装置のコンピュータに実行させるプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007270931A JP4548472B2 (ja) | 2007-10-18 | 2007-10-18 | 情報処理装置、情報処理方法、およびプログラム |
US12/241,957 US8494986B2 (en) | 2007-10-18 | 2008-09-30 | Information processing apparatus, information processing method, and program |
CN200810170549XA CN101414353B (zh) | 2007-10-18 | 2008-10-17 | 信息处理装置、信息处理方法 |
US13/923,999 US8712936B2 (en) | 2007-10-18 | 2013-06-21 | Information processing apparatus, information processing method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007270931A JP4548472B2 (ja) | 2007-10-18 | 2007-10-18 | 情報処理装置、情報処理方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009098999A JP2009098999A (ja) | 2009-05-07 |
JP4548472B2 true JP4548472B2 (ja) | 2010-09-22 |
Family
ID=40564461
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007270931A Expired - Fee Related JP4548472B2 (ja) | 2007-10-18 | 2007-10-18 | 情報処理装置、情報処理方法、およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (2) | US8494986B2 (ja) |
JP (1) | JP4548472B2 (ja) |
CN (1) | CN101414353B (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5581864B2 (ja) * | 2010-07-14 | 2014-09-03 | ソニー株式会社 | 情報処理装置、情報処理方法、及びプログラム |
TWI459239B (zh) | 2010-07-15 | 2014-11-01 | Tpk Touch Solutions Inc | 一種鍵盤 |
JP6102947B2 (ja) * | 2012-12-28 | 2017-03-29 | 富士通株式会社 | 画像処理装置及び特徴検出方法 |
JP6426074B2 (ja) * | 2015-10-01 | 2018-11-21 | 日本電信電話株式会社 | 関連文書検索装置、モデル作成装置、これらの方法及びプログラム |
JP7041348B2 (ja) * | 2018-04-05 | 2022-03-24 | 富士通株式会社 | 学習プログラム及び学習方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007122186A (ja) * | 2005-10-25 | 2007-05-17 | Sony Corp | 情報処理装置、情報処理方法、およびプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1450493A (zh) * | 2003-04-25 | 2003-10-22 | 北京工业大学 | 实现遗传算法的神经网络系统 |
JP2005077865A (ja) | 2003-09-02 | 2005-03-24 | Sony Corp | 音楽検索システムおよび方法、情報処理装置および方法、プログラム、並びに記録媒体 |
JP2006028561A (ja) | 2004-07-14 | 2006-02-02 | Olympus Corp | 成膜装置及び成膜方法 |
-
2007
- 2007-10-18 JP JP2007270931A patent/JP4548472B2/ja not_active Expired - Fee Related
-
2008
- 2008-09-30 US US12/241,957 patent/US8494986B2/en active Active
- 2008-10-17 CN CN200810170549XA patent/CN101414353B/zh not_active Expired - Fee Related
-
2013
- 2013-06-21 US US13/923,999 patent/US8712936B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007122186A (ja) * | 2005-10-25 | 2007-05-17 | Sony Corp | 情報処理装置、情報処理方法、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN101414353B (zh) | 2012-06-13 |
JP2009098999A (ja) | 2009-05-07 |
US20090106176A1 (en) | 2009-04-23 |
US8712936B2 (en) | 2014-04-29 |
US20130311410A1 (en) | 2013-11-21 |
CN101414353A (zh) | 2009-04-22 |
US8494986B2 (en) | 2013-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6922945B2 (ja) | 情報処理方法 | |
JP4948118B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP4548472B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP4935047B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP6622329B2 (ja) | 目標値推定システム、目標値推定方法及び目標値推定用プログラム | |
US20060230018A1 (en) | Mahalanobis distance genetic algorithm (MDGA) method and system | |
De Amorim et al. | Applying subclustering and Lp distance in Weighted K-Means with distributed centroids | |
Cao et al. | The strongest schema learning GA and its application to multilevel thresholding | |
JP4987282B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
CN116721179A (zh) | 一种基于扩散模型生成图像的方法、设备和存储介质 | |
JP2009104273A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP2009104274A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP2010020714A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
US8326779B2 (en) | Information processing device, information processing method, and program | |
JP2007122186A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
WO2020234666A1 (en) | Deep learning based system and method for prediction of alternative polyadenylation site | |
Gamage et al. | Filter feature selection based boolean modelling for genetic network inference | |
Motsinger et al. | Understanding the evolutionary process of grammatical evolution neural networks for feature selection in genetic epidemiology | |
JP2009104275A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
CN110533186B (zh) | 众包定价体系的评估方法、装置、设备及可读存储介质 | |
Koga et al. | A creation of music-like melody by interactive genetic algorithm with user’s intervention | |
Pranav et al. | Control parameter adaptation strategies for mutation and crossover rates of differential evolution algorithm-An insight | |
JP2013164863A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP7359380B2 (ja) | 検出パラメタ生成装置、検出パラメタ生成方法、検出パラメタ生成プログラム、オブジェクト検出装置、オブジェクト検出方法、およびオブジェクト検出プログラム | |
Chuang et al. | A quantum genetic algorithm for operon prediction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091005 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100216 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100517 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100525 |
|
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: 20100615 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100628 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4548472 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |