K平均法アルゴリズム Java実装 クラスタ分析 681 三国志の将軍

1. k-meansアルゴリズムの紹介:

k-means アルゴリズムは入力量 k を受け取り、n 個のデータ オブジェクトを k 個のクラスターに分割します。これにより、取得したクラスターは次の条件を満たします。同じクラスター内のオブジェクトの類似性は高く、異なるクラスター内のオブジェクトの類似性は低くなります。クラスターの類似性は、各クラスター内のオブジェクトの平均を使用して「中心オブジェクト」(重心) を取得することによって計算されます。 k 個のクラスターには、各クラスター自体が可能な限りコンパクトであり、クラスターが可能な限り分離されているという特性があります。 k 個のクラスターには、各クラスター自体が可能な限りコンパクトであり、クラスターが可能な限り分離されているという特性があります。

k-means アルゴリズムの動作プロセスは、次のように説明されます。まず、n 個のデータ オブジェクトから k 個のオブジェクトがランダムに選択され、初期クラスター センターとして処理されます。残りのオブジェクトについては、これらのクラスター センターとの類似度 (距離) に基づいて、最も類似するクラスター (クラスター センターによって表される) に割り当てられます。次に、新しい各クラスターのクラスター センターが計算されます (クラスター内のすべてのオブジェクトの平均)。このプロセスは、標準測定関数が収束し始めるまで繰り返されます。平均二乗誤差は、一般的に標準的な測定関数として使用されます。 k 個のクラスターには、各クラスター自体が可能な限りコンパクトであり、クラスターが可能な限り分離されているという特性があります。

次に、k-means アルゴリズムの基本的な手順を示します。

（１）n個のデータオブジェクトからk個のオブジェクトをランダムに選択し、初期クラスタリングセンターとする。

（２）各クラスターオブジェクトの平均値（中心オブジェクト）に基づいて、各オブジェクトとこれらの中心オブジェクト間の距離を計算し、対応するオブジェクトを最小距離に従って再分割する。

（３）各（変更された）クラスターの平均（中心オブジェクト）を再計算する。

（4）標準測度関数を計算する。関数が収束するなど、特定の条件が満たされるとアルゴリズムは終了する。条件が満たされない場合は、ステップ（2）に戻り、標準測度関数が収束し始めるまで繰り返す。 （平均二乗誤差は、一般的に標準的な測定関数として使用されます。）

3. k-meansアルゴリズムのJava実装:

全部で 7 つのクラスがあります。General.java は将軍オブジェクトを表し、Distance.java 距離クラスは各将軍と中心将軍の間の距離を計算します。Cluster.java クラスタリング オブジェクトには中心将軍とクラスター内のすべての将軍が含まれます。Kmeans.java はコア クラスタリング アルゴリズム クラスです。Tool.java ツール クラスは将軍の星評価を数値やその他の操作に変換するために使用されます。TestKmeans.java テスト クラスはエントリ ファイルです。DomParser.java は xml で 681 人の将軍を読み取るために使用されます。

具体的なアイデア: まず、general.xml ファイルから 681 個の将軍を読み取り、次にランダムに初期クラス センターを選択し、各将軍から中央将軍までの距離を計算し、最小距離に従ってクラスタリングします。次に、平均値に基づいて新しいクラスタのクラス センターを再クラスタリングし、各将軍から新しい中央将軍までの距離を再計算します。更新されたクラスタと元のクラスタに含まれる将軍が変化しなくなるまで、つまり収束したときに終了します。

具体的なコードは次のとおりです。

1、一般.java

 </pre><pre name= "コード"  クラス= "java" >

 </pre><pre name= "コード"  クラス= "java" >パッケージkmeans; 
 
