情報処理学会 第88回全国大会

5M-01
大規模データに対する高速 K-means (CURα 法) のスケーラビリティ評価
○方 越洋,斉藤和巳(神奈川大)
本研究では,従来提案した乗算回数と分岐予測誤判定の最小化に基づく高速 K-means アルゴリズム CURα 法を,大規模データに適用し,そのスケーラビリティを再評価する.Cauchy–Schwarz 上限と枝刈り開始次元選定に基づく本手法の特性を確認し,従来法との比較により,大規模データにおいても安定した高速化を実現できることを示す.