Skip to main content

Clustering in Power Systems Using Innovative Machine Learning/Deep Learning Methods

  • Chapter
  • First Online:
Application of Machine Learning and Deep Learning Methods to Power System Problems

Part of the book series: Power Systems ((POWSYS))

  • 1173 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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

    Google Scholar 

  4. 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

  5. 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

    Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. G. Rogers, Power system oscillations. (Springer Science & Business Media, 2012)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. C. Chatfield, A. Collins, Introduction to Multivariate Analysis (CRC Press, Thousand Oaks, 1981)

    MATH  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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

    Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    MATH  Google Scholar 

  24. J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. (Springer Science & Business Media, 2013)

    Google Scholar 

  25. 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

    Google Scholar 

  26. S.L. Chin, An efficient method for extracting fuzzy classification rules from high dimensional data. JACIII. 1(1), 31–36 (1997)

    Article  Google Scholar 

  27. S.L. Chiu, Fuzzy model identification based on cluster estimation. Journal of Intelligent & Fuzzy Systems. 2(3), 267–278 (1994)

    Article  Google Scholar 

  28. 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

    Google Scholar 

  29. S.K. Joo, C.C. Liu, J.W. Choe, 2001 Power Engineering Society Summer Meeting. Conference proceedings (cat. No. 01CH37262). (2001), pp. 1811-6

    Google Scholar 

  30. 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)

    Article  Google Scholar 

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

    Google Scholar 

  32. 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)

    Article  Google Scholar 

  33. 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

    Google Scholar 

  34. 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)

    Article  Google Scholar 

  35. 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)

    Google Scholar 

  36. H. Spath, Cluster Analysis Algorithms for Data Reduction and Classification of Objects. (Ellis Horwood Chichester, 1980)

    Google Scholar 

  37. 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

    Google Scholar 

  38. 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

    Google Scholar 

  39. 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)

    Article  Google Scholar 

  40. 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)

    Article  Google Scholar 

  41. 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)

    Article  Google Scholar 

  42. 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

    Google Scholar 

  43. 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)

    Article  Google Scholar 

  44. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammad Hossein Rezaeian Koochi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics