20
Views
0
CrossRef citations to date
0
Altmetric
Research Article

A novel linear time clustering using heuristically improved mrk-medoids based on modified squirrel search algorithm

&
Received 23 May 2023, Accepted 01 Mar 2024, Published online: 21 Apr 2024

References

  • Adamczak, Rafal, and Jarek Meller. 2016. “UQlust: Combining Profile Hashing with Linear-Time Ranking for Efficient Clustering and Analysis of Big Macromolecular Data.” BMC Bioinformatics 17 (546). https://doi.org/10.1186/s12859-016-1381-2.
  • Adler, A., M. Elad, and Y. Hel-Or. 2015. “Linear-Time Subspace Clustering via Bipartite Graph Modeling.” IEEE Transactions on Neural Networks and Learning Systems 26 (10): 2234–2246. https://doi.org/10.1109/TNNLS.2014.2374631.
  • Askari, S., N. Montazerin, and M.H. Fazel Zarandi. 2015. “A Clustering Based Forecasting Algorithm for Multivariable Fuzzy Time Series Using Linear Combinations of Independent Variables.” Applied Soft Computing 35 (October): 151–160. https://doi.org/10.1016/j.asoc.2015.06.028.
  • Ben HajKacem, M. A., C. E. B. N’cir, and N. Essoussi. 2019. “One-Pass MapReduce-Based Clustering Method for Mixed Large Scale Data.” Journal of Intelligent Information Systems 52 (3): 619–636. https://doi.org/10.1007/s10844-017-0472-5.
  • Ben N’Cir, C. E., and N. Essoussi. 2015. “Using Sequences of Words for Non-Disjoint Grouping of Documents.” International Journal of Pattern Recognition and Artificial Intelligence 29 (3): 1550013. https://doi.org/10.1142/S0218001415500135.
  • Brammya, G., S. Praveena, N. S. Ninu Preetha, R. Ramya, B. R. Rajakumar, D. Binu, and D. Rosaci. 2019. “Deer Hunting Optimization Algorithm: A New Nature-Inspired Meta-Heuristic Paradigm.” The Computer Journal. https://doi.org/10.1093/comjnl/bxy133.
  • Budiaji, Weksi, and Friedrich Leisch. 2019. “Simple K-Medoids Partitioning Algorithm for Mixed Variable Data.” Algorithms 12 (9): 177. https://doi.org/10.3390/a12090177.
  • Cai, B., G. Huang, N. Samadiani, G. Li and C. H. Chi. 2021. “Efficient Time Series Clustering by Minimizing Dynamic Time Warping Utilization.” In IEEE Access 9:46589–46599.
  • Chen, Zhe, Yongbao Chena, Tong Xiao, Huilong Wang, and Pengwei Hou. 2021. “A Novel Short-Term Load Forecasting Framework Based on Time-Series Clustering and Early Classification Algorithm.” Energy and Buildings 251:111375. https://doi.org/10.1016/j.enbuild.2021.111375.
  • Chitta, R., and M. Narasimha Murty. 2010. “Two-Level K-Means Clustering Algorithm for K– τ Relationship Establishment and Linear-Time Classification.” Pattern recognition 43 (3): 796–804. https://doi.org/10.1016/j.patcog.2009.09.019.
  • Dean, J., and S. Ghemawat. 2008. “MapReduce: Simplified Data Processing on Large Clusters.” ACM Communication 51 (1): 107–113. https://doi.org/10.1145/1327452.1327492.
  • Dean, J., and S. Ghemawat. 2010. “MapReduce: A Flexible Data Processing Tool.” ACM Communication 53 (1): 72–77. https://doi.org/10.1145/1629175.1629198.
  • De Luca, Giovanni, and Paola Zuccolotto. 2021. “Hierarchical Time Series Clustering on Tail Dependence with Linkage Based on a Multivariate Copula Approach.” International Journal of Approximate Reasoning 139 (December): 88–103. https://doi.org/10.1016/j.ijar.2021.09.004.
  • Duan, Junwei, C. L. Long Chen, and C.L. Philip. Chen. 2018. “Philip Chen “Multifocus Image Fusion with Enhanced Linear Spectral Clustering and Fast Depth Map Estimation.” Neurocomputing 318 (November): 43–54. https://doi.org/10.1016/j.neucom.2018.08.024.
  • Fang, Si-Guo, Dong Huang, Xiao-Sha Cai, Chang-Dong Wang, Chaobo He, Yong Tang. 2023. Efficient Multi-View Clustering via Unified and Discrete Bipartite Graph Learning.” In IEEE Transactions on Neural Networks and Learning Systems, 1–12.
  • Fuentealba, D., M. López, and H. Ponce. 2021. “Effects on Time and Quality of Short Text Clustering During Real-Time Presentations.” IEEE Latin America Transactions 19 (8): 1391–1399. https://doi.org/10.1109/TLA.2021.9475870.
  • Helal, Manal, Fanrong Kong, Sharon C. A. Chen, Fei Zhou, Dominic E. Dwyer, J. Potter, and V. Sintchenko. 2012. “Linear Normalised Hash Function for Clustering Gene Sequences and Identifying Reference Sequences from Multiple Sequence Alignments.” Microbial Informatics and Experimentation 2 (1). https://doi.org/10.1186/2042-5783-2-2.
  • He, Juan-Juan, Ya-Qi Lin, Ming-Feng Ge, Chang-Duo Liang, T.-F. Ding, and L. Wang. 2020. “Adaptive Finite-Time Cluster Synchronization of Neutral-Type Coupled Neural Networks with Mixed Delays.” Neurocomputing 384:11–20. https://doi.org/10.1016/j.neucom.2019.11.046.
  • Jain, A. K. 2010. “Data Clustering: 50 Years Beyond K-Means.” Pattern Recognition Letters 31 (8): 651–666. https://doi.org/10.1016/j.patrec.2009.09.011.
  • Jain, Mohit, Vijander Singh, and Asha Rani. 2019. “A Novel Nature-Inspired Algorithm for Optimization: Squirrel Search Algorithm.” Swarm and Evolutionary Computation 44 (February): 148–175. https://doi.org/10.1016/j.swevo.2018.02.013.
  • Kaur, Satnam, Lalit K. Awasthi, A. L. Sangal, and Gaurav Dhiman. 2020. “Tunicate Swarm Algorithm: A New Bio-Inspired Based Metaheuristic Paradigm for Global Optimization.” Engineering Applications of Artificial Intelligence 90 (April): 103541. https://doi.org/10.1016/j.engappai.2020.103541.
  • Li, Gang-guo, Zheng-zhi Wang, Xiao-min Wang, Q.-S. Ni, Bo Qiang. 2010. “Qing-Shan Ni “Linear Manifold Clustering for High Dimensional Data Based on Line Manifold Searching and Fusing.” Journal of Central South University of Technology 17 (5): 1058–1069. https://doi.org/10.1007/s11771-010-0598-x.
  • Maratha, Priti, and Kapil Gupta. 2023. “Linear Optimization and Fuzzy-Based Clustering for WSNs Assisted Internet of Things.” Multimedia Tools and Applications 82 (4): 5161–5185. https://doi.org/10.1007/s11042-021-11850-8.
  • Ma, H., T. Wang, Y. Li, and Y. Meng. 2018. “A Time Picking Method for Microseismic Data Based on LLE and Improved PSO Clustering Algorithm.” IEEE Geoscience and Remote Sensing Letters 15 (11): 1677–1681. https://doi.org/10.1109/LGRS.2018.2854834.
  • Miller, D. J., Y. Wang, and G. Kesidis. 2007. “Emergent Unsupervised Clustering Paradigms with Potential Application to Bioinformatics.” Front Bioscience 13 (1): 677–690. https://doi.org/10.2741/2711.
  • Mounika Bommisetty, Reddy, Om Prakash, and Ashish Khare. 2019. “Video Superpixels Generation Through Integration of Curvelet Transform and Simple Linear Iterative Clustering.” Multimedia Tools and Applications 78 (17): 25185–25219. https://doi.org/10.1007/s11042-019-7554-z.
  • Nath Singh, Chhabindra, Deepak Kumar, P. Samuel, and A. K. Gupta. 2023. “Paulson Samuel & Akhilesh Kumar Gupta “Slime Mould Optimization-Based Approximants of Large-Scale Linear-Time-Invariant Continuous-Time Systems with Assured Stability.” Circuits, Systems, and Signal Processing 42 (3): 1419–1437. https://doi.org/10.1007/s00034-022-02153-w.
  • Pirim, H., B. Eksioglu, and F. W. Glover. 2018. “A Novel Mixed Integer Linear Programming Model for Clustering Relational Networks.” Journal of Optimization Theory and Applications 176 (2): 492–508. https://doi.org/10.1007/s10957-017-1213-1.
  • Puri, Digvijay. 2022. “H-Mrk-Means: Enhanced Heuristic Mrk-Means for Linear Time Clustering of Big Data Using Hybrid Meta-Heuristic Algorithm.” Communication.
  • Roy, Arunava. 2016. “A Novel Multivariate Fuzzy Time Series Based Forecasting Algorithm Incorporating the Effect of Clustering on Prediction.” Soft Computing 20 (5): 1991–2019. https://doi.org/10.1007/s00500-015-1619-3.
  • Sabharwal, Y., and S. Sen. 2005. “A Linear Time Algorithm for Approximate 2-Means Clustering.” Computational Geometry 32 (2): 159–172. https://doi.org/10.1016/j.comgeo.2005.01.003.
  • Tavakoli, Neda, Sima Siami-Namini, Mahdi Adl Khanghah, Fahimeh Mirza Soltani, and A. Siami Namin. 2020. “An Autoencoder-Based Deep Learning Approach for Clustering Time Series Data.” SN Applied Sciences 2 (5). https://doi.org/10.1007/s42452-020-2584-8.
  • Yiyan, L. I., H. A. N. Dong, and Y. A. N. Zheng. 2018. “Long-Term System Load Forecasting Based on Data-Driven Linear Clustering Method.” Journal of Modern Power Systems and Clean Energy 6 (2): 306–316. https://doi.org/10.1007/s40565-017-0288-x.
  • Zhang, Yanpeng, Hua Qu, W. Wang, and J. Zhao. 2020. “Weipeng Wang, and Jihong Zhao “A Novel Fuzzy Time Series Forecasting Model Based on Multiple Linear Regression and Time Series Clustering.” Mathematical Problems in Engineering 2020:1–17. https://doi.org/10.1155/2020/9546792.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.