Abstract
With the advent of advanced measurement technologies in the form of smart meters and sophisticated phasor measurement units (PMUs), huge amount of valuable but raw data have become available. The synchronized data, which are gathered throughout the system, has opened up new horizons for power system monitoring and control. Most importantly, they consist of hidden patterns which, if appropriately harnessed, could facilitate derivation of innovative data-driven analytics. One important task when dealing with a large dataset is to cluster it into several groups for further analyses. Examples of such datasets could be daily and monthly energy consumption patterns of the residential consumers in a distribution system or dynamic response of power system revealed via measurements throughout the system following a disturbance. Considering the similarities among data points in a large dataset, they can be divided into smaller groups using appropriate clustering techniques so that each group consists of approximately similar data points. In this chapter, application of most well-adopted clustering techniques to power system studies will be discussed. We, in particular, focus on clustering a large power system into areas according to the similarity of post-disturbance variations in parameters. The analyses of this chapter will set the stage for a comparative evaluation of most well-known clustering techniques in other applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Z. Luo, S. Hong, Y. Ding, A data mining-driven incentive-based demand response scheme for a virtual power plant. Appl. Energy 239, 549–559 (2019)
T. Teeraratkul, D. O’Neill, S. Lall, Shape-based approach to household electric load curve clustering and prediction. IEEE Trans. Smart Grid. 9(5), 5196–5206 (2017)
S. Dasgupta, A. Srivastava, J. Cordova, R. Arghandeh, Clustering household electrical load profiles using elastic shape analysis. In. 2019 IEEE Milan PowerTech. (2019), pp. 1-6
S. Karagiannopoulos, G. Valverde, P. Aristidou, G. Hug, Clustering data-driven local control schemes in active distribution grids. IEEE Syst. J., 1–10 (2020). https://doi.org/10.1109/JSYST.2020.3004277
F. Olivier, A. Sutera, P. Geurts, R. Fonteneau, D. Ernst, Phase identification of smart meters by clustering voltage measurements. In. 2018 Power Systems Computation Conference (PSCC). (2018), pp. 1-8
C. Bock, Forecasting energy demand by clustering smart metering time series. In. International conference on information processing and Management of Uncertainty in knowledge-based systems. (Springer, 2018). pp. 431-42
M.H.R. Koochi, S. Esmaeili, P. Dehghanian, Coherency detection and network partitioning supported by wide area measurement system. In 2018 IEEE Texas power and energy conference (TPEC). (2018), pp. 1-6
M.H.R. Koochi, S. Esmaeili, G. Ledwich, Taxonomy of coherency detection and coherency-based methods for generators grouping and power system partitioning. IET Generation, Transmission & Distribution. 13(12), 2597–2610 (2019)
G. Rogers, Power system oscillations. (Springer Science & Business Media, 2012)
M.H. Rezaeian, S. Esmaeili, R. Fadaeinedjad, Generator coherency and network partitioning for dynamic equivalencing using subtractive clustering algorithm. IEEE Syst. J. 12(4), 3085–3095 (2017)
K.K. Anaparthi, B. Chaudhuri, N.F. Thornhill, B.C. Pal, Coherency identification in power systems through principal component analysis. IEEE Trans. Power Syst. 20(3), 1658–1660 (2005)
K. Mandadi, B.K. Kumar, Generator coherency using Zolotarev polynomial based filter bank and principal component analysis. Int. J. Emerging Electric Power Syst. 19(2), 1–10 (2018)
M. Ariff, B.C. Pal, Coherency identification in interconnected power system—An independent component analysis approach. IEEE Trans. Power Syst. 28(2), 1747–1755 (2012)
C. Chatfield, A. Collins, Introduction to Multivariate Analysis (CRC Press, Thousand Oaks, 1981)
A.M. Almutairi, S.K. Yee, J. Milanovic, Identification of coherent generators using PCA and cluster analysis. In Proc. Power Systems Computation Conference, 1–10 (2008)
A. Hyvärinen, J. Karhunen, E. Oja, Independent component analysis, adaptive and learning systems for signal processing, communications, and control. John Wiley & Sons, Inc. 1, 11–14 (2001)
M.-H. Wang, H.-C. Chang, Novel clustering method for coherency identification using an artificial neural network. IEEE Trans. Power Syst. 9(4), 2056–2062 (1994)
S.A. Siddiqui, K. Verma, K. Niazi, M. Fozdar, Real-time monitoring of post-fault scenario for determining generator coherency and transient stability through ANN. IEEE Trans. Ind. Appl. 54(1), 685–692 (2017)
M.H.R. Koochi, S. Esmaeili, R. Fadaeinedjad, New phasor-based approach for online and fast prediction of generators grouping using decision tree. IET Generation, Transmission & Distribution. 11(6), 1566–1574 (2017)
T. Guo, J.V. Milanović, Online identification of power system dynamic signature using PMU measurements and data mining. IEEE Trans. Power Syst. 31(3), 1760–1768 (2015)
M.H.R. Koochi, P. Dehghanian, S. Esmaeili, P. Dehghanian, S. Wang, A synchrophasor-based decision tree approach for identification of most coherent generating units. In: IECON 2018-44th Annual Conference of the IEEE Industrial Electronics Society, (2018), pp. 71–6
S.M. Mazhari, N. Safari, C. Chung, I. Kamwa, A quantile regression-based approach for online probabilistic prediction of unstable groups of coherent generators in power systems. IEEE Trans. Power Syst. 34(3), 2240–2250 (2018)
J.A. Hartigan, M.A. Wong, Algorithm AS 136: A k-means clustering algorithm. J Royal Statistical Society Series C (Applied Statistics) 28(1), 100–108 (1979)
J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. (Springer Science & Business Media, 2013)
S. Chiu, Method and software for extracting fuzzy classification rules by subtractive clustering. In: Proceedings of North American Fuzzy Information Processing. (IEEE, 1996), pp. 461-5
S.L. Chin, An efficient method for extracting fuzzy classification rules from high dimensional data. JACIII. 1(1), 31–36 (1997)
S.L. Chiu, Fuzzy model identification based on cluster estimation. Journal of Intelligent & Fuzzy Systems. 2(3), 267–278 (1994)
M. Ester, H.P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD Conference. (1996), pp. 226–31
S.K. Joo, C.C. Liu, J.W. Choe, 2001 Power Engineering Society Summer Meeting. Conference proceedings (cat. No. 01CH37262). (2001), pp. 1811-6
S.-K. Joo, C.-C. Liu, L.E. Jones, J.-W. Choe, Coherency and aggregation techniques incorporating rotor and voltage dynamics. IEEE Trans. Power Syst. 19(2), 1068–1075 (2004)
Q. Zhu, J. Chen, X. Duan, X. Sun, Y. Li, D. Shi, A method for coherency identification based on singular value decomposition. In. 2016 IEEE Power and Energy Society General Meeting (PESGM). (2016), pp. 1-5
E. Cotilla-Sanchez, P.D. Hines, C. Barrows, S. Blumsack, M. Patel, Multi-attribute partitioning of power networks based on electrical distance. IEEE Trans. Power Syst. 28(4), 4979–4987 (2013)
M. Davodi, H. Modares, E. Reihani, M. Davodi, A. Sarikhani, Coherency approach by hybrid PSO, K-means clustering method in power system. In 2008 IEEE 2nd International Power and Energy Conference. (2008), pp. 1203-7
G.-C. Pyo, J.-W. Park, S.-I. Moon, Coherency identification of generators using a PAM algorithm for dynamic reduction of power systems. Energies 5(11), 4417–4429 (2012)
L. Kaufman, P. Rousseeuw, Clustering by means of Medoids in statistical data analysis based on the L1–norm and related methods. (Y. Dodge, Dü.) reports of the Faculty of Mathematics and Informatics. (Delft University of Technology, 1987)
H. Spath, Cluster Analysis Algorithms for Data Reduction and Classification of Objects. (Ellis Horwood Chichester, 1980)
G. Pyo, J. Park, S. Moon, A new method for dynamic reduction of power system using PAM algorithm. In. IEEE PES General Meeting. (2012), pp. 1–7
S.C. Wang, P.H. Huang, Fuzzy c-means clustering for power system coherency. In. 2005 IEEE International Conference On Systems, Man and Cybernetics. (2005). pp. 2850-5
R. Krishnapuram, A. Joshi, O. Nasraoui, L. Yi, Low-complexity fuzzy relational clustering algorithms for web mining. IEEE Trans. Fuzzy Syst. 9(4), 595–607 (2001)
I. Kamwa, A.K. Pradhan, G. Joós, Automatic segmentation of large power systems into fuzzy coherent areas for dynamic vulnerability assessment. IEEE Trans. Power Syst. 22(4), 1974–1985 (2007)
I. Kamwa, A.K. Pradhan, G. Joos, S. Samantaray, Fuzzy partitioning of a real power system for dynamic vulnerability assessment. IEEE Trans. Power Syst. 24(3), 1356–1365 (2009)
F. Znidi, H. Davarikia, M. Arani, M. Barati, Coherency detection and network partitioning based on hierarchical DBSCAN. In. 2020 IEEE Texas Power and Energy Conference (TPEC). (2020), pp. 1-5
R. Agrawal, D. Thukaram, Support vector clustering-based direct coherency identification of generators in a multi-machine power system. IET Generation, Transmission & Distribution. 7(12), 1357–1366 (2013)
R. Agrawal, D. Thukaram, Identification of coherent synchronous generators in a multi-machine power system using support vector clustering. In. 2011 International Conference on Power and Energy Systems. (2011), pp. 1-6
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Rezaeian Koochi, M.H., Hemmatpour, M.H., Dehghanian, P. (2021). Clustering in Power Systems Using Innovative Machine Learning/Deep Learning Methods. In: Nazari-Heris, M., Asadi, S., Mohammadi-Ivatloo, B., Abdar, M., Jebelli, H., Sadat-Mohammadi, M. (eds) Application of Machine Learning and Deep Learning Methods to Power System Problems. Power Systems. Springer, Cham. https://doi.org/10.1007/978-3-030-77696-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-77696-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-77695-4
Online ISBN: 978-3-030-77696-1
eBook Packages: EnergyEnergy (R0)