令和5年度 公開問題 科目B 問5
次のプログラム中の[ ]と[ ]に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
コサイン類似度は,二つのベクトルの向きの類似性を測る尺度である。関数calcCosineSimilarity は,いずれも要素数が n(n≧1) である実数型の配列 vector1と vector2 を受け取り,二つの配列のコサイン類似度を返す。配列 vector1 が {a1,a2, …, an},配列 vector2 が {b1, b2, …, bn} のとき,コサイン類似度は次の数式で計算される。ここで,配列 vector1 と配列 vector2 のいずれも,全ての要素に 0 が格納されていることはないものとする。
a1b1 + a2b2 +…+ anbna12 + a22 +…+ an2[ ]b12+ b22+…+ bn2
○実数型: 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
| 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の正の平方根 |
出典:令和5年度 基本情報技術者試験 科目B 公開問題 問5
正解と解説を見る
正解:エ
ポイント:コサイン類似度=(対応する要素の積の和)÷(ベクトル1の長さ × ベクトル2の長さ)。長さ=要素の2乗の和の平方根。
コサイン類似度の式は、分子が「対応する要素どうしの積の合計」、分母が「各ベクトルの長さ(要素の2乗の和の平方根)の積」です。
空欄a:分子 numerator に、vector1[i] × vector2[i] を足していきます。平方根を取ったり、vector1 だけの2乗を足したりはしません。
分母:プログラムは、まず vector1 の2乗の和の平方根を denominator に入れます。次に temp を 0 に戻して vector2 の2乗の和を求めます。
空欄b:2つの長さの積にするので、denominator × (tempの正の平方根)。
よって(エ)。
オ:長さどうしを足してしまっています。
カ:denominator を vector2 の長さだけで上書きしてしまい、vector1 の長さが消えます。
確かめ:vector1={1, 0}、vector2={1, 1} なら、分子 1、分母 1×√2 で、約 0.707 になります(45度の cos)。
解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。
正解のプログラムを動かしてみる
calcCosineSimilarity({1, 0, 2, 2}, {0.5, 3, 1, 4}) を呼び出したときに、1行ずつ何が起きるかの表です(全部で 36 手)。「真・偽」は、その行の条件の判定です。
| 手 | 実行した行 | 変わった値 |
|---|---|---|
| 1 | 1行目○実数型: calcCosineSimilarity(実数型の配列: vector1, | vector1 = {1, 0, 2, 2} vector2 = {0.5, 3, 1, 4} |
| 2 | 3行目実数型: similarity, numerator, denominator, temp ← 0 | temp = 0 |
| 3 | 4行目整数型: i | |
| 4 | 5行目numerator ← 0 | numerator = 0 |
| 5 | 6行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす) | 真 i = 1 |
| 6 | 7行目numerator ← numerator + vector1[i] × vector2[i] | numerator = 0.5 |
| 7 | 6行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす) | 真 i = 2 |
| 8 | 7行目numerator ← numerator + vector1[i] × vector2[i] | |
| 9 | 6行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす) | 真 i = 3 |
| 10 | 7行目numerator ← numerator + vector1[i] × vector2[i] | numerator = 2.5 |
| 11 | 6行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす) | 真 i = 4 |
| 12 | 7行目numerator ← numerator + vector1[i] × vector2[i] | numerator = 10.5 |
| 13 | 6行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす) | 偽 i = 5 |
| 14 | 9行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす) | 真 i = 1 |
| 15 | 10行目temp ← temp + vector1[i]の2乗 | temp = 1 |
| 16 | 9行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす) | 真 i = 2 |
| 17 | 10行目temp ← temp + vector1[i]の2乗 | |
| 18 | 9行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす) | 真 i = 3 |
| 19 | 10行目temp ← temp + vector1[i]の2乗 | temp = 5 |
| 20 | 9行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす) | 真 i = 4 |
| 21 | 10行目temp ← temp + vector1[i]の2乗 | temp = 9 |
| 22 | 9行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす) | 偽 i = 5 |
| 23 | 12行目denominator ← tempの正の平方根 | denominator = 3 |
| 24 | 13行目temp ← 0 | temp = 0 |
| 25 | 14行目for (i を 1 から vector2の要素数 まで 1 ずつ増やす) | 真 i = 1 |
| 26 | 15行目temp ← temp + vector2[i]の2乗 | temp = 0.25 |
| 27 | 14行目for (i を 1 から vector2の要素数 まで 1 ずつ増やす) | 真 i = 2 |
| 28 | 15行目temp ← temp + vector2[i]の2乗 | temp = 9.25 |
| 29 | 14行目for (i を 1 から vector2の要素数 まで 1 ずつ増やす) | 真 i = 3 |
| 30 | 15行目temp ← temp + vector2[i]の2乗 | temp = 10.25 |
| 31 | 14行目for (i を 1 から vector2の要素数 まで 1 ずつ増やす) | 真 i = 4 |
| 32 | 15行目temp ← temp + vector2[i]の2乗 | temp = 26.25 |
| 33 | 14行目for (i を 1 から vector2の要素数 まで 1 ずつ増やす) | 偽 i = 5 |
| 34 | 17行目denominator ← denominator × (tempの正の平方根) | denominator = 15.370426148939398 |
| 35 | 18行目similarity ← numerator ÷ denominator | similarity = 0.6831300510639732 |
| 36 | 19行目return similarity |
戻り値:0.6831300510639732