Dynamic composite decision-theoretic rough set under the change of attributes

Abstract

In practical decision-making, we prefer to characterize the uncertain problems with the hybrid data, which consists of various types of data, e.g., categorical data, numerical dada, interval-valued data and set-valued data. The extended rough sets can deal with single type of data based on specific binary relation, including the equivalence relation, neighborhood relation, partial order relation, tolerance relation, etc. However, the fusion of these relations is a significant challenge task in such composite information table. To tackle this issue, this paper proposes the intersection and union composite relation, and further introduces a quantitative composite decision-theoretic rough set model. Subsequently, we present a novel matrix-based approach to compute the upper and lower approximations in proposed model. Moreover, we propose the incremental updating mechanisms and algorithms under the addition and deletion of attributes. Finally, experimental valuations are conducted to illustrate the efficiency of proposed method and algorithms.

Research on the multi-granularity method of role engineering

“…The concept of granular computing involves the theory of granulation, projection, and synthesis operation of quotient space (Wang et al, 2018 ). Quotient space theory is a kind of theory that can imitate human beings to analyze problems from coarse to fine, from surface to interior, and from multilevel to multidimensional, to effectively reduce the complexity of problems (Li et al, 2017 ).…”

Về một thuật toán gia tăng tìm tập rút gọn của bảng quyết định không đầy đủ

“…Các thuật toán gia tăng có khả năng giảm thiểu thời gian thực hiện và có khả năng thực hiện trên các bảng quyết định không đầy đủ kích thước lớn bằng giải pháp chia nhỏ bảng quyết định. Theo tiếp cận tập thô truyền thống, các nghiên cứu liên quan đến các phương pháp gia tăng tìm tập rút gọn trong bảng quyết định thay đổi khá sôi động và tập trung vào các trường hợp: bổ sung/loại bỏ tập đối tượng [5][6][7][8][9][10], bổ sung/loại bỏ tập thuộc tính [11,12], tập đối tượng hay tập thuộc tính thay đổi giá trị [13][14][15].…”

A Distance Based Incremental Filter-Wrapper Algorithm for Finding Reduct in Incomplete Decision Tables

“…Therefore, researchers have proposed an incremental technique to update a reduct dynamically to avoid some re-computations. According to classical rough set approach, there are many research works on incremental attribute reduction algorithms in dynamic complete decision tables, which can be categorized along three variations: adding and deleting object set [3][4][5][6][7][8], adding and deleting conditional attribute set [9,10], varying attribute values [11][12][13].…”