二次判別分析の計算時間の短縮

• Item type: Journal(1)
• 公開日: 2009-08-15
• タイトル: 二次判別分析の計算時間の短縮
• タイトル / 言語: en
• タイトル: Reduction of Processing Time for Quadratic Discriminant Analysis
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 一般論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本大学理工学部理工学研究所
• 著者所属: 日本大学理工学部
• 著者所属(英): en
• 著者所属(英): Research Institute of Science & Technology, Nihon University
• 著者所属(英): en
• 著者所属(英): College of Science and Technology, Nihon University
• 著者名: 鈴木, 道孝; 伊藤彰義
• 著者名(英): Michitaka, Suzuki; Akiyoshi, Itoh
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 二次判別分析では，入力された特徴量ベクトル<i>x</i> は，条件付き確率<i>P</i>(<i>c</i> |<i>x</i>) が最大になるようなカテゴリ<i>c</i> に分類される．ただし，前もって学習データとして，特徴ベクトルとカテゴリの組の集合{<i>x_i</i>, <i>c_i</i>} が与えられている．単純な計算方法は，すべてのカテゴリに対して<i>P</i>(<i>c</i> |<i>x</i>) を計算し最大値を得ることであるが，カテゴリ数が大きい場合には，特徴量の次元数も大きくしなければならず，計算時間が膨大になる．<i>P</i>(<i>c</i> |<i>x</i>) の具体的な表式を吟味すると，この単純な計算方法には冗長な部分があることが分かり，その部分を除くことによって，効率の良いアルゴリズムを得ることができる．本アルゴリズムを日本語手書き文字の認識率測定実験に適用し，単純な計算方法と比べて計算時間を4%までに削減することができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In quadratic discriminant analysis, the input feature vector, <i>x</i>, is classified to the category, <i>c</i>, whose conditional probability <i>P</i>(<i>c</i> |<i>x</i>) is the maximum, given a training data set of feature vectors and category labels {<i>x_i</i>, <i>c_i</i>}. The simple and straightforward way of the calculation is to calculate the probabilities for all the categories to determine the maximum, but when the number of the categories is large and so is the dimension of the feature vector accordingly, the processing time becomes enormous. When we examine the specific expression of <i>P</i>(<i>c</i> |<i>x</i>), we can spot redundant parts in the straightforward calculation, and we can obtain a fast algorithm by avoiding these redundant calculations. Applying this algorithm to the experiment to measure the recognition rates of Japanese handwritten characters, we could reduce the processing time to 4% of that by the straightforward calculation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 50, 号 8, p. 1789-1797, 発行日 2009-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764