Discovering decision algorithm of distance protective relay based on rough set theory and rule quality measure

A distance 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 done by soliciting the relay knowledge domain from protection experts who are usually c...

Full description

Saved in:

Bibliographic Details
Main Author:	Othman, Mohamad Lutfi
Format:	Thesis
Language:	English
Published:	2011
Subjects:	Protective relays Digital electronics Rough sets
Online Access:	http://psasir.upm.edu.my/id/eprint/42311/1/FK%202011%2091R.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.42311
record_format	uketd_dc
spelling	my-upm-ir.423112016-03-15T01:43:03Z Discovering decision algorithm of distance protective relay based on rough set theory and rule quality measure 2011-08 Othman, Mohamad Lutfi A distance 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 done by soliciting the relay knowledge domain from protection experts who are usually constrained by their experience and expertise, strenuously manually perusing tremendous amount of data in event report and traditionally relying on such intelligent electronic devices as digital fault recorders, sequence of event recorders and SCADA’s remote terminal units that are lacked of detailed protection information. Thus, this thesis addresses these issues with the objective of intelligently divulging the knowledge hidden in the recorded event report at a relay device level using a data mining strategy based on Rough Set Theory, Genetic Algorithm and Rule Quality Measure under supervised learning within the framework of Knowledge Discovery in Database (KDD) in order to discover the relay’s decision algorithm (prediction rules) and, subsequently, the association rule. The KDD approach was applied on a simulated event report recording ‘extracted’ from a numerical distance relay that had been modeled to emulate an actual distance protective relay device used by TNB, a Malaysian utility company. The high prediction accuracy rate and the close-to-unity area under curve (AUC) value of ROC curve of the discovered relay decision algorithm (prediction rules) from the Rough-Set-Theory-and-Genetic-Algorithm data mining verified the algorithm’s generalized ability to predict as well as discriminate future unknown-trip-status relay events. Subsequently, by post-pruning the relay prediction rules using a Rule Quality Measure known as G2 Likelihood Ratio Statistic as well as the rule-interestingness-and-importance-judgment, a rationalized relay association rule had been discovered. The relay association rule had also been verified as being a reliable hypothesis of relay operation characteristics that was much sought after and easily understood by the protection engineers. The discovered decision algorithm and association rule from the Rough-Set based data mining had been compared with and successfully validated by those discovered using the benchmarking Decision-Tree based data mining strategy. With the association rule in hand, a distance relay performance analysis Expert System called Protective Relay Analysis System (PRAY) had been designed. PRAY had successfully demonstrated how useful it was in implementing the discovered hypothesis as the Expert System’s rule base in the validation and diagnosis analyses of distance protective relay operations and misoperations. Protective relays Digital electronics Rough sets 2011-08 Thesis http://psasir.upm.edu.my/id/eprint/42311/ http://psasir.upm.edu.my/id/eprint/42311/1/FK%202011%2091R.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Protective relays Digital electronics Rough sets
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
topic	Protective relays Digital electronics Rough sets
spellingShingle	Protective relays Digital electronics Rough sets Othman, Mohamad Lutfi Discovering decision algorithm of distance protective relay based on rough set theory and rule quality measure
description	A distance 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 done by soliciting the relay knowledge domain from protection experts who are usually constrained by their experience and expertise, strenuously manually perusing tremendous amount of data in event report and traditionally relying on such intelligent electronic devices as digital fault recorders, sequence of event recorders and SCADA’s remote terminal units that are lacked of detailed protection information. Thus, this thesis addresses these issues with the objective of intelligently divulging the knowledge hidden in the recorded event report at a relay device level using a data mining strategy based on Rough Set Theory, Genetic Algorithm and Rule Quality Measure under supervised learning within the framework of Knowledge Discovery in Database (KDD) in order to discover the relay’s decision algorithm (prediction rules) and, subsequently, the association rule. The KDD approach was applied on a simulated event report recording ‘extracted’ from a numerical distance relay that had been modeled to emulate an actual distance protective relay device used by TNB, a Malaysian utility company. The high prediction accuracy rate and the close-to-unity area under curve (AUC) value of ROC curve of the discovered relay decision algorithm (prediction rules) from the Rough-Set-Theory-and-Genetic-Algorithm data mining verified the algorithm’s generalized ability to predict as well as discriminate future unknown-trip-status relay events. Subsequently, by post-pruning the relay prediction rules using a Rule Quality Measure known as G2 Likelihood Ratio Statistic as well as the rule-interestingness-and-importance-judgment, a rationalized relay association rule had been discovered. The relay association rule had also been verified as being a reliable hypothesis of relay operation characteristics that was much sought after and easily understood by the protection engineers. The discovered decision algorithm and association rule from the Rough-Set based data mining had been compared with and successfully validated by those discovered using the benchmarking Decision-Tree based data mining strategy. With the association rule in hand, a distance relay performance analysis Expert System called Protective Relay Analysis System (PRAY) had been designed. PRAY had successfully demonstrated how useful it was in implementing the discovered hypothesis as the Expert System’s rule base in the validation and diagnosis analyses of distance protective relay operations and misoperations.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Othman, Mohamad Lutfi
author_facet	Othman, Mohamad Lutfi
author_sort	Othman, Mohamad Lutfi
title	Discovering decision algorithm of distance protective relay based on rough set theory and rule quality measure
title_short	Discovering decision algorithm of distance protective relay based on rough set theory and rule quality measure
title_full	Discovering decision algorithm of distance protective relay based on rough set theory and rule quality measure
title_fullStr	Discovering decision algorithm of distance protective relay based on rough set theory and rule quality measure
title_full_unstemmed	Discovering decision algorithm of distance protective relay based on rough set theory and rule quality measure
title_sort	discovering decision algorithm of distance protective relay based on rough set theory and rule quality measure
granting_institution	Universiti Putra Malaysia
publishDate	2011
url	http://psasir.upm.edu.my/id/eprint/42311/1/FK%202011%2091R.pdf
_version_	1747811905484881920

Discovering decision algorithm of distance protective relay based on rough set theory and rule quality measure

Similar Items