Information structures in a multiset-valued information system with application to uncertainty measurement

Abstract

Information system (IS) is a significant model in the field of artificial intelligence. Information structure is not only a research direction in the field of granular computing (GrC), but also an important method to study an IS. A multiset-valued information system (MVIS) refers to an IS where information values are multisets. A MVIS can be seen as a model that is the result of information fusion of multiple categorical ISs. This model helps deal with missing values in the dataset. This paper studies information structures in a MVIS on the view of GrC and consider their application for uncertainty measurement (UM). First of all, some notions of multisets and probability distribution sets (PDSs) are proposed. Naturally, relationships between multisets and PDSs are researched. Then, the concept of a MVIS based on the notion of multisets is given, and the internal structure of a MVIS is revealed by an incomplete information system (IIS). Furthermore, tolerance relations in a MVIS are defined by using Hellinger distance, and tolerance classes are obtained to construct the information structures of a MVIS. Considering the association of information structures, relationships between information structures are raised from the two aspects of dependence and separation. Moreover, some properties between information structures are provided by using information distance and inclusion degree. Finally, four UMs as the applications of information structures are investigated, and comprehensive experiments on several datasets demonstrate the feasibility and superiority of the proposed measures. These results will be helpful for establishing a framework of GrC in a MVIS and studying UM.