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.
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
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
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
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
Cheng MY, Huang CJ (2009) A novel approach for treating uncertain rule-based knowledge conflicts. J Inf Sci Eng 25(2):649–663
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
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
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
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
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
Kanno T, Nakata K, Furuta K (2006) A method for conflict detection based on team intention inference. Int Comput 18(4):747–769
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
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
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
Li J, Zho Y-J (2010) The evolution of rules for conflicts resolution in self-organizing teams. Expert Syst Appl 39(1):239–246
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
Palomares I, Liu J, Xu Y (2012) Modelling experts’ attitudes in group decision making. Soft Comput 16(10):1755–1766
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
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
Wang Y-Z, Feng D-G (2009) A conflict and redundancy analysis method for XACML rules. Chin J Comput 32(3):516–530
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
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
Corresponding author
Additional information
Communicated by T.-P. Hong.
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-013-1075-x