Randomized Algorithms for Variance-Based $k$-Clustering
スポンサーリンク
概要
著者
-
加藤 直樹
Department of Architecture and Architectural Engineering, Kyoto University
-
稲葉 真理
東大
-
加藤 直樹
神戸商科大学
-
稲葉 真理
Department of Information Science, University of Tokyo
-
今井 浩
Department of Information Science, University of Tokyo
関連論文
- 実大4層鉄骨造建物のブラインド解析コンテストの総括と解析精度の検討
- ハードウェア・エンジンを用いた10GbE上のTCP通信解析(HPC-17 : 高性能通信)
- FPGA基板を用いたモンテカルロ碁の高速化(アクセラレーションと回路設計,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- 東京5区内のオフィスビルへのテナント入居と空室期間に関する分析
- 一様点要求を満たす根つき森分割と剛性理論への応用
- 1-D-8 動的ネットワークフローを用いた避難所の収容人数の評価(離散・組合せ最適化(3))
- 並列TCPストリーム間協調を目的とした流量調整機構Stream Equalizerの性能評価(HPC-11:通信,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 細粒度パケット間隔制御の実装と評価(OS-4: 通信システム, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- インテリジェントNICを用いた高帯域ネットワーク向けTCP通信方式(OS-3:ネットワーク)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 双対モデリングを用いた充足可能性問題のCNF encoding
- DS-1-2 A Proof of the Molecular Conjecture
- 制約付き無交差全域木列挙アルゴリズム
- 制約付き非交差静定グラフ列挙アルゴリズム
- 簡潔データ構造による全文検索のハードウェアを用いた高速化(ハードウェアアクセラレーション,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
- Internet2 Land Speed Record : 長距離TCP通信高速化への挑戦
- 超高速インターネット通信におけるFPGA技術の利用(超並列SIMDプロセッサ,先端的コンピュータシステム技術及び一般)
- ゲートウェイによる並列TCPのウィンドウサイズ平均化(HPC-15 : ネットワーク)
- Sakura-C : 超並列計算機向けC言語と最適化(HPC-1 : 最適化)
- 柔な構造による免震デバイスモデルの形状最適化
- 最小カット問題に対するKargerのランダムアルゴリズムの新しい確率的評価について
- SIMD型計算機向けループ自動並列化手法
- 平面点集合のk巡回路被覆問題: kが定数の場合の多項式時間近似スキーム
- Webブラウザを用いた長距離データ転送の高速化
- 幾何クラスタリングとデータマイニング
- Ruby用仮想マシンにおけるAOTコンパイラ
- マップ型履歴を用いたプリフェッチ方式とキャッシュ置換方式の協調動作
- トピックス
- 20146 E-Simulatorによる鋼構造超高層骨組の仮想震動実験と骨組解析の比較(極限解析・崩壊挙動解析,構造I)
- 超並列準汎用計算機GRAPE-DRによる重力多体問題シミュレーションおよびLU分解
- 不完全情報下での複数人の探索者によるグラフ探索問題
- 5336 経路障害発生時の集団経路探索行動における情報共有の有効性に関する理論的研究(経路探索,建築計画I)
- 8083 東京23区内のオフィスビルへのテナントの入居期間の分析(オフィスビル・REIT,建築社会システム)
- 7386 CAEPを用いた京都市郊外におけるひったくりの空間分析(居住空間の防犯,都市計画)
- 20416 三角形パッチベジエ曲面による区分的可展シェルの形態創生(骨組の形態創生,構造I)
- 20409 異方性を有するフィルタ関数を用いた軸対称シェルのトポロジー最適化(連続体の形態創生,構造I)
- 20390 二面体群対称とテンセグリティ構造の安定性(テンセグリティ・ハイブリッド構造(1),構造I)
- 20200 数値震動台プロトタイプによる鋼構造超高層骨組および4層骨組の仮想震動実験(大規模解析,構造I)
- 日米間QoSによるLFN高速化実験と分散KVSの構築(研究発表,ネットワーク研究開発テストベッド運用・利用,一般)
- TCPによる長距離ディスク間データ転送の高速化
- Computational Geometry on Statistical Manifolds for Clustering : Extended Abstract (Models of Computation and Algorithms)
- 省ハードウェア資源のフィードバックつきハイブリッドプリフェッチ方式
- 省ハードウェア資源のフィードバックつきハイブリッドプリフェッチ方式
- フィードバックを用いたハイブリッド・プリフェッチ方式
- 長距離広帯域ネットワークでのTCP/IP Acknowledge Packet受信の影響ついて(インターネット応用及び一般)
- 長距離広帯域ネットワークでのTCP/IP Acknowledge Packet受信の影響ついて(インターネット応用及び一般)
- 10ギガビットネットワーク上での高効率TCP/IP通信の実現(HPC-17 : 高性能通信)
- Real Long Fat NetworkにおけるTCP/IPv6の通信性能評価(インターネット及び一般)
- Real Long Fat NetworkにおけるTCP/IPv6の通信性能評価(インターネット及び一般)
- FLASHを用いたリアルタイム講演中継システムとその特性(インターネット運用・管理技術,一般,インターネット運用・管理技術,一般)
- 擬似ネットワーク環境におけるTCP/IPの性能評価(インターネット及び一般)
- 擬似ネットワーク環境におけるTCP/IPの性能評価(インターネット及び一般)
- TCPストリームによる世界最長10ギガビット高速通信回線実験 : Internet2 Land Speed Recordへの挑戦(インターネット・フォトニックネットワークアプリケーション, 一般)
- TCPストリームによる世界最長10ギガビット高速通信回線実験 : Internet2 Land Speed Record への挑戦
- 高レイテンシ環境下におけるデータレゼボワールの性能評価
- MK-4 Data Reservoir : 科学技術研究向け超高速ネットワーク基盤(大型プロジェクト紹介,学術系企画)
- 超高速ネットワーク用データ共有システム : データレゼボワールの性能評価
- Data Reservoirプロトタイプシステム : アプローチと実験結果
- Data Reservoir : 理学研究のための新しい超高速ネットワーク利用基盤
- 20455 骨組膜構造物の定着金物の応力制約下での形状最適化(膜構造(1),構造I)
- 20454 骨組膜構造物の定着部拘束力最大化のための形状最適化(膜構造(1),構造I)
- 8043 超高層集合住宅のリスク情報共有システムの開発(生産情報・評価,建築社会システム)
- 20411 ラチスシェルの部材長一様化制約下でのひずみエネルギー最小化(形態創生・最適化(1),構造I)
- 分数制約をもつマルコフ決定過程
- イメージ切り出しに関するアルゴリズム
- パケット喪失履歴に基づいたTCP幅輳制御方式(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- CometインテリジェントNICの応用(第1版)(ネットワーク・インターネット基礎,産学連携論文)
- Comet インテリジェントNICの応用(第1版)
- 協調動作する並列TCPストリームへのPacket Spacingの適用とその評価(HPC-10 : ネットワークとスケジューリング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- ギガビットイーサネット上での遠距離TCP通信におけるPacket Spacing(インターネット関連技術,及び一般)
- ギガビットイーサネット上での遠距離TCP通信におけるPacket Spacing(インターネット関連技術,及び一般)
- 地理情報システムの標準化動向と参照モデル
- 7505 大阪府の家電メーカー取引関連企業の移転に関する分析(人口分布・街区密度,都市計画)
- 超並列SIMDマシン上でのMIMDプログラム実行スケジューリング最適化(大規模システム,SWoPP2006)
- flat-c: 超並列計算機向けC言語の実現(HPC-9: 並列プログラミング)
- LMT-skeletonに関する一考察
- RL-001 FPGAを用いた広帯域高遅延ネットワーク向けの利用可能帯域推定(L分野:ネットワーク・セキュリティ,査読付き論文)
- 8060 空間属性を考慮したオフィスビルの貸室の賃料推定に関する研究(マネジメント,建築社会システム)
- MK-5 戦略ソフトウェア創造人材養成プログラム(大型プロジェクト紹介,学術系企画)
- ランダマイズドクラスタリングアルゴリズムに関する実験結果について
- イメージ切り出しの効率的アルゴリズム
- A New Probabilistic Evaluation of Karger's Randomized Algorithm for Minimum Cut Problems
- Randomized Algorithms for Variance-Based $k$-Clustering
- 点集合を分散の総和が最小となるようにk個のクラスターに分割するアルゴリズム
- A New Randomized Approach to the Minimum Cut Problem and Its Variants by Minimum Range Cut Algorithms
- 特集にあたって(最適化とその応用)
- パラメトリック最適化問題とその応用
- ある種の団体戦競技における出場順序と勝利確率の関係に関する数学的考察
- 伊理正夫・藤重悟・大山達雄 著, グラフ・ネットワーク・マトロイド
- 樹脂建材生産における板取り(板取り)
- 離散型資源の公平な配分方法
- BDDを用いたデータマイニング
- HPC Ruby:静的解析に基づくRubyの高度最適化コンパイラ
- BTBへのBimode Cascading手法適用による分岐先アドレス予測の高効率化
- 多様な履歴の利用による分岐予測精度の向上
- 実用的なRuby用AOTコンパイラ
- 並列TCPストリームのための流量割り当て方式(HPC-2 : 通信方式)
- 動的再構成を用いたアプリケーションレイヤ処理エンジンの設計(ネットワーク, デザインガイア-VLSI設計の新しい大地を考える研究会-)
- バンド幅チャレンジとネットワーク背景技術
- 情報検索・全文データベースでの文書クラスタリングでの幾何構造活用
- データマイニングでのクラスタリング