Combining rough set theory and instance selection in ontology mapping

Qian Pengfei,Yinglin Wang,ShenSheng Zhang
2008-01-01
Abstract:This paper presents a novel ontology mapping approach based on rough set theory and instance selec- tion.In this approach the construction approach of a rough set-based inference instance base in which the instance selection(involving similarity distance,clustering set and redundancy degree)and discernibility matrix-based feature reduction are introduced respectively;and an ontology mapping approach based on multi-dimensional attribute value joint distribution is proposed.The core of this mapping approach is the overlapping of the inference instance space.Only valuable instances and important attributes can be se- lected into the ontology mapping based on the multi-dimensional attribute value joint distribution,so the sequently mapping efficiency is improved.The time complexity of the discernibility matrix-based method and the accuracy of the mapping approach are evaluated by an application example and a series of analy- ses and comparisons.
What problem does this paper attempt to address?