[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Log in

A rule conflict resolution method based on Vague set

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In view of the limitation of low conflict detection efficiency and low resolution accuracy faced by traditional ECA (event-condition-action) rule reasoning, the new concepts, subject and object, are introduced to depict the trigger and effective object of the rule respectively, and also the post condition is introduced to express the state constraint after the rule action is executed. SOECAP, a kind of extended ECA rule model, is put forward. Based on the SOECAP model, the formal descriptions of rule conflict problem are defined in two different ways; meanwhile, the conflict resolution set is created dynamically, and the preference values from the conflict resolution set to conflict rules are measured through Vague set Theory, finally the rule confliction problem is resolved by taking the preference values as judgment standard. The comparative evaluation with other typical methods showed that the conflict detection and resolution based on Vague set had higher success rate and accuracy with stable and reliable features.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Biletskiy Y, Ranganathan GR, Vorochek O (2010) Identification and resolution of conflicts during ontological integration using rules. Expert Syst 27(2):75–89

    Article  Google Scholar 

  • Bragaglia S, Chesani F, Fry E (2011) Event condition expectation (ECE-) rules for monitoring observable systems. In: Proceedings 5th International Symposium, Springer Verlag, Germany, vol 7018 LNCS, pp 267–281

  • Bustince H, Burillo P (1996) Vague sets are intuitionistic fuzzy sets. Fuzzy Set Syst 79(13):403–405

    Article  MATH  MathSciNet  Google Scholar 

  • Calero JMA, Perez JMM, Bernabe JB (2010) Detection of semantic conflicts in ontology and rule-based information systems. Data Knowl Eng 69(11):1117–1137

    Article  Google Scholar 

  • Chen S, Shen JW, Guo W, Yoshimura T (2010) Redundant via insertion: removing design rule conflicts and balancing via density. IEICE Trans Fund Electr Commun Comput Sci E93A(12):2372–2379

    Article  Google Scholar 

  • Cheng MY, Huang CJ (2009) A novel approach for treating uncertain rule-based knowledge conflicts. J Inf Sci Eng 25(2):649–663

    Google Scholar 

  • Di BD, Lo RG, Aiello G (2011) A methodology for graphical modeling of business rules. In: Proceedings of the 2011 European Modelling Symposium. IEEE Computer Society, US, pp 102–106

  • Huang CJ, Cheng M-Y (2008) Conflicting treatment model for certainty rule-based knowledge. Expert Syst Appl 35(1–2):161–176

    Google Scholar 

  • Hung C-M, Huang Y-M (2008) Conflict-sensitivity contexture learning algorithm for mining interesting patterns using neuro-fuzzy network with decision rules. Expert Syst Appl 34(1):159–172

    Article  Google Scholar 

  • He Z-I, Tian J-D, Zhang Y-S (2005) Style refinement and detection improvement of policy. Confl J Jilin Univ (Inf Sci Edn) 23(3):287–293

    Google Scholar 

  • Ibrahim A, Michael K, Liviana M (2006) Modeling and analysis of functionality in eHome systems: dynamic rule-based conflict detection. In: 13th IEEE International Conference on the Engineering of Computer Based Systems. IEEE, US, pp 219–228

  • Geng X, Chu XZ (2010) A new integrated design concept evaluation approach based on Vague sets. Expert Syst Appl 37(9):6629–6638

    Article  Google Scholar 

  • Gao F, Zhao Z-X, Wen G-J, Lu H-Z (2011) Modeling of the uncertainty of image features and their similarity computing based on Vague sets. Acta Electr Sinica 39(11):2622–2626

    Google Scholar 

  • Kanno T, Nakata K, Furuta K (2006) A method for conflict detection based on team intention inference. Int Comput 18(4):747–769

    Article  Google Scholar 

  • Li N-Y, Liu D-Y, Chen Y-H (2009) A method of rule match conflict resolution for product configuration in manufacturing. Intern J Comput Integr Manuf 22(3):210–224

    Article  MathSciNet  Google Scholar 

  • Li L, Lu X-L (2008a) An algorithm for detecting filters conflicts based on the intersection of bit vectors. J Comput Res Dev 45(2):237–245

    Google Scholar 

  • Li L, Lu X-L (2008b) Filter conflicts resolving algorithm based on cutting mapping. Tien Tzu Hsueh Pao/Acta Electronica Sinica 36(2):408–412

    Google Scholar 

  • Li J, Zho Y-J (2010) The evolution of rules for conflicts resolution in self-organizing teams. Expert Syst Appl 39(1):239–246

    Article  Google Scholar 

  • Martin A, Osswald C (2007) A new conflict-redistributing combination rule: applications to sonar imagery and radar target classification. Traitement du Signal 24(2):71–82

    Google Scholar 

  • Palomares I, Liu J, Xu Y (2012) Modelling experts’ attitudes in group decision making. Soft Comput 16(10):1755–1766

    Article  MATH  Google Scholar 

  • Raphael R, Bernhard B (2011) Formal specification of domain-specific ECA policy models. In: Proceedings of the 2011 IEEE 5th International Symposium on Theoretical Aspects of Software Engineering. IEEE Computer Society, Los Alamitos, pp 209–212

  • Tettey T, Marwala T (2006) Neuro-fuzzy modeling and fuzzy rule extraction applied to conflict management. In: 13th International Conference on Neural Informational Processing, Springer, Berlin, vol 4234 LNCS - III, pp 1087–1094

  • Troffaes MCM (2006) Generalizing the conjunction rule for aggregating conflicting expert opinions. Intern J Intell Syst 21(3):361–380

    Article  MATH  Google Scholar 

  • Wang Y-X, Qiao X-Q, Li X-F (2010) An imputation technique for missing context data based on spatial-temporal and association rule mining. J Electr Inf Technol 32(12):2913–2918

    Article  Google Scholar 

  • Wang Y-Z, Feng D-G (2009) A conflict and redundancy analysis method for XACML rules. Chin J Comput 32(3):516–530

    Google Scholar 

  • Yu WD, Nayak E (2008) An algorithmic approach to authorization rules conflict resolution in software security. In: 2008 IEEE 32nd International Computer Software and Applications Conference. IEEE, US, pp 32–35

  • Yu H, Xie Q, Che H (2006) Research on description logic based conflict detection methods for RB-RBAC model. In: Li Y et al (eds) Advances in Intelligent IT. IOS Press, Amsterdam, Netherlands, pp 101-105

  • Yue Y, Ai D-M, Zeng G-P (2011) A dynamic evolution framework for softMan system. In: 2010 International Confesrence on Computer Application and System Modeling, vol 10. IEEE Computer Society, US, pp 262–266

Download references

Acknowledgments

Our research was supported by National High Technology Research and Development Program of China (863 Program, No.2009AA01Z119), the 2012 Ladder Plan Project of Beijing Key Laboratory of Knowledge Engineering for Materials Science (No.Z121101002812005), and National Natural Science Foundation of China (No.60973065).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qingchuan Zhang.

Additional information

Communicated by T.-P. Hong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Q., Zeng, G., Xiao, C. et al. A rule conflict resolution method based on Vague set. Soft Comput 18, 549–555 (2014). https://doi.org/10.1007/s00500-013-1075-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-013-1075-x

Keywords

Navigation