求助:高维数据聚类合适算法。 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI生成的内容
cristie
V2EX    程序员

求助:高维数据聚类合适算法。

  •  
  •   cristie 2012-03-08 21:28:41 +08:00 4738 次点击
    这是一个创建于 5034 天前的主题,其中的信息可能已经有所发展或是发生改变。
    想来想去,都觉得高维数据聚类太坑爹。我这里需要解决的1000维度以上的数据点有上万个,神马算法都是坑爹的慢。嘛,于是我想要高人叫我一个方法,恩,能够对维度1000+的数据进行聚类。

    我看到一个文章,恩,《基于k最相似聚类的子空间聚类算法》,我想试试这个算法,有没有人能告诉我这个算法在这个问题上可行性如何?

    另外,如果大量数据要使用抽样的方式进行聚类,应该如何操作?一头雾水啊。
    4 条回复    1970-01-01 08:00:00 +08:00
    wellsho
        1
    wellsho  
       2012-03-10 23:17:11 +08:00
    去到数理统计、数据挖掘论坛逛逛吧
    维度高可以先做降维
    降维可以用特征选择,也可以用特征提取
    willsons7
        2
    willsons7  
       2012-03-15 11:11:10 +08:00
    降维,可以看看random projection相关的东西。
    但是貌似感觉你说的数据直接用CLUTO就可以聚类,如果是稀疏的就更好做了。
    ElloRay
        3
    ElloRay  
       2012-03-15 11:20:02 +08:00
    k-means做太复杂了吧
    ElloRay
        4
    ElloRay  
       2012-03-15 11:21:38 +08:00
    跟一楼想的一样。。先做好特征提取吧
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2713 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 29ms UTC 09:27 PVG 17:27 LAX 01:27 JFK 04:27
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86