zoukankan      html  css  js  c++  java
  • mahout 实现canopy


    环境:

    mahout-0.8

    hadoop-1.1.2

    ubuntu-12.04

    理论这里就不说了,直接上实例:

    以下举一个样例。

    数据准备:

    canopy.dat文件,COPY到HDFS上,文件内容例如以下:


    8.1  8.1  
    7.1  7.1  
    6.2  6.2  
    7.1  7.1  
    2.1  2.1  
    1.1 1.1  
    0.1 0.1  
    3.0 3.0



    算法简单说明,过程例如以下:

    (1) 将全部数据放进list中,选择两个距离,T1,T2,T1>T2
    (2)While(list不为空)
    { 
    
    
    随机选择一个节点做canopy的中心;并从list删除该点。
    
    
    遍历list:
    
    
    对于不论什么一条记录。计算其到各个canopy的距离。
    
    
    假设距离<T2,则给此数据打上强标记,并从list删除这条记录。
    
    
    假设距离<T1,则给此数据打上弱标记;
    
    
    假设到不论什么canopy中心的聚类都>T1,那么将这条记录作为一个新的canopy的中心,并从list中删除这个元素。
    
    
    }


    预期的结果应该是:

    Canopy 1 (8.1,8.1) :[ (8.1,8.1),  (7.1,7.1),  (6.2,6.2) ,(7.1,7.1) ]
    
    
    Canopy 2 (2.1,2.1) :[ (2.1,2.1), (1.1,1.1) ,(0.1,0.1),  (3.0,3.0)  ]
    
    
    Canopy 3 (0.1,0.1) :[ (0.1,0.1)]

    以下開始用Mahout实现

    # 1.将数据文件转换成向量

    mahout用InputDriver数据转换时候。须要数据默认用空格分隔

    mahout org.apache.mahout.clustering.conversion.InputDriver -i /user/hdfs/canopy/in/canopy.dat -o /user/hdfs/canopy/vecfile -v org.apache.mahout.math.RandomAccessSparseVector


    # 2. 调用命令
    mahout canopy -i /user/hdfs/canopy/vecfile -o /user/hdfs/canopy/out/result -t1 8 -t2 4 -ow -cl 



    參数说明:


    CanopyDriver.main(args);

    --input (-i)

    输入路径

    --output(-o)

    输出路径

    --distanceMeasure(-dm)

    距离度量类的权限命名。如:”org.apache.mahout.common.distance.CosineDistanceMeasure”

    --t1 (-t1)

    t1值 (t1>t2)

    --t2 (-t2)

    t2值

    --t3 (-t3)

    t3值。默认t3=t1

    --t4(-t4)

    t4值。默认t4=t2

    --overwrite (-ow)

    是否覆盖上次操作的结果

    --clustering (-cl)

    是否运行聚类操作,即划分数据

    --method (-method)

    默认,mapreduce。

    还可选sequential,运行单机模式




    # 3.查看结果


    mahout seqdumper -i /user/hdfs/canopy/out/result/clusters-0-final/part-r-00000  -o /home/hadoop/output/result
    #关联各个点
    mahout clusterdump -i /user/hdfs/canopy/out/result/clusters-0-final/part-r-00000  -o /home/hadoop/output/result -p /user/hdfs/canopy/out/result/clusteredPoints






    C-0{n=2 c=[6.888, 6.888] r=[0.237, 0.237]}
    Weight : [props - optional]:  Point:
    1.0: [8.100, 8.100]
    1.0: [7.100, 7.100]
    1.0: [6.200, 6.200]
    1.0: [7.100, 7.100]
    C-1{n=2 c=[1.083, 1.083] r=[0.983, 0.983]}
    Weight : [props - optional]:  Point:
    1.0: [2.100, 2.100]
    1.0: [1.100, 1.100]
    1.0: [3.000, 3.000]
    C-2{n=1 c=[0.100, 0.100] r=[]}
    Weight : [props - optional]:  Point:
    1.0: [0.100, 0.100]
  • 相关阅读:
    下载字体的正确姿势
    字体基础知识与实际运用
    CSP复习与模板
    地理必修三知识点
    LaTeX公式手册(全网最全)
    动态规划求解0/1背包问题
    JavaScript对象简介(一)
    DOM文档对象模型简介
    SQLServer 的case when语句使用实现统计
    批量初始化数组和memset函数
  • 原文地址:https://www.cnblogs.com/claireyuancy/p/7077767.html
Copyright © 2011-2022 走看看