ARTICLE | doi:10.20944/preprints202206.0361.v1
Subject: Mathematics & Computer Science, Numerical Analysis & Optimization Keywords: global optimization; minima distribution; particle swarm optimization; PSO
Online: 27 June 2022 (10:34:51 CEST)
Global optimization is an imperative development of local optimization because there are many problems in artificial intelligence and machine learning requires highly acute solutions over entire domain. There are many methods to resolve the global optimization, which can be classified into three groups such as analytic methods (purely mathematical methods), probabilistic methods, and heuristic methods. Especially, heuristic methods like particle swarm optimization and ant bee colony attract researchers because their effective and practical techniques which are easy to be implemented by computer programming languages. However, these heuristic methods are lacking in theoretical mathematical fundamental. Fortunately, minima distribution establishes a strict mathematical relationship between optimized target function and its global minima. In this research, I try to study minima distribution and apply it into explaining convergence and convergence speed of optimization algorithms. Especially, weak conditions of convergence and monotonicity within minima distribution are drawn so as to be appropriate to practical optimization methods.
ARTICLE | doi:10.20944/preprints202101.0528.v1
Subject: Mathematics & Computer Science, Algebra & Number Theory Keywords: global optimization, particle swarm optimization (PSO), exploration, exploitation
Online: 26 January 2021 (08:57:39 CET)
Particle swarm optimization (PSO) is an effective algorithm to solve the optimization problem in case that derivative of target function is inexistent or difficult to be determined. Because PSO has many parameters and variants, I propose a general framework of PSO called GPSO which aggregates important parameters and generalizes important variants so that researchers can customize PSO easily. Moreover, two main properties of PSO are exploration and exploitation. The exploration property aims to avoid premature converging so as to reach global optimal solution whereas the exploitation property aims to motivate PSO to converge as fast as possible. These two aspects are equally important. Therefore, GPSO also aims to balance the exploration and the exploitation. It is expected that GPSO supports users to tune parameters for not only solving premature problem but also fast convergence.
Subject: Mathematics & Computer Science, Probability And Statistics Keywords: expectation maximum; EM; generalized expectation maximum; GEM; EM convergence
Online: 23 November 2020 (14:25:54 CET)
Maximum likelihood estimation (MLE) is a popular method for parameter estimation in both applied probability and statistics but MLE cannot solve the problem of incomplete data or hidden data because it is impossible to maximize likelihood function from hidden data. Expectation maximum (EM) algorithm is a powerful mathematical tool for solving this problem if there is a relationship between hidden data and observed data. Such hinting relationship is specified by a mapping from hidden data to observed data or by a joint probability between hidden data and observed data. In other words, the relationship helps us know hidden data by surveying observed data. The essential ideology of EM is to maximize the expectation of likelihood function over observed data based on the hinting relationship instead of maximizing directly the likelihood function of hidden data. Pioneers in EM algorithm proved its convergence. As a result, EM algorithm produces parameter estimators as well as MLE does. This tutorial aims to provide explanations of EM algorithm in order to help researchers comprehend it. Moreover some improvements of EM algorithm are also proposed in the tutorial such as combination of EM and third-order convergence Newton-Raphson process, combination of EM and gradient descent method, and combination of EM and particle swarm optimization (PSO) algorithm.
ARTICLE | doi:10.20944/preprints202011.0266.v1
Subject: Mathematics & Computer Science, Algebra & Number Theory Keywords: dyadic data; co-occurrence data; attributed dyadic data (ADD); mixture model; conditional mixture model (CMM); regression model
Online: 9 November 2020 (08:48:40 CET)
Dyadic data contains co-occurrences of objects, which is often modeled by finite mixture model which in turn is learned by expectation maximization (EM) algorithm. Objects in traditional dyadic data are identified by names, causing the drawback which is that it is impossible to extract implicit valuable knowledge under objects. In this research, I propose the so-called attributed dyadic data (ADD) in which each object has an informative attribute and each co-occurrence of two objects is associated with a value. ADD is flexible and covers most of structures / forms of dyadic data. Conditional mixture model (CMM), which is a variant of finite mixture model, is applied into learning ADD. Moreover, a significant feature of CMM is that any co-occurrence of two objects is based on some conditional variable. As a result, CMM can predict or estimate co-occurrent values based on regression model, which extends applications of ADD and CMM.
TECHNICAL NOTE | doi:10.20944/preprints202011.0038.v1
Subject: Mathematics & Computer Science, Algebra & Number Theory Keywords: dyadic data; co-occurrence data; expectation maximization (EM) algorithm; mixture model
Online: 2 November 2020 (12:06:26 CET)
Dyadic data which is also called co-occurrence data (COD) contains co-occurrences of objects. Searching for statistical models to represent dyadic data is necessary. Fortunately, finite mixture model is a solid statistical model to learn and make inference on dyadic data because mixture model is built smoothly and reliably by expectation maximization (EM) algorithm which is suitable to inherent spareness of dyadic data. This research summarizes mixture models for dyadic data. When each co-occurrence in dyadic data is associated with a value, there are many unaccomplished values because a lot of co-occurrences are inexistent. In this research, these unaccomplished values are estimated as mean (expectation) of random variable given partial probabilistic distributions inside dyadic mixture model.
ARTICLE | doi:10.20944/preprints202010.0550.v2
Subject: Mathematics & Computer Science, Probability And Statistics Keywords: expectation maximization (EM) algorithm; finite mixture model; conditional mixture model; regression model; adaptive regressive model (ARM)
Online: 28 October 2020 (11:18:04 CET)
Expectation maximization (EM) algorithm is a powerful mathematical tool for estimating statistical parameter when data sample contains hidden part and observed part. EM is applied to learn finite mixture model in which the whole distribution of observed variable is average sum of partial distributions. Coverage ratio of every partial distribution is specified by the probability of hidden variable. An application of mixture model is soft clustering in which cluster is modeled by hidden variable whereas each data point can be assigned to more than one cluster and degree of such assignment is represented by the probability of hidden variable. However, such probability in traditional mixture model is simplified as a parameter, which can cause loss of valuable information. Therefore, in this research I propose a so-called conditional mixture model (CMM) in which the probability of hidden variable is modeled as a full probabilistic density function (PDF) that owns individual parameter. CMM aims to extend mixture model. I also propose an application of CMM which is called adaptive regressive model (ARM). Traditional regression model is effective when data sample is scattered equally. If data points are grouped into clusters, regression model tries to learn a unified regression function which goes through all data points. Obviously, such unified function is not effective to evaluate response variable based on grouped data points. The concept “adaptive” of ARM means that ARM solves the ineffectiveness problem by selecting the best cluster of data points firstly and then evaluating response variable within such best cluster. In order words, ARM reduces estimation space of regression model so as to gain high accuracy in calculation.
ARTICLE | doi:10.20944/preprints201803.0212.v1
Subject: Medicine & Pharmacology, Obstetrics & Gynaecology Keywords: fetal weight estimation; regression model; ultrasound measures; expectation maximization algorithm
Online: 26 March 2018 (09:59:51 CEST)
Fetal weight estimation before delivery is important in obstetrics, which assists doctors diagnose abnormal or diseased cases. Linear regression based on ultrasound measures such as bi-parietal diameter (bpd), head circumference (hc), abdominal circumference (ac), and fetal length (fl) is common statistical method for weight estimation but the regression model requires that time points of collecting such measures must not be too far from last ultrasound scans. Therefore this research proposes a method of early weight estimation based on expectation maximization (EM) algorithm so that ultrasound measures can be taken at any time points in gestational period. In other words, gestational sample can lack some or many fetus weights, which gives facilities to practitioners because practitioners need not concern fetus weights when taking ultrasound examinations. The proposed method is called dual regression expectation maximization (DREM) algorithm. Experimental results indicate that accuracy of DREM decreases insignificantly when completion of ultrasound sample decreases significantly. So it is proved that DREM withstands missing values in incomplete sample or sparse sample.
ARTICLE | doi:10.20944/preprints202001.0362.v1
Subject: Earth Sciences, Environmental Sciences Keywords: Climate Change; Hydrology; Land Use Change; Remote Sensing; SWAT; Nam Rom River Basin
Online: 30 January 2020 (11:10:47 CET)
Land use/land cover (LULC) and climate changes are two main factors directly affecting hydrologic conditions. However, very few studies in Vietnam have investigated changes in hydrological process under the impact of climate and land use changes on a basin scale. The objective of this study is to assess the individual and combined impacts of land use and climate changes on hydrological processes for the Nam Rom river basin, Northwestern Viet Nam using Remote Sensing (RS) and Soil and Water Assessment Tools (SWAT) model. SWAT model was used for hydrological process simulation. Results indicated that SWAT proved to be a powerful tool in simulating the impacts of land use and climate change on catchment hydrology. The change in historical land use between 1992 and 2015 strongly contributed to increasing hydrological processes (ET, percolation, ground water, and water yield), whereas, climate change led to significant decrease of all hydrological components. The combination of land use and climate changes significantly reduced surface runoff (-16.9%), ground water (-5.7%), water yield (-9.2%), and sediment load (-4.9%). Overall climatic changes had more significant effect on hydrological components than land use changes in the Nam Rom river basin during the 1992–2015. Under impacts of projected land use and climate change scenarios in 2030 on hydrological process of the upper Nam Rom river basin indicate that ET and surface flow are more sensitive to the changes in land use and climate in the future. In conclusion, the findings of this study will basic knowledge of the effects of climate and land-use changes on the hydrology for future development of integrated land use and water management practices in Nam Rom river basin.
ARTICLE | doi:10.20944/preprints202006.0047.v1
Subject: Engineering, Mechanical Engineering Keywords: horn design; ultrasonic welding; nonwoven fabric; micro-structure; tensile strength
Online: 5 June 2020 (14:01:01 CEST)
Nonwoven fabrics have been widely used in textile manufacturing industry as a sheet or web structure because of soft, water-repellent, recycle, ecological and resilient functions. Ultrasonic welding method has been applied for bonding nonwoven fabrics due to clean, fast and reliable approach. In this work, the ultrasonic stepped horn is designed to generate uniform amplitudes on the working surface by using finite element analysis (FEA) simulation. Chromium carbon steels are utilized to produce ultrasonic horns due to high wear resistant and hardness. Isotactic polypropylene nonwoven fabrics fabricated by spunbond process were bonded by continuous ultrasonic sewing machine. Ultrasonic horn with 70 mm in diameter working at 20 kHz, polypropylene (PP) nonwoven density of 80 gsm and various design of welding joints were applied. A typical image in the case of number one was investigated by the scanning electron microscope (SEM) images of inter-facial micro-structure. However, welding joints of totally eight roller patterns was test the tensile strength of the ultrasonic welding joints on PP nonwoven fabrics. The tensile strength of the welding joints is proportional to the area ratio between the welding area and cycling area. The results showed that the melted zone without welding defects such as crack or blowhole can be seen. Furthermore, the tensile strength of welding joints in eight cases of roller patterns (No.1-No.8) was described in details. The ultrasonic welding joints with brick structures give higher tensile strength while the solid line in the pattern gave less strength.
ARTICLE | doi:10.20944/preprints202107.0701.v1
Subject: Engineering, Automotive Engineering Keywords: Plasma arc welding; thermodynamic; material flow; velocity distribution; welding current, Marangoni force; Shear force
Online: 30 July 2021 (12:34:53 CEST)
The material flow dynamic and velocity distribution on the melted domain surface play a crucial role on the joint quality and formation of welding defects. In this study, authors investigated the effects of the low and high currents of plasma arc welding on the material flow and thermodynamics of molten pool and its relationship to the welding defects. The high-speed video camera (HSVC) was used to observe the convection of the melted domain and welded-joint appearance. Furthermore, to consider the Marangoni force activation, the temperature on the melted domain was measured by a thermal HSVC. The results revealed that the velocity distribution on the weld surface was higher than that inside the molten weld pool due to the difference of the massive density between the air and the steel. Moreover, in the case of low welding current (80A) the convection speed of molten was faster than that of the high welding current case (160A) owing to the difference of main driving forces direction and strength, which leading to undercut and humping defects on the weld surface and excessive convex (burn-through) defect at the bottom weld side, respectively. The medium welding current (120A) had two convection patterns with the main flow in backward direction, which resulted in better welding quality without defect. The interaction between the shear force and Marangoni force played a solid state on the convection and heat transportation processes in the plasma arc welding process.