Knowledge Discovery in Distance Relay Event Report: A Comparative Data-Mining Strategy of Rough Set Theory With Decision Tree

A protective relay performance analysis is only feasible when the hypothesis of expected relay operation characteristics as decision rules is established as the knowledge base. This has been meticulously accomplished by soliciting the relay knowledge domain from protection experts who are usually constrained by their experience and expertise. Manually analyzing an event report is also cumbersome due to the tremendous amount of data to be perused. This paper addresses these issues by intelligently divulging the knowledge hidden in the relay recorded event report using a data-mining strategy based on rough set theory and a rule-quality measure under supervised learning to discover the relay decision algorithm and association rule. The high prediction accuracy rate and the close-to-unity areas under ROC curve value of the relay operating characteristic curve of the discovered relay decision algorithm verifies its generalized ability to predict trip status in an expert system of relay performance analysis. The relay association rule that was subsequently discovered by using the rule-quality analysis had also been verified as being a reliable hypothesis of the relay operation characteristics. This hypothesis helps the protection engineers understand the behavior of the distance relay. These rules would then be compared with and validated by benchmarking decision-tree-based data-mining analysis.

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

[2]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[3]  Walter Elmore,et al.  Protective Relaying Theory And Applications , 1994 .

[4]  Jane Yung-jen Hsu,et al.  Integration of fuzzy classifiers with decision trees , 1996, Soft Computing in Intelligent Systems and Information Processing. Proceedings of the 1996 Asian Fuzzy Systems Symposium.

[5]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

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

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

[8]  Thomas Ågotnes,et al.  Filtering Large Propositional Rule Sets While Retaining Classifier Performance , 1999 .

[9]  J. Izykowski,et al.  Artificial Intelligent Application to Power System Protection , 2000 .

[10]  Qiang Shen,et al.  A modular approach to generating fuzzy rules with reduced attributes for the monitoring of complex systems , 2000 .

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

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

[13]  M. Kezunovic,et al.  NEW AUTOMATED FAULT ANALYSIS APPROACHES USING INTELLIGENT SYSTEM TECHNOLOGIES , 2001 .

[14]  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..

[15]  G.F. Johnson,et al.  Reliability considerations of multifunction protection , 2002, Conference Record of the 2002 Annual Pulp and Paper Industry Technical Conference (Cat. No.02CH37352).

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

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

[18]  Tsau Young Lin,et al.  A New Rough Sets Model Based on Database Systems , 2003, Fundam. Informaticae.

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

[20]  R. P. Jayasinghe,et al.  A PSCAD/EMTDC based simulation study of protective relay , 2004 .

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

[22]  A.A.M. Zin,et al.  COMTRADE-Based Fault Information System for TNB Substations , 2005, TENCON 2005 - 2005 IEEE Region 10 Conference.

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

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

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

[26]  Marek Sikora,et al.  Rule Quality Measures in Creation and Reduction of Data Rule Models , 2006, RSCTC.

[27]  Jitender S. Deogun,et al.  A Fuzzy Anomaly Detection System , 2006, WISI.

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

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

[30]  Jiye Li,et al.  Introducing a Rule Importance Measure , 2006, Trans. Rough Sets.

[31]  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.

[32]  K. Thangavel,et al.  Dimensionality reduction based on rough set theory: A review , 2009, Appl. Soft Comput..

[33]  M. Kezunovic,et al.  Verifying the Protection System Operation Using an Advanced Fault Analysis Tool Combined with the Event Tree Analysis , .