常见的选择题求解方法2 丁基伟 20170413.

Slides:



Advertisements
Similar presentations
月經異常的原因及警訊 組員: 陳少康、張康樂、許晉愷、何曄、方泠瑩、張 顓麟、蘇梓喬、溫鵬皓、林雅雯.
Advertisements

說明事項  大陸交換學習近況  大陸姐妹校介紹  申請資格和程序  研究生補助 大陸交換學習近況 2009 年秋首次進行,計有 6 校共 20 位學生來校交換學習。 來校交換生.
自然產與剖腹產比較 江幸達、江俊億、何奇軒 李奇軒 、 莊程勛 、 葉 姵 君 黃雅靖、劉品妤、羅彩瑄 坪內由里佳 1 第十組:
年終工作獎金 及考績獎金 法規與實務 苗栗縣政府人事處 副處長 陳 坤 榮 中華民國102年1月25日.
“321人才计划”情况介绍 南京高新技术产业开发区 人才工作办公室.
消失的吸管 隊名:吸管應該消失才隊.
兵车行 杜甫 福州十一中语文组 林嵘臻.
助學工作說明會 及 教育訓練.
南宁市中考网上报名录取系统 使用手册 2014年5月.
小猪.
師資生修讀教育學程 重點提醒 師資培育暨就業輔導中心.
文書檔案組Q&A 崇右技術學院 文書檔案組 Q & A 總務處.
公職人員財產信託簡介 第一銀行信託處 編製.
综合实践活动 设计与实践案例 ——《感恩父母》主题班会.
經分表聘用兼任助理流程 完成 新增/修改 經分表 計畫無聘任兼任助理(新增) 紙本送所屬單位審核 計畫聘任兼任助理(新增)
未婚懷孕:你想清楚了嗎 瑞芳國中 林碧欣.
國科會經費報銷說明 報告人:陳秀合 分 機: 年11月 12日(一).
實用技能學程答客問 Q&A 大明高中附設進修學校 教導處 編製.
邮币卡开户、银行签约、出入金流程.
畜牧類天然災害查報 及救助作業簡介 臺南市政府農業局畜產科 李東仁 臺南市政府農業局畜產科.
財團法人台北市任兆璋修女林美智老師教育基金會
实验一:分析“征途游戏”网站的类型与推广手段
301——隆重登场.
100學年度719班 親師懇談.
簡報內容 網路請購系統說明 經費授權注意事項 請購單&授權應用範例 系統環境及設定. 簡報內容 網路請購系統說明 經費授權注意事項 請購單&授權應用範例 系統環境及設定.
第七节 梅毒性脉络膜视网膜炎.
灵枢·本神第八 主讲人 王洪京.
社團資料製作 亞東技術學院課外組 岳擎天
道路、管線事故緊急應變處理課程.
財團法人台北市任兆璋修女林美智老師教育基金會
大 綱 國有財產之來源 國有財產之範圍 國有財產之種類 國有公用財產管理 使用原則 國有公用財產管理
花的構造- (資料參考--鄭元春 植物Q&A一書) 花瓣 花萼 雌蕊 雄蕊.
認識股票 認識股票.
年終工作獎金 及考績獎金 法規與實務 苗栗縣政府人事處 副處長 陳 坤 榮 中華民國100年12月20日.
103年度身心障礙福利機構評鑑 日間及住宿機構指標說明 ~會計及財務管理~
屏東縣政府對民間團體補助經費作業要點 & 簡易計畫書撰寫概要與核銷注意事項
文書檔案與實務概述 103年7月30日 主講人:總務處文書組單秀琴組長.
--洲仔尾的鹼菜 與櫻桃鴨的結合-- 鴨賞的故事.
戲水安全.
北京市医师定期考核信息管理系统 在线考试培训会 北京市卫生和计划生育委员会 北京市医师定期考核办公室 2016年9月
外僑扣繳實務講習 1.
職場性騷擾相關法 律責任-以上司對 下屬性騷擾為例
主講人:曲軒 協理 就業情報資訊 日期:2003年5月8日
衛生筷,衛生嗎? 綠的關懷協會 常務理事 董雅坋.
高粱酒香-金門城.
讀報教育 報告者:施子慧 資料來源:徐瑞美、施子慧.
103年度 健康促進學校輔導與網站維護─ 「臺灣健康促進學校之網站特色介紹」 張子超 教授
107年勞動基準法修法重點解析 高雄市政府勞工局.
國立中山大學管理學院 國際人才培育中心 大專人才培訓就業學程.
開課單位作業流程及Q&A 開啟衛生署積分系統首頁 畫面如下頁.
自然科教學觀摩 教 學 者:黃藍萩 教學班級:3年9班 教學日期:
吉林省信息技术与教学融合优质课大赛 参赛教师提交大赛作品流程 吉林省电化教育馆.
精算假設品質的基本要求 精算假設應提出明確的假設數值,同時應提供實際經驗率資料以作為假設訂定之依據,且精算人員應說明實際經驗率與假設數值間的合理關係。 精算假設若由其他單位提供(例如:利率或投資報酬率假設由投資部門提供),精算人員仍應了解其假設的方法,並就其假設合理性及假設方法提出意見。 精算假設若與前一年相較有所變更時,精算人員應說明假設改變的原因,對於有改變的精算假設數值宜列對照表比較並說明。精算人員應評估假設的改變對財務影響是否顯著,若顯著則應提供量化數值以說明其影響程度。
臺南市 107學年度 國中生志願選填試探與輔導知能研習
1.E化系統 之 專案登錄 核銷作業 2.常見退件原因 3.其他注意事項
(輕量化)中小學教師專業發展 線上課程學習平台
國中志願選填試探與輔導知能研習 『學校適性輔導實務分享』 2015年12月1日(二) 分享者:蔡幸君.
杭州国家粮食交易中心 欢迎您!.
大葉服務學習執行說明 課外活動暨服務學習中心:黃泰元.
2011年版大學學系探索量表測驗結果說明 輔導室 楊欣翰老師.
中小學教師科博館教學導覽教師研習工作坊 國立自然科學博物館 科學教育組 葉蓉樺博士.
103學年度第1學期新北市 政府辦理弱勢幼兒教育津貼 作業說明會 承辦人員:塗彥凱(分機2800)
一切都是課程 『國際教育』在明道.
101學年度繁星推薦校內甄選學生說明會 海山高中輔導處
道家的中心觀念.
培僑小學 成功父母學堂 常識科專題研習工作坊
104年度自我評鑑 學術單位內部評鑑工作研習會.
學生學習診斷與進展評量 測驗科目:第一次國語文、第二次數學 (數學要帶紙筆計算)
訪談地點:高雄縣大社鄉便當店 組員:王佩儀 B 王紀璇 B 許乃心 A
教育部彈性薪資說明會 主辦單位:教育部 執行單位:彈性薪資專案辦公室 主 持 人:周麗芳 國立政治大學財政學系教授 101年4月18日.
Presentation transcript:

