許聞廉教授個人網頁

	簡介
	學歷
	經歷
	研究方向
	教學
	榮譽
	著作

	Biological Computing
	Biological Literature Mining
	Natural Language Processing, and e-Learning
	algorithms

	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來進行精準、有效的生物文獻搜尋。
教學 2007 圖形演算法及生物資訊應用
榮譽美國國家科學基金會Research Initiation Award, 1981 十大傑出中文資訊產品獎 1993 國科會傑出研究獎 1991~1992 國科會傑出研究獎 1994~1995 國科會傑出研究獎 1996~1997 李國鼎穿石獎 1999 國科會特約研究員獎 1999 國科會傑出特約研究員獎 2005 中央研究院深耕計畫獎 2005 IEEE Fellow （國際電子電機學會院士）2006 東元獎 2008

Publications

Biological Computing

Ching-Tai Chen, Ei-Wen Yang, Wen-Lian Hsu*, and An-Suei Yang*, "Protease Substrate Site Predictors Derived from Machine Learning on Multilevel Substrate Phage Display Data," accepted for publication in Bioinformatics.
Cheng-Wei Cheng, Emily Chia-Yu Su, Ting-Yi Sung and Wen-Lian Hsu, "Title: Predicting RNA-binding sites of proteins using support vector machines and evolutionary information," to appear in BMC Bioinformatics.
Jia-Ming Chang, Emily Chia-Yu Su, Allan Lo, Hua-Sheng Chiu, Ting-Yi Sung, Wen-Lian Hsu, "PSLDoc: Protein subcellular localization prediction based on gapped-dipeptides and probabilistic latent semantic analysis," PROTEINS: Structure, Function, and Bioinformatics 72, 693-710, (2008).
Allan Lo, Hua-Sheng Chiu, Ting-Yi Sung, Ping-Chiang Lyu, and Wen-Lian Hsu*, "Enhanced membrane protein topology prediction using a hierarchical classification method and a new scoring function," Journal of Proteome Research 7, 487-496, (2008).
Allan Lo, Hua-Sheng Chiu, Ting-Yi Sung, Wen-Lian Hsu, "On the accuracy of transmembrane helix prediction methods using an updated benchmark," Technical Report TR-IIS-007-010, Institute of Information Science, Academia Sinica, (2007).
Chuan-Yih Yu, Yin-Hao Tsui, Yi-Hwa Yian, Ting-Yi Sung, and Wen-Lian Hsu, "The Multi-Q Web Server for Multiplexed Protein Quantitation," Nucleic Acids Research.35, W707-712, (2007).
Chun-Nan Hsu, Jin-Mei Lai, Chia-Hung Liu, Huei-Hun Tseng, Chih-Yun Lin, Kuan-Ting Lin, Hsu-Hua Yeh, Ting-Yi Sung, Wen-Lian Hsu, Li-Jen Su, Sheng-An Lee, Chang-Han Chen, Gen-Cher Lee, Der-Tsai Lee, Yow-Ling Shiue, Chang-Wei Yeh, Chao-Hui Chang, Cheng-Yan Kao and Chi-Ying Huang, "Detection of the inferred interaction network in hepatocellular carcinoma from EHCO (Encyclopedia of Hepatocellular Carcinoma genes Online)," BMC Bioinformatics 8:66, (2007).
Emily Chia-Yu Su, Hua-Sheng Chiu, Allan Lo, Jenn-Kang Hwang, Ting-Yi Sung, and Wen-Lian Hsu, "Protein subcellular localization prediction based on compartment-specific features and structure conservation," BMC Bioinformatics, 8:330, (2007). [slides]
Kuen-Pin Wu, Jia-Ming Chang, Jun-Bo Chen, Chi-Fon Chang, Wen-Jin Wu, Tai-Huang Huang, Ting-Yi Sung and Wen-Lian Hsu, “RIBRA-an Error-Tolerant Algorithm for the NMR Backbone Assignment Problem,” Journal of Computational Biology 13, 229-244 (2006); also, in Proceedings of the International conference on Research in Computational Molecular Biology (RECOMB’05), acceptance rate: 18% (39/217).
Wen-Ting Lin, Wei-Neng Hung, Yi-Hwa Yian, Kun-Pin Wu, Chia-Li Han, Yet-Ran Chen, Yu-Ju Chen, Ting-Yi Sung and Wen-Lian Hsu, "Multi-Q: A Fully Automated Tool for Multiplexed Protein Quantitation," Journal of Proteome Research, 2006. 5(9): p.2328-2338
Emily Chia-Yu Su, Allan Lo, Hua-Sheng Chiu, Ting-Yi Sung, and Wen-Lian Hsu, "Protein subcellular localization prediction based on compartment-specific biological features," Proceedings of IEEE Computational Systems Bioinformatics Conference (CSB'06), Stanford, CA, (2006), Acceptance rate, 19% (30/156).
Allan Lo, Hua-Sheng Chiu, Ting-Yi Sung, Wen-Lian Hsu, "Transmembrane Helix and Topology Prediction Using Hierarchical SVM Classifiers and an Alternating Geometric Scoring Function," Proceedings of IEEE Computational Systems Bioinformatics Conference (CSB’06), Stanford, CA, (2006), Acceptance rate, 19% (30/156).[pp]
Hua-Sheng Chiu, Hsin-Nan Lin, Allan Lo, Ting-Yi Sung, Wen-Lian Hsu, "A two-stage classifier for protein beta-turn prediction using support vector machines," in Proceedings of IEEE International Conference on Granular Computing (IEEE GrC), (2006).
Ching-Tai Chen, Hsin-Nan Lin, Ting-Ying Sung and Wen-Lian Hsu, "A Knowledge-based Approach to Protein Local Structure Prediction," Journal of Bioinformatics and Computational Biology, Vol. 4, (2006), 1287-1307, also in Proceedings of Asia Pacific Bioinformatics Conference (APBC).
Hsin-Nan Lin, Kuen-Pin Wu, Jia-Ming Chang, Ting-Yi Sung and Wen-Lian Hsu, "GANA – A Genetic Algorithm for NMR Backbone Resonance Assignment,"Nucleic Acids Research 33(14), 4593-4601, (2005).
Hsin-Nan Lin, Jia-Ming Chang, Kuen-Pin Wu, Ting-Yi Sung and Wen-Lian Hsu, "A knowledge-based hybrid method for protein secondary structure prediction based on local prediction confidence," Bioinformatics21, 3227-3233, (2005).
Kuen-Pin Wu, Hsin-Nan Lin, Jia-Ming Chang, Ting-Yi Sung and Wen-Lian Hsu, "HYPROSP: a hybrid protein secondary structure prediction algorithm—a knowledge-based approach," Nucleic Acids Research 32(17):5059-5065, (2004).
W. L. Hsu, J. M. Chang, W. C. Chou, J. B. Chen, K. P. Wu, T. Y. Sung, C. F. Chang, W. J. Wu and T. H. Huang, “An Iterative Relaxation Technique for the NMR Backbone Assignment Problem,”invited talk, in Proceedings of IEEE Fourth Symposium on Bioinformatics and Bioengineering (BIBE2004), (2004).
Wen-Lian Hsu, “Survey - A Paradigm Shift in Biological Computing,” French-Taiwanese Conference on Information Technology, invited talk, (2004).
Wen-Lian Hsu, “A Paradigm Shift in Biological Computing,” Fudan International Bioinformatics Workshop, invited talk, (2003).
K. P. Wu, H. N. Lin, T. Y. Sung, and W. L. Hsu, “A New Similarity Measure among Protein Sequences,” Proceedings of IEEE The Computational Systems Bioinformatics Conference (CSB’03), Stanford, CA, (2003), Acceptance rate, 19% (27/138).
W. F. Lu and W. L. Hsu, “A Test for Interval Graphs on Noisy Data,” Lecture Notes in Computer Science 2647, 195-208, (2003).
W. F. Lu and W. L. Hsu, “A Test for the Consecutive Ones Property on Noisy Data - Application to Physical Mapping and Sequence Assembly,” Journal of Computational Biology 10(5), (2003), 709-735; also appeared in Lecture Notes in Computer Science 1276
W. L. Hsu, W. F. Lu, "On clone assembly algorithms - an error tolerant test for interval graph recognition", Proc. IEEE International Joint Symposia on Intelligence and Systems, (1998), 118-125.
W. L. Hsu, “Fault Tolerant DNA computing,” invited talk, DIMACS Workshop, Hong Kong, (1998).
W. L. Hsu and W. F. Lu, “From Satellite DNA to HTML table understanding,” invited talk, CTS Workshop on Combinatorics and Algorithms, Taipei, (1998).

Biological Literature Mining

Richard Tzong-Han Tsai, Hong-Jie Dai, Chi-Hsin Huang and Wen-Lian Hsu, "Semi-automatic conversion between biomedical predicate argument structure standards," to appear in BMC Bioinformatics.
Ryan T.K. Lin, Justin Liang-Te Chiu, Hong-Jei Dai, Min-Yuh Day, Richard Tzong-Han Tsai, Wen-Lian Hsu (2008), "Biological Question Answering with Syntactic and Semantic Feature Matching and an Improved Mean Reciprocal Ranking Measurement", in Proceedings of the IEEE International Conference on Information Reuse and Integration (IEEE IRI 2008), Las Vegas, Nevada, USA, July, 13-15, 2008, pp. 184-189.
Ryan T.K. Lin, Hong-Jei Dai, Yue-Yang Bow, Min-Yuh Day, Richard Tzong-Han Tsai, Wen-Lian Hsu (2008), "Result Identification for Biomedical Abstracts Using Conditional Random Fields", in Proceedings of the IEEE International Conference on Information Reuse and Integration (IEEE IRI 2008), Las Vegas, Nevada, USA, July, 13-15, 2008, pp. 122-126.
Hong-Jie Dai, Chi-Hsin Huang, Ryan T. K. Lin, Richard Tzong-Han Tsai, and Wen-Lian Hsu, "BIOSMILE web search: a web application for annotating biomedical entities and relations," Nucleic Acid Research 36, W390-W398, (2008).
Richard Tzong-Han Tsai, Hsi-Chuan Hung, Hong-Jie Dai, Yi-Wen Lin, and Wen-Lian Hsu*, “Exploiting Likely-Positive and Unlabeled Data to Improve the Identification of Protein-Protein Interaction Articles,” BMC Bioinformatics, 9(Suppl 1):S3, (2008).
Richard Tzong-Han Tsai, Wen-Chi Chou, Yu-Chun Lin, Ying-Shan Su, Cheng-Lung Sung, Hong-Jie Dai, Irene Tzu-Hsuan Yeh, Wei Ku, Ting-Yi Sung and Wen-Lian Hsu, “BIOSMILE: A semantic role labeling system for biomedical verbs using a maximum-entropy model with automatically generated template features,” BMC Bioinformatics, 8:325, (2007).
Richard Tzong-Han Tsai, Hong-Jei Dai, Hsi-Chuan Hung, Ryan T.K. Lin, Wen-Chi Chou, Ying-Shan Su, Min-Yuh Day, Wen-Lian Hsu (2007) ,"BESearch: A Supervised Learning Approach to Search for Molecular Event Participants", in Proceedings of the IEEE International Conference on Information Reuse and Integration (IEEE IRI 2007), Las Vegas, Nevada, USA, August, 13-15, 2007, pp. 412-417. (2007). [slides]
Hong-Jie Dai, Hsi-Chuan Hung, Richard Tzong-Han Tsai, & Wen-Lian Hsu. IASL Systems in the Gene Mention Tagging Task and Protein Interaction Article Sub-task . Proceedings of Second BioCreAtIvE Challenge Workshop (2007). [slides]
Hsi-Chuan Hung, Richard Tzong-Han Tsai, & Wen-Lian Hsu, "Identifying Protein Interaction Abstracts with Contextual Bag of Words", Proceedings of the AAAI-07 Student Workshop (2007).[slides]
Richard Tzong-Han Tsai, Cheng-Lung Sung, Hong-Jie Dai, Hsieh-Chuan Hung, Ting-Yi Sung and Wen-Lian Hsu, “NERBio: Using Selected Word Conjunction, Term Normalization, and Global Patterns to Improve Biomedical Named Entity Recognition,” BMC Bioinformatics 7(Suppl 5) :S11, (2006).
Wen-Chi Chou, Richard Tzong-Han Tsai, Ying-Shan Su,Wei Ku, Ting-Yi Sung and Wen-Lian Hsu, "A Semi-Automatic Method for Annotating a Biomedical Proposition Bank," ACL Workshop on Frontiers in Linguistically Annotated Corpora 2006 (2006).
Tsai, R. T.-H., Lin, W.-C. C. Y.-C., Ku, W., Su, Y.-S., Sung, T.-Y., & Hsu, W.-L., "BIOSMILE: Adapting Semantic Role Labeling for Biomedical Verbs: An Exponential Model Coupled with Automatically Generated Template Features," Proceedings of BioNLP-2006, (2006). (acceptance rate: 27.5%) [slides]
Tzong-Han Tsai, Shih-Hung Wu, Wen-Chi Chou, Yu-Chun Lin, Ding He, Ting-Yi Sung, Wen-Lian Hsu, “Various Criteria in the Evaluation of Biomedical Named Entity Recognition,” BMC Bioinformatics. 7:92, (2006) (Impact Factor: 4.96).
Tzong-han Tsai, Wen-Chi Chou, Shih-Hung Wu, Ting-Yi Sung, Jieh Hsiang, Wen-Lian Hsu, "Integrating Linguistic Knowledge into a Conditional Random Field Framework to Identify Biomedical Named Entities," Expert Systems with Applications 30 (1), 117-128, (2006).
Tzong-Han Tsai, Chia-Wei Wu, Chun-Nan Chi, Ding He, Ting-Yi Sung, Wen-Lian Hsu "Biomedical Literature Mining: Technologies and IASL’s Experiences", WSA 2005 Workshop invited paper (2005).
Tsai, T.-H., Wu, S.-H. and Hsu, W.-L. , "Exploitation of linguistic features using a CRF-based biomedical named entity recognizer", ACL Workshop on Linking Biological Literature, Ontologies and Databases: Mining Biological Semantics. Detroit (2005). [slides]
Wu, C.-W., Tsai, T.-H. and Hsu, W.-L. , "Learning to Integrate Web Taxonomies with Fine-Grained Relations: A Case Study Using Maximum Entropy Model", AIRS-2005. Springer, Jeju Island, Korea. (2005) acceptance rate: 23% (32/136) [slides]
Min-Yuh Day, Tzong-Han Tsai, Cheng-Lung Sung, Cheng-Wei Lee, Shih-Hung Wu, Chorng-Shyong Ong, Wen-Lian Hsu, “ A Knowledge-based Approach to Citation Extraction,” Proceedings of IEEE IRI-2005, (2005).[slides]
Yi-Feng Lin, Tzong-Han Tsai, Wen-Chi Chou, Kuen-Pin Wu, Ting-Yi Sung, Wen-Lian Hsu, “ A Maximum Entropy Approach to Biomedical Named Entity Recognition, Proceedings of 4th ACM SIGKDD Workshop on Data Mining in Bioinformatics (BioKDD), (2004).
Yi-Feng Lin, Wen-Chi Chou, Kuen-Pin Wu, Ting-Yi Sung, Wen-Lian Hsu, “InfoMap: A Framework for Integrated Proteomic Knowledge Base,” Proceedings of 3^rd International Proteomics Conference (IPC’04), invited talk, (2004).
S. H. Wu and W. L. Hsu, “ AutoMap: A Semi-Automatic Ontology Acquisition Tool for Chinese Corpus,” COLING’02, Taipei, (2002).
許聞廉，「智慧型問答搜尋技術」，邀請演講，中文搜尋引擎技術研討會，台北，(2001).
Shih-Hung Wu, Min-Yuh Day, W. L. Hsu, “FAQ-Centered Organizational Memory,” IJCAI’01 Workshop on Knowledge Management and Organization Memory, Seattle, (2001).
C. L. Sung, W. L. Hsu, S. H. Wu and W. K. Shih, “The Design and Implementation of Intelligent Desktop Agent,” Proceedings of TAAI’01, Kaoshiung, (2001)
H. L. Wang, S. H. Wu, I. C. Wang, C. L. Sung, W. L. Hsu, W. K. Shih, “Semantic Search on Internet Tabular Information Extraction for Answering Queries,” Proceedings of the Ninth International Conference on Information and Knowledge Management (CIKM'00), Washington DC, (2000).
W. L. Hsu,“Simulating Human Intelligence,” Keynote Speech, Fifth Conference on Artificial Intelligence and Applications, Taipei, (2000).
W. L. Hsu, Yi-Shiou Chen and Yuan-Kai Wang, “Natural language agents – An agent society on the Internet,” Proceedings of PRIMA’99, (1999).
W. L. Hsu, 「網際網路的檢索與知識管理」，專題講座，National Computer Symposium, Taipei, (1999).
H. L. Wang, W. K. Shih, C. N. Hsu, Y. S. Chen, Y. L. Wang and W. L. Hsu, “Personal Navigating Agent,” Proceedings of AGENT’99, (1999).
W. L. Hsu, Yi-Shiou Chen and Yuan-Kai Wang, “A Context sensitive model for concept understanding” Proceedings of ITALLC’98, (1998), 161-169

Natural Language Processing, and e-Learning
　

Cheng-Lung Sung, Hsu-Chun Yen, Wen-Lian Hsu, "Compute the Term Contributed Frequency" in Proceedings of Intelligent Systems Design And Applications (ISDA2008), (2008).
Cheng-Wei Lee, Min-Yuh Day, Cheng-Lung Sung, Yi-Hsun Lee, Tian-Jian Jiang, Chia-Wei Wu, Cheng-Wei Shih, Yu-Ren Chen, Wen-Lian Hsu,"Boosting Chinese Question Answering with Two Lightweight Methods: ABSPs and SCO-QAT",to appear in ACM Transactions on Asian Language Information Processing.
Cheng-Lung Sung, Cheng-Wei Lee, Hsu-Chun Yen, Wen-Lian Hsu (2008), "An Alignment-based Surface Pattern for a Question Answering System", in Proceedings of the IEEE International Conference on Information Reuse and Integration (IEEE IRI 2008), Las Vegas, Nevada, USA, July, 13-15, 2008, pp. 172-177.
Chorng-Shyong Ong, Min-Yuh Day, Wen-Lian Hsu (2008), "Development of an Evaluation Model for Question Answering Systems", in Proceedings of the IEEE International Conference on Information Reuse and Integration (IEEE IRI 2008), Las Vegas, Nevada, USA, July, 13-15, 2008, pp. 178-183.
Cheng-Lung Sung, Min-Yuh Day, Hsu-Chun Yen, Wen-Lian Hsu,"A Template Alignment Algorithm for Question Classification", in Proceedings of the IEEE International Conference on Intelligence and Security Informatics (IEEE ISI 2008), Taipei, Taiwan, June 17-20, 2008, pp. 197-199.(2008).
Chorng-Shyong Ong, Min-Yuh Day, Kuo-Tay Chen, Wen-Lian Hsu,"User-Centered Evaluation of Question Answering Systems", in Proceedings of the IEEE International Conference on Intelligence and Security Informatics (IEEE ISI 2008), Taipei, Taiwan, June 17-20, 2008, pp. 286-287.(2008).
Chun-Hung Lu, Chih-Chien Wang, Min-Yuh Day, Chorng-Shyong Ong, Wen-Lian Hsu, "Using “Cited by” Information to Find the Context of Research Papers", in Proceedings of the First International Workshop on Social Computing (SOCO 2008), June 17, 2008, Lecture Notes in Computer Science (LNCS), Vol. 5075, pp. 343-354.
Cheng-Wei Lee, Yi-Hsun Lee, and Wen-Lian Hsu, “ Exploring Shallow Answer Ranking Features in Cross-Lingual and Monolingual Factoid Question Answering,” Computational Linguistics & Chinese Language Processing 13, 1-26, (2008).
Chia-Wei Wu, Richard Tzong-Han Tsai, Cheng-Wei Lee,Wen-Lian Hsu, “ Web Taxonomy Integration System with Hierarchical Shrinkage and Fine-Grained Relations,” to appear in Expert Systems With Applications.
Chia-Wei Wu, Wen-Lian Hsu, Richard Tzong-Han Tsai, "Semi-joint Labeling for Chinese Named Entity Recognition," Proceedings of AIRS'08, (2008).[slides]
Yu-Chun Wang, Richard Tzong-Han Tsai and Wen-Lian Hsu, " Learning Patterns from the Web to Translate Named Entities for Cross Language Information Retrieval," Proceedings of IJCNLP, (2008).
Wen-Lian Hsu, “ Implications of Web 2.0 on Information Research,” Invited Talk, Workshop on Web 2.0 Technology and Applications, (2007).
Yu-Chun Wang,Yi-HsunLee, Chu-Cheng Lin,Richard Tzong-Han Tsai, Wen-Lian Hsu," Korean-Chinese Person Name Translation for Cross Language Information Retrieval",Proceedings of ROCLING2007, pp. 37-44.(2007).
Richard Tzong-Han Tsai, Hsi-Chuan Hung, Hong-Jie Dai, and Wen-Lian Hsu, “ Exploiting Unlabeled Internal Data in Conditional Random Fields to Reduce Word Segmentation Errors for Chinese Texts,” Proceeding of the Interspeech-2007 Conference, 2007.
Min-Yuh Day, Richard Tzong-Han Tsai, Cheng-Lung Sung, Chiu-Chen Hsieh, Cheng-Wei Lee, Shih-Hung Wu, Kun-Pin Wu, Chorng-Shyong Ong, Wen-Lian Hsu, " Reference Metadata Extraction Using a Hierarchical Knowledge Representation Framework", Decision Support Systems, Volume 43, Issue 1, February 2007, pp.152-167. (2007)
Yu-Chun Wang, Cheng-Wei Lee, Richar Tzong-Han Tsai and Wen-Lian Hsu, " IASL System for NTCIR-6 Korean-Chinese Cross-Language Information Retrieval", in Proceedings of NTCIR-6 Workshop Meeting, Tokyo, Japan, May 15-18, 2007, pp. 26-30. (2007)
Min-Yuh Day, Chorng-Shyong Ong, Wen-Lian Hsu, "Question Classification in English-Chinese Cross-Language Question Answering: An Integrated Genetic Algorithm and Machine Learning Approach", in Proceedings of the IEEE International Conference on Information Reuse and Integration (IEEE IRI 2007), Las Vegas, Nevada, USA, August, 13-15, 2007, pp. 203-208. (2007). [slides]
Cheng-Wei Lee, Min-Yuh Day, Cheng-Lung Sung, Yi-Hsun Lee, Tian-Jian Jiang, Chia-Wei Wu, Cheng-Wei Shih, Yu-Ren Chen, Wen-Lian Hsu, "Chinese-Chinese and English-Chinese Question Answering with ASQA at NTCIR-6 CLQA", in Proceedings of NTCIR-6 Workshop Meeting, Tokyo, Japan, May 15-18, 2007, pp. 175-181. (2007). [slides]
Richard Tzong-Han Tsai, Hong-Jie Dai, Hsi-Chuan Hung, & Wen-Lian Hsu. Exploiting Unlabeled Internal Data in Conditional Random Fields to Reduce Word Segmentation Errors for Chinese Texts. Proceedings of the Interspeech-2007 Conference (2007).
Chun-Hung Lu, Chorng-Shyong Ong, Wen-Lian Hsu, "Using an ITS as an Arithmetic Assistant for Teachers-3-year Review," Journal of Internet Technology 8, 289-298, (2007).
Wing-Kwong Wong, Sheng-Cheng Hsu, Shih-Hung Wu, Cheng-Wei Lee, and Wen-Lian Hsu, "LIM-G: Learner-initiating Instruction Model based on Cognitive Knowledge for Geometry Word Problem Comprehension," Computers and Education 48, , 582-601, (2007).
Tsai, R. T.H., Dai, H.J., Sung, C.L., Hung, H.C., Day, M.Y., & Hsu, W.L. Chinese Word Segmentation with Minimal Linguistic Knowledge: An Im-proved Conditional Random Fields Coupled with Character Clustering and Auto-matically Discovered Template Matching. Paper presented at the IEEE IRI-06. (2006).
Min-Yuh Day, Chun-Hung Lu, Chorng-Shyong Ong, Shih-Hung Wu, and Wen-Lian Hsu, "Integrating Genetic Algorithms with Conditional Random Fields to Enhance Question Informer Prediction", Proceedings of the IEEE International Conference on Information Reuse and Integration (IEEE IRI 2006), Waikoloa, Hawaii, USA, Sep 16-18, 2006 (2006). [slides]
Richard Tzong-Han Tsai, Hsieh-Chuan Hung, Cheng-Lung Sung, Hong-Jie Dai, and Wen-Lian Hsu, "On Closed Task of Chinese Word Segmentation: An Improved CRF Model Coupled with Character Clustering and Automatically Generated Template Matching," Proceedings of SIGHAN Workshop, (2006).[slides]
Chia-Wei Wu, Shyh-Yi Jan, Richard Tzong-Han Tsai, Wen-Lian Hsu, " On Using Ensemble Methods for Chinese Named Entity Recognition," Proceedings of SIGHAN Workshop, (2006). [slides]
Chun-Hung Lu, Guey-Fa Chiou, Min-Yuh Day, Chorng-Shyong Ong, Wen-Lian Hsu, "Using Instant Messaging to Provide an Intelligent Learning Environment." Intelligent Tutoring Systems, Lecture Notes in Computer Science 4053, 575-583, (2006).[slides]
Cheng-Wei Lee, Cheng-Wei Shih, Min-Yuh Day, Tzong-Han Tsai, Tian-Jian Jiang, Chia-Wei Wu, Cheng-Lung Sung, Yu-Ren Chen, Shih-Hung Wu and Wen-Lian Hsu (2005), "ASQA: Academia Sinica Question Answering System for NTCIR-5 CLQA," in Proceedings of NTCIR-5 Workshop, Tokyo, Japan, 202-208, (2005). [slides]
Cheng-Wei Lee, Cheng-Wei Shih, Min-Yuh Day, Tzong-Han Tsai, Tian-Jian Jiang, Chia-Wei Wu, Cheng-Lung Sung, Yu-Ren Chen, Shih-Hung Wu, and Wen-Lian Hsu (2005), "Perspectives on Chinese Question Answering Systems," in Proceedings of the Workshop on the Sciences of the Artificial (WSA 2005), Hualien, Taiwan, (2005). [slides]
Min-Yuh Day, Cheng-Wei Lee, Shih-Hung Wu, Chorng-Shyong Ong, Wen-Lian Hsu, "An Integrated Knowledge-based and Machine Learning Approach for Chinese Question Classification", Proceedings of the IEEE International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE 2005), (2005).[slides]
Shih-Hung Wu, Cheng-Wei Shih, Chia-Wei Wu, Tzong-Han Tsai, and Wen-Lian Hsu, "Applying Maximum Entropy to Robust Chinese Shallow Parsing", Proceedings of ROCLING2005, (2005).[slides]
Tsai, T.-H., Wu, C.-W., Lin, Y.-C. and Hsu, W.-L. (2005), "Exploiting full parsing information to label semantic roles using an ensemble of ME and SVM via integer linear programming", CoNLL-2005.
Min-Yuh Day, Chun-Hung Lu, Jin-Tan David Yang, Guey-Fa Chiou, Chorng-Shyong Ong, Wen-Lian Hsu, " Designing an Ontology-based Intelligent Tutoring Agent with Instant Messaging," Proceedings of ICALT2005,(2005). [slides]
Hao-Chuan Wang, Chun-Hung Lu, Jun-Yi Yang, Hsin-Wen Hu, Guey-Fa Chiou, Yueh-Tzu Chiang, and Wen-Lian Hsu, “An Empirical Exploration on Using Wiki in an English as Second Language Course,” Proceedings of ICALT2005, (2005).
Chun-Hung Lu, Shih-Hung Wu, LiongYu Tu, Wen-Lian Hsu, “Ontological Support in Modeling Learners' Problem Solving Process,” Journal of Educational Technology & Society 8(4), 64-74, (2005).
Cheng-Wei Shih, Tzong-Han Tsai, Shih-Hung Wu, Chiu-Chen Hsieh, and Wen-Lian Hsu, “The Construction of a Chinese Named Entity Tagged Corpus: CNEC1.0,” Proceedings of ROCLING2004, (2004).[slides]
Jia-Lin Tsai, Tien-Jien Chiang and Wen-Lian Hsu, "Applying Meaningful Word-Pair Identifier to the Chinese Syllable-to-Word Conversion Problem," Proceedings of ROCLING2004, (2004).
Jia-Lin Tsai, Gladys Hsieh and Wen-Lian Hsu, "Auto-Generation of NVEF Knowledge in Chinese," Computational Linguistics & Chinese Language Processing 9, 41-64, (2004)
Tzong-Han Tsai, Shih-Hung Wu, Cheng-Wei Lee, Cheng-Wei Shih and Wen-Lian Hsu, "Mencius: A Chinese Named Entity Recognizer Based on a Maximum Entropy Framework ," Computational Linguistics & Chinese Language Processing 9, 65-82, (2004).
Chun-Hung Lu, Shih-Hung Wu, LiongYu Tu, Wen-Lian Hsu,"The Design of An Intelligent Tutoring System Based on the Ontology of Procedural Knowledge", Proceedings of the IEEE International Conference on Advanced Learning Technologies, ICALT2004,(2004).[slides]
Jia-Lin Tsai, Cheng-Lung Sung and Wen-Lian Hsu, "Chinese Word Auto-Confirmation System using a Hybrid Approach," Proceedings of ROCLING XV, (2003).
S. H. Wu, T. H. Tsai and W. L. Hsu, “Domain Event Extraction and Representation with Domain Ontology,” Proceedings of IJCAI’03 Workshop on Information Integration on the Web, Menlo Park, CA, (2003).
S. H. Wu, T. H. Tsai and W. L. Hsu, “Text Categorization Using Automatically Acquired Domain Ontology,” Proceedings of IRAL2003 Workshop on Information Retrieval with Asian Languages, Sapporo, Japan, (2003).
Wing-Kwong Wong, Sheng-Cheng Hsu, Wen-Lian Hsu, and Chin-Tang Cho, “Computer-assisted Learning Environment with Automated Chinese Word Problem Categorization,” Proceedings of ICCE2003, (2003).
Jia-Lin Tsai, Wen-Lian Hsu and Jeng-Woei Su, “Word Sense Disambiguation and Sense-Based NV Event Frame Identifier”, Computational Linguistics & Chinese Language Processing 7, (2002), 29-46.
J. L. Tsai and W. L. Hsu, “Applying an NVEF Word-Pair Identifier to the Chinese Syllable-to-Word Conversion Problem,” COLING’02, Taipei, (2002).
L.Y., Tu, W. L. Hsu and S. H., Wu, “A Cognitive Student Model – An Ontological Approach,” ICCE’02, Auckland, (2002).
C. C. Hsieh, T. H. Tsai, W. L. Hsu, D. Wible, “Exploiting Knowledge Representation in an Intelligent Tutoring System for English Lexical Errors,” ICCE’02, Auckland, (2002).
W. L. Hsu, Y. S. Chen and S. H. Wu, “Event Identification Based on the Information Map - INFOMAP,” NLPKE’01, Tucson, (2001).
W. L. Hsu, S. H. Wu, L. Y. Tu and M. Shia, “Applying dialogue systems to Student Model,” GCCCE’01, (2001).
G. Lin, W. K. Wong, W. L. Hsu, S. H. Wu, “Knowledge-Based Understanding of Simple Text about Geometry,” GCCCE’01, (2001).
W. L. Hsu, “Interactive CAI in Natural Language,” Keynote Speech, International Conference on Computer Assisted Instruction and Internet Computing, Taipei, (2000).
W. L. Hsu and Yi-Shiou Chen, "On Phoneme-to-Character Conversion Systems in Chinese Processing," invited paper, Journal of Chinese Institute of Engineers 5, (1999), 573-579.
C. C. Chen and W. L. Hsu, "A document similarity measurement without dictionaries," Proceedings of the Fourth International Workshop on Information Retrieval with Asian Languages IRAL'99, (1999).
Yi-Shiou Chen, Schy Chiou, Yuan-Kai Wang, and Wen-Lian Hsu, “Personal Brower,” Proc. ACM SIGIR’98, (1998).
Y. K. Wang , Y. S. Chen and W. L. Hsu, “Empirical study of mandarin Chinese discourse analysis,” Proceedings. of the 10^th IEEE International Conference on Tools with AI, (1998).
Y. K. Wang , Y. S. Chen and W. L. Hsu, “A knowledge-based approach for natural language processing,” Technical Report, (1998).
Y. K. Wang , W. L. Hsu and Y. S. Chen, “The anaphoric expressions of Chinese algebraic word problem,” Proceedings of the 1998 International Symposium on Multimedia Information Processing, (1998).
Wing-Kwong Wong, W. L. Hsu, Yi-Shiou Chen, Yuan-Kai Wang, Shun-Tao Pai, “Natural language educational agents in a networked Chinese logo learning environment”, Proceedings of ICCE’98, (1998).
W. L. Hsu, “Elementary school Math. tutoring agent”, Proceedings of Agent Technology Workshop, (1997).
許聞廉，『模擬人類理解的新嘗試』，張昭鼎紀念研討會，國立中正大學，(1996).
W. L. Hsu, W. K. Shih and P. H. Yeh, "Object oriented concept representation", Proceeding of ICCPOL'95, (1995).
W. L. Hsu, “On the design of a computer that speak fluent Chinese,” Proceedings of RAMs’95, (1995).
W. L. Hsu, "Chinese parsing in a phoneme-to-character conversion system based on semantic pattern matching," International Journal on Computer Processing of Chinese and Oriental Languages 40, (1995), 227-236.
許聞廉、陳克健，「自然智慧型輸入系統的語意分析─脈絡會意法」, Proceedings of the 6th International Symposium on Cognitive Aspects of the Chinese Language, (1993), 527-540.
Fu Chang, Ying-Chu Chen, Hon-Son Don, W. L. Hsu, and Ching-I Kao, "Stroke segmentation as a basis for structural matching of Chinese characters", Second International Conference on Document Analysis and Recognition, (1993).

Algorithms

Wen-Lian Hsu, “A Linear Time Algorithm for Finding a Maximal Planar Subgraph Based on PC-Trees,” Proceedings of COCOON’05, (2005).
W. L. Hsu and R. McConnell, "PQ Trees PC Trees and Planar Graphs," Handbook of Data Structures and Applications, Dinesh P Mehta and Sartaj Sahni ed., (2003).
W. L. Hsu, “An Efficient Implementation of the PC-Tree Algorithm of Shih & Hsu's Planarity Test,” Technical Report, Institute of Information Science, Academia Sinica, (2003).
W. L. Hsu and R. McConnell, “PC-trees and circular-ones arrangements” Theoretical Computer Science 296(1), 99-116, (2003).
W. L. Hsu, “PC-Trees and Maximal Planar Subgraphs,” Keynote speech, ICS’02, Hualien, (2002).
W. L. Hsu, "A simple test for the consecutive ones property", Journal of Algorithms 43, 1-16, (2002).
W. L. Hsu, “PC-trees vs. PQ-trees,” invited talk, Workshop on Graph Structures and Algorithms, also, appeared in Lecture Notes in Computer Science 2108, 207-217, (2001).
W. L. Hsu and T. H. Ma, " Fast and simple algorithms for recognizing chordal comparability graphs and interval gragh," SIAM J. Comput. 28, 1004-1020, (1999).
W. K. Shih and W. L. Hsu, "A new planarity test," Theoretical Computer Science 223, 179-191, (1999).
W. L. Hsu, "Perfect graphs," Advances in the Theory of Computation and Computational Mathematics 1, 81-122, (1996).
W. L. Hsu,, "On-line recognition of interval graphs", Lecture Notes in Computer Science 1120, 27-38, (1996).
W. L. Hsu, "O(mn) algorithms for the recognition and isomorphism problems on circular-arc graphs," SIAM J. Comput24, 411-439, (1995).
W. L. Hsu, "Finding maximal planar subgraphs in linear time", Lecture Notes in Computer Science 1004, 352-361, (1995).
W. L. Hsu and J. P. Spinrad, "Independent sets in circular-arc graphs," J. Algorithms 19, 145-160, (1995).
W. K. Shih and W. L. Hsu, " A simple test for planar graphs," Proceedings of the International Workshop on Discrete Math. and Algorithms, University of Hong Kong, 110-122, (1993).
K. H. Tsai and W. L. Hsu, "Fast algorithms for the minimum dominating set problem on permutation graphs," Algorithmica 9, (1993), 601-614.
W. L. Hsu, "A new test for interval graphs", Lecture Notes in Computer Science 657, 11-16, (1992).
W. K. Shih, W. L. Hsu and T. C. Chen, "An O(n2 logn ) algorithm for the Hamiltonian cycle problem on circular-arc graphs," SIAM J. Comput 21, 1026-1046, (1992).
W. L. Hsu and K. H. Tsai, "Linear time algorithms on circular-arc graphs," Information processing Letters 40, 123-129, (1991).
W. K. Shih and W. L. Hsu, "An approximation algorithm for coloring circular-arc graphs," SIAM conference on Discrete Mathematics, San Francisco, (1990).
W. K. Shih and W. L. Hsu, "An O(nlogn + mloglogn) algorithm for finding a maximum weight clique in circular-arc graphs," Infor. Process. Letters, 129-134, (1989).
W. K. Shih and W. L. Hsu, "An O(n1.5) algorithm for coloring proper circular-arc graphs," Discrete Applied Math 25, 321-323, (1989).
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).
C. Gabor, W. L. Hsu and K. Supowit, "Recognizing circle graphs in polynomial time," J. Assoc. Comput. Machin., 435-473, (1989).
W. L. Hsu, "The coloring and maximum independent set problems on planar perfect graphs," J. Assoc. Comput. Machin., 535-563, (1988).
W. L. Hsu, "Recognizing planar perfect graphs," J. Assoc. Comput. Machin. 34, 255-288, (1987).
W. L. Hsu, "Decomposition of perfect graphs," J. Combin. Theory (B) 43, 70-94, (1987).
W. L. Hsu, "Coloring planar perfect graphs by decomposition," Combinatorica 6 (4), 381-385, (1986).
W. L. Hsu, "Maximum weight clique algorithms for circle graphs and circular-arc graphs," SIAM J. Computing 14, 224-231, (1985).
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).
W. L. Hsu, "Berge's strong perfect graph conjecture on special graphs: A Survey," Annals of Discrete Math. 21, 107-117, (1984).
W. L. Hsu, "Approximation algorithms for the assembly line crew scheduling problem," Math. of Operations Research 9, 376-383, (1984).
W. L. Hsu and G. L. Nemhauser, "Algorithms for maximum weight cliques, minimum weighted clique covers and cardinality colorings of claw-free perfect graphs," Annals of Discrete Math. 21, 317-329, (1984).
Naamad, W. L. Hsu and D. T. Lee, "On the maximum empty rectangle problem," Discrete Applied Math. 8, 267-277, (1984).
W. L. Hsu, "On the general feasibility test of scheduling lot sizes for several products on one machine,' Management Science 29, 93-105, (1983).
W. L. Hsu, "The distance-domination numbers of trees," Operations Research Letters 1, (3), 96-100, (1982).
W. L. Hsu and G. L. Nemhauser, "A polynomial algorithm for the minimum weighted clique cover problem on claw-free perfect graphs," (with G. L. Nemhauser), Discrete Math. 38, 65-71, (1982).
W. L. Hsu, Y. Ikura and G. L. Nemhauser, "A polynomial algorithm for maximum weighted vertex packing on graphs without long odd cycles," Math. Prog. 20, 225-232, (1981).
W. L. Hsu, "How to color claw-free perfect graphs," Annals of Discrete Math. 11, 189-197, (1981).
W. L. Hsu and G. L. Nemhauser, "Algorithm for minimum covering by cliques and maximum cliques in claw-free perfect graphs," Discrete Math. 37, 181-191, (1981).
W. L. Hsu and G. L. Nemhauser, "Easy and hard bottleneck location problems," Discrete Applied Math. 1, 209-215, (1979).

Statistics

中央研究院│資訊科學研究所│智慧型代理人系統實驗室│自然輸入法	[中文版] [English Version]