Rough set analysis of graphs
نویسندگان
چکیده
Relational data has become increasingly important in decision analysis recent years, and so mining knowledge which preserves relationships between objects is an topic. Graphs can represent the contains objects. Rough set theory provides effective tool for extracting knowledge, but it not sufficient to extract containing on In order extend application scope enrich rough theory, essential develop a of graphs. This extension because graphs play crucial role social network analysis. this paper, based general binary relations investigated. We introduce three types approximation operators graphs: vertex graph operators, edge operators. Relationships sets are presented. Then we investigate within constructive axiomatic approaches.
منابع مشابه
Rough set data analysis
“Our claim is that knowledge is deep–seated in the classificatory abilities of human beings and other species. For example, knowledge about the environment is primarily manifested as an ability to classify a variety of situations from the point of view of survival in the real world : : : Classification on more abstract levels, seems to be a key issue in reasoning, learning and decision making, ...
متن کاملReducts and Rough Set Analysis
Rough set theory offers a mathematical approach to data analysis and data mining. It can be used to learn classification rules that define classes of a classification based on some well defined concepts. The fundamental task of rough set data analysis is to precisely construct and interpret concepts. When applying rough set theory to rule learning, the main tasks involve removing redundant attr...
متن کاملThe Computational Complexity of Inference Using Rough Set Flow Graphs
Pawlak recently introduced rough set flow graphs (RSFGs) as a graphical framework for reasoning from data. Each rule is associated with three coefficients, which have been shown to satisfy Bayes’ theorem. Thereby, RSFGs provide a new perspective on Bayesian inference methodology. In this paper, we show that inference in RSFGs takes polynomial time with respect to the largest domain of the varia...
متن کاملRough Set Analysis of Preference-Ordered Data
The paper is devoted to knowledge discovery from data, taking into account prior knowledge about preference semantics in patterns to be discovered. The data concern a set of situations (objects, states, examples) described by a set of attributes (properties, features, characteristics). The attributes are, in general, divided into condition and decision attributes, corresponding to input and out...
متن کاملStatistical evaluation of rough set dependency analysis
Rough set data analysis (RSDA) has recently become a frequently studied symbolic method in data mining. Among other things, it is being used for the extraction of rules from databases; it is, however, not clear from within the methods of rough set analysis, whether the extracted rules are valid. In this paper, we suggest to enhance RSDA by two simple statistical procedures, both based on ran-do...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2022
ISSN: ['2406-0933', '0354-5180']
DOI: https://doi.org/10.2298/fil2210331q