文献

J-GLOBAL ID：202002285824369367   整理番号：20A0145398

平衡クラスタへのいくつかの二次Euclid分配問題の複雑性について【JST・京大機械翻訳】

On the Complexity of Some Quadratic Euclidean Partition Problems into Balanced Clusters

著者 (6件)： Kel’manov Alexander (Sobolev Institute of Mathematics, Novosibirsk, Russia) ,  Kel’manov Alexander (Novosibirsk State University, Novosibirsk, Russia) ,  Khandeev Vladimir (Sobolev Institute of Mathematics, Novosibirsk, Russia) ,  Khandeev Vladimir (Novosibirsk State University, Novosibirsk, Russia) ,  Pyatkin Artem (Sobolev Institute of Mathematics, Novosibirsk, Russia) ,  Pyatkin Artem (Novosibirsk State University, Novosibirsk, Russia)
資料名： Communications in Computer and Information Science  (Communications in Computer and Information Science)
巻： 1145  ページ： 127-136  発行年： 2020年 
JST資料番号： W5071A  ISSN： 1865-0929  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： d次元Euclid空間におけるN点の有限集合を,平均からの二乗偏差のクラスタサイズ和により正規化した二つのクラスタに分割する三つの問題を考察した。これらすべての問題のNP完全性を証明した。Copyright 2020 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *クラスタ ,  正規化 ,  Euclid空間
準シソーラス用語： クラスタサイズ ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (6件)： Euclid空間 ,  平衡分配 ,  二次分散 ,  クラスタサイズによる正規化 ,  サイズ加重 ,  NP完全性

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： 平衡 ,  クラスタ ,  分配 ,  問題 ,  複雑性