Automatic View Selection Algorithm Based on Particle Swarm Optimization

2014 ◽  
Vol 687-691 ◽  
pp. 1399-1403
Author(s):  
Xiao Ling Yao ◽  
Yan Ni Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Transfer Function ◽  
Optimization Problem ◽  
Particle Swarm ◽  
Selection Algorithm ◽  
Swarm Optimization ◽  
Optimal Position ◽  
Viewpoint Selection ◽  
View Selection ◽  
Interesting Part

This paper proposes an automatic viewpoint selection algorithm based on the particle swarm optimization. The method introduces particle swarm optimization algorithm into the design of transfer function and viewpoint selection. By the method, the search for the transfer function and the optimal viewpoint are redeveloped as a global optimization problem to reduce the reluctant computations and interactions. And the image sequence focuses on the interesting part and displays the objects on the optimal position.

Improved Quality View Selection for Analytical Query Performance Enhancement Using Particle Swarm Optimization

2017 ◽  
Vol 24 (06) ◽  
pp. 1740001 ◽  
Author(s):  
Amit Kumar ◽  
T. V. Vijay Kumar
Keyword(s):  
Decision Making ◽  
Particle Swarm Optimization ◽  
Response Times ◽  
Particle Swarm ◽  
Strategic Decision ◽  
Experimental Comparison ◽  
Selection Algorithm ◽  
Interaction Operator ◽  
Swarm Optimization ◽  
View Selection

A data warehouse, which is a central repository of the detailed historical data of an enterprise, is designed primarily for supporting high-volume analytical processing in order to support strategic decision-making. Queries for such decision-making are exploratory, long and intricate in nature and involve the summarization and aggregation of data. Furthermore, the rapidly growing volume of data warehouses makes the response times of queries substantially large. The query response times need to be reduced in order to reduce delays in decision-making. Materializing an appropriate subset of views has been found to be an effective alternative for achieving acceptable response times for analytical queries. This problem, being an NP-Complete problem, can be addressed using swarm intelligence techniques. One such technique, i.e., the similarity interaction operator-based particle swarm optimization (SIPSO), has been used to address this problem. Accordingly, a SIPSO-based view selection algorithm (SIPSOVSA), which selects the Top-[Formula: see text] views from a multidimensional lattice, has been proposed in this paper. Experimental comparison with the most fundamental view selection algorithm shows that the former is able to select relatively better quality Top-[Formula: see text] views for materialization. As a result, the views selected using SIPSOVSA improve the performance of analytical queries that lead to greater efficiency in decision-making.

Materialized View Selection Using Set Based Particle Swarm Optimization

2018 ◽  
Vol 12 (3) ◽  
pp. 18-39 ◽  
Author(s):  
Amit Kumar ◽  
T.V. Vijay Kumar
Keyword(s):  
Decision Making ◽  
Particle Swarm Optimization ◽  
Data Warehouse ◽  
Response Times ◽  
Particle Swarm ◽  
Selection Algorithm ◽  
Swarm Optimization ◽  
Continuous Growth ◽  
View Selection ◽  
Materialized View Selection

A data warehouse is a central repository of historical data designed primarily to support analytical processing. These analytical queries are exploratory, long and complex in nature. Further, the rapid and continuous growth in the size of data warehouse increases the response times of such queries. Query response times need to be reduced in order to speedup decision making. This problem, being an NP-Complete problem, can be appropriately dealt with by using swarm intelligence techniques. One such technique, i.e. the set-based particle swarm optimization (SPSO), has been proposed to address this problem. Accordingly, a SPSO based view selection algorithm (SPSOVSA), which selects the Top-K views from a multidimensional lattice, is proposed. Experimental based comparison of SPSOVSA with the most fundamental view selection algorithm shows that SPSOVSA is able to select comparatively better quality Top-K views for materialization. The materialization of these selected views would improve the performance of analytical queries and lead to efficient decision making.

Materialized View Selection Using Self-Adaptive Perturbation Operator-Based Particle Swarm Optimization

2020 ◽  
Vol 11 (3) ◽  
pp. 50-67
Author(s):  
Amit Kumar ◽  
T. V. Vijay Kumar
Keyword(s):  
Particle Swarm Optimization ◽  
Response Time ◽  
Data Warehouse ◽  
Particle Swarm ◽  
Data Warehouses ◽  
Perturbation Operator ◽  
Selection Algorithm ◽  
Swarm Optimization ◽  
View Selection ◽  
Self Adaptive

