Incremental Knowledge Acquisition for WSD: A Rough Set and IL based Method

Xu Huang, Xiulan Hao, Qing Shen, Bin Shao
2015 EAI Endorsed Transactions on Scalable Information Systems  
Word sense disambiguation (WSD) is one of tricky tasks in natural language processing (NLP) as it needs to take into full account all the complexities of language. Because WSD involves in discovering semantic structures from unstructured text, automatic knowledge acquisition of word sense is profoundly difficult. To acquire knowledge about Chinese multi-sense verbs, we introduce an incremental machine learning method which combines rough set method and instance based learning. First, context of
more » ... a multi-sense verb is extracted into a table; its sense is annotated by a skilled human and stored in the same table. By this way, decision table is formed, and then rules can be extracted within the framework of attributive value reduction of rough set. Instances not entailed by any rule are treated as outliers. When new instances are added to decision table, only the new added and outliers need to be learned further, thus incremental leaning is fulfilled. Experiments show the scale of decision table can be reduced dramatically by this method without performance decline.
doi:10.4108/sis.2.5.e3 fatcat:73qnoasqdbfolmfhp24q43fbga