自然语言浮水印（Natural Language Water Marking）课件.pptVIP

自然語言浮水印(Natural Language Water Marking) International Workshop on Digital Watermarking IWDW 2003 浮水印示意圖 自然語言浮水印技術突破 句型替換技術: 同義詞替換 以ACT thesaurus 為基礎之同義詞替換 同義句型替換 Zero Anaphora 技術研發 Co-Reference 技術研發 浮水印encoding技術: 以同義詞替換方法為基礎之資訊隱藏方法 二元樹分法，可隱藏 logn 個bit ，n 為同義詞個數。 完成以同義詞替換為主的浮水印加密方式 文字格式數位浮水印技術-詞彙分析技術 了解句子中的語意，當進行Watermark encoding時便能維持文字中的語意 斷詞與詞性標記 中研院分詞及詞性標注Autotag系統 詞彙分析 知網(How Net) 創新前瞻語意搜尋引擎計畫中所研發的”ACT thesaurus” 文字格式數位浮水印技術-語句句型解析技術(續) 同義中文結構樹關聯技術:由於選定做Watermark encoding的句子的結構不一定能將Watermark encoding在此結構中，需保留句子的語意並且更改句子的結構 文字格式數位浮水印技術-句子選擇演算法(續) 句子重要性分析技術: 原因 一篇文章中句子數目眾多，浮水印的資訊有限，不可能每一句子都encoding浮水印資訊於其中。 侵權者往往只會盜用重要的句子。 增加浮水印之彈性。 計算句子資訊量的方法，計算每一句的資訊量，資訊量高的句子假設為重要的句子 文字格式數位浮水印技術-句子選擇演算法 句子排序技術:將句子做一排序，以決定浮水印的每一小部分資訊encoding到句子中的順序，這樣可保護浮水印資訊不容易被偵測與不容易被破壞。 文字格式數位浮水印技術-句型替換演算法 當選定做Watermark encoding的句子不符合時，可將此句的語意保留而進行不同句型的替換。 文字格式數位浮水印技術-句型替換演算法(續) 同義詞替換技術: 知網(How Net) 與”ACT thesaurus” 所定義之詞義，進行詞之相似度計算建立同義詞庫。 文字格式數位浮水印技術-句型替換演算法(續) 同義中文結構樹轉換技術:當Watermark要encoding到選定句子的結構樹之結構中，而結構樹的結構不符合時，將語意保留而進行不同句型的替換。 利用『同義中文結構樹關聯技術』所建立出來的同義結構樹進行替換 文字格式數位浮水印技術-浮水印encoding技術 發展一浮水印encoding技術，將欲植入的浮水印分解成小部分，分別植入選定的句子中，而即使知道加入的浮水印的encoding程序，未經授權者也無法移除所加入的浮水印。 此浮水印encoding技術採用密鑰(encryption key) approach，只有在獲得密鑰(encryption key)以及encoding後的文章才可解析浮水印。 文字格式數位浮水印技術-浮水印encoding技術(續) 浮水印分解技術:將欲植入的浮水印分解成小部分，分別植入選定的句子結構樹之結構中。 Unicode轉換 文字格式數位浮水印技術-浮水印encoding技術(續) 浮水印植入技術:將經過分解過後的浮水印資訊的每一小部分，分別Encoding到選定的句子樹狀結構中。 文字格式數位浮水印技術-浮水印encoding技術(續) 浮水印解析技術:為浮水印植入技術的一個反向操作 滿足就算知道Encoding的方式，只有拿到Encoding用的密鑰(encryption key)以及encoding後的文章才可解析浮水印 Quadratic Residue 目前做法 找一質數p, 產生 Quadratic Residue Table 同義句型替換 目的 維持一句子的語意，而將句子的結構(句型)進行替換(換句換說) 。 同義句型替換- Zero anaphora n ≠ m 他買了一顆蘋果，很新鮮。 他買了一顆蘋果，蘋果很新鮮。 同義句型替換-CoReference 代名詞以其所指涉之名詞替換 張三是老師，他教學很認真。 張三是老師，張三教學很認真。 同義句型替換-CoReference (Con.) 代名詞(名詞)以其所指涉之(名詞+屬性)替換 張三是老師，同時，他也是一位好爸爸。 張三是老師，同時，張三老師也是一位好爸爸。 同義句型替換-以 Grammar 分析為基礎之同義句型替換 分析中文 Grammar 以獲得各種同義句型替換規則。 並列連接詞(Ca) 關聯連接詞(Cb) … 需有中文人才支援 整理出各種Grammar轉換rule Rule如何套用在同義句型替換? 寫死在程