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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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