原创 正則表達式在NLP中的基本應用

正則表達式在NLP中的作用 1.將非結構化文檔轉化爲結構化文本 2.去噪     #在python中使用re模塊來實現正則表達式 import re """text_string='組合範疇語法(Combinatory categori

原创 Learning beyond datasets: Knowledge Graph Augmented Neural Networks for Natural language Processing

概述: 現在的機器學習算法的核心都是利用有關領域的有標籤或者無標籤的數據集,雖然已經存在遷移學習可以將一個領域的知識用於其他領域,但是這些方法還是擴展性比較差,並且只能應用於特定領域。所以能不能有一種訓練方式,除了基於訓練數據的學習之外,

原创 基於神經網絡的知識推理

知識推理是知識圖譜補全的手段,也是知識圖譜領域的研究熱點之一。 知識圖譜補全:補全知識圖譜中不完整的或者隱含的知識。 面向知識圖譜的知識推理大致可以分爲三類: (1)基於邏輯的推理方式:通過一階謂詞邏輯、描述邏輯、等利用規則推理出新的實體

原创 網易筆試 最長公共子括號序列

一個合法的括號匹配序列被定義爲: 1. 空串""是合法的括號序列 2. 如果"X"和"Y"是合法的序列,那麼"XY"也是一個合法的括號序列 3. 如果"X"是一個合法的序列,那麼"(X)"也是一個合法的括號序列 4. 每個合法的括號序列都

原创 beam search 搜索算法

假設一個搜索任務 假設現在有一個簡化版的中文翻譯英文任務,輸入和輸出如下,爲了方便描述搜索算法,限制輸出詞典只有{"I", "H", "U"} 這3個候選詞,限制1個時間步長翻譯1個漢字,1個漢字對應1個英文單詞,這裏總共3個漢字,所以只

原创 poj 1833(STL中排列函數和copy()的應用)

題目描述:  大家知道,給出正整數n,則1到n這n個數可以構成n!種排列,把這些排列按照從小到大的順序(字典順序)列出,如n=3時,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六個排列。  任務描述:  給出

原创 tensorflow 學習筆記(一)

1.tensorflow 程序主要分爲三個部分 (1)import 將要使用的庫 (2)創建計算圖 (3)通過會話執行計算圖 2.import os os.environ['TF_CPP_MIN_LOG_LEVEL']='2' 該語句可以

原创 Greedy search 和 beam search

1 Greedy search 一個自然的想法是貪心搜索(greedy search),即decoder的每一步都選擇最可能的單詞,最後得到句子的每一個單詞都是每一步認爲最合適的單詞。但這樣並不保證整個句子的概率是最大的,即不能保證整個句

原创 hdu 4405 概率dp

Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For ea

原创 hdu 3853 概率dp

Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).  Homura wants to help her friend Madoka save the world. Bu

原创 hdu 4586

There is a dice with n sides, which are numbered from 1,2,...,n and have the equal possibility to show up when one roll

原创 生成式模型vs判別式模型

1.模型差別 生成式模型:由數據學習聯合概率分佈P(X,Y), 然後由P(Y|X)=P(X,Y)/P(X)求出概率分佈P(Y|X)作爲預測的模型。該方法表示了給定輸入X與產生輸出Y的生成關係 判別式模型:由數據直接學習決策函數Y=f(X)

原创 c++字符串和整數的轉化

首先字符串轉化爲整數可以直接用標準庫函數   string->整數   int a=atoi(s1.c_str());(atof double型  atol long型)      整數->string     int a=10;    

原创 numpy基礎

#numpy的用法 import numpy as np #創建array vector=np.array([1,2,3,4]) matrix=np.array([[1,'a'],[2,'b'],[3,'c']]) a=np.aran

原创 依存分析 CKY算法

CKY: 動態規劃: 具體算法(類似填表的方法):