赌博对打套利违法吗|如何在3天内拿下DigSci大赛的亚军?| DigSci科学数据挖掘大赛

时间:2020-01-11 16:09:27 来源: 网络

赌博对打套利违法吗|如何在3天内拿下DigSci大赛的亚军?| DigSci科学数据挖掘大赛

赌博对打套利违法吗,作者 | 朱翔宇(dota)

来源 | ai算法之心(aiheartforyou)

【导读】本文将基于作者在中国计算机大会方案宣讲ppt中的内容,给出此次比赛的完整方案,主要从赛题理解、建模核心思路、算法核心思想等角度阐述,同时对相关细节进行了适当的拓展讲解。涉及sif sentence embedding、infersent、bi-lstm和bert等算法及相关概念。

任务背景

科学研究已经成为现代社会创新的主要动力。大量科研数据的积累也让我们可以理解和预测科研发展,并能用来指导未来的研究。论文是人类最前沿知识的媒介,因此如果可以理解论文中的数据,可以极大地扩充计算机理解知识的能力和范围。

在论文中,作者经常会引用其他论文,并对被引论文做出对应描述。如果我们可以自动地理解、识别描述对应的被引论文,不仅可以加深对科研脉络的理解,还能在科研知识图谱、科研自动问答系统和自动摘要系统等领域有所进步。

任务描述

本次比赛将提供一个论文库(约含20万篇论文),同时提供对论文的描述段落,来自论文中对同类研究的介绍。参赛选手需要为描述段落匹配三篇最相关的论文。

例子:

描述段落:

an efficient implementation based on bert [1] and graph neural network (gnn) [2] is introduced.

相关论文:

[1] bert: pre-training of deep bidirectional transformers for language understanding.

[2] relational inductive biases, deep learning, and graph networks.

评测方案

准确率(precision): 提交结果的准确性通过 mean average precision @ 3 (map@3) 打分,具体公式如下:

其中,|u|是需要预测的press_id总个数,p(k)是在k处的精度,n是paper个数。

题意分析

从任务描述中我们可以看到,该任务需要对描述段落匹配三篇最相关的论文。单从形式上可以理解为这是一个“完形填空”任务。但相较于在本文的相应位置上填上相应的词语不同的是,这里需要填充的是一个sentence,也就是论文的题目。但是如果你按照这个思路去寻求解决方案,你会发现在这个量级的文本数据上,一般算力是满足不了的。

既然如此,那我们不如换一个思路来思考这个问题,“对描述段落匹配三篇最相关的论文”,其实最简单的实现方式是计算描述段落和论文库里所有论文的相似度,找出最相似的即可。但这同样会存在一个问题,通过对数据进行探查你会发现“an efficient implementation based on bert [1] and graph neural network (gnn) [2] is introduced.”这一描述段落,同时引用了两篇文章,那么在计算相似度时,到底哪个位置该是哪篇文章呢?

基于分析中提到的问题和难点,本次比赛给出了以下解决方案。

建模核心思路

在解决本问题时,我借鉴了推荐算法的思想,将问题拆解了两部分——召回和排序。在召回阶段,使用了两种方式,其一是利用word2vec和tfidf方法,将描述段落利用word2vec得到每个词的词向量,同时对句子中的词使用tf-idf为权重进行加权得到sentence embedding,同时为了得到更好的效果,这里做了一个改进,即使用smooth inverse frequency代替tfidf作为每个词的权重;其二是利用tfidf得到sentence embedding。两种方法各自计算余弦相似度得到3篇论文,去重后召回集中每个段落有3-6篇不等的召回论文。

在排序阶段,我们利用bi-lstm对描述段落description和论文文本papertext组成句子对(description,papertext)进行编码,在中间层对两个向量进行差值和内积操作后,在输出层经过dense和softmax层后得到概率值后排序。

算法核心思想

1.sif sentence embedding

sif sentence embedding 使用预训练好的词向量,使用加权平均的方法,对句子中所有词对应的词向量进行计算,得到整个句子的embedding向量。

sif 的计算分为两步:

1) 对句子中的每个词向量,乘以一个独特的权重b,权重b是一个常数 a除以a与该词频率的和,这种做法的会对出现频率高词进行降权,也就是说出现频次越高,其权重也就越小;

2) 计算句向量矩阵的第一主成分u,让每个sentence embedding减去它在u上的投影,具体参见论文[2];

这里,利用该方法做召回,在验证集上的准确性要比其他两种方式效果好。

(1)对句子中所有单词求平均得到sentence embedding;

(2)对句子中所有单词利用tf-idf值加权后求平均得到sentence embedding。

2. infersent

infersent相似度模型是facebook提出了一种通过不同的encoder得到sentence embedding,然后计算两个sentence embedding的差值、点乘得到交互向量,计算两者之间的相似度。

这里,对原始论文方法做了两处修改:

其一,针对这个问题对3-way softmax层(entailment,contradiction,neutral)做了相应的修改变为2-way softmax;

其二,中间层去掉了u和v,只使用差值和内积两种特征表征方式;

同时在7中编码器:1)lstm, 2)gru, 3)bi-gru, 4)bi-lstm(mean pooling), 5)bi-lstm(max pooling), 6)self-attention, 7)cnn 中选用了bi-lstm maxpooling的方式。

3. others-bert

当时,在bert时代,解决方案的尝试中少不了它的身影,这里我们用bert尝试了两种方案,其一是利用bert对description和papertext进行编码后,计算文本的余弦相似度;其二是在上述整体模型中,用bert替换infersent部分。

以上两种方式是我和何从庆在ccl“中国法研杯”相似案例匹配评测竞赛中使用的方案(https://zhuanlan.zhihu.com/p/88207736),但在本任务中首次尝试后发现线下valid是不work的,因为本次比赛我只做了最后两天,5次线上提交后得到终榜最高分,所以未对其他更多方式做尝试性修正,如果bert在本任务上work的话,按照经验应该可以提升不少map@3,有兴趣的朋友可以尝试一下。

总结

入职两年,见过了许多形形色色,感慨良多,但初心没忘,为了让自己保持一个良好的竞技状态和学习状态。每次任务又是一个不断审视、总结自己的过程。无论是结构化数据、自然语言处理领域还是图像领域,欢迎志同道合的小伙伴一起分享探讨,共同进步。

参考论文:

[1] sanjeev arora, yingyu liang, tengyu ma. a simple but tough-to-beat baseline for sentence embeddings, iclr 2017

[2] conneau a , kiela d , schwenk h , et al. supervised learning of universal sentence representations from natural language inference data[j]. 2017.

[3] devlin j , chang m w , lee k , et al. bert: pre-training of deep bidirectional transformers for language understanding[j]. 2018.

(*本文为 ai科技大本营投稿文章,请联系作者)

2019 中国大数据技术大会(bdtc)再度来袭!豪华主席阵容及百位技术专家齐聚,15 场精选专题技术和行业论坛,超强干货+技术剖析+行业实践立体解读,深入解析热门技术在行业中的实践落地。5 折票倒计时 7 天!