On rough set based non metric model

Endo, Y., Heki, A., & Hamasuna, Y. (2012). On rough set based non metric model. DOI:10.1007/978-3-642-34620-0_35. In: Modeling Decisions for Artificial Intelligence: Proceedings, 9th International Conference, MDAI 2012, 21-23 November 2012.

Full text not available from this repository.


Non metric model is a kind of clustering method in which belongingness or the membership grade of each object to each cluster is calculated directly from dissimilarities between objects and cluster centers are not used.

By the way, the concept of rough set is recently focused. Conventional clustering algorithms classify a set of objects into some clusters with clear boundaries, that is, one object must belong to one cluster. However, many objects belong to more than one cluster in real world, since the boundaries of clusters overlap with each other. Fuzzy set representation of clusters makes it possible for each object to belong to more than one cluster. On the other hand, the fuzzy degree sometimes may be too descriptive for interpreting clustering results. Rough set representation could handle such cases. Clustering based on rough set representation could provide a solution that is less restrictive than conventional clustering and less descriptive than fuzzy clustering.

This paper shows two type of Rough set based Non Metric model (RNM). One algorithm is Rough set based Hard Non Metric model (RHNM) and the other is Rough set based Fuzzy Non Metric model (RFNM). In the both algorithms, clusters are represented by rough sets and each cluster consists of lower and upper approximation. Second, the proposed methods are kernelized by introducing kernel functions which are a powerful tool to analize clusters with nonlinear boundaries.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Research Programs: Advanced Systems Analysis (ASA)
Bibliographic Reference: In: V Torra, Y Narukawa, B Lopez, M Villaret (eds); Modeling Decisions for Artificial Intelligence: Proceedings, 9th International Conference, MDAI 2012; 21-23 November 2012, Girona, Catalonia, Spain
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 08:47
Last Modified: 27 Aug 2021 17:22
URI: https://pure.iiasa.ac.at/10189

Actions (login required)

View Item View Item