百科问答小站 logo
百科问答小站 font logo



分析、抽象代数这种课对搞 data science 帮助大吗? 第1页

  

user avatar   tomhall 网友的相关建议: 
      

你问我有用没有用,那当然说有用啦。

举个栗子:

izbicki.me/blog/hlearn-

。一句话概括就是:有人用Haskell写了个比Weka快400倍的朴素贝叶斯cross validation,然后发到了ICML13上:

izbicki.me/public/paper

具体细节是这样的:有人在用haskell写一个机器学习库的时候发现,因为朴素贝叶斯在不同样本点上训练出来的模型构成了一个群,可以很容易地定义加法运算合并起来,免去了重复训练的需求。于是在做k-fold cross validation的时候只需要在每一折上单独训练,从而把复杂度从O(kn)降低为O(n)。如果能发现其他模型有类似的代数性质,也可以使用同样的方法降低cv的开销。

不过作者认为,他发现这个性质主要是因为haskell语言本身的抽象性更容易把这样的代数性质给表现出。

同一个作者的这篇小文章也挺有意思:

izbicki.me/blog/gausian



  

相关话题

  各个学科或领域中,有哪些“自我指涉”现象? 
  如何判断一个行业的兴衰呢? 
  面试应答有哪些话术和技巧? 
  这个结论是对的吗?能否初等证明? 
  怎么培养数据分析的能力? 
  怎么说明Q(√2,√3)={a√2+b√3+c√6+d}是含有√2和√3的最小数域? 
  关于算法导论定理3.1,为什么感觉快速排序的时间复杂度不满足这个定理? 
  如何证明纳什均衡? 
  请问下面这个命题成立吗? 
  能否构造一个含有自己哈希或MD5等的文件? 

前一个讨论
请问一生只生一个女儿的人是怎么想的?
下一个讨论
全国范围内有很多学生在初中或高中初阶就学(完)了高数吗?





© 2025-05-27 - tinynew.org. All Rights Reserved.
© 2025-05-27 - tinynew.org. 保留所有权利