宽客网
登录
首页 量化投资 程序化交易 书籍和文献 策略和技术
量化投资

数学之美系列二十一:布隆过滤器(Bloom Filter)

在日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软件中,需要检查一个英语单词是否拼写正确(也就是要判断它是否在已知的字典中);在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上;在网络爬虫里,一个网址
量化投资 2014-11-17
数学之美系列二十一:布隆过滤器(Bloom Filter)

证明ABC猜想:意义重大,却无人能识?

提醒:本文中将会出现大量不影响阅读的数学术语2012年8月30日,43岁的日本数学家、京都大学教授望月新一在数学系主页上贴了4篇论文,通过总共长达512页的艰深推理(当代数学论文多为10~20页),他宣称自己解决了数学史上最富传奇色彩的未解
量化投资 2014-11-16
证明ABC猜想:意义重大,却无人能识?

回忆经典,讲述滑块游戏背后的数学故事

它号称“古老的中国游戏,与七巧板、九连环等中国传统益智玩具一起是中国难题的代表作”。实际上,据死理性派考据,华容道其实可不是什么传统中国游戏,它由英国人弗莱明发明,在上世纪30年代传入中国,是重排九宫的简化版。重排九宫,又称八数字推盘(8-
量化投资 2014-11-15
回忆经典,讲述滑块游戏背后的数学故事

数学之美系列二十:自然语言处理的教父?马库斯

我们在前面的系列中介绍和提到了一些年轻有为的科学家,迈克尔·柯林斯,艾里克·布莱尔,大卫·雅让斯基,拉纳帕提等等,他们都出自宾夕法尼亚计算机系米奇·马库斯(Mitch Marcus)名下。就像许多武侠小说中描写的,弟子都成了各派的掌门,师傅
量化投资 2014-11-14

不要相信直觉!那些概率统计的奇妙结论

对于概率和统计的不确定性,我们始终有足够的直觉。虽然如此,这依旧远远不够,多数人对概率的理解其实并不充分。要知道这是一个数学家稍有闪失就会错的一塌胡涂的领域,原因很多时候正是我们的直觉,而正确结论却与之相悖。我们不妨来看看几个概率统计中的奇
量化投资 2014-11-13
不要相信直觉!那些概率统计的奇妙结论

用对称性对付病毒

一些拥有对称性结构的常见病毒,体积按比例绘制(图片:Molecluar Machines)病毒——人类和动植物大部分疾病的起源——的结构,也可以用数学来解释。病毒比多数的生物分子大,却是细菌的 100 万分之一。病毒的数量庞大(是人类的 1
量化投资 2014-11-11
用对称性对付病毒

抗癌新武器:谷歌网页排名算法

图:doodle_for_google_entry__cancer_cell_killers永远不要在肿瘤科医生面前说“转移”这两个字,小心他会抓狂。那么何谓“转移”?对癌细胞来说,一旦它脱离原发肿瘤并通过血液循环在新器官里生根发芽,它就完
量化投资 2014-11-10
抗癌新武器:谷歌网页排名算法

数学之美系列十八:矩阵运算和文本处理中的分类问题

我在大学学习线性代数时,实在想不出它除了告诉我们如何解线性方程外,还能有什么别的用途。关于矩阵的许多概念,比如特征值等等,更是脱离日常生活。后来在数值分析中又学了很多矩阵的近似算法,还是看不到可以应用的地方。当时选这些课,完全是为了混学分的
量化投资 2014-11-09
数学之美系列十八:矩阵运算和文本处理中的分类问题

当时我就震惊了:无穷带来的各种悖论

希尔伯特旅馆悖论(Hilbert's paradox of Grand Hotel)希尔伯特旅馆有无限个房间,并且每个房间都住了客人。一天来了一个新客人,旅馆老板说:“虽然我们已经客满,但你还是能住进来的。我让 1 号房间的客人搬到 2 号
量化投资 2014-11-08
当时我就震惊了:无穷带来的各种悖论

9大Geek不可不知的公式

我们一生中总会遇见各种各样复杂的公式,这些公式中掺杂着多个积分、微分、连乘、求和等数学符号,但实际上,世界的复杂性是建立在一些简单公式的基础上的。下面我们就来给大家介绍几个由《连线》杂志评选出的9大geek们应该了解的公式,如果记不住的的话
量化投资 2014-11-07
9大Geek不可不知的公式

数学之美系列十七:闪光的不一定是金子 谈谈搜索引擎作弊问题(Search Engine Anti-SPAM)

自从有了搜索引擎,就有了针对搜索引擎网页排名的作弊(SPAM)。以至于用户发现在搜索引擎中排名靠前的网页不一定就是高质量的,用句俗话说,闪光的不一定是金子。搜索引擎的作弊,虽然方法很多,目的只有一个,就是采用不正当手段提高自己网页的排名。早
量化投资 2014-11-06
数学之美系列十七:闪光的不一定是金子 谈谈搜索引擎作弊问题(Search Engine Anti-SPAM)

螺线:那些风情万种的故事

唱片、齿轮、鹦鹉螺和数学家有什么共同点?答案是他们都热爱螺线。阿基米德螺线和三等分角数学家对螺线的探索最早可以追溯到古希腊时代,阿基米德就在他的著作《论螺线》中对等速螺线的性质做了详细的讨论,于是后世的数学家们也把等速螺线称为“阿基米德螺线
量化投资 2014-11-05
螺线:那些风情万种的故事

数学之美系列十六:不要把所有的鸡蛋放在一个篮子里 -- 谈谈最大熵模型

[我们在投资时常常讲不要把所有的鸡蛋放在一个篮子里,这样可以降低风险。在信息处理中,这个原理同样适用。在数学上,这个原理称为最大熵原理(the maximum entropy principle)。这是一个非常有意思的题目,但是把它讲清楚要
量化投资 2014-11-04
数学之美系列十六:不要把所有的鸡蛋放在一个篮子里 -- 谈谈最大熵模型

经典证明:能否在平面上写下不可数个不相交的Y?

这篇文章收录了 Which Way Did the Bicycle Go 趣题集中一个非常有趣的问题:是否有可能在平面上画不可数个不相交的 8 ?答案是否定的。证明方法非常简单。对于任意一个 8 字形,在两个洞里各取一个有理点 P 、 Q
量化投资 2014-11-03
经典证明:能否在平面上写下不可数个不相交的Y?

隐马可夫模型:探索看不到的世界的数学工具

这篇要讨论的可不是哲学议题,而是希望以一个“数学工具”的角度来看隐马可夫模型(Hidden Markov Model, HMM)是什么,它的背后假设、长处与限制,以理解这样的工具可以拿来做什么用,而不是只与特定的应用绑在一起。隐马可夫模型?
量化投资 2014-11-02
隐马可夫模型:探索看不到的世界的数学工具

你拿披萨的方式,很可能是错的

(Ent/编译)我们都遇到过这种情况。你抓起一块披萨,正要一口吞掉的时候,披萨一下子软了,从你的指尖处耷拉了下来。披萨饼本身的结构强度不够高,无法支持整片的重量。也许下次应该少加点儿料?不用,无需绝望。如果是是个吃披萨多年的老手,那你应该知
量化投资 2014-11-01
你拿披萨的方式,很可能是错的

算数好?那就用16元的纸币吧!

两个造假币的不小心造出了 33 元的钞票却又不想浪费,他们决定拿到偏远山区花掉。用 33 元的假币买了一串 1 元的糖葫芦后,他们哭了:农民伯伯找给他们两张 16 元!当然,这只是一个段子。加拿大滑铁卢大学计算机系研究员 Jeffrey S
量化投资 2014-10-31
算数好?那就用16元的纸币吧!

在?2048 里能够得到的最大的数是多少?

Michael Brand 在 Using your Head is Permitted 趣题站 2014 年 4 月的谜题中提出了一个这样的问题:在最近非常流行的小游戏 2048 中,你能得到的最大的数是多少?在这里,我们简单描述一下游戏
量化投资 2014-10-30
在?2048 里能够得到的最大的数是多少?

多边形外角和等于 360° 的一种直观解释

Via:Mathematics Stack Exchange金融工程, 数学算法原文发布于宽客论坛,点击阅读原文
量化投资 2014-10-30
多边形外角和等于 360° 的一种直观解释

数学之美系列十五:繁与简 自然语言处理的几位精英

我在数学之美系列中一直强调的一个好方法就是简单。但是,事实上,自然语言处理中也有一些特例,比如有些学者将一个问题研究到极致,执著追求完善甚至可以说完美的程度。他们的工作对同行有很大的参考价值,因此我们在科研中很需要这样的学者。在自然语言处理
量化投资 2014-10-29
加载更多

热门文章

Kaggle冠军方案:用Autoencoder MLP+XGBoost做金融市场预测
策略和技术 · 03-15
丹麦政府开源经济模型 MAKRO
量化投资 · 01-24
理查马文价值导向选股法则(年化 34%,附代码)
量化投资 · 01-22
6 种著名交易系统
程序化交易 · 08-01
趋势线详解
策略和技术 · 07-19
利用简单指标,建立交易系统
策略和技术 · 07-13
关于我们 联系我们 浙ICP备14026978号-1
© 2026 宽客网
首页 搜索 栏目 我的