Rough-Set-and-Genetic-Algorithm based data mining and Rule Quality Measure to hypothesize distance protective relay operation characteristics from relay event report

Protective relay performance analysis is only feasible by first formulating the hypothesis of expected relay operations beforehand. Traditionally, the process involved in discovering the relay operation characteristics is bogged down by the issues of differing knowledge of protection experts, meticulous manual understanding of complex relay event report and the need to have supplementary data from diverse intelligent electronic devices. This paper investigates the implementation of a novel data mining approach of integrated-Rough-Set-and-Genetic-Algorithm based rule discovery and Rule Quality Measure to hypothesize expected relay behavior in the form of an association rule from digital protective relay’s resident event report. Firstly, the data mining approach of the integrated-Rough-Set-and-Genetic-Algorithm is used to discover the relay CD-decision algorithm. Subsequently, the Rule Quality Measure, combined with rule interestingness and importance judgment, deduces the relay CD-decision algorithm to the desired relay CD-association rule. The relay CD-association rule in its singularity form essentially describes the logical pattern of the correlating descriptions of conditions (i.e., attribute set C for various multifunctional protection elements) and the decision class (i.e., attribute D for trip assertion status). Using the area under the ROC curve measurements, the CD-decision algorithm has been verified to be able to predict as well as discriminate future unknown-trip-state relay events in unsupervised learning. This evaluation is necessary to allow the eventual deduction of the single relay CD-association rule to take place. The discovered CD-association rule, and thus the desired hypothesis, has been proven to be an exact manifestation of the relay operation characteristics hidden in the event report.

[1]  Te-sheng Li,et al.  A hybrid approach of rough set theory and genetic algorithm for fault diagnosis , 2005 .

[2]  Nick Cercone,et al.  An Empirical Study on Rule Quality Measures , 1999, RSFDGrC.

[3]  Qian Qing-quan,et al.  Study of a new method for power system transients classification based on wavelet entropy and neural network , 2011 .

[4]  M. Kezunovic,et al.  Fault analysis based on integration of digital relay and DFR data , 2005, IEEE Power Engineering Society General Meeting, 2005.

[5]  Dr. Alex A. Freitas Data Mining and Knowledge Discovery with Evolutionary Algorithms , 2002, Natural Computing Series.

[6]  Mladen Kezunovic,et al.  Detect and classify faults using neural nets , 1996 .

[7]  M. Kezunovic,et al.  Improving Real-time Fault Analysis and Validating Relay Operations to Prevent or Mitigate Cascading Blackouts , 2006, 2005/2006 IEEE/PES Transmission and Distribution Conference and Exhibition.

[8]  Hossein Askarian Abyaneh,et al.  A new comprehensive genetic algorithm method for optimal overcurrent relays coordination , 2008 .

[9]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[10]  Ishak Aris,et al.  Artificial neural network-based kinematics Jacobian solution for serial manipulator passing through singular configurations , 2010, Adv. Eng. Softw..

[11]  Aleksander Øhrn ROSETTA Technical Reference Manual , 2001 .

[12]  Zdzislaw Pawlak,et al.  Some Issues on Rough Sets , 2004, Trans. Rough Sets.

[13]  Toshinori Munakata,et al.  Rule extraction from expert heuristics: A comparative study of rough sets with neural networks and ID3 , 2002, Eur. J. Oper. Res..

[14]  Rich Caruana,et al.  An empirical comparison of supervised learning algorithms , 2006, ICML.

[15]  Wojciech Ziarko,et al.  Discovering attribute relationships, dependencies and rules by using rough sets , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[16]  M. L. Ali,et al.  Knowledge Discovery in Distance Relay Event Report: A Comparative Data-Mining Strategy of Rough Set Theory With Decision Tree , 2010, IEEE Transactions on Power Delivery.

[17]  Zdzislaw Pawlak,et al.  Rough sets and intelligent data analysis , 2002, Inf. Sci..

[18]  Dorit S. Hochbaum,et al.  Approximation Algorithms for NP-Hard Problems , 1996 .

[19]  Subhransu Ranjan Samantaray,et al.  Decision Tree based discrimination between inrush currents and internal faults in power transformer , 2011 .

[20]  J. R. McDonald,et al.  Model-based analysis of protection system performance , 1998 .

[21]  Hong-Tzer Yang,et al.  A new neural networks approach to on-line fault section estimation using information of protective relays and circuit breakers , 1994 .

[22]  A. P. de Morais,et al.  An Innovative Loss-of-Excitation Protection Based on the Fuzzy Inference Mechanism , 2010, IEEE Transactions on Power Delivery.

[23]  Jia Qing-quan,et al.  Research and Simulation of an Expert System on the Wide-Area Back-Up Protection System , 2008 .

[24]  Mel Siegel,et al.  Screening digital relay data to detect power network fault response anomalies , 1993, Other Conferences.

[25]  Abdul Halim Abu Bakar Disturbance analysis in TNB transmission system , 2001 .

[26]  M. Negnevitsky,et al.  Neural networks approach to online identification of multiple failures of protection systems , 2005, IEEE Transactions on Power Delivery.

[27]  Farzad Razavi,et al.  Optimal Relays Coordination Efficient Method in Interconnected Power Systems , 2010 .

[28]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[29]  H. Khorashadi-Zadeh,et al.  Transmission Line Fault Detection & Phase Selection using ANN , 2003 .

[30]  M. A. Moustafa Hassan,et al.  Advanced distance protection scheme for long Transmission lines in Electric Power systems using multiple classified ANFIS networks , 2009, 2009 Fifth International Conference on Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control.

[31]  Peter Crossley,et al.  Substation event analysis using information from intelligent electronic devices , 2006 .

[32]  John A. Swets,et al.  Evaluation of diagnostic systems : methods from signal detection theory , 1982 .

[33]  Mladen Kezunovic IEEE TUTORIAL ON AUTOMATED FAULT ANALYSIS , 2001 .

[34]  Aleksander Øhrn,et al.  Discernibility and Rough Sets in Medicine: Tools and Applications , 2000 .

[35]  J.R. McDonald,et al.  Applying multi-agent system technology in practice: automated management and analysis of SCADA and digital fault recorder data , 2006, 2006 IEEE Power Engineering Society General Meeting.

[36]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[37]  Desire L. Massart,et al.  Rough sets theory , 1999 .

[38]  Mladen Kezunovic,et al.  Automated analysis of protective relay data , 2005 .

[39]  Staal A. Vinterbo,et al.  Minimal approximate hitting sets and rule templates , 2000, Int. J. Approx. Reason..

[40]  Suttichai Premrudeepreechacharn,et al.  Expert system for protection coordination of distribution system with distributed generators , 2011 .

[41]  M. Kezunovic,et al.  Automated analysis of digital relay data based on expert system , 2005, 2005 IEEE Russia Power Tech.