公共 クラス一般{ 
      
     private String name; // 名前 
    プライベート  int render; // 星評価 
    プライベート  int tongshai; // 司令官 
    プライベート  int wuli; // 強制 
    プライベート  int zhili; // 知能 
    プライベート  int政治; // 政治 
    プライベート  int qiangbin; // 槍兵 
    プライベート  int jibin; // ハルバード兵士 
    プライベート  int nubin; // クロスボウマン 
    プライベート  int qibin; // 騎兵 
    プライベート  int binqi; // 武器 
    プライベート  int tongwu; // 同武 
    プライベート  int tongzhi; // 同志 
    プライベート  int tongwuzhi; // トンウジ 
    プライベート  int tongwuzhizheng; // トンウジジエン 
    プライベート  int salary; // レベル50の給与 
 
    パブリック一般( intレンダリング、 String name、 int tongshai、 int wuli、 int zhili、 
             intポリック、 int強ビン、 intジビン、 intヌビン、 intキビン、 
             int binqi、 int tongwu、 int tongzhi、 int tongwuzhi、 
             int通用知正、 int給与）{ 
        素晴らしい（）; 
         this .name = 名前; 
        これは.render = render; 
         this .tongshai = tongshai; 
         this .wuli = wuli; 
         this .zhili = zhili; 
         this .polic = ポリック; 
        これは.qiangbin = qiangbin; 
         this .jibin = jibin; 
        これは.nubin = nubin; 
        これは.qibin = qibin; 
         .binqi = binqi;です。 
         this .tongwu = tongwu; 
         this .tongzhi = tongzhi; 
         this .tongwuzhi = tongwuzhi; 
         this .tongwuzhizheng = tongwuzhizheng; 
         this .salary = 給料;
    } 
 
    パブリック一般( int render、 int tongshai、 int wuli、 int zhili、 int polic、 
             int qiangbin、 int jibin、 int nubin、 int qibin、 int binqi、 
             int tongwu、 int tongzhi、 int tongwuzhizheng、 int tongwuzhizheng、 
            給与（int ）{ 
        素晴らしい（）; 
         this .name = "クラスターセンター" ; 
        これは.render = render; 
         this .tongshai = tongshai; 
         this .wuli = wuli; 
         this .zhili = zhili; 
         this .polic = ポリック; 
        これは.qiangbin = qiangbin; 
         this .jibin = jibin; 
        これは.nubin = nubin; 
        これは.qibin = qibin; 
         .binqi = binqi;です。 
         this .tongwu = tongwu; 
         this .tongzhi = tongzhi; 
         this .tongwuzhi = tongwuzhi; 
         this .tongwuzhizheng = tongwuzhizheng; 
         this .salary = 給料;
    } 
 
    パブリック一般() {
    } 
 
     @オーバーライド 
    パブリック文字列toString() { 
        戻る  「一般 [name=" + name + ", render=" + Tool.dxingji(render)
                + "、tongshai=" + tongshai + "、wuli=" + wuli + "、zhili="  
                + zhili + "、polic=" + polic + "、qiangbin="  
                + Tool.dchange(qiangbin) + ", jibin=" + Tool.dchange(jibin)
                + ", nubin=" + Tool.dchange(nubin) + ", qibin="  
                + Tool.dchange(qibin) + ", binqi=" + Tool.dchange(binqi)
                + "、同武=" + 同武 + "、同志=" + 同志
                + "、tongwuzhi=" + tongwuzhi + "、tongwuzhizheng="  
                + tongwuzhizheng + "、給与=" + 給与 + "]" ;
    } 
 
    パブリック文字列getName() { 
        名前を返します。
    } 
 
    公共  void setName(文字列名) { 
         this .name = 名前;
    } 
 
    公共 整数getRender() { 
        レンダリングを返します。
    } 
 
    公共  void setRender( intレンダリング) { 
        これは.render = render;
    } 
 
    公共  int getTongshai() { 
         tongshaiを返す;
    } 
 
    公共  void setTongshai( int tongshai) { 
         this .tongshai = tongshai;
    } 
 
    公共  int getWuli() { 
        ウーリを返す;
    } 
 
    公共  void setWuli( int wuli) { 
         this .wuli = wuli;
    } 
 
    公共  int getZhili() { 
        直理を返す;
    } 
 
    公共  void setZhili( int zhili) { 
         this .zhili = zhili;
    } 
 
    公共  int getPolic() { 
        返品ポリシー;
    } 
 
    公共  void setPolic( intポリシー) { 
         this .polic = ポリック;
    } 
 
    公共  int getQiangbin() { 
        強斌を返す;
    } 
 
    公共  void setQiangbin( int qiangbin) { 
        これは.qiangbin = qiangbin;
    } 
 
    公共  int getJibin() { 
        ジビンを返す;
    } 
 
    公共  void setJibin( int jibin) { 
         this .jibin = jibin;
    } 
 
    公共  int getNubin() { 
        ヌビンを返す;
    } 
 
    公共  void setNubin( int nubin) { 
        これは.nubin = nubin;
    } 
 
    公共  int getQibin() { 
        キビンを返す;
    } 
 
    公共  void setQibin( int qibin) { 
        これは.qibin = qibin;
    } 
 
    公共  int getBinqi() { 
        ビンチーを返す;
    } 
 
    公共  void setBinqi( int binqi) { 
         .binqi = binqi;です。
    } 
 
    公共  int getTongwu() { 
        トンウーを返す;
    } 
 
    公共  void setTongwu( int tongwu) { 
         this .tongwu = tongwu;
    } 
 
    公共  int getTongzhi() { 
        同志を返す;
    } 
 
    公共  void setTongzhi( int tongzhi) { 
         this .tongzhi = tongzhi;
    } 
 
    公共  int getTongwuzhi() { 
        トンウジを返す;
    } 
 
    公共  void setTongwuzhi( int tongwuzhi) { 
         this .tongwuzhi = tongwuzhi;
    } 
 
    公共  int getTongwuzhizheng() { 
        トンウジジエンを返す;
    } 
 
    公共  void setTongwuzhizheng( int tongwuzhizheng) { 
         this .tongwuzhizheng = tongwuzhizheng;
    } 
 
    公共  int getSalary() { 
        給与を返還する。
    } 
 
    公共  void setSalary( int給与) { 
         this .salary = 給料;
    } 
 
 }

2、距離.java

 </pre><pre name= "コード"  クラス= "java" >パッケージkmeans;
 /**
 * このクラスは距離を計算するために使用されます。 。
 *
 */  
公共 クラス距離 { 
     int dest; // 宛先 
     intソース; // ソース 
     double dist; // ユークリッド距離 
 
    公共  int getDest() { 
        宛先を返します。
    } 
 
    公共  void setDest( int dest) { 
         this .dest = dest;
    } 
 
    公共 整数getSource() { 
        ソースを返します。
    } 
 
    公共  void setSource( intソース) { 
         this .source = ソース;
    } 
 
    公共 ダブルgetDist() { 
         distを返します。
    } 
 
    公共  void setDist( double dist) { 
        これは.dist = dist;
    } 
     /**
     * 出発地と目的地の間の距離を計算する
     * @param dest ターゲット一般
     * @param ソース ソース 一般
     * @param dist 2つの間の距離
     */   
    パブリック距離( int宛先、 intソース、 double距離) { 
         this .dest = dest; 
         this .source = ソース; 
        これは.dist = dist;
    } 
 
    パブリック距離() {
    } 
 
 }

#p#

3、クラスター.java

 </pre><pre name= "コード"  クラス= "java" >パッケージkmeans; 
 
 java.util.ArrayListをインポートします。 
 
公共 クラスクラスター { 
    プライベート  int center; // クラスターセンター内の将軍のID  
     private ArrayList<General> ofCluster = new ArrayList<General>(); // このクラスターに属する将軍のコレクション 
 
    公共 整数getCenter() { 
        返品センター;
    } 
 
    公共  void setCenter( int center) { 
         this .center = center;
    } 
 
    パブリックArrayList<General> getOfCluster() { 
        クラスターを返します。
    } 
 
    公共  void setOfCluster(ArrayList<General> ofCluster) { 
        これは.ofCluster = ofCluster; です。
    } 
 
    公共  void addGeneral(General 一般) { 
         if (!( this .ofCluster.contains(general))) 
            これを.ofCluster.add(general);
    }
 }

4、Kmeans.java

 </pre><pre name= "コード"  クラス= "java" >

パッケージkmeans; 
 
 java.util.*をインポートします。 
 
公共 クラスKmeans { 
    パブリックArrayList<General> allGenerals = null ; 
    公共  int totalNumber = 0 ; // すべての将軍の数を取得する 
    公共  int K = 0 ; // K=10 と仮定 
 
    パブリックKmeans() {
        allGenerals =新しいDomParser().prepare();
        合計数 = allGenerals.size();
        3 = 3 ;
    } 
 
     // 初めてクラスターの中心をランダムに選択する 
    パブリックSet<Integer>firstRandom() {
        Set<Integer> center = new HashSet<Integer>(); // クラスターの中心にあるポイントの ID。重複する ID がないことを確認するには、set を使用します。  
        ランダム ran = new Random(); 
         intロール = ran.nextInt(totalNumber); 
         (center.size() < K) の場合
            ロール = ran.nextInt(totalNumber);
            center.add(ロール);
        } 
        返品センター;
    } 
 
     // クラスタ中心に従ってクラスタリング情報を初期化する 
    パブリックArrayList<Cluster> init(Set<Integer> center) {
        ArrayList<Cluster> cluster = new ArrayList<Cluster>(); // クラスター配列 
        イテレータ<Integer> it = center.iterator(); 
         (it.hasNext())の間{
            Cluster c = new Cluster(); // クラスターを表す 
            c.setCenter(it.next());
            クラスターを追加します。
        } 
        クラスターを返します。
    } 
 
     /**
     * 各将軍から各クラスター中心までの距離を計算し、再クラスター化する
     *
     * @param クラスター
     * クラスタリング配列、クラスタリングに使用され、最も近い原則に従って一般をクラスタリングします
     * @param 中心
     * 中心点ID。各ジェネラルから中心点までの距離を計算するために使用され、クラスタを返します。クラスタリング後のすべてのクラスタの配列
     */   
    パブリックArrayList<Cluster> juLei(Set<Integer> center,
            ArrayList<Cluster> クラスター) {
        ArrayList<Distance> distance = new ArrayList<Distance>(); // 各ポイントから各中心点までの距離の配列を表す距離情報を格納します 
        一般的なソース = null ;
        一般的なdest = null ; 
         int id = 0 ; // 宛先ノードID  
         int id2 = 0 ; // ソースノードID  
        Object[] p = center.toArray(); // pはクラスターの中心点ID配列です 
        ブールフラグ = false ; 
         // 各点から各中心点までの距離をそれぞれ計算し、各クラスターへの距離が最小の点を追加してクラスタリングします。  
         ( int i = 0 ; i < totalNumber; i++) { 
             // 各ポイントを計算して最小距離のクラスターにクラスタリングした後、距離配列をクリアします 
            距離をクリアします。 
             // 各中心点を容易にするために、j クラスの中心点までの距離を計算します 
             ( int j = 0 ; j < center.size(); j++) { 
                 // 点が中心点内にない場合は、距離を計算します 
                 if (!(center.contains(i))) {
                    フラグ = true ; 
                     // 距離を計算する 
                    source = allGenerals.get(i); // ポイント 
                    dest = allGenerals.get((Integer) p[j]); // 各中心点 
                     // 距離を計算して配列に保存します 
                    distance.add(新しいDistance((Integer) p[j], i, Tool.juli(
                            ソース、宛先)));
                }それ以外{
                    フラグ = false ;
                }
            } 
             // 説明: 特定の将軍からクラスの中心までの距離を計算した後、比較を開始します 
            フラグがtrueの場合
                 // ポイントから各中心までの距離を並べ替えて比較し、距離が最小のジェネラルのターゲット ID とソース ID を見つけます。  
                 // 目的地IDはクラスの中心点IDであり、中心点が配置されているクラスターに属します 
                 double min = distance.get( 0 ).getDist(); // デフォルトでは、最初の距離が最小値になります 
                 // 距離配列を1から走査し始める 
                 int minid = 0 ; 
                 ( int k = 1 ; k < distance.size(); k++) { 
                    最小値 > 距離.get(k).getDist()の場合{
                        最小値 = 距離.get(k).getDist();
                        id = distence.get(k).getDest(); // 目的地、つまりクラスの中心点 
                        id2 = distence.get(k).getSource(); // ある将軍 
                        ミニd = k;
                    }それ以外{
                        id = distance.get(minid).getDest();
                        id2 = distance.get(minid).getSource();
                    }
                } 
                 // クラスター配列を走査し、中心点IDがターゲット一般IDと同じで距離が最小のクラスターを見つける 
                 ( int n = 0 ; n < cluster.size(); n++) { 
                     // IDが中心点と同じ場合はsetError  
                     （cluster.get(n).getCenter() == id）の場合{
                        cluster.get(n).addGeneral(allGenerals.get(id2)); // クラスターの中心からの距離が最も小さい将軍をクラスターに追加します 
                        壊す;
                    }
                }
            }
        } 
        クラスターを返します。
    } 
 
     // 新しいクラスター中心点配列を生成する 
    パブリックSet<Integer> updateCenter() {
        Set<Integer> center =新しいHashSet<Integer>(); 
         ( int i = 0 ; i < K; i++) {
            center.add(i);
        } 
        返品センター;
    } 
 
     // クラスターの中心を更新し、平均値を見つける 
    パブリックArrayList<Cluster> updateCluster(ArrayList<Cluster> クラスター) {
        ArrayList<Cluster> 結果 =新しいArrayList<Cluster>(); 
         // 新しいクラスターセンターの配列を再生成する 
         // クラスター中心を更新する k 個のクラスター 
         ( int j = 0 ; j < K; j++)の場合{
            ArrayList<General> ps = cluster.get(j).getOfCluster(); // このクラスターのすべてのジェネラル 
                                                                     // 配列は 
            ps.add(allGenerals.get(cluster.get(j).getCenter())); // 同時に、このクラスの中心に対応する将軍を将軍配列に追加します。  
             int size = ps.size(); // クラスターの長さ 
             // 合計を計算してから平均を計算します 
             int sumrender = 0 、sumtongshai = 0 、sumwuli = 0 、sumzhili = 0 、sumjibin = 0 、sumnubin = 0 、sumqibin = 0 、 sumpolic = 0 、sumqiangbin = 0 、sumbinqi = 0、sumtongwu = 0 、 sumtongzhi = 0 、sumtongwuzhizheng = 0 、sumsalary = 0 ; 
             ( int k1 = 0 ; k1 < サイズ; k1++) {
                レンダリングの合計 += ps.get(k1).getRender();
                sumtongshai += ps.get(k1).getRender();
                合計wuli += ps.get(k1).getWuli();
                sumzhili += ps.get(k1).getZhili();
                合計jibin += ps.get(k1).getJibin();
                合計Nubin += ps.get(k1).getNubin();
                合計qibin += ps.get(k1).getQibin();
                sumpolic += ps.get(k1).getPolic();
                合計qiangbin += ps.get(k1).getQiangbin();
                sumbinqi += ps.get(k1).getBinqi();
                sumtongwu += ps.get(k1).getTongwu();
                sumtongzhi += ps.get(k1).getTongzhi();
                合計トンウジ += ps.get(k1).getTongwuzhi();
                合計同武智正 += ps.get(k1).get同武智正();
                合計給与 += ps.get(k1).getSalary();
            } 
             // 新しいクラスターを生成し、クラスター配列に追加します 
            クラスター newCluster = new Cluster();
            新しいクラスター。 
             // 平均値を計算し、新しい一般オブジェクトを構築します 
            newCluster.addGeneral(新しいGeneral(sumrender / size, sumtongshai
                    / サイズ、sumwuli / サイズ、sumzhili / サイズ、sumjibin / サイズ、
                    サムヌビン / サイズ、サムキビン / サイズ、サムポリック = 0 、
                    sumqiangbin = 0 、sumbinqi / サイズ、sumtongwu / サイズ、
                    サイズ / サイズ、サイズ / サイズ、サイズ
                            / サイズ、合計給与 / サイズ));
            結果に新しいクラスターを追加します。
        } 
        結果を返します。 
 
    } 
 
     /**
     * 各将軍から各更新されたクラスタ中心までの距離を計算し、再クラスタリングする
     * @param update 更新されたクラスターセンター
     * @param cluster 保存するクラスタの中心
     */   
    パブリックArrayList<Cluster> updateJuLei(ArrayList<Cluster> update,
            ArrayList<Cluster> クラスター) {
        ArrayList<Distance> distance = new ArrayList<Distance>(); // 各ポイントから各中心点までの距離の配列を表す距離情報を格納します 
        一般的なソース = null ;
        一般的なdest = null ; 
         int id = 0 ; // 宛先ノードID  
         int id2 = 0 ; // ソースノードID  
         //Object[] p = center.toArray(); // pはクラスターの中心点ID配列です 
        ブールフラグ = false ; 
         // 各点から各中心点までの距離をそれぞれ計算し、各クラスターへの距離が最小の点を追加してクラスタリングします。  
         ( int i = 0 ; i < totalNumber; i++) { 
             // 各ポイントを計算して最小距離のクラスターにクラスタリングした後、距離配列をクリアします 
            距離をクリアします。 
             // 各中心点を容易にするために、j クラスの中心点までの距離を計算します 
             // for (int j = 0; j < center.size(); j++) {  
             ( int j = 0 ; j < update.size(); j++) { 
                 // 点が中心点内にない場合は、距離を計算します 
                 //if (!(center.contains(i))) {  
                    フラグ = true ; 
                     // 距離を計算する 
                    source = allGenerals.get(i); // ポイント 
                     // dest = allGenerals.get((Integer) p[j]); // 各中心点 
                    dest = update.get(j).getOfCluster().get( 0 ); // 各中心点 
                     // 距離を計算して配列に保存します 
                     //distence.add(新しいDistance((Integer) p[j], i, Tool.juli(  
                    distance.add(新しいDistance(update.get(j).getCenter(), i, Tool.juli(
                            ソース、宛先))); 
                     /*} それ以外 {
                    フラグ = false;
                }*/  
            } 
             // 説明: 特定の将軍からクラスの中心までの距離を計算した後、比較を開始します 
            フラグがtrueの場合
                 // ポイントから各中心までの距離を並べ替えて比較し、距離が最小のジェネラルのターゲット ID とソース ID を見つけます。  
                 // 目的地IDはクラスの中心点IDであり、中心点が配置されているクラスターに属します 
                 double min = distance.get( 0 ).getDist(); // デフォルトでは、最初の距離が最小値になります 
                 // 距離配列を1から走査し始める 
                整数中間 = 0 ; 
                 ( int k = 1 ; k < distance.size(); k++) { 
                    最小値 > 距離.get(k).getDist()の場合{
                        最小値 = 距離.get(k).getDist();
                        id = distence.get(k).getDest(); // 目的地、つまりクラスの中心点 
                        id2 = distence.get(k).getSource(); // ある将軍 
                        ミッド = k;
                    }それ以外{
                        id = distance.get(mid).getDest();
                        id2 = distance.get(mid).getSource();
                    }
                } 
                 // クラスター配列を走査し、中心点IDがターゲット一般IDと同じで距離が最小のクラスターを見つける 
                 ( int n = 0 ; n < cluster.size(); n++) { 
                     // IDが中心点と同じ場合はsetError  
                     （cluster.get(n).getCenter() == id）の場合{
                        cluster.get(n).addGeneral(allGenerals.get(id2)); // クラスターの中心からの距離が最も小さい将軍をクラスターに追加します 
                    }
                }
            }
        } 
        クラスターを返します。
    } 
 
     // 各クラスタが再分配されなくなるまでクラスタリングをループし続ける 
    パブリックArrayList<Cluster> getResult() {
        ArrayList<Cluster> 結果 =新しいArrayList<Cluster>();
        ArrayList<Cluster> temp =新しいArrayList<Cluster>(); 
        ブールフラグ = false ; 
         // ランダムな中心点を取得し、それらをクラスタ化する 
        <Integer> center を firstRandom() に設定します。
        結果 = juLei(center, init(center));
        結果を印刷します。 
        する{ 
             // 再クラスタリング 
            ArrayList<Cluster> up = updateCluster(result); //新しいクラスターセンター 
            ArrayList<Cluster> cluster = init(updateCenter()); // 更新された中心点に対応するクラスター配列を取得します 
            temp = updateJuLei(up, クラスター); 
             //印刷(temp);  
            フラグ = isEquals(temp, 結果);
            結果 = temp;
        } while (!フラグ); 
        結果を返します。
    } 
      
    公共 ブール値isEquals(ArrayList<Cluster> temp, ArrayList<Cluster> result){ 
        ブールフラグ = false ; 
         (temp.size() != result.size())の場合{ 
            フラグを返します。
        } 
         (クラスター tem : temp){ 
             for (クラスター res : 結果){ 
                 （tem.getCenter() == res.getCenter()）の場合{
                    フラグ = true ;
                }
            } 
             // ラウンドを検索しても見つからない場合は、クラスターが2つあることを意味します 
             if (フラグ == false ){ 
                戻る 間違い;
            } else { // ラウンド検索後に見つかった場合は再度検索します 
                フラグ = false ;
            }
        } 
         //コードがここまで進むことができれば、それはtrueを意味します 
        フラグ = true ; 
        フラグを返します。
    } 
      
     // すべてのクラスターを出力 
    公共  void print(ArrayList<Cluster> cs) {
        System.out.println( "********************************************" ); 
         ( int i = 0 ; i < cs.size(); i++) {
            クラスター c = cs.get(i);
            System.out.println( "-----------------------------------------------------" );
            System.out.println( "中心: " + allGenerals.get(c.getCenter()));
            ArrayList<General> p = c.getOfCluster(); 
             ( int j = 0 ; j < p.size(); j++)の場合{
                System.out.println( "一般: " +p.get(j)+ "\n" );
            }
        }
    } 
 
 }