A data warehouse is a central repository of time-variant and non-volatile data integrated from disparate data sources with the purpose of transforming data to information to support data analysis. Decision support applications access data warehouses to derive information using online analytical processing. The response time of analytical queries against speedily growing size of the data warehouse is substantially large. View materialization is an effective approach to decrease the response time for analytical queries and expedite the decision-making process in relational implementations of data warehouses. Selecting a suitable subset of views that deceases the response time of analytical queries and also fit within available storage space for materialization is a crucial research concern in the context of a data warehouse design. This problem, referred to as view selection, is shown to be NP-Hard. Swarm intelligence have been widely and successfully used to solve such problems. In this paper, a discrete variant of particle swarm optimization algorithm, i.e. self-adaptive perturbation operator based particle swarm optimization (SPOPSO), has been adapted to solve the view selection problem. Accordingly, SPOPSO-based view selection algorithm (SPOPSOVSA) is proposed. SPOPSOVSA selects the Top-K views in a multidimensional lattice framework. Further, the proposed algorithm is shown to perform better than the view selection algorithm HRUA.

Materialized View Selection Using Swap Operator Based Particle Swarm Optimization

2021 ◽  
Vol 13 (1) ◽  
pp. 58-73
Author(s):  
Amit Kumar ◽  
T. V. Vijay Kumar
Keyword(s):  
Particle Swarm Optimization ◽  
Data Warehouse ◽  
Optimization Technique ◽  
Particle Swarm ◽  
Selection Problem ◽  
Data Repository ◽  
Swarm Optimization ◽  
View Selection ◽  
Particle Swarm Optimization Technique ◽  
Swap Operator

The data warehouse is a key data repository of any business enterprise that stores enormous historical data meant for answering analytical queries. These queries need to be processed efficiently in order to make efficient and timely decisions. One way to achieve this is by materializing views over a data warehouse. An n-dimensional star schema can be mapped into an n-dimensional lattice from which Top-K views can be selected for materialization. Selection of such Top-K views is an NP-Hard problem. Several metaheuristic algorithms have been used to address this view selection problem. In this paper, a swap operator-based particle swarm optimization technique has been adapted to address such a view selection problem.

A hybrid feature selection algorithm combining ReliefF and Particle swarm optimization for high-dimensional medical data

2021 ◽  
pp. 1-15
Author(s):  
Zhaozhao Xu ◽  
Derong Shen ◽  
Yue Kou ◽  
Tiezheng Nie
Keyword(s):  
Feature Selection ◽  
Particle Swarm Optimization ◽  
Random Forest ◽  
Classification Accuracy ◽  
Particle Swarm ◽  
Medical Data ◽  
High Dimensional ◽  
Selection Algorithm ◽  
Feature Selection Algorithm ◽  
Swarm Optimization

Due to high-dimensional feature and strong correlation of features, the classification accuracy of medical data is not as good enough as expected. feature selection is a common algorithm to solve this problem, and selects effective features by reducing the dimensionality of high-dimensional data. However, traditional feature selection algorithms have the blindness of threshold setting and the search algorithms are liable to fall into a local optimal solution. Based on it, this paper proposes a hybrid feature selection algorithm combining ReliefF and Particle swarm optimization. The algorithm is mainly divided into three parts: Firstly, the ReliefF is used to calculate the feature weight, and the features are ranked by the weight. Then ranking feature is grouped according to the density equalization, where the density of features in each group is the same. Finally, the Particle Swarm Optimization algorithm is used to search the ranking feature groups, and the feature selection is performed according to a new fitness function. Experimental results show that the random forest has the highest classification accuracy on the features selected. More importantly, it has the least number of features. In addition, experimental results on 2 medical datasets show that the average accuracy of random forest reaches 90.20%, which proves that the hybrid algorithm has a certain application value.

Convergence Analysis of Particle Swarm Optimization via Illustration Styles

2021 ◽  
pp. 29-37
Author(s):  
Wei-Der Chang ◽  
Keyword(s):  
Particle Swarm Optimization ◽  
Convergence Analysis ◽  
Optimization Problem ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Function Optimization ◽  
Evolutionary Computations ◽  
Swarm Optimization ◽  
Simulation Results ◽  
Population Based Algorithm

Particle swarm optimization (PSO) is the most important and popular algorithm to solving the engineering optimization problem due to its simple updating formulas and excellent searching capacity. This algorithm is one of evolutionary computations and is also a population-based algorithm. Traditionally, to demonstrate the convergence analysis of the PSO algorithm or its related variations, simulation results in a numerical presentation are often given. This way may be unclear or unsuitable for some particular cases. Hence, this paper will adopt the illustration styles instead of numeric simulation results to more clearly clarify the convergence behavior of the algorithm. In addition, it is well known that three parameters used in the algorithm, i.e., the inertia weight w, position constants c1 and c2, sufficiently dominate the whole searching performance. The influence of these parameter settings on the algorithm convergence will be considered and examined via a simple two-dimensional function optimization problem. All simulation results are displayed using a series of illustrations with respect to various iteration numbers. Finally, some simple rules on how to suitably assign these parameters are also suggested

Sign in / Sign up

Export Citation Format

Share Document