タグ付けされた質問 「clustering」

クラスラベルなどの既存の知識を使用せずに、データポイントを相互の「類似性」に従ってオブジェクトのサブセットに分割します。

1
地理座標の空間クラスタリングに適した距離メトリック
地理座標に一連の場所があります。各場所で記録された変数のグループごとの平均を計算するために、階層的クラスタリングとそれに続くさまざまな「高さ」でのツリーカットを使用してポイントをグループ化したいと思います。 緯度と経度が等間隔ではないため、地理座標の距離行列の階層的クラスタリングは、グループを形成するための誤解を招く方法であると私は推測しています。 次に、次の2つの方法を想像できます。 距離メトリックに大圏距離を使用します。 地理座標を均等にスケーリングされた投影に変換し、ユークリッド距離を求めます。 オプション2の実行はより複雑ですが、これらのアプローチは同等ですか?そして、これらの場合の木の伐採高さの正確な意味は何ですか?

1
ドロップマーカーとMarkerClustererを一緒に使用しますか?
時系列データ(コストコの店舗の場所と開業日)の視覚的に魅力的な表現を作成したいと考えています。 私の考えは、それらを時系列でマップ上にプロットすることでしたが、マップ上のマーカーの量が、提示したいイメージを損なうようです。 GoogleマップAPI v3ではマップの構築、私は得ることができたTHISはるかに.. マーカーがマップにドロップダウンするときにマーカーをクラスター化できるようにしたいと思います。つまり、マーカーはマップ上にドロップダウンするため、クラスターは動的に成長します。 www.spatialanalysis.ca コード: <!DOCTYPE html> <html> <head> <meta http-equiv="content-type" content="text/html; charset=UTF-8"/> <title>Locations</title> <script type="text/javascript" src="http://maps.googleapis.com/maps/api/js?sensor=false"></script> <script type="text/javascript"> //**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**// //**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**// //**// Author: Michael Markieta //**// Project: Costco Store Locations //**// Data retreived from: http://locationscomplete.com/store-list/costco //**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**// //**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**//**// var locations = [ new google.maps.LatLng(32.822417,-117.226902), new google.maps.LatLng(32.841335,-116.988465), new google.maps.LatLng(32.250858,-110.859283), new …

2
GoogleマップのKMLオーバーレイをクラスター化する方法
Googleマップ(v3 API)に読み込むkmzファイルに数千のマーカーが保存されています。 オーバーレイデータをクラスタ化する方法を探すために周りを見回しましたが、役に立ちませんでした。 MarkerClustererは見栄えは良いですが、マーカー配列でしか機能しないようです。 function initialize() { geocoder = new google.maps.Geocoder(); var latlng = new google.maps.LatLng(25,-20); var myOptions = { zoom: 2, center: latlng, mapTypeId: google.maps.MapTypeId.ROADMAP }; map = new google.maps.Map(document.getElementById("map_canvas"), myOptions); var ctaLayer = new google.maps.KmlLayer('thedata.kmz'); ctaLayer.setMap(map); //cluster var mcOptions = {gridSize: 50, maxZoom: 15}; var mc = new …

5
ポイントを囲むポリゴンを見つけるアルゴリズム
私はいくつかのポイントをカバーするために可能な限り最小のポリゴンを決定できるアルゴリズムを見つけようとしています。 すべてのポイントの周りに凸包を取得する方法を知っていますが、ポイントが異なるアイランドにあると言いますが、異なるグループ間にギャップがあると判断し、グループごとに個別のポリゴンを取得できますか?

2
増分空間クラスタリングアルゴリズム
増分空間クラスタリングアルゴリズムを探しています。これが私のユースケースです: ユーザーは最初の位置でエントリを作成します ユーザーは既存のエントリの位置を変更できます 次に、これらのデータのクラスタリング情報を提供する分離されたサービスを実装したいと思います。サービスは、新しいエントリが追加されるか、既存のエントリが移動されるたびに通知されます。したがって、優れたクラスタリングアルゴリズムとは何ですか?理想的には、それは大量のデータに十分にスケールアップする必要があり、クラスターの品質とランタイムの複雑さの間にトレードオフがある場合、結果を低下させ、最終的に一貫した結果を得ることができます(古い結果はしばらくの間問題ありません)。 私の要件を要約すると: 位置に基づく空間クラスタリング 変更の増分修正 新しいポジションを追加する 既存のポジションを変更する 優れた実行時パフォーマンス 前もって感謝します!
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.