For certain algorithms such as sorting and searching, the parameters of the input probability distribution,in addition to the size of the input, have been found to influence the complexity of the underlying algorithm.The present paper makes a statistical comparative study on parameterized complexity between linear and binary search algorithms for binomial inputs.
Comparative Analysis of Different Numerical Methods of Solving First Order Di...ijtsrd
A mathematical equation which relates various function with its derivatives is known as a differential equation.. It is a well known and popular field of mathematics because of its vast application area to the real world problems such as mechanical vibrations, theory of heat transfer, electric circuits etc. In this paper, we compare some methods of solving differential equations in numerical analysis with classical method and see the accuracy level of the same. Which will helpful to the readers to understand the importance and usefulness of these methods. Chandrajeet Singh Yadav"Comparative Analysis of Different Numerical Methods of Solving First Order Differential Equation" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-2 | Issue-4 , June 2018, URL: http://www.ijtsrd.com/papers/ijtsrd13045.pdf http://www.ijtsrd.com/mathemetics/applied-mathematics/13045/comparative-analysis-of-different-numerical-methods-of-solving-first-order-differential-equation/chandrajeet-singh-yadav
This document discusses various searching methods for arrays, including linear search, binary search, and table search. Linear search sequentially checks each element until the target is found. Binary search works on sorted data by eliminating half the remaining elements at each step. Table search searches arrays of strings by first comparing individual string characters, then using binary search on the sorted string table. The document provides pseudocode algorithms and examples for each search method.
This document provides an overview of sorting algorithms. It begins by defining sorting and discussing characteristics like indirect sorting, distribution sorting, and stable sorting. It then explains several common sorting algorithms like selection sort, insertion sort, quicksort, bucket sort, radix sort, and merge sort. For each algorithm, it provides examples to illustrate how the algorithm works step-by-step to sort a list of numbers. The document aims to help readers understand different approaches to sorting and how to select the appropriate algorithm for a given sorting problem.
Transportation Problem with Pentagonal Intuitionistic Fuzzy Numbers Solved Us...IJERA Editor
This paper presents a solution methodology for transportation problem in an intuitionistic fuzzy environment in
which cost are represented by pentagonal intuitionistic fuzzy numbers. Transportation problem is a particular
class of linear programming, which is associated with day to day activities in our real life. It helps in solving
problems on distribution and transportation of resources from one place to another. The objective is to satisfy
the demand at destination from the supply constraints at the minimum transportation cost possible. The problem
is solved using a ranking technique called Accuracy function for pentagonal intuitionistic fuzzy numbers and
Russell’s Method
Applied Mathematics and Sciences: An International Journal (MathSJ)mathsjournal
The main goal of this research is to give the complete conception about numerical integration including
Newton-Cotes formulas and aimed at comparing the rate of performance or the rate of accuracy of
Trapezoidal, Simpson’s 1/3, and Simpson’s 3/8. To verify the accuracy, we compare each rules
demonstrating the smallest error values among them. The software package MATLAB R2013a is applied to
determine the best method, as well as the results, are compared. It includes graphical comparisons
mentioning these methods graphically. After all, it is then emphasized that the among methods considered,
Simpson’s 1/3 is more effective and accurate when the condition of the subdivision is only even for solving
a definite integral.
GRID SEARCHING Novel way of Searching 2D ArrayEditor IJCATR
The document presents a new algorithm called Grid Search for searching an unsorted 2D array or matrix. Grid Search improves upon linear/sequential search which searches the entire array sequentially. Grid Search divides the array into grids and searches each grid and its surrounding elements, improving time efficiency. An analysis shows Grid Search has a worst-case time complexity of O(n^2/9) while linear search is O(n^2), making Grid Search more efficient as the array size increases. Implementation and testing showed Grid Search takes less time than linear search for all input values.
BIN PACKING PROBLEM: A LINEAR CONSTANTSPACE -APPROXIMATION ALGORITHMijcsa
Since the Bin Packing Problem (BPP) is one of the main NP-hard problems, a lot of approximation algorithms have been suggested for it. It has been proven that the best algorithm for BPP has the approximation ratio of and the time order of , unless In the current paper, a linear approximation algorithm is presented. The suggested algorithm not only has the best possible theoretical factors, approximation ratio, space order, and time order, but also outperforms the other approximation
algorithms according to the experimental results; therefore, we are able to draw the conclusion that the algorithms is the best approximation algorithm which has been presented for the problem until now
A modified ode solver for autonomous initial value problemsAlexander Decker
This document proposes a modified version of the Improved Euler method for solving autonomous initial value problems of ordinary differential equations. The proposed method replaces the slope calculation at the inner point with a slope calculation at the midpoint, increasing the accuracy to second order. Taylor series expansions are used to prove the method is second order accurate. Numerical experiments on first and second order test problems in MS Excel demonstrate the proposed method achieves greater accuracy than existing methods using the same step size and computational cost.
Comparative Analysis of Different Numerical Methods of Solving First Order Di...ijtsrd
A mathematical equation which relates various function with its derivatives is known as a differential equation.. It is a well known and popular field of mathematics because of its vast application area to the real world problems such as mechanical vibrations, theory of heat transfer, electric circuits etc. In this paper, we compare some methods of solving differential equations in numerical analysis with classical method and see the accuracy level of the same. Which will helpful to the readers to understand the importance and usefulness of these methods. Chandrajeet Singh Yadav"Comparative Analysis of Different Numerical Methods of Solving First Order Differential Equation" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-2 | Issue-4 , June 2018, URL: http://www.ijtsrd.com/papers/ijtsrd13045.pdf http://www.ijtsrd.com/mathemetics/applied-mathematics/13045/comparative-analysis-of-different-numerical-methods-of-solving-first-order-differential-equation/chandrajeet-singh-yadav
This document discusses various searching methods for arrays, including linear search, binary search, and table search. Linear search sequentially checks each element until the target is found. Binary search works on sorted data by eliminating half the remaining elements at each step. Table search searches arrays of strings by first comparing individual string characters, then using binary search on the sorted string table. The document provides pseudocode algorithms and examples for each search method.
This document provides an overview of sorting algorithms. It begins by defining sorting and discussing characteristics like indirect sorting, distribution sorting, and stable sorting. It then explains several common sorting algorithms like selection sort, insertion sort, quicksort, bucket sort, radix sort, and merge sort. For each algorithm, it provides examples to illustrate how the algorithm works step-by-step to sort a list of numbers. The document aims to help readers understand different approaches to sorting and how to select the appropriate algorithm for a given sorting problem.
Transportation Problem with Pentagonal Intuitionistic Fuzzy Numbers Solved Us...IJERA Editor
This paper presents a solution methodology for transportation problem in an intuitionistic fuzzy environment in
which cost are represented by pentagonal intuitionistic fuzzy numbers. Transportation problem is a particular
class of linear programming, which is associated with day to day activities in our real life. It helps in solving
problems on distribution and transportation of resources from one place to another. The objective is to satisfy
the demand at destination from the supply constraints at the minimum transportation cost possible. The problem
is solved using a ranking technique called Accuracy function for pentagonal intuitionistic fuzzy numbers and
Russell’s Method
Applied Mathematics and Sciences: An International Journal (MathSJ)mathsjournal
The main goal of this research is to give the complete conception about numerical integration including
Newton-Cotes formulas and aimed at comparing the rate of performance or the rate of accuracy of
Trapezoidal, Simpson’s 1/3, and Simpson’s 3/8. To verify the accuracy, we compare each rules
demonstrating the smallest error values among them. The software package MATLAB R2013a is applied to
determine the best method, as well as the results, are compared. It includes graphical comparisons
mentioning these methods graphically. After all, it is then emphasized that the among methods considered,
Simpson’s 1/3 is more effective and accurate when the condition of the subdivision is only even for solving
a definite integral.
GRID SEARCHING Novel way of Searching 2D ArrayEditor IJCATR
The document presents a new algorithm called Grid Search for searching an unsorted 2D array or matrix. Grid Search improves upon linear/sequential search which searches the entire array sequentially. Grid Search divides the array into grids and searches each grid and its surrounding elements, improving time efficiency. An analysis shows Grid Search has a worst-case time complexity of O(n^2/9) while linear search is O(n^2), making Grid Search more efficient as the array size increases. Implementation and testing showed Grid Search takes less time than linear search for all input values.
BIN PACKING PROBLEM: A LINEAR CONSTANTSPACE -APPROXIMATION ALGORITHMijcsa
Since the Bin Packing Problem (BPP) is one of the main NP-hard problems, a lot of approximation algorithms have been suggested for it. It has been proven that the best algorithm for BPP has the approximation ratio of and the time order of , unless In the current paper, a linear approximation algorithm is presented. The suggested algorithm not only has the best possible theoretical factors, approximation ratio, space order, and time order, but also outperforms the other approximation
algorithms according to the experimental results; therefore, we are able to draw the conclusion that the algorithms is the best approximation algorithm which has been presented for the problem until now
A modified ode solver for autonomous initial value problemsAlexander Decker
This document proposes a modified version of the Improved Euler method for solving autonomous initial value problems of ordinary differential equations. The proposed method replaces the slope calculation at the inner point with a slope calculation at the midpoint, increasing the accuracy to second order. Taylor series expansions are used to prove the method is second order accurate. Numerical experiments on first and second order test problems in MS Excel demonstrate the proposed method achieves greater accuracy than existing methods using the same step size and computational cost.
KNN and ARL Based Imputation to Estimate Missing Valuesijeei-iaes
Missing data are the absence of data items for a subject; they hide some information that may be important. In practice, missing data have been one major factor affecting data quality. Thus, Missing value imputation is needed. Methods such as hierarchical clustering and K-means clustering are not robust to missing data and may lose effectiveness even with a few missing values. Therefore, to improve the quality of data method for missing value imputation is needed. In this paper KNN and ARL based Imputation are introduced to impute missing values and accuracy of both the algorithms are measured by using normalized root mean sqare error. The result shows that ARL is more accurate and robust method for missing value estimation.
Solving Fuzzy Maximal Flow Problem Using Octagonal Fuzzy NumberIJERA Editor
In this paper a general fuzzy maximal flow problem is discussed . A crisp maximal flow problem can be solved
in two methods : linear programming modeling and maximal flow algorithm . Here I tried to fuzzify the
maximal flow algorithm using octagonal fuzzy numbers introduced by S.U Malini and Felbin .C. kennedy [26].
By ranking the octagonal fuzzy numbers it is possible to compare them and using this we convert the fuzzy
valued maximal flow algorithm to a crisp valued algorithm . It is proved that a better solution is obtained when
it is solved using fuzzy octagonal number than when it is solved using trapezoidal fuzzy number . To illustrate
this a numerical example is solved and the obtained result is compared with the existing results . If there is no
uncertainty about the flow between source and sink then the proposed algorithm gives the same result as in crisp
maximal flow problems.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Parameter Estimation for the Exponential distribution model Using Least-Squar...IJMERJOURNAL
Abstract: We find parameter estimates of the Exponential distribution models using leastsquares estimation method for the case when partial derivatives were not available, the Nelder and Meads, and Hooke and Jeeves optimization methodswere used and for the case when first partial derivatives are available, the Quasi – Newton Method (Davidon-Fletcher-Powel (DFP) and the Broyden-Fletcher-Goldfarb-Shanno (BFGS) optimization methods)were applied. The medical data sets of 21Leukemiacancer patients with time span of 35 weeks ([3],[6]) were used.
Medical Conferences, Pharma Conferences, Engineering Conferences, Science Conferences, Manufacturing Conferences, Social Science Conferences, Business Conferences, Scientific Conferences Malaysia, Thailand, Singapore, Hong Kong, Dubai, Turkey 2014 2015 2016
Global Research & Development Services (GRDS) is a leading academic event organizer, publishing Open Access Journals and conducting several professionally organized international conferences all over the globe annually. GRDS aims to disseminate knowledge and innovation with the help of its International Conferences and open access publications. GRDS International conferences are world-class events which provide a meaningful platform for researchers, students, academicians, institutions, entrepreneurs, industries and practitioners to create, share and disseminate knowledge and innovation and to develop long-lasting network and collaboration.
GRDS is a blend of Open Access Publications and world-wide International Conferences and Academic events. The prime mission of GRDS is to make continuous efforts in transforming the lives of people around the world through education, application of research and innovative ideas.
Global Research & Development Services (GRDS) is also active in the field of Research Funding, Research Consultancy, Training and Workshops along with International Conferences and Open Access Publications.
International Conferences 2014 – 2015
Malaysia Conferences, Thailand Conferences, Singapore Conferences, Hong Kong Conferences, Dubai Conferences, Turkey Conferences, Conference Listing, Conference Alerts
THE ROLE OF HIGH ORDER TERMS IN LANDAU THEORY TOWARD LANDAU-KHALATNIKOV EQUAT...AM Publications
We present the numerical analysis of the high order terms in the polynomial series of the Landau density energy. We compare the profiles and hysteresis of three series of Landau equations. First series is up to the only fourth order, the second and the third series are up to the sixth and eighth terms. The polarisation profile curves are obtained by minimizing the Landau equation and solved it using root finding technique while the hysteresis is obtained by solving Landau-Khalatnikov equation. It is found that those three series of Landau model possese similar polarisation profiles and also similar hysteresis when the system is set near Curie temperature, around 40K to 50 K for the Tc of 50 K. If the temperature of the system is decreased further away from the Curie temperature, we have to consider the high order terms in Landau free energy expression
A Mathematical Programming Approach for Selection of Variables in Cluster Ana...IJRES Journal
The document presents a mathematical programming approach for selecting important variables in cluster analysis. It formulates a nonlinear binary model to minimize the distance between observations within clusters, using indicator variables to select important variables. The model is applied to a sample dataset of 30 observations across 5 variables, correctly identifying variables 3, 4 and 5 as most important for clustering the observations into two groups. The results are compared to an existing variable selection heuristic, with the mathematical programming approach achieving a 100% correct classification versus 97% for the other method.
Bayes estimators for the shape parameter of pareto type iAlexander Decker
This document discusses Bayesian estimators for the shape parameter of the Pareto Type I distribution under different loss functions. It begins by introducing the Pareto distribution and some classical estimators for the shape parameter, including the maximum likelihood estimator, uniformly minimum variance unbiased estimator, and minimum mean squared error estimator. It then derives the Bayesian estimators under a generalized square error loss function and quadratic loss function. Both informative priors (Exponential distribution) and non-informative priors (Jeffreys prior) are considered. The performance of the estimators is compared using Monte Carlo simulations and mean squared errors.
This document describes an experimental evaluation of combinatorial preconditioners for solving linear systems. It compares Vaidya's algorithm for constructing combinatorial preconditioners to newer algorithms presented by Spielman, including a low-stretch spanning tree constructor and tree augmentation approach. The algorithms were implemented in Java and experimentally evaluated using a test framework on various matrices. The main results found that the new augmentation algorithm did not consistently outperform Vaidya's algorithm, though it did sometimes have significantly better performance. Using low-stretch trees as a basis for augmentation provided a consistent but modest improvement over Vaidya.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
International Journal of Mathematics and Statistics Invention (IJMSI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJMSI publishes research articles and reviews within the whole field Mathematics and Statistics, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
Metaheuristic Optimization: Algorithm Analysis and Open ProblemsXin-She Yang
This document analyzes metaheuristic optimization algorithms and discusses open problems in their analysis. It reviews convergence analyses that have been done for simulated annealing and particle swarm optimization. It also provides a novel convergence analysis for the firefly algorithm, showing that it can converge for certain parameter values but also exhibit chaos which can be advantageous for exploration. The document outlines the need for further mathematical analysis of convergence and efficiency in metaheuristics.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
A Non Parametric Estimation Based Underwater Target ClassifierCSCJournals
Underwater noise sources constitute a prominent class of input signal in most underwater signal processing systems. The problem of identification of noise sources in the ocean is of great importance because of its numerous practical applications. In this paper, a methodology is presented for the detection and identification of underwater targets and noise sources based on non parametric indicators. The proposed system utilizes Cepstral coefficient analysis and the Kruskal-Wallis H statistic along with other statistical indicators like F-test statistic for the effective detection and classification of noise sources in the ocean. Simulation results for typical underwater noise data and the set of identified underwater targets are also presented in this paper.
Parameter Estimation for the Weibul distribution model Using Least-Squares Me...IJMERJOURNAL
Abstract: We find Survival rate estimates, parameter estimates for the Weibulldistribution model using least-squares estimation method for the case when partial derivatives were not available, the Simplex optimization Methods (Nelder and Mead, and Hooke and Jeeves were used, and for the case when first partial derivatives were available, the Quasi – Newton Methods(Davidon-Fletcher-Powel (DFP) and the Broyden-Fletcher-Goldfarb-Shanno (BFGS) optimization methods)were applied.The medical data sets of 21 Leukemiacancer patients with time span of 35 weeks were used.
Novel algorithms for detection of unknown chemical molecules with specific bi...Aboul Ella Hassanien
The document proposes novel algorithms for detecting unknown chemical molecules with specific biological activities. It introduces two approaches: 1) a qualitative structure-activity relationships approach using molecular descriptors and machine learning models, and 2) a graph algorithms based approach using a new coding system and kernel functions. For the latter, it presents a new atoms similarity algorithm and paths of stars algorithm, applying them to drug activity prediction tasks with competitive accuracy compared to other methods. The algorithms aim to reduce the time and cost of classifying chemical compounds.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Analytical Solutions of simultaneous Linear Differential Equations in Chemica...IJMERJOURNAL
ABSTRACT: Analytical method for solving homogeneous linear differential equations in chemical kinetics and pharmacokinetics using homotopy perturbation method has been proposed. The mathematical model that depicts the pharmacokinetics is solved. Herein, we report the closed form of an analytical expression for concentrations species for all values of kinetic parameters. These results are compared with numerical results and are found to be in satisfactory agreement. The obtained results are valid for the whole solution domain.
A New Enhanced Method of Non Parametric power spectrum Estimation.CSCJournals
The spectral analysis of non uniform sampled data sequences using Fourier Periodogram method is the classical approach. In view of data fitting and computational standpoints why the Least squares periodogram(LSP) method is preferable than the “classical” Fourier periodogram and as well as to the frequently-used form of LSP due to Lomb and Scargle is explained. Then a new method of spectral analysis of nonuniform data sequences can be interpreted as an iteratively weighted LSP that makes use of a data-dependent weighting matrix built from the most recent spectral estimate. It is iterative and it makes use of an adaptive (i.e., data-dependent) weighting, we refer to it as the iterative adaptive approach (IAA).LSP and IAA are nonparametric methods that can be used for the spectral analysis of general data sequences with both continuous and discrete spectra. However, they are most suitable for data sequences with discrete spectra (i.e., sinusoidal data), which is the case we emphasize in this paper. Of the existing methods for nonuniform sinusoidal data, Welch, MUSIC and ESPRIT methods appear to be the closest in spirit to the IAA proposed here. Indeed, all these methods make use of the estimated covariance matrix that is computed in the first iteration of IAA from LSP. MUSIC and ESPRIT, on the other hand, are parametric methods that require a guess of the number of sinusoidal components present in the data, otherwise they cannot be used; furthermore.
A STATISTICAL COMPARATIVE STUDY OF SOME SORTING ALGORITHMSijfcstjournal
This research paper is a statistical comparative study of a few average case asymptotically optimal sorting
algorithms namely, Quick sort, Heap sort and K- sort. The three sorting algorithms all with the same
average case complexity have been compared by obtaining the corresponding statistical bounds while
subjecting these procedures over the randomly generated data from some standard discrete and continuous
probability distributions such as Binomial distribution, Uniform discrete and continuous distribution and
Poisson distribution. The statistical analysis is well supplemented by the parameterized complexity
analysis
This research paper is a statistical comparative study of a few average case asymptotically optimal sorting algorithms namely, Quick sort, Heap sort and K- sort. The three sorting algorithms all with the same average case complexity have been compared by obtaining the corresponding statistical bounds while subjecting these procedures over the randomly generated data from some standard discrete and continuous
probability distributions such as Binomial distribution, Uniform discrete and continuous distribution and Poisson distribution. The statistical analysis is well supplemented by the parameterized complexity analysis.
PARTITION SORT REVISITED: RECONFIRMING THE ROBUSTNESS IN AVERAGE CASE AND MUC...IJCSEA Journal
In our previous work there was some indication that Partition Sort could be having a more robust average case O(nlogn) complexity than the popular Quick sort. In our first study in this paper, we reconfirm this through computer experiments for inputs from Cauchy distribution for which expectation theoretically does not exist. Additionally, the algorithm is found to be sensitive to parameters of the input probability distribution demanding further investigation on parameterized complexity. The results on this algorithm for Binomial inputs in our second study are very encouraging in that direction.
KNN and ARL Based Imputation to Estimate Missing Valuesijeei-iaes
Missing data are the absence of data items for a subject; they hide some information that may be important. In practice, missing data have been one major factor affecting data quality. Thus, Missing value imputation is needed. Methods such as hierarchical clustering and K-means clustering are not robust to missing data and may lose effectiveness even with a few missing values. Therefore, to improve the quality of data method for missing value imputation is needed. In this paper KNN and ARL based Imputation are introduced to impute missing values and accuracy of both the algorithms are measured by using normalized root mean sqare error. The result shows that ARL is more accurate and robust method for missing value estimation.
Solving Fuzzy Maximal Flow Problem Using Octagonal Fuzzy NumberIJERA Editor
In this paper a general fuzzy maximal flow problem is discussed . A crisp maximal flow problem can be solved
in two methods : linear programming modeling and maximal flow algorithm . Here I tried to fuzzify the
maximal flow algorithm using octagonal fuzzy numbers introduced by S.U Malini and Felbin .C. kennedy [26].
By ranking the octagonal fuzzy numbers it is possible to compare them and using this we convert the fuzzy
valued maximal flow algorithm to a crisp valued algorithm . It is proved that a better solution is obtained when
it is solved using fuzzy octagonal number than when it is solved using trapezoidal fuzzy number . To illustrate
this a numerical example is solved and the obtained result is compared with the existing results . If there is no
uncertainty about the flow between source and sink then the proposed algorithm gives the same result as in crisp
maximal flow problems.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Parameter Estimation for the Exponential distribution model Using Least-Squar...IJMERJOURNAL
Abstract: We find parameter estimates of the Exponential distribution models using leastsquares estimation method for the case when partial derivatives were not available, the Nelder and Meads, and Hooke and Jeeves optimization methodswere used and for the case when first partial derivatives are available, the Quasi – Newton Method (Davidon-Fletcher-Powel (DFP) and the Broyden-Fletcher-Goldfarb-Shanno (BFGS) optimization methods)were applied. The medical data sets of 21Leukemiacancer patients with time span of 35 weeks ([3],[6]) were used.
Medical Conferences, Pharma Conferences, Engineering Conferences, Science Conferences, Manufacturing Conferences, Social Science Conferences, Business Conferences, Scientific Conferences Malaysia, Thailand, Singapore, Hong Kong, Dubai, Turkey 2014 2015 2016
Global Research & Development Services (GRDS) is a leading academic event organizer, publishing Open Access Journals and conducting several professionally organized international conferences all over the globe annually. GRDS aims to disseminate knowledge and innovation with the help of its International Conferences and open access publications. GRDS International conferences are world-class events which provide a meaningful platform for researchers, students, academicians, institutions, entrepreneurs, industries and practitioners to create, share and disseminate knowledge and innovation and to develop long-lasting network and collaboration.
GRDS is a blend of Open Access Publications and world-wide International Conferences and Academic events. The prime mission of GRDS is to make continuous efforts in transforming the lives of people around the world through education, application of research and innovative ideas.
Global Research & Development Services (GRDS) is also active in the field of Research Funding, Research Consultancy, Training and Workshops along with International Conferences and Open Access Publications.
International Conferences 2014 – 2015
Malaysia Conferences, Thailand Conferences, Singapore Conferences, Hong Kong Conferences, Dubai Conferences, Turkey Conferences, Conference Listing, Conference Alerts
THE ROLE OF HIGH ORDER TERMS IN LANDAU THEORY TOWARD LANDAU-KHALATNIKOV EQUAT...AM Publications
We present the numerical analysis of the high order terms in the polynomial series of the Landau density energy. We compare the profiles and hysteresis of three series of Landau equations. First series is up to the only fourth order, the second and the third series are up to the sixth and eighth terms. The polarisation profile curves are obtained by minimizing the Landau equation and solved it using root finding technique while the hysteresis is obtained by solving Landau-Khalatnikov equation. It is found that those three series of Landau model possese similar polarisation profiles and also similar hysteresis when the system is set near Curie temperature, around 40K to 50 K for the Tc of 50 K. If the temperature of the system is decreased further away from the Curie temperature, we have to consider the high order terms in Landau free energy expression
A Mathematical Programming Approach for Selection of Variables in Cluster Ana...IJRES Journal
The document presents a mathematical programming approach for selecting important variables in cluster analysis. It formulates a nonlinear binary model to minimize the distance between observations within clusters, using indicator variables to select important variables. The model is applied to a sample dataset of 30 observations across 5 variables, correctly identifying variables 3, 4 and 5 as most important for clustering the observations into two groups. The results are compared to an existing variable selection heuristic, with the mathematical programming approach achieving a 100% correct classification versus 97% for the other method.
Bayes estimators for the shape parameter of pareto type iAlexander Decker
This document discusses Bayesian estimators for the shape parameter of the Pareto Type I distribution under different loss functions. It begins by introducing the Pareto distribution and some classical estimators for the shape parameter, including the maximum likelihood estimator, uniformly minimum variance unbiased estimator, and minimum mean squared error estimator. It then derives the Bayesian estimators under a generalized square error loss function and quadratic loss function. Both informative priors (Exponential distribution) and non-informative priors (Jeffreys prior) are considered. The performance of the estimators is compared using Monte Carlo simulations and mean squared errors.
This document describes an experimental evaluation of combinatorial preconditioners for solving linear systems. It compares Vaidya's algorithm for constructing combinatorial preconditioners to newer algorithms presented by Spielman, including a low-stretch spanning tree constructor and tree augmentation approach. The algorithms were implemented in Java and experimentally evaluated using a test framework on various matrices. The main results found that the new augmentation algorithm did not consistently outperform Vaidya's algorithm, though it did sometimes have significantly better performance. Using low-stretch trees as a basis for augmentation provided a consistent but modest improvement over Vaidya.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
International Journal of Mathematics and Statistics Invention (IJMSI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJMSI publishes research articles and reviews within the whole field Mathematics and Statistics, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
Metaheuristic Optimization: Algorithm Analysis and Open ProblemsXin-She Yang
This document analyzes metaheuristic optimization algorithms and discusses open problems in their analysis. It reviews convergence analyses that have been done for simulated annealing and particle swarm optimization. It also provides a novel convergence analysis for the firefly algorithm, showing that it can converge for certain parameter values but also exhibit chaos which can be advantageous for exploration. The document outlines the need for further mathematical analysis of convergence and efficiency in metaheuristics.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
A Non Parametric Estimation Based Underwater Target ClassifierCSCJournals
Underwater noise sources constitute a prominent class of input signal in most underwater signal processing systems. The problem of identification of noise sources in the ocean is of great importance because of its numerous practical applications. In this paper, a methodology is presented for the detection and identification of underwater targets and noise sources based on non parametric indicators. The proposed system utilizes Cepstral coefficient analysis and the Kruskal-Wallis H statistic along with other statistical indicators like F-test statistic for the effective detection and classification of noise sources in the ocean. Simulation results for typical underwater noise data and the set of identified underwater targets are also presented in this paper.
Parameter Estimation for the Weibul distribution model Using Least-Squares Me...IJMERJOURNAL
Abstract: We find Survival rate estimates, parameter estimates for the Weibulldistribution model using least-squares estimation method for the case when partial derivatives were not available, the Simplex optimization Methods (Nelder and Mead, and Hooke and Jeeves were used, and for the case when first partial derivatives were available, the Quasi – Newton Methods(Davidon-Fletcher-Powel (DFP) and the Broyden-Fletcher-Goldfarb-Shanno (BFGS) optimization methods)were applied.The medical data sets of 21 Leukemiacancer patients with time span of 35 weeks were used.
Novel algorithms for detection of unknown chemical molecules with specific bi...Aboul Ella Hassanien
The document proposes novel algorithms for detecting unknown chemical molecules with specific biological activities. It introduces two approaches: 1) a qualitative structure-activity relationships approach using molecular descriptors and machine learning models, and 2) a graph algorithms based approach using a new coding system and kernel functions. For the latter, it presents a new atoms similarity algorithm and paths of stars algorithm, applying them to drug activity prediction tasks with competitive accuracy compared to other methods. The algorithms aim to reduce the time and cost of classifying chemical compounds.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Analytical Solutions of simultaneous Linear Differential Equations in Chemica...IJMERJOURNAL
ABSTRACT: Analytical method for solving homogeneous linear differential equations in chemical kinetics and pharmacokinetics using homotopy perturbation method has been proposed. The mathematical model that depicts the pharmacokinetics is solved. Herein, we report the closed form of an analytical expression for concentrations species for all values of kinetic parameters. These results are compared with numerical results and are found to be in satisfactory agreement. The obtained results are valid for the whole solution domain.
A New Enhanced Method of Non Parametric power spectrum Estimation.CSCJournals
The spectral analysis of non uniform sampled data sequences using Fourier Periodogram method is the classical approach. In view of data fitting and computational standpoints why the Least squares periodogram(LSP) method is preferable than the “classical” Fourier periodogram and as well as to the frequently-used form of LSP due to Lomb and Scargle is explained. Then a new method of spectral analysis of nonuniform data sequences can be interpreted as an iteratively weighted LSP that makes use of a data-dependent weighting matrix built from the most recent spectral estimate. It is iterative and it makes use of an adaptive (i.e., data-dependent) weighting, we refer to it as the iterative adaptive approach (IAA).LSP and IAA are nonparametric methods that can be used for the spectral analysis of general data sequences with both continuous and discrete spectra. However, they are most suitable for data sequences with discrete spectra (i.e., sinusoidal data), which is the case we emphasize in this paper. Of the existing methods for nonuniform sinusoidal data, Welch, MUSIC and ESPRIT methods appear to be the closest in spirit to the IAA proposed here. Indeed, all these methods make use of the estimated covariance matrix that is computed in the first iteration of IAA from LSP. MUSIC and ESPRIT, on the other hand, are parametric methods that require a guess of the number of sinusoidal components present in the data, otherwise they cannot be used; furthermore.
A STATISTICAL COMPARATIVE STUDY OF SOME SORTING ALGORITHMSijfcstjournal
This research paper is a statistical comparative study of a few average case asymptotically optimal sorting
algorithms namely, Quick sort, Heap sort and K- sort. The three sorting algorithms all with the same
average case complexity have been compared by obtaining the corresponding statistical bounds while
subjecting these procedures over the randomly generated data from some standard discrete and continuous
probability distributions such as Binomial distribution, Uniform discrete and continuous distribution and
Poisson distribution. The statistical analysis is well supplemented by the parameterized complexity
analysis
This research paper is a statistical comparative study of a few average case asymptotically optimal sorting algorithms namely, Quick sort, Heap sort and K- sort. The three sorting algorithms all with the same average case complexity have been compared by obtaining the corresponding statistical bounds while subjecting these procedures over the randomly generated data from some standard discrete and continuous
probability distributions such as Binomial distribution, Uniform discrete and continuous distribution and Poisson distribution. The statistical analysis is well supplemented by the parameterized complexity analysis.
PARTITION SORT REVISITED: RECONFIRMING THE ROBUSTNESS IN AVERAGE CASE AND MUC...IJCSEA Journal
In our previous work there was some indication that Partition Sort could be having a more robust average case O(nlogn) complexity than the popular Quick sort. In our first study in this paper, we reconfirm this through computer experiments for inputs from Cauchy distribution for which expectation theoretically does not exist. Additionally, the algorithm is found to be sensitive to parameters of the input probability distribution demanding further investigation on parameterized complexity. The results on this algorithm for Binomial inputs in our second study are very encouraging in that direction.
Partition Sort Revisited: Reconfirming the Robustness in Average Case and Muc...ijcsa
In our previous work there was some indication that Partition Sort could be having a more robust average case O(nlogn) complexity than the popular Quick sort. In our first study in this paper, we reconfirm this through computer experiments for inputs from Cauchy distribution for which expectation theoretically does not exist. Additionally, the algorithm is found to be sensitive to parameters of the input probability distribution demanding further investigation on parameterized complexity. The results on this algorithm for Binomial inputs in our second study are very encouraging in that direction.
This document discusses various methods for interpolating geofield parameters to model the surface of geofields. It analyzes methods like algebraic polynomials, filters, splines, kriging and neural networks. It then focuses on using neural networks to identify parameters for a mathematical model of a geofield by training the network parameters using experimental statistical data. As a result, it finds parameters for a regression equation that satisfy the training data. The application of neural networks is shown to have advantages over traditional statistical methods for modeling geofields, especially when data is limited in the early stages.
This document proposes an approach for interactively smoothing experimental data using a Savitzky-Golay (S-G) filter. An optimization problem is formulated to minimize two criteria: total absolute error and integral smoothness. Pareto optimal solutions are determined for the filter parameters of polynomial degree and number of supporting points. The μ-selection method is used to find subsets of Pareto optimal solutions ranked by compromised efficiency. The highest ranked solution is the Salukvadze optimum that balances the criteria most evenly. The approach allows choosing S-G filter parameters that adequately represent and smooth the data. An example applies this to smooth measured acceleration data from a vibrating mechanism.
Using QR Decomposition to calculate the sum of squares of a model has a limitation that the number of rows,
which is also the number of observations or responses, has to be greater than the total number of parameters used in the
model. The main goal in the experimental design model, as a part of the Linear Model, is to analyze the estimable function
of the parameters used in the model. In order not to deal with generalized invers, partitioned design matrix may be used
instead. This partitioned design matrix method may be used to calculate the sum of squares of the models whenever the total
number of parameters is greater than the number of observations. It can also be used to find the degrees of freedom of each
source of variation components. This method is discussed in a Balanced Nested-Factorial Experimental Design.
Parametric Sensitivity Analysis of a Mathematical Model of Two Interacting Po...IOSR Journals
Experts in the mathematical modeling for two interacting technologies have observed the different contributions between the intraspecific and the interspecific coefficients in conjunction with the starting population sizes and the trading period. In this complex multi-parameter system of competing technologies which evolve over time, we have used the numerical method of mathematical norms to measure the sensitivity values of the intraspecific coefficients b and e, the starting population sizes of the two interacting technologies and the duration of trading. We have observed that the two intraspecific coefficients can be considered as most sensitive parameter while the starting populations are called least sensitive. We will expect these contributions to provide useful insights in the determination of the important parameters which drive the dynamics of the technological substitution model in the context of one-at-a-timesensitivity analysis
BPSO&1-NN algorithm-based variable selection for power system stability ident...IJAEMSJORNAL
Due to the very high nonlinearity of the power system, traditional analytical methods take a lot of time to solve, causing delay in decision-making. Therefore, quickly detecting power system instability helps the control system to make timely decisions become the key factor to ensure stable operation of the power system. Power system stability identification encounters large data set size problem. The need is to select representative variables as input variables for the identifier. This paper proposes to apply wrapper method to select variables. In which, Binary Particle Swarm Optimization (BPSO) algorithm combines with K-NN (K=1) identifier to search for good set of variables. It is named BPSO&1-NN. Test results on IEEE 39-bus diagram show that the proposed method achieves the goal of reducing variables with high accuracy.
Bayes estimators for the shape parameter of pareto type iAlexander Decker
This document discusses Bayesian estimators for the shape parameter of the Pareto Type I distribution under different loss functions. It begins by introducing the Pareto distribution and some classical estimators for the shape parameter, including the maximum likelihood estimator, uniformly minimum variance unbiased estimator, and minimum mean squared error estimator. It then derives the Bayesian estimators under a generalized square error loss function and quadratic loss function. Both informative priors (Exponential distribution) and non-informative priors (Jeffreys prior) are considered. The performance of the estimators is compared using Monte Carlo simulations and mean squared errors.
Bayesian Estimation for Missing Values in Latin Square Designinventionjournals
International Journal of Mathematics and Statistics Invention (IJMSI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJMSI publishes research articles and reviews within the whole field Mathematics and Statistics, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
A Thresholding Method to Estimate Quantities of Each ClassWaqas Tariq
Thresholding method is a general tool for classification of a population. Various thresholding methods have been proposed by many researchers. However, there are some cases in which existing methods are not appropriate for a population analysis. For example, this is the case when the objective of analysis is to select a threshold to estimate the total number of data (pixels) of each classified population. In particular, If there is a significant difference between the total numbers and/or variances of two populations, error possibilities in classification differ excessively from each other. Consequently, estimated quantities of each classified population could be very different from the actual one. In this report, a new method which could be applied to select a threshold to estimate quantities of classes more precisely in the above mentioned case is proposed. Then verification of features and ranges of application of the proposed method by sample data analysis is presented.
This document discusses various similarity measures that can be used to quantify the similarity between documents, queries, or a document and query in an information retrieval system. It describes classic measures like Dice coefficient, overlap coefficient, Jaccard coefficient, and cosine coefficient. It provides examples of calculating these measures and compares the relations between different measures. The document also discusses using term-document matrices and shows an example matrix.
This document discusses using principal component analysis (PCA) to model the signature of manufacturing processes based on machined profile measurements. PCA is presented as a statistical technique that can identify patterns in multivariate data without requiring a parametric model. The document outlines how PCA works and applies it to real roundness measurement data from turned cylindrical parts to investigate using PCA for process signature identification. PCA is shown to effectively describe the variability observed across profiles in a way that summarizes most information with a small number of principal components.
K-Sort: A New Sorting Algorithm that Beats Heap Sort for n 70 Lakhs!idescitation
Sundararajan and Chakraborty [10] introduced a new
version of Quick sort removing the interchanges. Khreisat
[6] found this algorithm to be competing well with some other
versions of Quick sort. However, it uses an auxiliary array
thereby increasing the space complexity. Here, we provide a
second version of our new sort where we have removed the
auxiliary array. This second improved version of the algorithm,
which we call K-sort, is found to sort elements faster than
Heap sort for an appreciably large array size (n 70,00,000)
for uniform U[0, 1] inputs.
We search for pairs of distinct Pythagorean triangles suchthat the difference between their perimeters is represented by (i)
2 k (ii) k ,n 2 n (iii) 3 2 3 N P (iv) 12Pt2N
Iwsm2014 putnam revisited (han suelmann) for publicationNesma
Putnam's 1978 study claimed to find generic empirical equations describing the relationships between software project size, effort, and duration. However, the study has been critically evaluated and found to have several flaws. The dataset was very limited, the model and assumptions were unclear, and the analysis contained statistical pitfalls. Other studies have not corroborated Putnam's findings, and simulation studies demonstrate the analysis was incorrect and the claimed relationships do not actually exist. In conclusion, Putnam's original study is not credible and there is no evidence to support the effort-duration tradeoff law it proposed.
STATISTICAL ANALYSIS OF FUZZY LINEAR REGRESSION MODEL BASED ON DIFFERENT DIST...Wireilla
Using fuzzy linear regression model, the least squares estimation for linear regression (LR) fuzzy number is studied by Euclidean distance, Y-K distance and Dk distance respectively. It is concluded that the three different distances have the same coefficient of the least squares estimation. The data simulation shows the correctness of this conclusion.
Similar to LINEAR SEARCH VERSUS BINARY SEARCH: A STATISTICAL COMPARISON FOR BINOMIAL INPUTS (20)
Presentation of IEEE Slovenia CIS (Computational Intelligence Society) Chapte...University of Maribor
Slides from talk presenting:
Aleš Zamuda: Presentation of IEEE Slovenia CIS (Computational Intelligence Society) Chapter and Networking.
Presentation at IcETRAN 2024 session:
"Inter-Society Networking Panel GRSS/MTT-S/CIS
Panel Session: Promoting Connection and Cooperation"
IEEE Slovenia GRSS
IEEE Serbia and Montenegro MTT-S
IEEE Slovenia CIS
11TH INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTING ENGINEERING
3-6 June 2024, Niš, Serbia
Embedded machine learning-based road conditions and driving behavior monitoringIJECEIAES
Car accident rates have increased in recent years, resulting in losses in human lives, properties, and other financial costs. An embedded machine learning-based system is developed to address this critical issue. The system can monitor road conditions, detect driving patterns, and identify aggressive driving behaviors. The system is based on neural networks trained on a comprehensive dataset of driving events, driving styles, and road conditions. The system effectively detects potential risks and helps mitigate the frequency and impact of accidents. The primary goal is to ensure the safety of drivers and vehicles. Collecting data involved gathering information on three key road events: normal street and normal drive, speed bumps, circular yellow speed bumps, and three aggressive driving actions: sudden start, sudden stop, and sudden entry. The gathered data is processed and analyzed using a machine learning system designed for limited power and memory devices. The developed system resulted in 91.9% accuracy, 93.6% precision, and 92% recall. The achieved inference time on an Arduino Nano 33 BLE Sense with a 32-bit CPU running at 64 MHz is 34 ms and requires 2.6 kB peak RAM and 139.9 kB program flash memory, making it suitable for resource-constrained embedded systems.
Batteries -Introduction – Types of Batteries – discharging and charging of battery - characteristics of battery –battery rating- various tests on battery- – Primary battery: silver button cell- Secondary battery :Ni-Cd battery-modern battery: lithium ion battery-maintenance of batteries-choices of batteries for electric vehicle applications.
Fuel Cells: Introduction- importance and classification of fuel cells - description, principle, components, applications of fuel cells: H2-O2 fuel cell, alkaline fuel cell, molten carbonate fuel cell and direct methanol fuel cells.
International Conference on NLP, Artificial Intelligence, Machine Learning an...gerogepatton
International Conference on NLP, Artificial Intelligence, Machine Learning and Applications (NLAIM 2024) offers a premier global platform for exchanging insights and findings in the theory, methodology, and applications of NLP, Artificial Intelligence, Machine Learning, and their applications. The conference seeks substantial contributions across all key domains of NLP, Artificial Intelligence, Machine Learning, and their practical applications, aiming to foster both theoretical advancements and real-world implementations. With a focus on facilitating collaboration between researchers and practitioners from academia and industry, the conference serves as a nexus for sharing the latest developments in the field.
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELgerogepatton
As digital technology becomes more deeply embedded in power systems, protecting the communication
networks of Smart Grids (SG) has emerged as a critical concern. Distributed Network Protocol 3 (DNP3)
represents a multi-tiered application layer protocol extensively utilized in Supervisory Control and Data
Acquisition (SCADA)-based smart grids to facilitate real-time data gathering and control functionalities.
Robust Intrusion Detection Systems (IDS) are necessary for early threat detection and mitigation because
of the interconnection of these networks, which makes them vulnerable to a variety of cyberattacks. To
solve this issue, this paper develops a hybrid Deep Learning (DL) model specifically designed for intrusion
detection in smart grids. The proposed approach is a combination of the Convolutional Neural Network
(CNN) and the Long-Short-Term Memory algorithms (LSTM). We employed a recent intrusion detection
dataset (DNP3), which focuses on unauthorized commands and Denial of Service (DoS) cyberattacks, to
train and test our model. The results of our experiments show that our CNN-LSTM method is much better
at finding smart grid intrusions than other deep learning algorithms used for classification. In addition,
our proposed approach improves accuracy, precision, recall, and F1 score, achieving a high detection
accuracy rate of 99.50%.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
ACEP Magazine edition 4th launched on 05.06.2024Rahul
This document provides information about the third edition of the magazine "Sthapatya" published by the Association of Civil Engineers (Practicing) Aurangabad. It includes messages from current and past presidents of ACEP, memories and photos from past ACEP events, information on life time achievement awards given by ACEP, and a technical article on concrete maintenance, repairs and strengthening. The document highlights activities of ACEP and provides a technical educational article for members.
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTjpsjournal1
The rivalry between prominent international actors for dominance over Central Asia's hydrocarbon
reserves and the ancient silk trade route, along with China's diplomatic endeavours in the area, has been
referred to as the "New Great Game." This research centres on the power struggle, considering
geopolitical, geostrategic, and geoeconomic variables. Topics including trade, political hegemony, oil
politics, and conventional and nontraditional security are all explored and explained by the researcher.
Using Mackinder's Heartland, Spykman Rimland, and Hegemonic Stability theories, examines China's role
in Central Asia. This study adheres to the empirical epistemological method and has taken care of
objectivity. This study analyze primary and secondary research documents critically to elaborate role of
china’s geo economic outreach in central Asian countries and its future prospect. China is thriving in trade,
pipeline politics, and winning states, according to this study, thanks to important instruments like the
Shanghai Cooperation Organisation and the Belt and Road Economic Initiative. According to this study,
China is seeing significant success in commerce, pipeline politics, and gaining influence on other
governments. This success may be attributed to the effective utilisation of key tools such as the Shanghai
Cooperation Organisation and the Belt and Road Economic Initiative.
Understanding Inductive Bias in Machine LearningSUTEJAS
This presentation explores the concept of inductive bias in machine learning. It explains how algorithms come with built-in assumptions and preferences that guide the learning process. You'll learn about the different types of inductive bias and how they can impact the performance and generalizability of machine learning models.
The presentation also covers the positive and negative aspects of inductive bias, along with strategies for mitigating potential drawbacks. We'll explore examples of how bias manifests in algorithms like neural networks and decision trees.
By understanding inductive bias, you can gain valuable insights into how machine learning models work and make informed decisions when building and deploying them.
LINEAR SEARCH VERSUS BINARY SEARCH: A STATISTICAL COMPARISON FOR BINOMIAL INPUTS
1. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
DOI : 10.5121/ijcsea.2012.2203 29
LINEAR SEARCH VERSUS BINARY SEARCH:
A STATISTICAL COMPARISON
FOR BINOMIAL INPUTS
Anchala Kumari1
, Rama Tripathi2
, Mita Pal3
and Soubhik Chakraborty4*
1
University Department of Statistics, Patna University, Patna-800005, India
2
Department of Information Technology, BIT Mesra, Ranchi-835215, India
3, 4
Department of Applied Mathematics, BIT Mesra, Ranchi-835215, India
*corresponding author’s email: soubhikc@yahoo.co.in (S. Chakraborty)
ABSTRACT
For certain algorithms such as sorting and searching, the parameters of the input probability distribution,
in addition to the size of the input, have been found to influence the complexity of the underlying algorithm.
The present paper makes a statistical comparative study on parameterized complexity between linear and
binary search algorithms for binomial inputs.
KEY WORDS
Linear search; binary search; parameterized complexity; statistics; factorial experiments
1 INTRODUCTION
Two of the popular search algorithms are linear search and binary search. While linear
search (also called sequential search) scans each array element sequentially, a binary search in
contrast is a dichotomic divide and conquer search algorithm. For an extensive literature on
searching, see Knuth [1].
In the present paper we investigate the effect of parameters n and p of a Binomial distribution
input on the number of comparisons in linear search and binary search. Using factorial
experiment, it is observed that both the main effects n and p and the interaction effects n*p are
highly significant for linear and significant but comparatively less for binary search. The result
clearly suggests that apart from the size of the input, the parameters of the input distribution need
also be taken into account to explain the behavior of certain algorithms. In an earlier work on
parameterized complexity, Anchala and Chakraborty [2] used factorial experiment to explain
software complexity for insertion sort. The same authors have used factorial experiments with a
2. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
30
response surface design in [3] to examine the nature of the fast and popular quicksort. The first
researchers to work on parameterized complexity are Downey and Fellows [4].
2. Experimental results
2.1 Results using factorial experiment
Binomial variates are independently filled in an array of size k = 2000 (fixed) and we make a
linear search for an element which is in the array. We are interested in finding the number of
comparisons expected to ascertain that the searched element is present. To ensure the searched
element is indeed available in the array, one array index was randomly selected and the key of
this index is the searched element. The code is omitted.
Binomial distribution (definition): Let X be a Binomial variate with parameters n and p. The
probability P (X = x) = n
Cx px
(1-p)n-x
where x=0, 1, 2, …n and 0<p<1. Binomial distribution has
three assumptions:
1. Trials are independent.
2. Each trial can result in one of two possible outcomes which we call “success” and
“failure” respectively.
3. The probability of success p is fixed in each trial. The expression for P(X=x) gives the
probability of getting x successes in n trials made under the three above-mentioned assumptions.
The distribution is so called as the expression for P(X=x) is the general term, i.e., (x+1)-th term in
the Binomial expansion of (q+p)n
, q=1-p is the probability of failure in each trial. Since we
assume p as fixed, q is fixed as well. Further literature on Binomial distribution can be found in
Gupta and Kapoor [5].
To study the main effects n and p as well as the interaction effects n*p of the parameters n and p
of Binomial (n, p) distribution input on the number of comparisons, a 32
factorial experiment was
conducted with two factors n and p each at three levels (3000, 6000, 9000 for n and 0.2, 0.5 and
0.8 for p). Table 1 gives the data for the desired factorial experiment (n is written as N and p as P;
this is what MINITAB will print) for linear search while table 2 gives the same for binary search.
Tables 3 and 4 give the ANOVA tables depicting the results of factorial experiment on linear
search and binary search respectively.
2.2 Other experimental results
Tables 5-8 and figures 1-8 summarize our other experimental results. These results were obtained
for fixed array size k = 2000.
3. Discussion
It can be theoretically argued that the parameters of the Binomial distribution, in addition to the
array size k (here fixed at 2000), will affect the number of comparisons in linear search (the same
for binary search is under investigation). Since the searched element can be present in more than
3. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
31
one place, we suppose the first time it comes is in position r, r=1, 2…k. Then we must have that
the first r-1 comparisons did not yield the searched element and that the r-th comparison yielded
it.
Evidently, this probability is P(r) = C{1-f(y, n, p)}r-1
f(y, n, p), r=1, 2…k………(1)
where y is the searched element.
This is because the k array elements are independently filled with Binomial (n, p) variates, so that
the probability of any array element to be y is P(X=y)=f (say) and not to be y is 1-f. C is a
normalization factor to ensure ΣP(r) =1, r = 1, 2…k It can be shown that the expected number of
comparisons
= E(r) = Σ rP(r), the summation over r is from1 to k, = C f S where C = 1/ [1- P(0)-P(k+1)-
P(k+2)……]
f = n
Cy px
(1-p)n-y
and, S = [1- {1- f}k
]/ f 2
- k{1- f}k
/ f
Remark: The random variable r follows a doubly truncated Geometric distribution since r cannot
take the value 0, nor can it take a value higher than k.
The expression for the expected number of comparisons, however, does not establish the
significance of the interaction effect n*p and hence we resorted to factorial experiments. Our
results confirm the interaction effect, besides the main effects, is highly significant. Further,
figures 1-8 suggest an O(n) complexity for fixed p and k and O(p) complexity for fixed n and k.
4. Conclusion
Using 32
factorial experiment, it is observed that not only the main effects n and p but even the
interaction effects n*p are highly significant in influencing the number of comparisons in linear
search for Binomial (n, p) input. However, it is also observed that the main effects n, p and the
interaction effects n*p are comparatively less significant in influencing the number of
comparisons in binary search for Binomial (n, p) input.. Moreover, the mean comparisons seems
to depend linearly on n and p for fixed k. Interestingly, this is true for both linear and binary
search. The results clearly suggest why, apart from the size of the input, the parameters of the
input distribution need also be taken into account to explain the behavior of certain algorithms.
The role of factorial experiments is firmly established in parameterized complexity analysis in
such algorithms.
To the question which algorithms are better suited for such studies in parameterized complexity,
the answer is that those in which fixing the input parameter characterizing the array size (k in our
case) does not fix all the computing operations. The sorting and searching algorithms fall into this
category. Future work includes similar interesting case studies.
4. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
32
TABLES AND FIGURES
-------------------------
Table 1: Mean number of comparisons in linear search for fixed array size (2000) and varying N and P.
First set of observations
P N=3000 N=6000 N=9000
0.2 119.92 515.02 967.79
0.5 112.47 581.42 1185.53
0.8 108.03 535.30 1022.51
Second set of observations
P N=3000 N=6000 N=9000
0.2 118.03 516.09 967.95
0.5 112.09 582.50 1184.36
0.8 107.56 533.40 1020.31
Third set of observations
P N=3000 N=6000 N=9000
0.2 119.06 514.86 968.03
0.5 111.43 581.89 1186.46
0.8 108.98 536.20 1021.56
Table 2: Mean number of comparisons in binary search for fixed array size (2000) and varying N and P.
First set of observations
P N=3000 N=6000 N=9000
0.2 1001.33 4019.86 7059.48
0.5 994.98 3934.99 6934.33
0.8 1034.68 4086.44 7029.36
Second set of observations
P N=3000 N=6000 N=9000
0.2 975.69 4046.29 7054.04
0.5 998.20 3966.216952.95
0.8 982.34 4002.587058.36
Third set of observations
P N=3000 N=6000 N=9000
0.2 1014.414032.38 7019.08
5. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
33
0.5 1005.05 3966.83 6989.9
0.8 988.91 3991.40 7039.2
Table 3: Analysis of Variance for y, using Adjusted SS for Tests (linear search)
Source DF Seq SS Adj SS Adj MS F P
N 2 4030817 4030817 2015409 2659942.28 0.000
p 2 42272 42272 21136 27895.62 0.000
N*p 4 42014 42014 10504 13862.63 0.000
Error 18 14 14 1
Total 26 4115118
S = 0.870453 R-Sq = 100.00% R-Sq(adj) = 100.00%
MINITAB version 15 was used to yield the results of the factorial experiments of Linear search:-
Multilevel Factorial Design
Factors: 2 Replicates: 3
Base runs: 9 Total runs: 27
Base blocks: 1 Total blocks: 1
Number of levels: 3, 3
General Linear Model: y versus N, p
Factor Type Levels Values
N fixed 3 1, 2, 3
p fixed 3 1, 2, 3
Table 4: Analysis of Variance for y, using Adjusted SS for Tests (binary search)
Source DF Seq SS Adj SS Adj MS F P
N 2 162847793 162847793 81423897 123575.44 0.000
P 2 16681 16681 8340 12.66 0.000
N*P 4 8489 8489 2122 3.22 0.037
Error 18 11860 11860 659
Total 26 162884823
6. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
34
S = 25.6691 R-Sq = 99.99% R-Sq(adj) = 99.99%
MINITAB version 15 was used to yield the results of the factorial experiments of binary search:-
Multilevel Factorial Design
Factors: 2 Replicates: 3
Base runs: 9 Total runs: 27
Base blocks: 1 Total blocks: 1
Number of levels: 3, 3
General Linear Model: y versus N, P
Factor Type Levels Values
N fixed 3 1, 2, 3
P fixed 3 1, 2, 3
Table 5: Mean and SD of no. of comparisons for fixed p=0.2 and N varying from 3000 to 9000
LINEAR SEARCH BINARY SEARCH
Linear Binary
N MEAN SD MEAN SD
3000 95.42429 5.099625 971.1229 21.92183
4000 211.8057 8.217798 1928.013 42.26884
5000 340.4814 10.77158 2893.254 76.00657
6000 483.5814 15.46534 3880.792 1111.529
7000 632.7686 19.9731 4879.703 148.2382
8000 820.7614 25.74744 5854.994 185.6159
9000 971.8386 31.84307 6849.33 222.3924
7. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
35
Table 6: Mean and SD of no. of comparisons for fixed p=0.5 and N varying from 3000 to 9000
LINEAR SEARCH BINARY SEARCH
Linear Binary
N MEAN SD MEAN SD
3000 130.1014 7.00651 972.08 21.59409
4000 264.1129 8.887761 1980.031 42.77784
5000 415.3614 13.31927 2928.61 77.99048
6000 588.0328 18.06139 3899.347 112.9273
7000 756.0186 24.04293 4844.13 148.9676
8000 924.8 26.66672 5850.78 185.8966
9000 1121.763 36.24661 6819.733 222.2228
Table 7: Mean and SD of no. of comparisons for fixed p=0.8 and N varying from 3000 to 9000
LINEAR SEARCH BINARY SEARCH
Linear Binary
N MEAN SD MEAN SD
3000 115.6329 6.243703 1018.141 21.48802
4000 245.1214 8.52181 1985.369 44.04666
5000 393.5871 12.7249 2975.52 78.13666
6000 550.3929 17.45485 3982.537 114.5793
7000 704.8671 22.51765 4990.81 152.1838
8000 856.3285 27.90663 5981.506 189.8659
9000 1041.273 33.69814 7011.628 227.1954
8. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
36
Table 8: Mean and SD of no. of comparisons for fixed N=10,000 and p varying from 0.1 to 0.9
LINEAR SEARCH BINARY SEARCH
Linear Binary
P MEAN SD MEAN SD
0.1 146.4986 8.256072 1007.9 21.96101
0.2 312.5357 9.884373 2030.541 43.94901
0.3 488.8714 14.8072 3028.646 79.62766
0.4 683.6443 20.83033 4020.094 116.2303
0.5 887.1243 27.49452 5019.079 153.6259
0.6 1076.687 34.59078 6050.274 190.9012
0.7 1289.791 42.12352 7076.607 229.6028
0.8 1460.953 49.30895 8077.373 268.2914
0.9 1601.191 55.57834 9095.618 305.9862
Fig. 1 Plot between N and Mean Comparisons for linear search (p=0.2)
9. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
37
Fig. 2 Plot between N and Mean Comparisons for Binary Search (p=0.2)
Fig. 3 Plot between N and mean comparisons for linear search (p=0.5)
10. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
38
Fig. 4: Plot between N and mean comparisons for binary search (p=0.5)
Fig. 5: Plot between N and mean comparisons for linear search (p=0.8)
Fig. 6 Plot between N and mean comparisons for binary search (p=0.8)
11. International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.2, April 2012
39
Fig. 7 Plot between p and mean comparisons for linear search (N=10,000)
Fig. 8 Plot Between p and corresponding mean for binary search (N=10,000)
References
[1] Knuth, D. E. The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison Wesley,
(1997), 3rd ed., 396-408
[2] Kumari , A. and Chakraborty , S., Software Complexity: A Statistical Case Study Through
Insertion Sort, Applied Math. and Compu., vol. 190(1), (2007), p. 40-50
[3] Kumari, A. and Chakraborty, S., A Simulation Study on Quick Sort Parameterized Complexity
Using Response Surface Design, International Journal of Mathematical Modeling, Simulation and
Applications, Vol. 1, No. 4, (2008), 448-458
[4] Downey, Rod G.; Fellows, Michael R. (1999). Parameterized Complexity. Springer.
[5] S. C. Gupta and V. K. Kapoor, Fundamentals of Mathematical Statistics, Sultan Chand and Sons,
New Delhi, reprint 2010