常见的选择题求解方法2 丁基伟 20170413

主要参考文献 Daniel Khashabi, Tushar Khot, Ashish Sabharwal, Peter Clark, Oren Etzioni, Dan Roth: Question Answering via Integer Programming over Semi-Structured Knowledge. IJCAI 2016: 1145-1152 整数规划表格QA

知识的表示 从半结构化知识到表格: 表格的构建:人工与半自动相结合的方式 每张表格对应一个谓词,谓词的每个元都是自然语言表示的字符串。 例: rctry-hems(Canada, Northern) rctry-hems(Brazil, Southern) 表格的构建:人工与半自动相结合的方式 表格的模式是人工定义的,参照了教学大纲、学习指南、训练问句集 表格的填充是人工+半自动的,使用IKE(AllenAI研发的交互式知识抽取系统) 对于教科书上不能满足人工设定模式的知识,使用Open IE方式抽取三元组知识 Country Hemisphere Canada Northern Brazil Southern

基于支持图模型的QA 支持图的顶点集包括: 支持图的(无向)边集包括: 问句的主要组成部分,去除停用词的短语集合 q = {ql} 所有选项的集合 a = {am} 每张表格Ti的每个单元格集合 t = {tijk} 每张表格Ti的表头集合 h = {hik} 支持图的(无向)边集包括: 问句、选项到单元格、表头的边(文本蕴含值) ((q∪a) X (t∪h)) (不同表格)单元格之间的边(Wordnet相似度) (t X t) (不同表格)表头之间的边(人工确定0或1) (h X h)

0-1规划问题建模 核心思路:定义大量0-1变量,表示支持图参与到求解中的部分;定义一个优化目标,在满足约束条件的前提下,获得一组最优的变量赋值,从而完成问题的求解。 约束条件:(共43条) 简单变量 高阶变量 优化目标:

实验及结果 知识:65张表格,人工设计模式,使用教科书知识填充,约5000行;4张Open IE表格,约2600行。(用于其他求解器)80K个句子,来源于教材及教辅;280GB网络文本。 训练集:108个选择题 测试集:129个选择题

谢谢 欢迎提问