中央研究院資訊科學研究所智慧型代理人系統實驗室自然輸入法
[中文版] [English Version]
 
簡介
學歷
經歷
研究方向
教學
榮譽
實驗室
著作
  Journal papers
  Conference papers
   
 
IASL智慧型代理人實驗室在「國際分子生物競賽」:蛋白質名詞搜尋項目中,取得第一名之佳績(2009)
IASL實驗室參加日本舉辦的第二屆NTCIR-6跨語言中文問答系統比賽,榮獲第一名(2007)
「智慧型代理人系統實驗室(IASL)」參加2006年SIGHAN 斷詞比賽WS CityU Closed分項獲得13隊中第1名(2006)
「智慧型代理人系統實驗室(IASL)」參加2006年SIGHAN 專有名詞辨識比賽NER CityU Closed分項獲得8隊中第2名(2006)
 


許聞廉  教授
特聘研究員, IEEE Fellow
中央研究院資訊科學所
台北市南港區研究院路二段128號
電話:02-27883799 轉1804
傳真:02-27824814
E-mail: hsuiis.sinica.edu.tw
簡介
許先生於1973年台大數學畢業,1975年赴美國康乃爾大學研讀作業研究(Operations Research),於1979年取得博士學位,隨即至比利時魯汶大學CORE進行一年的博士後研究。1980年赴美國西北大學任教,1986年獲得tenure。於1989年回到中央研究院資訊所。

許先生早期在西北大學的研究偏重於圖形演算法的理論。他最主要的貢獻在完美圖以及一些具有幾何性質的圖形上面,作品大多在JACM以及SIAM J. Computing發表。他在平面完美圖上的兩篇論文是這個領域的經典之作。最近,他在平面圖的辨認以及極大平面子圖建構的線性演算法上,也有突破性的進展。同時,他也涉足於計算生物學,在DNA序列的分析比對上設計容錯演算法。

許先生回台後,除了繼續理論方面的研究,並開始從事中文應用系統的研究。早期發展智慧型注音輸入法,1993年發表「國音輸入法」,獲得第一屆十大傑出中文資訊產品獎。1995年,發表「自然輸入法」。最近幾年,將這些年累積的人工智慧研究應用至網際網路,並發表「智慧型中文機器人」── @skbots,其目標在於瞭解網路上使用者常問的問題以及WEB上網頁的資訊,並指引使用者至相關的網頁。最近,他將重心放在自然語言代理人以及生物資訊中的蛋白體知識庫的研究上。

許先生他曾主辦兩個亞洲主要的理論會議:1991年的ISAAC以,1998年的COCOON以及數位學習領域的著名會議ITS2006,並多次受邀至國際會議演講。他曾擔任Journal of Information Science的執行編輯以及International Journal of Foundation of Computer Science的編輯。目前為 Information Processing Letters, International Journal of Bioinformatics Research and Applications的編輯。他曾擔任中華民國人工智慧學會理事長(2001-2002)。
 
學歷
  • 美國康乃爾大學作業研究系博士 1980

  • 美國康乃爾大學作業研究系碩士 1978

  • 台灣大學數學系學士 1973

經歷

  • 2008.03至今 中央研究院資訊科學研究所特聘研究員

  • 2003至今 中央研究院國際研究生院生物資訊學程主任

  • 1989.08至2008.02 中央研究院資訊科學研究所研究員

  • 2001至今 國立清華大學資訊工程系教授(合聘)

  • 1997至1998 中央研究院資訊科學研究所代理所長

  • 1996至1997 美國史丹佛大學語言及資料研究中心訪問學人

  • 1986至1989 美國西北大學工業工程系副教授

  • 1980至1986 美國西北大學工業工程系助教授

  • 1979至1980 比利時魯汶大學運籌與經濟研究中心博士後研究

  • 1977至1979 美國康乃爾大學作業研究系研究助理

  • 1975至1977 美國康乃爾大學作業研究系助教