#p#

5、ツール.java

 </pre><pre name= "コード"  クラス= "java" >パッケージkmeans; 
 
公共 クラスツール{ 
     //各種武器の熟練度を数値に変換する 
    公共 静的  int change(文字列str) { 
         int結果 = str.equals( "精" ) ? 4 : (str.equals( "神" ) ? 3 : (str
                .equals( "通" ) ? 2 : 1 )); 
        結果を返します。
    } 
     //星評価を数値に変換します 
    公共 静的  int xingji(文字列 str) { 
         int結果 = str.equals( "★★★★★" ) ? 5 : (str.equals( "★★★★" ) ? 4 : (str
                .equals( "★★★" ) ? 3 : (str.equals( "★★" ) ? 2 : 1 ))); 
        結果を返します。
    } 
     // さまざまな武器の数値を熟練度レベルに変換します 
    公共 静的文字列dchange( int str) {
        文字列結果 = str== 4 ? "精" : (str== 3 ? "神" : (str== 2 ? "通" : "疏" )); 
        結果を返します。
    } 
     // 数字を星評価に反転します 
    公共 静的文字列dxingji( int str) {
        文字列結果 = str== 5 ? "★★★★★" : (str== 4 ? "★★★★" : (str== 3 ? "★★★" : (str == 2 ? "★★" : "★" ))); 
        結果を返します。
    } 
     //ユークリッド距離を計算し、2 つの一般的なオブジェクトを渡します。 。  
    公共 静的 ダブルジュリ(ジェネラルg1、ジェネラルg2) { 
        倍精度結果 = (倍精度) Math.sqrt(StrictMath.pow(g1.getRender() - g2.getRender(), 2 )
                + StrictMath.pow(g1.getTongshai() - g2.getTongshai(), 2 )
                + StrictMath.pow(g1.getWuli() - g2.getWuli(), 2 )
                + StrictMath.pow(g1.getZhili() - g2.getZhili(), 2 )
                + StrictMath.pow(g1.getPolic() - g2.getPolic(), 2 )
                + StrictMath.pow(g1.getQiangbin() - g2.getQiangbin(), 2 )
                + StrictMath.pow(g1.getQibin() - g2.getQibin(), 2 )
                + StrictMath.pow(g1.getJibin() - g2.getJibin(), 2 )
                + StrictMath.pow(g1.getNubin() - g2.getNubin(), 2 )
                + StrictMath.pow(g1.getBinqi() - g2.getBinqi(), 2 )
                + StrictMath.pow(g1.getTongwu() - g2.getTongwu(), 2 )
                + StrictMath.pow(g1.getTongzhi() - g2.getTongzhi(), 2 )
                + StrictMath.pow(g1.getTongwuzhizheng() - g2.getTongwuzhizheng(), 2 )
                + StrictMath.pow(g1.getTongwuzhi() - g2.getTongwuzhi(), 2 )
                + StrictMath.pow(g1.getSalary() - g2.getSalary(), 2 )
                ); 
        結果を返します。
    }
 }

