Theory and Algorithms for Solving the Multivariate Linear Model With a Unified Framework: From ℓ1-Norm Approximation to ℓ1-Norm Optimization

Authors: Feng, Z., Zhang, H., Ma, J., Delahaye, D., Yang, R.

Source: IEEE Access Access, IEEE. 14:105143-105165 2026

Analysis of Product Sales Volume and Pricing Based on Multivariate Linear Regression Model and Time Series Forecasting Algorithm

Authors: Zhou, Linjie, Yang, Haolei

Source: 2024 IEEE 2nd International Conference on Sensors, Electronics and Computer Engineering (ICSECE) Sensors, Electronics and Computer Engineering (ICSECE), 2024 IEEE 2nd International Conference on. :754-759 Aug, 2024

Relation: 2024 IEEE 2nd International Conference on Sensors, Electronics and Computer Engineering (ICSECE)

Optimized Computational Framework for Multivariate System Analysis: Integrating Simulated Annealing with Gray Correlation

Authors: Jiao, Zhiyuan

Source: 2026 IEEE International Conference on Power, Electronics and Green Energy (ICPEGE) Power, Electronics and Green Energy (ICPEGE), 2026 IEEE International Conference on. :396-401 Jan, 2026

Relation: 2026 IEEE International Conference on Power, Electronics and Green Energy (ICPEGE)

Research on the Optimization of Crop Cultivation Strategies Based on Improved NSGA-II Algorithm and Differential Evolution Algorithm

Authors: Tang, Kun, Zhou, Zheng, Wang, Yinuo, Du, Jinzhou

Source: 2024 International Conference on Internet of Things, Robotics and Distributed Computing (ICIRDC) ICIRDC Internet of Things, Robotics and Distributed Computing (ICIRDC), 2024 International Conference on. :895-900 Dec, 2024

Relation: 2024 International Conference on Internet of Things, Robotics and Distributed Computing (ICIRDC)

Psychological Assessment Data Analysis Based on Particle Swarm Algorithm

Authors: Chen, Yuxi, Wang, Houbin, Zhang, Zanglong, Ren, Yunying, Deng, Zetao, Tu, Jinxia

Source: 2023 IEEE International Conference on Paradigm Shift in Information Technologies with Innovative Applications in Global Scenario (ICPSITIAGS) Paradigm Shift in Information Technologies with Innovative Applications in Global Scenario (ICPSITIAGS), 2023 IEEE International Conference on. :405-411 Dec, 2023

Relation: 2023 IEEE International Conference on Paradigm Shift in Information Technologies with Innovative Applications in Global Scenario (ICPSITIAGS)

Quantum speedups for linear programming via interior point methods

Additional Titles: We describe a quantum algorithm based on an interior point method for solving a linear program with $n$ inequality constraints on $d$ variables. The algorithm explicitly returns a feasible solution that is $\varepsilon$-close to optimal, and runs in time $\sqrt{n} \cdot \mathrm{poly}(d,\log(n),\log(1/\varepsilon))$ which is sublinear for tall linear programs (i.e., $n \gg d$). Our algorithm speeds up the Newton step in the state-of-the-art interior point method of Lee and Sidford [FOCS '14]. This requires us to efficiently approximate the Hessian and gradient of the barrier function, and these are our main contributions. To approximate the Hessian, we describe a quantum algorithm for the \emph{spectral approximation} of $A^T A$ for a tall matrix $A \in \mathbb R^{n \times d}$. The algorithm uses leverage score sampling in combination with Grover search, and returns a $δ$-approximation by making $O(\sqrt{nd}/δ)$ row queries to $A$. This generalizes an earlier quantum speedup for graph sparsification by Apers and de Wolf [FOCS '20]. To approximate the gradient, we use a recent quantum algorithm for multivariate mean estimation by Cornelissen, Hamoudi and Jerbi [STOC '22]. While a naive implementation introduces a dependence on the condition number of the Hessian, we avoid this by pre-conditioning our random variable using our quantum algorithm for spectral approximation.

Authors: Apers, Simon, Gribling, Sander

Index Terms: Quantum Physics, Data Structures and Algorithms, Optimization and Control, text

URL: http://arxiv.org/abs/2311.03215

Multivariate Time Series Prediction Based on Temporal Change Information Learning Method

Authors: Zheng, W., Hu, J.

Source: IEEE Transactions on Neural Networks and Learning Systems IEEE Trans. Neural Netw. Learning Syst. Neural Networks and Learning Systems, IEEE Transactions on. 34(10):7034-7048 Oct, 2023

Soft Subspace Based Ensemble Clustering for Multivariate Time Series Data

Authors: He, G., Jiang, W., Peng, R., Yin, M., Han, M.

Source: IEEE Transactions on Neural Networks and Learning Systems IEEE Trans. Neural Netw. Learning Syst. Neural Networks and Learning Systems, IEEE Transactions on. 34(10):7761-7774 Oct, 2023

A hybrid algorithm for fuzzy clustering based on global and local membership degree

Authors: Pimentel, Bruno Almeida, Costa, Jadson Crislan Santos

Source: 2022 International Joint Conference on Neural Networks (IJCNN) Neural Networks (IJCNN), 2022 International Joint Conference on. :1-8 Jul, 2022

Relation: 2022 International Joint Conference on Neural Networks (IJCNN)

A Multivariate Discretization Algorithm Based on Multiobjective Optimization

Authors: Zamudio-Reyes, Rafael, Cruz-Ramirez, Nicandro, Mezura-Montes, Efren

Source: 2017 International Conference on Computational Science and Computational Intelligence (CSCI) CSCI Computational Science and Computational Intelligence (CSCI), 2017 International Conference on. :375-380 Dec, 2017

Relation: 2017 International Conference on Computational Science and Computational Intelligence (CSCI)

Spatial Weighted Robust Clustering of Multivariate Time Series Based on Quantile Dependence With an Application to Mobility During COVID-19 Pandemic

Authors: Lopez-Oriona, A., D'Urso, P., Vilar, J.A., Lafuente-Rego, B.

Source: IEEE Transactions on Fuzzy Systems IEEE Trans. Fuzzy Syst. Fuzzy Systems, IEEE Transactions on. 30(9):3990-4004 Sep, 2022

Fuzzy-Possibilistic Clustering for Categorical Multivariate Data

Authors: Honda, Katsuhiro, Hayashi, Kosuke, Ubukata, Seiki, Notsu, Akira

Source: 2021 60th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE) Instrument and Control Engineers of Japan (SICE), 2021 60th Annual Conference of the Society of. :9-14 Sep, 2021