研究方向
我的研究可分為兩個方面。主要的研究項目為網際網路上的自然語言人機介面,另外也涉獵計算生物學上的DNA序列分析,希望能結合演算法以及語言序列分析上的經驗對DNA解讀的意義有所著墨。

在網際網路上,我們目前的研究著重於自然語言的『理解』。舉凡網路上的語意搜尋,中文語音輸入、輸出以及校稿、翻譯系統都需要某種程度的理解模擬,才能達到令人滿意的正確率。這種理解模式可以和許多不同的知識表達方法結合,應用無窮。我們小組所發展的注音自動轉國字的軟體─自然輸入法,正確率接近96%,曾獲得1993年傑出中文資訊產品獎,已經普遍受到大眾的歡迎與接受。在2000年3月10號推出網路免費download的版本(13MG),在一週之內有兩萬多人在PC Home網站下載,高居所有下載軟體的第二名,目前總下載次數已接近六十萬。

我們從自然語言理解的研究逐漸衍伸到網際網路上的智慧型代理人(intelligent Internet agent)的研究,特別是那些能以自然語言溝通的資料庫代理人。這些代理人軟體未來將在網路的語意查詢以及電子商務上扮演舉足輕重的角色。另一個研究方向是,利用系統模擬人類理解的能力來扮演教學助理的角色。目前已經可以處理小學三年級的數學應用題自動作答以及一部分的自動教學。我們正將這套系統應用到生物資訊的自動答詢以及自動代替使用者執行script的代理人上。

我們最重要的成果是,在研究這些不同的應用系統中,逐漸發展出一套『自然語言語意分析的引擎』以及相關的『智慧型知識表達系統』(InfoMap),可以適用於上面所有應用系統的知識管理。由於我們製作的軟體系統已經獲得外界的肯定,現在有數個計畫(中文語意分析系統,網際網路自然語言問答系統,網路客服系統)與工業界進行技術移轉的工作。

在基因序列上,我們發展出一套容錯演算法,在實驗誤差不超過15%的情況下,能夠利用clone 與clone之間的重疊關係計算出整段DNA序列中各個clone的大致位置。我們的演算法能夠同時應付下列四種可能的錯誤:1. False positives; 2. False negatives; 3. Chimeric clones; 4. non-unique probes。我們目前正在利用這個知識表達系統,InfoMap,將生物的知識建置成自動答詢系統。我們希望在這個答詢系統之上能夠建立自動執行以自然語言撰寫的scripts,以方便生物學家管理複雜的電腦處理程序。同時,也要利用InfoMap來進行精準、有效的生物文獻搜尋。
 
教學


榮譽

  • 美國國家科學基金會Research Initiation Award, 1981

  • 十大傑出中文資訊產品獎 1993

  • 國科會傑出研究獎 1991~1992

  • 國科會傑出研究獎 1994~1995

  • 國科會傑出研究獎 1996~1997

  • 李國鼎穿石獎 1999

  • 國科會特約研究員獎 1999

  • 國科會傑出特約研究員獎 2005

  • 中央研究院深耕計畫獎 2005

  • IEEE Fellow (國際電子電機學會院士)2006

  • 東元獎 2008

  • 潘文淵研究傑出獎 2010.

實驗室

Publications

Journal papers

top

Conference papers

  • W. K. Shih and W. L. Hsu, "An approximation algorithm for coloring circular-arc graphs," SIAM conference on Discrete Mathematics, San Francisco, (1990).
  • K. H. Tsai and W. L. Hsu, "A linear time algorithm for the maximum two track assignment problem," proc. 27th Allerton Conference on Communication, Control and Computing, 291-300, (1989).
  • W. L. Hsu, "Efficient algorithms for the maximum weight clique problem on circular-arc graphs and circle graphs," Progress in Graph Theory, J. A. Bondy and U. S. R. Murty ed., 335-345, (1984).

top

Locations of visitors to this page

Statistics