106
Views
17
CrossRef citations to date
0
Altmetric
Original Articles

A computational procedure for variable selection preserving different initial conditions

, , &
Pages 387-404 | Received 01 Nov 2018, Accepted 22 Apr 2019, Published online: 19 May 2019
 

ABSTRACT

The reduction of the set of attributes is an important preliminary challenge in order to obtain information from knowledge systems. Two remarkable formal tools for extracting such information are rough set theory (RST) and formal concept analysis (FCA). This work introduces a new method to reduce attributes in FCA considering the reduction philosophy given in RST. This method allows to carry out a deeper study of the relation between these two theories. Furthermore, several interesting properties of such a reduction have been proved and examples have been introduced to illustrate the mechanism.

Disclosure statement

No potential conflict of interest was reported by the authors.

Notes

1 Note that the discernibility matrix is symmetric due to the discernibility relation is symmetric, for that reason only the elements under the diagonal are written.

2 In order to simplify the notation, we will write (1,1) instead of (D1,D1) to denote the concept-forming operators in the reduced context given by D1.

Additional information

Funding

Partially supported by the State Research Agency (AEI) and the European Regional Development Fund (FEDER) project TIN2016-76653-P.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.