6.DomParser.java

 </pre><pre name= "コード"  クラス= "java" >パッケージkmeans; 
 
 javax.xml.parsers.*をインポートします。 
 
 java.io.*をインポートします。
 java.util.ArrayListをインポートします。 
 
 org.w3c.dom.*をインポートします。
 org.xml.sax.SAXExceptionをインポートします。 
 
公共 クラスDomParser { 
 
    プライベートArrayList<General> generals =新しいArrayList<General>(); 
 
    パブリックArrayList<General>準備(){ 
         // DOMパーサーファクトリーを取得 
        DocumentBuilderFactory ファクトリー = DocumentBuilderFactory.newInstance();
        factory.setIgnoringElementContentWhitespace( true ); 
         // DOMパーサーを取得 
        DocumentBuilder ビルダー = null ; 
        試す{
            ビルダー = factory.newDocumentBuilder();
        }キャッチ(ParserConfigurationException e) {
            e.printStackTrace();
        } 
         // ドキュメントを解析する 
        ドキュメント doc = null ; 
        試す{
            doc = builder.parse(新しいファイル( "general.xml" ));
        } (SAXException e)をキャッチ{
            e.printStackTrace();
        }キャッチ(IOException e) {
            e.printStackTrace();
        } 
         // ルートノードを取得する 
        要素 generalList = doc.getDocumentElement(); 
         // すべての行ノードを取得する 
        NodeList nodeList = generalList.getElementsByTagName( "行" ); 
         // すべての行ノードに便利 
         ( int i = 1 ; i < nodeList.getLength(); i++) { 
              
            System.out.println( "-------------" + i
                    + "要素--------------" ); 
              
            ノード行 = nodeList.item(i); 
             // すべてのデータを取得 
            NodeList attList = row.getChildNodes(); 
             // データの各部分を取得してArrayListに追加します 
            generals.add(新しいGeneral(Tool.xingji(attList.item( 1 )
                    .getTextContent()), attList.item( 3 ).getTextContent(),
                    Integer.parseInt(attList.item( 5 ).getTextContent())、
                    Integer.parseInt(attList.item( 7 ).getTextContent())、
                    Integer.parseInt(attList.item( 9 ).getTextContent())、
                    Integer.parseInt(attList.item( 11 ).getTextContent())、
                    ツール.change(attList.item( 13 ).getTextContent()),
                    ツール.change(attList.item( 15 ).getTextContent()),
                    ツール.change(attList.item( 17 ).getTextContent()),
                    ツール.change(attList.item( 19 ).getTextContent()),
                    ツール.change(attList.item( 21 ).getTextContent()),
                    Integer.parseInt(attList.item( 23 ).getTextContent())、
                    Integer.parseInt(attList.item( 25 ).getTextContent())、
                    Integer.parseInt(attList.item( 27 ).getTextContent())、
                    Integer.parseInt(attList.item( 29 ).getTextContent())、
                    Integer.parseInt(attList.item( 31 ).getTextContent()))); 
              
            System.out.println( " 星の数: "  
                    + Tool.xingji(attList.item( 1 ).getTextContent()) + " 名前: "  
                    + attList.item( 3 ).getTextContent() + "コマンド:"  
                    + attList.item( 5 ).getTextContent() + "強制:"  
                    + attList.item( 7 ).getTextContent() + " 知性: "  
                    + attList.item( 9 ).getTextContent() + "政治:"  
                    + attList.item( 11 ).getTextContent() + "ランサー:"  
                    + Tool.change(attList.item( 13 ).getTextContent()) + " ハルバード:"  
                    + Tool.change(attList.item( 15 ).getTextContent()) + " クロスボウマン: "  
                    + Tool.change(attList.item( 17 ).getTextContent()) + "騎兵:"  
                    + Tool.change(attList.item( 19 ).getTextContent()) + "武器:"  
                    + Tool.change(attList.item( 21 ).getTextContent()) + "同武:"  
                    + attList.item( 23 ).getTextContent() + "同志:"  
                    + attList.item( 25 ).getTextContent() + "同無知:"  
                    + attList.item( 27 ).getTextContent() + "同武智正:"  
                    + attList.item( 29 ).getTextContent() + "レベル50の給与:"  
                    + attList.item( 31 ).getTextContent() + " " ); 
             /*
             * (int j = 0; j < attList.getLength(); j++) の場合 {
             * System.out.println(attList.item(j).getTextContent()); }
             */  
        } 
        将軍を復帰させる。 
 
    }
 }

