問題プレビューID: 294baa1e基本情報技術者試験 2023年(令和5年度)公開問題 科目B

問 5
基本情報技術者試験 2023年(令和5年度)公開問題 科目B

次のプログラム中の [ a ] と [ b ] に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

コサイン類似度は,二つのベクトルの向きの類似性を測る尺度である。関数 calcCosineSimilarity は,いずれも要素数が n (n ≧ 1) である実数型の配列 vector1 と vector2 を受け取り,二つの配列のコサイン類似度を返す。配列 vector1 が {a1, a2, …, an},配列 vector2 が {b1, b2, …, bn} のとき,コサイン類似度は次の数式で計算される。ここで,配列 vector1 と vector2 のいずれも,全ての要素に 0 が格納されていることはないものとする。

similarity=a1b1+a2b2+⋯+anbna12+a22+⋯+an2b12+b22+⋯+bn2\text{similarity} = \frac{a_1b_1 + a_2b_2 + \cdots + a_nb_n}{\sqrt{a_1^2 + a_2^2 + \cdots + a_n^2} \sqrt{b_1^2 + b_2^2 + \cdots + b_n^2}}

〔プログラム〕

○実数型: calcCosineSimilarity(実数型の配列: vector1, 実数型の配列: vector2)
  実数型: similarity, numerator, denominator, temp ← 0
  整数型: i
  numerator ← 0

  for (i を 1 から vector1 の要素数 まで 1 ずつ増やす)
    numerator ← numerator + [ a ]
  endfor

  for (i を 1 から vector1 の要素数 まで 1 ずつ増やす)
    temp ← temp + vector1[i] の 2 乗
  endfor
  denominator ← temp の正の平方根

  temp ← 0
  for (i を 1 から vector2 の要素数 まで 1 ずつ増やす)
    temp ← temp + vector2[i] の 2 乗
  endfor
  denominator ← [ b ]

  similarity ← numerator ÷ denominator
  return similarity
Label

a

b

ア

(vector1[i] × vector2[i])の正の平方根

denominator × (temp の正の平方根)

イ

(vector1[i] × vector2[i])の正の平方根

denominator + (temp の正の平方根)

ウ

(vector1[i] × vector2[i])の正の平方根

temp の正の平方根

エ

vector1[i] × vector2[i]

denominator × (temp の正の平方根)

オ

vector1[i] × vector2[i]

denominator + (temp の正の平方根)

カ

vector1[i] × vector2[i]

temp の正の平方根

キ

vector1[i] の 2 乗

denominator × (temp の正の平方根)

ク

vector1[i] の 2 乗

denominator + (temp の正の平方根)

ケ

vector1[i] の 2 乗

temp の正の平方根

解説

正解は「エ」です。 コサイン類似度の定義式とプログラムの実装を照らし合わせます。

similarity=a1b1+a2b2+⋯+anbna12+a22+⋯+an2b12+b22+⋯+bn2\text{similarity} = \frac{a_1b_1 + a_2b_2 + \cdots + a_nb_n}{\sqrt{a_1^2 + a_2^2 + \cdots + a_n^2} \sqrt{b_1^2 + b_2^2 + \cdots + b_n^2}}

  • 空欄 a: 分子の計算部分です。各要素の積 (ai×bia_i \times b_i) を加算していく必要があるため、vector1[i] × vector2[i] が入ります。
  • 空欄 b: 分母の計算を完成させる部分です。
    • それまでの処理で denominator には前段の累計(vector1 のノルム)である temp の正の平方根 (= \sqrt{\sum a_i^2}) が格納されています。
    • 直後のループで新しい temp に vector2 の2乗和 (∑bi2\sum b_i^2) が算出されています。
    • 最終的な分母は両者の積であるため、denominator × (temp の正の平方根) とするのが正解です。

関連問題

本文が同じ・似ている問題を表示しています