Advertisement

Dominance Lagrange Optimized Rule Generation for Decision Table Evaluation

  • Shanthi D.
  • Vengataasalam S.
Article
  • 19 Downloads

Abstract

Manipulating the volumes of data and recognizing significant information was the challenging task in organizing and managing with uncertain data. In data management, evidence theory and fuzzy measure evaluated the uncertain information for decision execution from an arranged decision table. Despite, improvement in the decision performance and validity, an optimized rule generation has to be studied. Through this paper, a Dominance Principle-based Reduct with Dominance Lagrange Optimized Rule Generation (DLO-RG) model is proposed for the analysis of obtained decision rule set. In DLO-RG, the degree of coherence to the dominance factor is defined. Then, the coherence degrees of all objects are combined, called combined valued preference relation dominance factor to generate the reducts of an input decision table. To the generated reducts, a Deterministic Global Optimization model using Lagrange is designed to optimize the rule generation. Tight lower bounds and upper bounds are generated using Lagrange formulation. The Deterministic Global Optimization model contributes optimum lower bounds, eliminating uncertainty while extracting rules and therefore improving rule extraction accuracy. Theoretical analysis conducted using the DLO-RG proves that the extracted reducts have lower redundancy, therefore reducing the rule generation time and are more diverse when compared with those obtained by existing evidence theory. Experimental results prove the rules framed by the DLO-RG are more significant when compared with that of rules from existing methods.

Keywords

Data management Information organization Evidence theory Fuzzy Dominance principle Reduct Global optimization Lagrange 