7、TestKmeans.java

パッケージkmeans; 
 
公共 クラスTestKmeans { 
 
    公共 静的  void main(String[] args) {
        Kmeans_eold kmeans =新しいKmeans_eold();
        kmeans.print(kmeans.getResult());
    } 
 
 }

#p#

添付されているのは general.xml の一部です。

 <? xml  バージョン= "1.0" ?>  
 <? mso アプリケーション  progid = "Excel.Sheet" ?>  
 <ワークブック  xmlns = "urn:schemas-microsoft-com:office:spreadsheet"  
  xmlns:o = "urn:schemas-microsoft-com:office:office"  
  xmlns:x = "urn:schemas-microsoft-com:office:excel"  
  xmlns:ss = "urn:schemas-microsoft-com:office:spreadsheet"  
  xmlns:html = "http://www.w3.org/TR/REC-html40" >  
  <ドキュメントプロパティ  xmlns = "urn:schemas-microsoft-com:office:office" >  
   <作成日> 2006-09-13T11:21:51Z </作成日>  
   <最終保存> 2012-04-26T13:39:57Z </最終保存>  
   <バージョン> 14.00 </バージョン>  
  </ドキュメントプロパティ>  
  < Officeドキュメント設定  xmlns = "urn:schemas-microsoft-com:office:office" >  
   < PNGを許可する/>  
   <個人情報の削除/>  
  </OfficeDocumentSettings>  
  < Excelワークブック  xmlns = "urn:schemas-microsoft-com:office:excel" >  
   <ウィンドウの高さ> 5850 </ウィンドウの高さ>  
   <ウィンドウ幅> 11070 </ウィンドウ幅>  
   <ウィンドウトップX > 0 </ウィンドウトップX >  
   <ウィンドウ上Y > 90 </ウィンドウ上Y >  
   < ProtectStructure >偽</ ProtectStructure >  
   < ProtectWindows >偽</ ProtectWindows >  
  </Excelワークブック>  
  <スタイル>  
   <スタイル  ss:ID = "デフォルト"   ss:Name = "通常" >  
    <アライメント  ss:Vertical = "中央" />  
    <境界線/>  
    <フォント  ss:FontName = "宋体"   x:CharSet = "134"   ss:サイズ= "11"   ss:Color = "#000000" />  
    <インテリア/>  
    <数値形式/>  
    <保護/>  
   </スタイル>  
   <スタイル  ss:ID = "s16" >  
    <アライメント  ss:Horizo​​ntal = "左"   ss:Vertical = "中央"   ss:WrapText = "1" />  
    <フォント  ss:FontName = "宋体"   x:CharSet = "134"   ss:太字= "1" />  
   </スタイル>  
   <スタイル  ss:ID = "s17" >  
    <アライメント  ss:水平= "中央"   ss:Vertical = "中央"   ss:WrapText = "1" />  
    <フォント  ss:FontName = "宋体"   x:CharSet = "134"   ss:サイズ= "12"   ss:太字= "1" />  
   </スタイル>  
   <スタイル  ss:ID = "s18" >  
    <アライメント  ss:Horizo​​ntal = "左"   ss:Vertical = "中央"   ss:WrapText = "1" />  
    <フォント  ss:FontName = "宋体"   x:CharSet = "134" />  
   </スタイル>  
   <スタイル  ss:ID = "s19" >  
    <アライメント  ss:水平= "中央"   ss:Vertical = "中央"   ss:WrapText = "1" />  
   </スタイル>  
  </スタイル>  
  <ワークシート  ss:Name = "三国志データ" >  
   <表  ss:展開列数= "16"   ss:展開行数= "682"   x:FullColumns = "1"  
    x:FullRows = "1"   ss:DefaultColumnWidth = "54"   ss:DefaultRowHeight = "13.5" >  
    <行  ss:高さ= "28.5" >  
     <セル  ss:StyleID = "s16" > <データ  ss:Type = "String" >星評価</ Data > </ Cell >  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >名前</データ> </セル>  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >コマンド</データ> </セル>  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >強制</データ> </セル>  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >インテリジェンス</データ> </セル>  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >政治</ Data > </ Cell >  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >ランサー</データ> </セル>  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >ハルバード</ Data > </ Cell >  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >クロスボウマン</ Data > </ Cell >  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >騎兵隊</ Data > </ Cell >  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >武器</ Data > </ Cell >  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" > Tongwu </ Data > </ Cell >  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >同志</ Data > </ Cell >  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >トンウジ</ Data > </ Cell >  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >同武智正</ ​​Data > </ Cell >  
     <セル  ss:StyleID = "s17" > <データ  ss:Type = "String" >レベル 50 の給与</ Data > </ Cell >  
    </行>  
    <行>  
     <セル  ss:StyleID = "s18" > <データ  ss:Type = "String" > ★★★★★ </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >呂布</ Data > </ Cell >  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "数値" > 87 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "数値" > 100 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "数値" > 26 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 13 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >精</ Data > </ Cell >  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >神</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >神</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >神</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >スパース</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "数値" > 161 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 194 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "数値" > 257 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 350 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 19250 </データ> </セル>  
    </行>  
    <行>  
     <セル  ss:StyleID = "s18" > <データ  ss:Type = "String" > ★★★★★ </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >張飛</ Data > </ Cell >  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "数値" > 85 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "数値" > 98 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 30 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 22 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >神</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >神</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >スパース</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >精</ Data > </ Cell >  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >スパース</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 168 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 193 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 264 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 350 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 19250 </データ> </セル>  
    </行>  
    <行>  
     <セル  ss:StyleID = "s18" > <データ  ss:Type = "String" > ★★★★★ </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >関羽</ Data > </ Cell >  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "数値" > 95 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "数値" > 97 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 75 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "数値" > 62 </データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >神</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >神</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >パス</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >精</ Data > </ Cell >  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "String" >スパース</データ> </セル>  
     <セル  ss:StyleID = "s19" > <データ  ss:Type = "Number" > 165 </データ> </セル>  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 191 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 260 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 347 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 19085 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > ma chao </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 88 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 97 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 44 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 26 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" >精</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > pass </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >スパース</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > pass </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 168 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 187 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 259 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 353 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 19415 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > zhao yun </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 91 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 96 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 76 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 65 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > pass </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 192 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 170 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 267 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 329 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 18095 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > xu chu </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 65 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 96 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 36 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 20 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 161 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 101 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 197 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 217 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 11935 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > dianwei </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 56 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 95 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 35 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 29 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 151 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 91 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 186 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 215 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 11825 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > ganning </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 86 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 94 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 76 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 18 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 181 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 183 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 270 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 351 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 19305 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > pound </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 80 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 94 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 70 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 44 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 174 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 150 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 244 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 288 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 15840 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > wensuan </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 78 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 94 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 25 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 25 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 172 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 103 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 197 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 222 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 12210 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：Type = "String" > Huang Zhong </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 86 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 93 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 60 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 52 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 185 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 171 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 263 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 321 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 17655 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > taishici </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 82 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 93 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 66 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 58 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 175 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 148 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 241 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 299 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 16445 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > yan liang </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 79 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 93 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 42 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 32 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 172 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 121 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 214 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 246 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 13530 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Zhang liao </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 93 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 92 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 78 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 58 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 183 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 167 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 257 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 330 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 18150 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > sun ce </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 92 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 92 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 69 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 70 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 130 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 192 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 230 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 325 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 17875 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > wei yan </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 81 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 92 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 69 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 49 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > super </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 173 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 150 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 242 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 291 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 16005 </ data > </ cell >  
    </ row >  
    <low>​​  
     <セル  ss：styleid = "s18" > < data   ss：type = "string" > ★★★★ </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > huaxiong </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 81 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 92 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 56 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 40 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "string" > Transport </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" > god </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "string" >たわごと</ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 173 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 137 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  SS：type = "number" > 229 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 269 </ data > </ cell >  
     <セル  ss：styleid = "s19" > <データ  ss：type = "number" > 14795 </ data > </ cell >  
    </ row >