Relation: 2021 60th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE)

A Two-Stage Algorithm for Optimal Scheduling of Battery Energy Storage Systems for Peak-Shaving

Authors: Karandeh, Roozbeh, Lawanson, Tumininu, Cecchi, Valentina

Source: 2019 North American Power Symposium (NAPS) Power Symposium (NAPS), 2019 North American. :1-6 Oct, 2019

Relation: 2019 North American Power Symposium (NAPS)

On Fuzzy Clustering for Incomplete Spherical Data and for Incomplete Multivariate Categorical Data

Authors: Kanzawa, Yuchi

Source: 2018 Joint 10th International Conference on Soft Computing and Intelligent Systems (SCIS) and 19th International Symposium on Advanced Intelligent Systems (ISIS) Soft Computing and Intelligent Systems (SCIS) and 19th International Symposium on Advanced Intelligent Systems (ISIS), 2018 Joint 10th International Conference on. :638-643 Dec, 2018

Relation: 2018 Joint 10th International Conference on Soft Computing and Intelligent Systems (SCIS) and 19th International Symposium on Advanced Intelligent Systems (ISIS)

Simultaneous Multivariate Outlier and Trend Detection

Authors: Pazdernik, Karl, Stanfill, Bryan, Bramer, Lisa, MacPhee, Kellie J.

Source: 2019 IEEE Data Science Workshop (DSW) Data Science Workshop (DSW), 2019 IEEE. :93-99 Jun, 2019

Relation: 2019 IEEE Data Science Workshop (DSW)

A Multivariate Fuzzy Kohonen Clustering Network

Authors: Cavalcanti, Rodrigo B. de C., Pimentel, Bruno A., de Almeida, Carlos W.D., de Souza, Renata M.C.R.

Source: 2019 International Joint Conference on Neural Networks (IJCNN) Neural Networks (IJCNN), 2019 International Joint Conference on. :1-7 Jul, 2019

Relation: 2019 International Joint Conference on Neural Networks (IJCNN)

Order-based generalized multivariate regression

Authors: Kharratzadeh, Milad, Coates, Mark

Source: 2016 IEEE Statistical Signal Processing Workshop (SSP) Statistical Signal Processing Workshop (SSP), 2016 IEEE. :1-5 Jun, 2016

Relation: 2016 IEEE Statistical Signal Processing Workshop (SSP)

Strategy Gradient Algorithm for the Stem Balancing Problem

Authors: Wang, Jiyuan

Source: 2024 4th International Conference on Electronic Information Engineering and Computer Science (EIECS) Electronic Information Engineering and Computer Science (EIECS), 2024 4th International Conference on. :602-608 Sep, 2024

Relation: 2024 4th International Conference on Electronic Information Engineering and Computer Science (EIECS)

An Improved Multi-Verse Optimizer Algorithm For Solving The Analytic Model Of Grid Fault Diagnosis

Authors: Zhang, Jiexiong, Nie, Dezhi, Liu, Ren, Zhan, Hua, Yang, Yongxing, Zhang, Han, Man, Chaohong, Li, Haifeng

Source: 2024 6th International Conference on Energy, Power and Grid (ICEPG) Energy, Power and Grid (ICEPG), 2024 6th International Conference on. :756-761 Sep, 2024

Relation: 2024 6th International Conference on Energy, Power and Grid (ICEPG)

A Study of a Multi-Circuit Path Optimization Model Based on Particle Swarm Optimization

Authors: Huang, Ruiwen, Mo, Qixuan, Cao, Chunlin

Source: 2025 IEEE 5th International Conference on Data Science and Computer Application (ICDSCA) Data Science and Computer Application (ICDSCA), 2025 IEEE 5th International Conference on. :1009-1015 Oct, 2025

Relation: 2025 IEEE 5th International Conference on Data Science and Computer Application (ICDSCA)