否定句子的算法

Question

我想知道是否有人熟悉算法否定的任何嘗試。

例如，給定一個像「這本書很好」這樣的句子可以提供任意數量的替代句子，意思就像「這本書不好」甚至「這本書很糟糕」。

顯然，以高精度完成此操作可能超出了當前NLP的範圍，但我相信在這個主題上已經有了一些工作。如果有人知道任何工作，請注意指向我一些文件？

Answer 1

當然，天真的做法是嘗試在{am，are，is}之後加上「not」。我不知道這是如何在你的設置中起作用的，但它可能只適用於謂詞式的句子。

Answer 2

對於簡單句子，在給定英語語法規則的情況下解析尋找副詞或形容詞，並且如果只有一個意思存在，則用一個反義詞來代替。否則，使用正確的英語否定規則否定動詞（即：是 - >不是）。

高級算法：

1. 查找每個單詞爲它的類型（名詞，動詞，形容詞，副詞，連詞等）
2. 從字類型序列推斷句子結構（你的句子是：文章，名詞，動詞，形容詞/副詞;這是已知的簡單句子。）
3. 對於簡單句子，請選擇一個可翻轉單詞並將其倒置。要麼使用反義詞，要麼否定動詞。

對於更復雜的句子，例如那些具有從屬從句的句子，您需要進行更復雜的分析，但對於簡單的句子而言，這不應該是不可行的。

Answer 3

對於一階邏輯有一個類似的過程。通常的算法是映射P到not P，然後進行有效轉換到移動not方便的地方，如：

Original: (not R(x) => exists(y) (O(y) and P(x, y))) 
Negate it: not (not R(x) => exists(y) (O(y) and P(x, y))) 
Rearrange: not (R(x) or exists(y) (O(y) and P(x, y))) 
      not R(x) and not exists(y) (O(y) and P(x, y)) 
      not R(x) and forall(y) not (O(y) and P(x, y)) 
      not R(x) and forall(y) (not O(y) or not P(x, y)) 

執行相同的英語你會否定「如果它不下雨這裏，再有是一種戶外活動，可以在這裏進行「，」不是......「，最後是」沒有下雨，每一種可能的活動都不是在戶外或不能在這裏進行。 「

自然語言比一階邏輯複雜得多，當然......但是如果你可以把句子解析成「不」，「和」，「或」，「存在」等等。可以被識別，那麼你應該可以執行類似的翻譯。

Answer 4

雖然我不知道任何專門研究自動生成否定句的工作，但我想一個好的起點是閱讀formal semantics和pragmatics中的語言學工作。一個好的可訪問的介紹將是Steven C. Levinson's Pragmatics書。

我認爲你會遇到的一個問題是，否定句子所傳遞的所有信息可能非常困難。例如，採取：

John fixed the vase that he broke. 

即使您更改爲約翰沒有修好，他打破了花瓶，有presupposition有一個花瓶和約翰把它弄壞了。

同樣地，簡單地否定句約翰沒有使用藥物作爲約翰使用藥物仍然傳達了約翰，在一個點上，使用的藥物攔停。更徹底的否定將是約翰從未使用過藥物。

你可能想看的一些現有的自然語言處理（NLP）工作是MacCartney和Manning 2007的Natural Logic for Textual Inference。在本文中，他們使用George Lakoff的Natural Logic和Sanchez Valencia的單調性演算的概念來創建自動確定一個句子是否需要另一個句子的軟件。你或許可以使用他們的一些技術來檢測不需要的東西，以人爲地構造否定和矛盾的句子。

Answer 5

我建議檢查wordnet。你可以用它來查找一個單詞的反義詞，所以你可以想象用「不好」代替「壞」，因爲壞是一個好的反義詞。 NLTK有一個簡單的python界面到wordnet。

Answer 6

尼斯演示使用NTLK - http://text-processing.com/demo和一個簡短的文字 - http://text-processing.com/demo/sentiment/。