References

  1. 1.
    Wen Sheng D, Hu BQ (2016) Attribute reduction in ordered decision tables via evidence theory. Elsevier, Information Sciences 364–365:91–110Google Scholar
  2. 2.
    Qian Y, Liang J, Song P, Dang C, Wei W (2012) Evaluation of the decision performance of the decision rule set from an ordered decision table. Elsevier, Knowledge-Based Systems 36:39–50CrossRefGoogle Scholar
  3. 3.
    Wen-Sheng D, Hu B-Q (2015) Allocation reductions in inconsistent decision tables based on dominance relations. Fuzzy Information and Engineering, Elsevier 7(3):259–273MathSciNetCrossRefGoogle Scholar
  4. 4.
    Liang J, Wang F, Dang C, Qian Y (2012) An efficient rough feature selection algorithm with a multi-granulation view. Elsevier, International Journal of Approximate Reasoning 53(6):912–926MathSciNetCrossRefGoogle Scholar
  5. 5.
    Fan T-F, Liau C-J, Liu D-R (2011) Dominance-based fuzzy rough set analysis of uncertain and possibilistic data tables. Elsevier, International Journal of Approximate Reasoning 52(9):1283–1297MathSciNetCrossRefGoogle Scholar
  6. 6.
    Qian Y, Liang J, Wei W (2013) Consistency-preserving attribute reduction in fuzzy rough set framework. Springer, International Journal of Machine Learning and Cybernetics 4(4):287–299CrossRefGoogle Scholar
  7. 7.
    Zhao S, Tsang ECC, Chen D, Wang XZ (May 2010) Building a rule-based classifier—a fuzzy-rough set approach. IEEE Trans Knowl Data Eng 22(5):624–638CrossRefGoogle Scholar
  8. 8.
    GuopingLin JL, Qian Y, Li J (2016) A fuzzy multi granulation decision-theoretic approach to multi-source fuzzy information systems. Elsevier, Knowledge-Based Systems 91:102–113CrossRefGoogle Scholar
  9. 9.
    Wei W, Wanga J, Liang J, Mi X, Dang C (2015) Compacted decision tables based attribute reduction. Elsevier, Knowledge-Based Systems 86:261–277CrossRefGoogle Scholar
  10. 10.
    Georghiou A, Wiesemann W, Kuhn D (2011) The Decision Rule Approach to Optimisation under Uncertainty: Methodology and Applications in Operations Management, Infoscience, 1-40Google Scholar
  11. 11.
    Kuhn D, Wiesemann W, Georghiou A (2011) Primal and dual linear decision rules in stochastic and robust optimization. Springer, Mathematical Programming 130(1):177–209MathSciNetCrossRefGoogle Scholar
  12. 12.
    Vayanos P, Kuhn D, Rustem B (2011) Decision rules for information discovery in multi-stage stochastic programming, IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), 7368- 7373Google Scholar
  13. 13.
    Thenie J, Vial J-P (2008) Step decision rules for multistage stochastic programming: a heuristic approach. Elsevier, Automatica 44(6):1569–1584MathSciNetCrossRefGoogle Scholar
  14. 14.
    Bertsima D, Georghiou A (2014) Binary Decision Rules for Multistage Adaptive Mixed-Integer Optimization, Sloan School of Management and Operations Research, Pages 1-38Google Scholar
  15. 15.
    Salama MA, Hassanien AE, Mostafa A (2016) The prediction of virus mutation using neural networks and rough set techniques, Springer, Salama et al. EURASIP Journal on Bioinformatics and Systems Biology, Pages 1-11Google Scholar
  16. 16.
    Abbas Z, Burney A (2016) A Survey of Software Packages Used for Rough Set Analysis, Journal of Computer and Communications, Pages 10-18Google Scholar
  17. 17.
    D’eer L, Cornelis C, Yao Y A Semantical Approach to Rough Sets and Dominance-Based Rough Sets, Springer, Information Processing and Management of Uncertainty in Knowledge-Based Systems, Pages 23-35Google Scholar
  18. 18.
    Kumar U, Hannah Inbarani H (2015) A novel neighborhood rough set based classification approach for medical diagnosis. Elsevier, Procedia Computer Science 47:351–359CrossRefGoogle Scholar
  19. 19.
    Kaneiwa K, Kudo Y (2011) A sequential pattern mining algorithm using rough set theory. Elsevier, International Journal of Approximate Reasoning 52(6):881–893CrossRefGoogle Scholar
  20. 20.
    Sang Y, Liang J, Qian Y (2016) Decision-theoretic rough sets under dynamic granulation. Elsevier, Knowledge-Based Systems 91:84–92CrossRefGoogle Scholar
  21. 21.
    Piotr H’n (2016) Attribute reduction: a horizontal data decomposition approach. Soft Computing, Springer 20:951–966CrossRefGoogle Scholar
  22. 22.
    Chebrolu S, Sanjeevi SG (2015) Forward tentative selection with backward propagation of selection decision algorithm for attribute reduction in rough set theory. International Journal Reasoning-based Intelligent Systems 7(3/4):221–243CrossRefGoogle Scholar
  23. 23.
    Jia X, Liao W, Tang Z, Lin S (2013) Minimum cost attribute reduction in decision-theoretic rough set models. Information Sciences, Elsevier 219:151–167MathSciNetCrossRefGoogle Scholar
  24. 24.
    Jiang F, Sui Y (2015) A novel approach for discretization of continuous attributes in rough set theory. Knowledge-Based Systems, Elsevier 73:324–334CrossRefGoogle Scholar
  25. 25.
    Li M, Shang C (2014) Shengzhong Feng a, Jianping Fan, “quick attribute reduction in inconsistent decision tables”. Information Sciences, Elsevier 254:155–180CrossRefGoogle Scholar
  26. 26.
    Jerald Beno TR, Karnan M (2012) Dimensionality reduction: rough set based feature reduction. International Journal of Scientific and Research Publications 2(9):1–6Google Scholar
  27. 27.
    Chen D, Zhang L, Zhao S, Hu Q, Zhu P (2012) A novel algorithm for finding Reducts with fuzzy rough sets. IEEE Trans Fuzzy Syst 20(2):385–389CrossRefGoogle Scholar
  28. 28.
    Chen H, Li T, Luo C, Horng S-J, Wang G (2014) A rough set-based method for updating decision rules on attribute values’ coarsening and refining. IEEE Trans Knowl Data Eng 26(12):2886–2899CrossRefGoogle Scholar
  29. 29.
    Vashist R, Garg ML (2011) Rule generation based on Reduct and Core: a rough set approach. Int J Comput Appl 29(9):1–5Google Scholar
  30. 30.
    Xu W-h, Zhang X-y, Zhong J-m, Zhang W-x (2010) Attribute reduction in ordered information systems based on evidence theory. Knowledge and Information Systems, Springer 25(1):169–184CrossRefGoogle Scholar
  31. 31.
    Chen D, Yang Y (2014) Attribute reduction for heterogeneous data based on the combination of classical and fuzzy rough set models. IEEE Trans Fuzzy Syst 22(5):1325–1334MathSciNetCrossRefGoogle Scholar
  32. 32.
    Anandakumar H, Umamaheswari K (2018) A bio-inspired swarm intelligence technique for social aware cognitive radio handovers. Comput Electr Eng 71:925–937CrossRefGoogle Scholar
  33. 33.
    Nghia CC, Giang NL (2015) Fuzzy rough set based attribute reduction in fuzzy decision tables. Int J Comput Appl 132(4):32–37Google Scholar
  34. 34.
    Yamany W, Emary E, Hassanien AE, Schaefer G, Zhu SY (2016) An innovative approach for attribute reduction using rough sets and flower pollination optimisation. Procedia Computer Science 96:403–409CrossRefGoogle Scholar
  35. 35.
    Zhang X, Liu S, Xu W (2011) Rough set approach to approximation reduction in ordered decision table with fuzzy decision. Mathematical Problems in Engineering, Hindawi Publishing Corporation 2011:1–16zbMATHGoogle Scholar
  36. 36.
    Pei D, Mi J-S (2011) Attribute reduction in decision formal context based on homomorphism. International Journal of Machine Learning and Cybernetics, Springer 2(4):289–293CrossRefGoogle Scholar
  37. 37.
    Jiang Y, Yu Y (2016) Minimal attribute reduction with rough set based on compactness discernibility information tree. Soft Computing, Springer 20(6):2233–2243CrossRefGoogle Scholar
  38. 38.
    Chen D, Zhao S, Zhang L, Yang Y, Zhang X (2012) Sample pair selection for attribute reduction with rough set. IEEE Trans Knowl Data Eng 24(11):2080–2093CrossRefGoogle Scholar
  39. 39.
    Janos D, Huong NTL, Thi VD, Giang NL (2016) Metric based attribute reduction method in dynamic decision tables. Cybernetics And Information Technologies 16(2):3–15MathSciNetCrossRefGoogle Scholar
  40. 40.
    Anandakumar H, Umamaheswari K (2017) Supervised machine learning techniques in cognitive radio networks during cooperative spectrum handovers. Clust Comput 20(2):1505–1515CrossRefGoogle Scholar
  41. 41.
    Chebrolu S, Sanjeevi SG (2015) Attribute reduction in decision- theoretic rough set model using particle swarm optimization with the threshold parameters determined using LMS training rule. Procedia Computer Science 57:527–536CrossRefGoogle Scholar
  42. 42.
    Li B, Tommy W, Chow S, Tang P (2014) Analyzing rough set based attribute reductions by extension rule. Neurocomputing, Elsevier 123:185–196CrossRefGoogle Scholar
  43. 43.
    Nasiri JH, Mashinchi M (2009) Rough set and data analysis in decision tables. Journal of Uncertain Systems 3(3):232–240Google Scholar
  44. 44.
    Ding W, Wang J, Guan Z (2012) Cooperative extended rough attribute reduction algorithm based on improved PSO. J Syst Eng Electron 23(1):160–166CrossRefGoogle Scholar
  45. 45.
    Mafarja M, Eleyan D Ant colony optimization based feature selection in rough set theory, International journal of computer science and electronics engineering (IJCSEE). 1(2):244–247Google Scholar
  46. 46.
    Sajid A, Hussain K (2018) Rule based (forward chaining/data driven) expert system for node level congestion handling in opportunistic network. Mobile Networks and Applications, Springer, June 23(3):446–455CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of MathematicsKongu Polytechnic CollegePerunduraiIndia
  2. 2.Department of MathematicsKongu Engineering CollegePerunduraiIndia

Personalised recommendations