Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1007/978-3-031-21244-4_13guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Rule Acquisition in Generalized One-Sided Decision Systems

Published: 11 November 2022 Publication History
  • Get Citation Alerts
  • Abstract

    As a major direction of data mining, rule acquisition has been applied and researched widely. However, there are few studies on association rules determined by ordered attributes. In this paper, we propose methods of mining decision rules based on situations where only condition attributes are ordered (generalized one-sided formal decision context) and both the condition and decision attributes are ordered (generalized one-sided ordered formal decision context), to discuss the influence of ordered attributes on decision rules. Moreover, the discussion is carried out to explain relations between decision rules based on generalized one-sided formal decision contexts and decision rules based on generalized one-sided ordered formal decision contexts. Furthermore, the rules based on ordered decision attributes pay more attention to global information while the rules constructed by disordered decision attributes pay more attention to local information through the experimental results and theoretical derivation.

    References

    [1]
    Han J, Kamber M, Pei J, et al. Data Mining: Concepts and Techniques 2012 3 Beijing China Machine Press
    [2]
    Lin, T.: Granular computing on binary relations II: rough set representations and belief functions. In: Rough Sets in Knowledge Discovery, vol. 1, pp. 121–140 (1998)
    [3]
    Hu Q, Pan W, An S, Ma P, and Wei J An efficient gene selection technique for cancer recognition based on neighborhood mutual information Int. J. Mach. Learn. Cybern. 2010 1 63-74
    [4]
    Pawlak Z Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Boston Kluwer Academic Publishers
    [5]
    Qian Y, Liang J, and Yao Y MGRS: a multi-granulation rough set Inf. Sci. 2010 180 6 949-970
    [6]
    Ganter B and Wille R Formal Concept Analysis: Mathematical Foundations 1999 Berlin Springer
    [7]
    Shao M, Wu W, Wang X, and Wang C Knowledge reduction methods of covering approximate spaces based on concept lattice Knowl.-Based Syst. 2020 191 105269
    [8]
    Hu Q, Qin K, and Yang L The updating methods of object-induced three-way concept in dynamic formal contexts Appl. Intell. 2022
    [9]
    Chen D, Li J, and Li R Formal concept analysis of multi-scale formal context J. Ambient. Intell. Humaniz. Comput. 2020 11 11 5315-5327
    [10]
    Yang W Analysis and application of formal concept in information science J. Phys: Conf. Ser. 2020 1624 3 032032
    [11]
    GligorijeviĆ, M.F., Bogdanovic, M., Veljkovic, N., Stoimenov, L.: Open data categorization based on formal concept analysis. IEEE Trans. Emerg. Top. Comput. 9(2), 571–581 (2021)
    [12]
    Yao, J., Medina, J., Zhang, Y., Ślezak, D.: Formal concept analysis, rough sets, and three-way decisions. Int. J. Approx. Reason. 140, 1–6 (2022)
    [13]
    Butka P and Pócs J Generalization of one-sided concept lattices Comput. Inform. 2013 32 2 355-370
    [14]
    Shao M and Li K Attribute reduction in generalized one-sided formal contexts Inf. Sci. 2017 378 317-327
    [15]
    Liang M, Mi J, Feng T, and Jin C Attribute reduction in intuitionistic fuzzy formal concepts J. Intell. Fuzzy Syst. 2022 43 3 3561-3573
    [16]
    Shao M, Lv M, Li K, and Wang C The construction of attribute (object)-oriented multi-granularity concept lattices Int. J. Mach. Learn. Cybern. 2020 11 1017-1032

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    Rough Sets: International Joint Conference, IJCRS 2022, Suzhou, China, November 11–14, 2022, Proceedings
    Nov 2022
    444 pages
    ISBN:978-3-031-21243-7
    DOI:10.1007/978-3-031-21244-4

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 11 November 2022

    Author Tags

    1. Concept lattice
    2. Generalized one-sided formal context
    3. Rule acquisition

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 11 Aug 2024

    Other Metrics

    Citations

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media