Change point detection algorithms have numerous applications in areas of medical condition monitoring, fault detection in industrial processes, human activity analysis, climate change detection, and speech recognition. We consider the problem of change point detection on compositional multivariate data (each sample is a probability mass function), which is a practically important sub-class of general multivariate data. While the problem of change-point detection is well studied in univariate setting, and there are few viable implementations for a general multivariate data, the existing methods do not perform well on compositional data. In this paper, we propose a parametric approach for change point detection in compositional data. Moreover, using simple transformations on data, we extend our approach to handle any general multivariate data. Experimentally, we show that our method performs significantly better on compositional data and is competitive on general data compared to the available state of the art implementations.
In this paper we present an efficient technique for piecewise cubic Bézier approximation of digitized curve. An adaptive breakpoint detection method divides a digital curve into a number of segments and each segment is approximated by a cubic Bézier curve so that the approximation error is minimized. Initial approximated Bézier control points for each of the segments are obtained by interpolation technique i.e. by the reverse recursion of De Castaljau's algorithm. Two methods, two-dimensional logarithmic search algorithm (TDLSA) and an evolutionary search algorithm (ESA), are introduced to find the best-fit Bézier control points from the approximate interpolated control points. ESA based refinement is proved to be better experimentally. Experimental results show that Bézier approximation of a digitized curve is much more accurate and uses less number of points compared to other approximation techniques. 相似文献
Nonpolynomial quintic spline functions are used to develop a numerical algorithm for computing an approximation to the solution of a system of second order boundary value problems associated with heat transfer. We show that the approximate solutions obtained by our algorithm are better than those produced by other spline and domain decomposition methods. A comparison of our algorithm with nonpolynomial quadratic spline method is discussed with the help of two numerical examples. 相似文献
The segmentation and classification of high-resolution satellite images (HRSI) are useful approaches to extract information. In recent times, roads and buildings have been classified for analysis of urban areas in a better manner. Apart from these, healthy trees are also an important factor in HRSI, i.e. adjacent to roads, and vegetation. They reflect the area in an image as land cover. Other important information, shadow, is extracted from satellite images, which indicates the presence of trees and built-up areas such as buildings, flyovers, etc. In this article, a weighted membership-function-based fuzzy c-means with spatial constraints (WMFCSC) approach for automated satellite image classification is proposed. Initially, spatially fuzzy clustering is used to classify the satellite images in healthy trees with vegetation, roads, and shadows, which includes the information of spatial constraints. The road results of the classified image are still having non-road segments. Therefore, the proposed four intermediate stages (IS) are used to extract the road information, followed by the results of road areas of the WMFCSC approach. The framework of IS helps to remove the false road segments which are adjacent to roads and renovates the segmented roads due to the shadow effect. A final step of a hybrid WMFCSC-IS approach is used to extract the road network. The results of classified images confirm the effectiveness of the WMFCSC-IS approach for satellite image classification. 相似文献
Non-conventional machining processes always suffer due to their low productivity and high cost. However, a suitable machining process should improve its productivity without compromising product quality. This implies the necessity to use efficient multi-objective optimization algorithm in non-conventional machining processes. In this present paper, an effective standard deviation based multi-objective fire-fly algorithm is proposed to predict various process parameters for maximum productivity (without affecting product quality) during WEDM of Indian RAFM steel. The process parameters of WEDM considered for this study are: pulse current (I), pulse-on time (Ton), pulse-off time (Toff) and wire tension (WT).While, cutting speed (CS) and surface roughness (SR) were considered as machining performance parameters. Mathematical models relating the process and response parameters had been developed by linear regression analysis and standard deviation method was used to convert this multi objective into single objective by unifying the responses. The model was then implemented in firefly algorithm in order to optimize the process parameters. The computational results depict that the proposed method is well capable of giving optimal results in WEDM process and is fairly superior to the two most popular evolutionary algorithms (particle swarm optimization algorithm and differential evolution algorithm) available in the literature.
Designing a distributed application is an extremely complex task. Proper facilities for prototyping distributed applications can be useful in evaluating a design, and also in understanding the effect of different parameters on the performance of an application. We describe a language for prototyping distributed applications, that supports different communication primitives with specified delay, and provides primitives to aid debugging and evaluation. Our environment for executing distributed programs supports heterogeneous computation in which processes can execute on different hardware. Different source languages can be used for coding different modules of the processes. The system has a centralized control and monitoring facility which is based on the Suntools window system. 相似文献
Austenitization process of three SG irons with varying compositions and as cast matrix microstructure has been studied at
three austenitization temperatures of 850, 900 and 950C for different time periods. Microstructure, hardness and X-ray diffraction
have been used to reveal the nature of dependence of the process on austenitization temperature, time and as cast structure.
The optimum austenitization time is maximum for ferritic and minimum for pearlitic matrix. 相似文献
Silicon - This work focuses on the optical properties of single- and double-layer amorphous silicon nitride (a-SiNx:H) thin films of different stoichiometry relevant for photovoltaic applications... 相似文献
A study of port plug distortion resulting from narrow gap combined GTAW & SMAW and Electron Beam Welding was carried out. Thermomechanical finite element analysis of port plug becomes virtually impossible because of the requirement of huge number of nodes and elements. Hence an analysis method based on the concept of inherent strain was used in this work. The computational time required was about 40-50 min only in a Core (TM) 2 Duo, 2.66 GHz computer with 2 GB RAM, which otherwise was not possible with other conventional computation techniques. As was expected the overall distortion due to EB welding was found to be less compared to that of narrow gap GTAW & SMAW. 相似文献