Computing fuzzy rough approximations in large scale information systems

Rough set theory is a popular and powerful machine learning tool. It is especially suitable for dealing with information systems that exhibit inconsistencies, i.e. objects that have the same values for the conditional attributes but a different value for the decision attribute. In line with the emerging granular computing paradigm, rough set theory groups objects together based on the indiscernibility of their attribute values. Fuzzy rough set theory extends rough set theory to data with continuous attributes, and detects degrees of inconsistency in the data. Key to this is turning the indiscernibility relation into a gradual relation, acknowledging that objects can be similar to a certain extent. In very large datasets with millions of objects, computing the gradual indiscernibility relation (or in other words, the soft granules) is very demanding, both in terms of runtime and in terms of memory. It is however required for the computation of the lower and upper approximations of concepts in the fuzzy rough set analysis pipeline. Current non-distributed implementations in R are limited by memory capacity. For example, we found that a state of the art non-distributed implementation in R could not handle 30,000 rows and 10 attributes on a node with 62GB of memory. This is clearly insufficient to scale fuzzy rough set analysis to massive datasets. In this paper we present a parallel and distributed solution based on Message Passing Interface (MPI) to compute fuzzy rough approximations in very large information systems. Our results show that our parallel approach scales with problem size to information systems with millions of objects. To the best of our knowledge, no other parallel and distributed solutions have been proposed so far in the literature for this problem

A survey of qualitative spatial representations

Representation and reasoning with qualitative spatial relations is an important problem in artificial intelligence and has wide applications in the fields of geographic information system, computer vision, autonomous robot navigation, natural language understanding, spatial databases and so on. The reasons for this interest in using qualitative spatial relations include cognitive comprehensibility, efficiency and computational facility. This paper summarizes progress in qualitative spatial representation by describing key calculi representing different types of spatial relationships. The paper concludes with a discussion of current research and glimpse of future work

An overview of decision table literature 1982-1995.

This report gives an overview of the literature on decision tables over the past 15 years. As much as possible, for each reference, an author supplied abstract, a number of keywords and a classification are provided. In some cases own comments are added. The purpose of these comments is to show where, how and why decision tables are used. The literature is classified according to application area, theoretical versus practical character, year of publication, country or origin (not necessarily country of publication) and the language of the document. After a description of the scope of the interview, classification results and the classification by topic are presented. The main body of the paper is the ordered list of publications with abstract, classification and comments.

Truth Degrees Theory and Approximate Reasoning in 3-Valued Propositional Pre-Rough Logic

By means of the function induced by a logical formula A, the concept of truth degree of the logical formula A is introduced in the 3-valued pre-rough logic in this paper. Moreover, similarity degrees among formulas are proposed and a pseudometric is defined on the set of formulas, and hence a possible framework suitable for developing approximate reasoning theory in 3-value logic pre-rough logic is established

New Challenges in Neutrosophic Theory and Applications

Neutrosophic theory has representatives on all continents and, therefore, it can be said to be a universal theory. On the other hand, according to the three volumes of “The Encyclopedia of Neutrosophic Researchers” (2016, 2018, 2019), plus numerous others not yet included in Encyclopedia book series, about 1200 researchers from 73 countries have applied both the neutrosophic theory and method. Neutrosophic theory was founded by Professor Florentin Smarandache in 1998; it constitutes further generalization of fuzzy and intuitionistic fuzzy theories. The key distinction between the neutrosophic set/logic and other types of sets/logics lies in the introduction of the degree of indeterminacy/neutrality (I) as an independent component in the neutrosophic set. Thus, neutrosophic theory involves the degree of membership-truth (T), the degree of indeterminacy (I), and the degree of non-membership-falsehood (F). In recent years, the field of neutrosophic set, logic, measure, probability and statistics, precalculus and calculus, etc., and their applications in multiple fields have been extended and applied in various fields, such as communication, management, and information technology. We believe that this book serves as useful guidance for learning about the current progress in neutrosophic theories. In total, 22 studies have been presented and reflect the call of the thematic vision. The contents of each study included in the volume are briefly described as follows. The first contribution, authored by Wadei Al-Omeri and Saeid Jafari, addresses the concept of generalized neutrosophic pre-closed sets and generalized neutrosophic pre-open sets in neutrosophic topological spaces. In the article “Design of Fuzzy Sampling Plan Using the Birnbaum-Saunders Distribution”, the authors Muhammad Zahir Khan, Muhammad Farid Khan, Muhammad Aslam, and Abdur Razzaque Mughal discuss the use of probability distribution function of Birnbaum–Saunders distribution as a proportion of defective items and the acceptance probability in a fuzzy environment. Further, the authors Derya Bakbak, Vakkas Uluc¸ay, and Memet S¸ahin present the “Neutrosophic Soft Expert Multiset and Their Application to Multiple Criteria Decision Making” together with several operations defined for them and their important algebraic properties. In “Neutrosophic Multigroups and Applications”, Vakkas Uluc¸ay and Memet S¸ahin propose an algebraic structure on neutrosophic multisets called neutrosophic multigroups, deriving their basic properties and giving some applications to group theory. Changxing Fan, Jun Ye, Sheng Feng, En Fan, and Keli Hu introduce the “Multi-Criteria Decision-Making Method Using Heronian Mean Operators under a Bipolar Neutrosophic Environment” and test the effectiveness of their new methods. Another decision-making study upon an everyday life issue which empowered us to organize the key objective of the industry developing is given in “Neutrosophic Cubic Einstein Hybrid Geometric Aggregation Operators with Application in Prioritization Using Multiple Attribute Decision-Making Method” written by Khaleed Alhazaymeh, Muhammad Gulistan, Majid Khan, and Seifedine Kadry