Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
International Journal of Machine Learning and Cybernetics
Published in: International Journal of Machine Learning and Cybernetics 1/2017

23-01-2016 | Original Article

Attributes reduction and rules acquisition in an lattice-valued information system with fuzzy decision

Authors: Xiaoyan Zhang, Ling Wei, Weihua Xu

Published in: International Journal of Machine Learning and Cybernetics | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we aim to investigate lattice-valued information systems with fuzzy decision (LvISFD), where the domain of every condition attribute is a finite lattice. Firstly, we propose the concept of LvISFD by combining dominance relation and lattice structure. Meanwhile, we establish a rough set approach and give a ranking method for all objects in this complex system. Secondly, we address approximation reductions and rules acquisition in LvISFD. Furthermore, an algorithm of the presented reduction approach is constructed. Finally, an illustrative example is given to show the effectiveness of the proposed method, and experiment evaluation is performed by four datasets from UCI. These results of this study will be more valuable to solve practical issues.
previous article Concept acquisition approach of object-oriented concept lattices
next article Multi-scaled concept lattices based on neighborhood systems

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Show more products
Literature
1.
Dembczynski K, Pindur R, Susmaga R (2003) Generation of exhaustive set of rules within dominance-based rough set approach. Electron Notes Theory Comput Sci 82:96–107CrossRefMATH
2.
Dembczynski K, Pindur R, Susmaga R (2003) Dominance-based rough set classifier without induction of decision rules. Electron Notes Theory Comput Sci 82:84–95CrossRefMATH
3.
Fan BJ, Xu WH, Yu JH (2014) Uncertainty measures in ordered information system based on approximation operators. Abstr Appl Anal 2014:1–17MathSciNet
4.
Greco S, Matarazzo B, Slowinski R (1999) Rough approximation of a preference relation by dominance relatioin, ICS Research Report 16/96, Warsaw University of Technology; 1996 and in Europe. J Oper Res 117:63–83CrossRef
5.
Greco S, Matarazzo B, Slowinski R (2001) Rough set theory for multicriteria decision analysis. Eur J Oper Res 129:11–47CrossRefMATH
6.
Greco S, Matarazzo B, Slowinski R (2007) Dominance-based rough set approach as a proper way of handling graduality in rough set theory. Trans Rough Sets VII Lect Notes Comput Sci 4400:36–52MathSciNetCrossRefMATH
7.
Kryszkiewicz M (2001) Comparative study of alternative type of attribute reduction ininconsistent systems. Int J Intell Syst 16:105–120CrossRefMATH
8.
9.
Leung Y, Wu WZ, Zhang WX (2006) Knowledge acquisition in incomplete information systems: a rough set approach. Eur J Oper Res 168:164–180MathSciNetCrossRefMATH
10.
11.
Li WT, Xu WH (2014) Probabilistic rough set model based on dominance relation. In: Proceedings of rough sets and knowledge technology, lecture notes in artificial intelligence, vol 8818, pp 856–863
12.
Nguyen HS, Slezak D (1999) Approximation reducts and association rules correspondence and complexity results. In: Proceedings of RSFDGrC’99, Yamaguchi, Japan, LNAI 1711, pp 137–145
13.
Pan HY, Cao YZ, Zhang M, Chen YX (2014) Simulation for lattice-valued doubly labeled transition systems. Int J Approx Reason 55:797–811MathSciNetCrossRefMATH
14.
15.
16.
17.
18.
19.
Shao MW, Zhang WX (2005) Dominance relation and relus in an incomplete ordered information system. Int J Intell Syst 20:13–27CrossRefMATH
20.
Slowinski R, Zopounidis C, Dimitras AI (1997) Prediction of company acquisition in Greece by means of the rough set approach. Eur J Oper Res 100:1–15CrossRefMATH
21.
Stefanowski J (1998) On rough set based approaches to induction of decision rules. Rough Sets Knowl Discov 1:500–529MATH
22.
Susmaga R, Slowinski R, Greco S, Matarazzo B (2000) Generation of reducts and rules in multi-attribute and multi-criteria classification. Control Cybern 4:969–988MATH
23.
Thangavel K, Pethalakshmi A (2009) Dimensionality reduction based on rough set theory: a review. Appl Soft Comput 9:1–12CrossRef
24.
Wu QX, Bell D, McGinnity M (2005) Multiknowledge for decision making. Knowl Inf Syst 7:246–266CrossRef
25.
Wu WZ, Leung Y, Zhang WX (2002) Connections between rough set theory and Dempster–Shafer theory of evidence. Int J Gen Syst 31:405–430MathSciNetCrossRefMATH
26.
Wu WZ, Zhang M, Li HZ, Mi JS (2005) Attribute reduction in random information systems via Dempster–Shafer theory of evidence. Inf Sci 174:143–164CrossRefMATH
27.
Wang R, Kwon S, Wang XZ, Jiang QS (2015) Segment based decision tree induction with continuous valued attributes. IEEE Trans Cybern 45:1262–1275CrossRef
28.
Wang XZ, Xing HJ, Li Yan et al (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23:1638–1654CrossRef
29.
Wang XZ (2015) Uncertainty in learning from big data-editorial. J Intell Fuzzy Syst 28:2329–2330CrossRef
30.
Wang XZ, Hong JR (1998) On the handling of fuzziness for continuous-valued attributes in decision tree generation. Fuzzy Sets Syst 99:283–290MathSciNetCrossRefMATH
31.
Wang XZ, Aamir R, Fu AM (2015) Fuzziness based sample categorization for classifier performance improvement. J Intell Fuzzy Syst 29:1185C1196MathSciNet
32.
Xu WH, Li Y, Liao XW (2012) Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems. Knowl-Based Syst 27:78–91CrossRef
33.
Xu WH, Liu SH, Yu FS (2013) Knowledge reduction in lattice-valued information systems with interval-valued intuitionistic fuzzy decision. Int J Artif Intell Tools 22:1–29
34.
35.
Xu WH, Zhang XY, Zhong JM, Zhang WX (2010) Attribute reduction in ordered information systems based on evidence theory. Knowl Inf Syst 25:169–184CrossRef
36.
Yu DR, Hu QH, Wu CX (2007) Uncertainty measures for fuzzy relations and their applications. Appl Soft Comput 7:1135–1143CrossRef
37.
38.
Zhang XY, Xu WH (2011) Rough set approach to approximation reduction in ordered decision table with fuzzy decision. Math Probl Eng 2011:1–16MathSciNetMATH
39.
Zhang XY, Xu WH (2012) Ranking for objects and attribute reductions in intuitionistic fuzzy ordered information systems. Math Probl Eng 2012:1–19MathSciNetMATH
Metadata
Title
Attributes reduction and rules acquisition in an lattice-valued information system with fuzzy decision
Authors
Xiaoyan Zhang
Ling Wei
Weihua Xu
Publication date
23-01-2016
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 1/2017
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-015-0492-9

Other articles of this Issue 1/2017

International Journal of Machine Learning and Cybernetics 1/2017 Go to the issue

Original Article

Constructing lattice based on irreducible concepts

Original Article

A graph optimization method for dimensionality reduction with pairwise constraints

Original Article

Decomposition methods of formal contexts to construct concept lattices

Original Article

Concept acquisition approach of object-oriented concept lattices

Original Article

Interval sets and three-way concept analysis in incomplete contexts

Original Article

Improving news articles recommendations via user clustering