teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

3

d

2019/09/18 07:12

投稿

tiitoi
tiitoi

スコア21960

answer CHANGED
@@ -24,5 +24,5 @@
24
24
 
25
25
  > ・Fig.12ではFig.11のSynthetic datasetsをどう利用して横軸の値を変化させたのでしょうか。
26
26
 
27
- Synthetic datasets の点の数を増やしたときの実行時間を見ているのだと思います。
27
+ Synthetic datasets の点の数を変化させたときのアルゴリズムの実行時間を見ているのだと思います。
28
28
  データセットはプログラムで生成しているので、点の数を変えたりもできそうですね。

2

d

2019/09/18 07:11

投稿

tiitoi
tiitoi

スコア21960

answer CHANGED
@@ -8,4 +8,21 @@
8
8
  クラスタが沢山あって、点が半球状に偏っているので、k平均法でクラスタリングするのが難しそうだなという印象を受けます。
9
9
 
10
10
  具体的にどのように生成したかはソースコードが公開されていない以上わかりません。
11
- どうしても必要なのであれば、論文作者のメールアドレスが書いてあるので、メールで問い合わせてください。
11
+ どうしても必要なのであれば、論文作者のメールアドレスが書いてあるので、メールで問い合わせてください。
12
+
13
+ ## 追記
14
+
15
+ > ・Fig.11で見えている格子状の点はそれぞれがクラスタという認識でよろしいのでしょうか。
16
+
17
+ 格子状の赤○が1つのクラスタなのではないかと思います。(面倒なので、途中までしか○つけていません。)
18
+
19
+ ![イメージ説明](7261e69d4f97f21d316e3edac1e0908a.png)
20
+
21
+ > Fig.11の縦軸と横軸の数字は何を表しているのでしょうか。
22
+
23
+ 2次元上の点の座標値です。
24
+
25
+ > ・Fig.12ではFig.11のSynthetic datasetsをどう利用して横軸の値を変化させたのでしょうか。
26
+
27
+ Synthetic datasets の点の数を増やしたときの実行時間を見ているのだと思います。
28
+ データセットはプログラムで生成しているので、点の数を変えたりもできそうですね。

1

d

2019/09/18 07:11

投稿

tiitoi
tiitoi

スコア21960

answer CHANGED
@@ -4,7 +4,7 @@
4
4
  論文の趣旨が「k-mean を改良したアルゴリズムの提案」なので、そのアルゴリズムの性能を人工的に (Synthetic) 作ったデータで評価しましたという話でこのデータセットに特に深い意味はないと思います。
5
5
  このようなデータセットを作った意図としては、適切にクラスタリングするのがそれなりに難しいデータを用意して、論文で提案している手法で既存よりうまくクラスタリングできることをアピールするためです。
6
6
 
7
- データの特徴を見てみると、2次元空間上に格子状にクラスタを作成して、各クラスタは半球状に分布する点で構成されています。
7
+ データの特徴を見てみると、2次元空間上に格子状にクラスタが配置されおり、各クラスタは半球状に分布する点で構成されています。
8
8
  クラスタが沢山あって、点が半球状に偏っているので、k平均法でクラスタリングするのが難しそうだなという印象を受けます。
9
9
 
10
10
  具体的にどのように生成したかはソースコードが公開されていない以上わかりません。