Least square projection: A fast high-precision multidimensional projection technique and its application to document mapping

The problem of projecting multidimensional data into lower dimensions has been pursued by many researchers due to its potential application to data analyses of various kinds. This paper presents a novel multidimensional projection technique based on least square approximations. The approximations compute the coordinates of a set of projected points based on the coordinates of a reduced number of control points with defined geometry. We name the technique Least Square Projections ( LSP). From an initial projection of the control points, LSP defines the positioning of their neighboring points through a numerical solution that aims at preserving a similarity relationship between the points given by a metric in mD. In order to perform the projection, a small number of distance calculations are necessary, and no repositioning of the points is required to obtain a final solution with satisfactory precision. The results show the capability of the technique to form groups of points by degree of similarity in 2D. We illustrate that capability through its application to mapping collections of textual documents from varied sources, a strategic yet difficult application. LSP is faster and more accurate than other existing high-quality methods, particularly where it was mostly tested, that is, for mapping text sets.

The STATFLUX code: a statistical method for calculation of flow and set of parameters, based on the Multiple-Compartment Biokinetical Model

The code STATFLUX, implementing a new and simple statistical procedure for the calculation of transfer coefficients in radionuclide transport to animals and plants, is proposed. The method is based on the general multiple-compartment model, which uses a system of linear equations involving geometrical volume considerations. Flow parameters were estimated by employing two different least-squares procedures: Derivative and Gauss-Marquardt methods, with the available experimental data of radionuclide concentrations as the input functions of time. The solution of the inverse problem, which relates a given set of flow parameter with the time evolution of concentration functions, is achieved via a Monte Carlo Simulation procedure.Program summaryTitle of program: STATFLUXCatalogue identifier: ADYS_v1_0Program summary URL: http://cpc.cs.qub.ac.uk/summaries/ADYS_v1_0Program obtainable from: CPC Program Library, Queen's University of Belfast, N. IrelandLicensing provisions: noneComputer for which the program is designed and others on which it has been tested: Micro-computer with Intel Pentium III, 3.0 GHzInstallation: Laboratory of Linear Accelerator, Department of Experimental Physics, University of São Paulo, BrazilOperating system: Windows 2000 and Windows XPProgramming language used: Fortran-77 as implemented in Microsoft Fortran 4.0. NOTE: Microsoft Fortran includes non-standard features which are used in this program. Standard Fortran compilers such as, g77, f77, ifort and NAG95, are not able to compile the code and therefore it has not been possible for the CPC Program Library to test the program.Memory, required to execute with typical data: 8 Mbytes of RAM memory and 100 MB of Hard disk memoryNo. of bits in a word: 16No. of lines in distributed program, including test data, etc.: 6912No. of bytes in distributed Program, including test data, etc.: 229 541Distribution format: tar.gzNature of the physical problem: the investigation of transport mechanisms for radioactive substances, through environmental pathways, is very important for radiological protection of populations. One such pathway, associated with the food chain, is the grass-animal-man sequence. The distribution of trace elements in humans and laboratory animals has been intensively studied over the past 60 years [R.C. Pendlenton, C.W. Mays, R.D. Lloyd, A.L. Brooks, Differential accumulation of iodine-131 from local fallout in people and milk, Health Phys. 9 (1963) 1253-1262]. In addition, investigations on the incidence of cancer in humans, and a possible causal relationship to radioactive fallout, have been undertaken [E.S. Weiss, M.L. Rallison, W.T. London, W.T. Carlyle Thompson, Thyroid nodularity in southwestern Utah school children exposed to fallout radiation, Amer. J. Public Health 61 (1971) 241-249; M.L. Rallison, B.M. Dobyns, F.R. Keating, J.E. Rall, F.H. Tyler, Thyroid diseases in children, Amer. J. Med. 56 (1974) 457-463; J.L. Lyon, M.R. Klauber, J.W. Gardner, K.S. Udall, Childhood leukemia associated with fallout from nuclear testing, N. Engl. J. Med. 300 (1979) 397-402]. From the pathways of entry of radionuclides in the human (or animal) body, ingestion is the most important because it is closely related to life-long alimentary (or dietary) habits. Those radionuclides which are able to enter the living cells by either metabolic or other processes give rise to localized doses which can be very high. The evaluation of these internally localized doses is of paramount importance for the assessment of radiobiological risks and radiological protection. The time behavior of trace concentration in organs is the principal input for prediction of internal doses after acute or chronic exposure. The General Multiple-Compartment Model (GMCM) is the powerful and more accepted method for biokinetical studies, which allows the calculation of concentration of trace elements in organs as a function of time, when the flow parameters of the model are known. However, few biokinetics data exist in the literature, and the determination of flow and transfer parameters by statistical fitting for each system is an open problem.Restriction on the complexity of the problem: This version of the code works with the constant volume approximation, which is valid for many situations where the biological half-live of a trace is lower than the volume rise time. Another restriction is related to the central flux model. The model considered in the code assumes that exist one central compartment (e.g., blood), that connect the flow with all compartments, and the flow between other compartments is not included.Typical running time: Depends on the choice for calculations. Using the Derivative Method the time is very short (a few minutes) for any number of compartments considered. When the Gauss-Marquardt iterative method is used the calculation time can be approximately 5-6 hours when similar to 15 compartments are considered. (C) 2006 Elsevier B.V. All rights reserved.

Constrained least square pre-distortion scheme for multiuser ultra-wideband

The study proposes a constrained least square (CLS) pre-distortion scheme for multiple-input single-output (MISO) multiple access ultra-wideband (UWB) systems. In such a scheme, a simple objective function is defined, which can be efficiently solved by a gradient-based algorithm. For the performance evaluation, scenarios CM1 and CM3 of the IEEE 802.15.3a channel model are considered. Results show that the CLS algorithm has a fast convergence and a good trade-off between intersymbol interference (ISI) and multiple access interference (MAI) reduction and signal-to-noise ratio (SNR) preservation, performing better than time-reversal (TR) pre-distortion.

Fourier Series by Least Square Minimization

An introduction to Fourier Series based on the minimization of the least square error between an approximate series representation and the exact function.

Application of a Bayesian/Generalised Least-Squares method to generate correlations between independent neutron fission yield data

Fission product yields are fundamental parameters for several nuclear engineering calculations and in particular for burn-up/activation problems. The impact of their uncertainties was widely studied in the past and valuations were released, although still incomplete. Recently, the nuclear community expressed the need for full fission yield covariance matrices to produce inventory calculation results that take into account the complete uncertainty data. In this work, we studied and applied a Bayesian/generalised least-squares method for covariance generation, and compared the generated uncertainties to the original data stored in the JEFF-3.1.2 library. Then, we focused on the effect of fission yield covariance information on fission pulse decay heat results for thermal fission of 235U. Calculations were carried out using different codes (ACAB and ALEPH-2) after introducing the new covariance values. Results were compared with those obtained with the uncertainty data currently provided by the library. The uncertainty quantification was performed with the Monte Carlo sampling technique. Indeed, correlations between fission yields strongly affect the statistics of decay heat. Introduction Nowadays, any engineering calculation performed in the nuclear field should be accompanied by an uncertainty analysis. In such an analysis, different sources of uncertainties are taken into account. Works such as those performed under the UAM project (Ivanov, et al., 2013) treat nuclear data as a source of uncertainty, in particular cross-section data for which uncertainties given in the form of covariance matrices are already provided in the major nuclear data libraries. Meanwhile, fission yield uncertainties were often neglected or treated shallowly, because their effects were considered of second order compared to cross-sections (Garcia-Herranz, et al., 2010). However, the Working Party on International Nuclear Data Evaluation Co-operation (WPEC)

Solving the Least Squares Method problem in the AHP for 3 X 3 and 4 X 4 matrices

The Analytic Hierarchy Process (AHP) is one of the most popular methods used in Multi-Attribute Decision Making. The Eigenvector Method (EM) and some distance minimizing methods such as the Least Squares Method (LSM) are of the possible tools for computing the priorities of the alternatives. A method for generating all the solutions of the LSM problem for 3 × 3 and 4 × 4 matrices is discussed in the paper. Our algorithms are based on the theory of resultants.

Solution of the Least Squares Method problem of pairwise comparison matrices

The aim of the paper is to present a new global optimization method for determining all the optima of the Least Squares Method (LSM) problem of pairwise comparison matrices. Such matrices are used, e.g., in the Analytic Hierarchy Process (AHP). Unlike some other distance minimizing methods, LSM is usually hard to solve because of the corresponding nonlinear and non-convex objective function. It is found that the optimization problem can be reduced to solve a system of polynomial equations. Homotopy method is applied which is an efficient technique for solving nonlinear systems. The paper ends by two numerical example having multiple global and local minima.

Frequency and Temperature-Independent Electrical Transport Properties of 2BaO-0.5Na(2)O-2.5Nb(2)O(5)-4.5B(2)O(3) Glass-Ceramics

The temperature (300-973K) and frequency (100Hz-10MHz) response of the dielectric and impedance characteristics of 2BaO-0.5Na(2)O-2.5Nb(2)O(5)-4.5B(2)O(3) glasses and glass nanocrystal composites were studied. The dielectric constant of the glass was found to be almost independent of frequency (100Hz-10MHz) and temperature (300-600K). The temperature coefficient of dielectric constant was 8 +/- 3ppm/K in the 300-600K temperature range. The relaxation and conduction phenomena were rationalized using modulus formalism and universal AC conductivity exponential power law, respectively. The observed relaxation behavior was found to be thermally activated. The complex impedance data were fitted using the least square method. Dispersion of Barium Sodium Niobate (BNN) phase at nanoscale in a glass matrix resulted in the formation of space charge around crystal-glass interface, leading to a high value of effective dielectric constant especially for the samples heat-treated at higher temperatures. The fabricated glass nanocrystal composites exhibited P versus E hysteresis loops at room temperature and the remnant polarization (P-r) increased with the increase in crystallite size.

一种步进扫描投影光刻机承片台不平度检测新技术

提出一种步进扫描投影光刻机承片台不平度检测新技术。在晶圆与承片台存在不同偏移量时,利用线性差分传感器在线测量晶圆上不同点的局部高度;通过建立临时边界条件,以递推法消除晶圆面形影响,并逐行计算出承片台的相对不平度;通过逐行计算的结果递推相邻行之间的高度差,并将该高度差叠加到每一行,以消除临时边界条件的限制,得到处于同一高度上的承片台不平度;将计算的结果作为初始值,根据最小二乘原理,以邻近的四个测量点作为参考,逐步逼近得到承片台的真实不平度。计算机仿真结果验证了该检测方法的正确性,计算结果逐步收敛并逼近真实值

一种测量光刻机工件台方镜不平度的新方法

提出一种新的步进扫描投影光刻机工件台方镜不平度测量方法。以方镜平移补偿量与旋转补偿量为测量目标,使用两个双频激光干涉仪分别测量工件台在x和y方向的位置和旋转量；将方镜不平度的测量按照一定的偏移量分成若干个序列,每一个序列包括对方镜有效区域的若干次往返测量；根据所有序列的测量结果计算出方镜的旋转补偿量；为每一个序列建立临时边界条件,并据此计算出每一序列所测得的方镜粗略平移补偿量；采用三次样条插值与最小二乘法建立每一个序列间的关系,以平滑连接所有测量序列得到精确的方镜平移补偿量。结果表明,该方法用于测量方镜平

Biology and distribution of grouper (Epinephelus coioides) in province waters (Abadan Bhrakan)

This survay has been done from Januray 2000 till May 2002 in Khouzestan costal waters. Four species of grouper were identified from which orange spotted grouper (Epinephelus coioides) was the dominant species. For studing environmental parameters and reproductive biology, age, growth parameters and mortality rate samples were collected by fishing ship. Samples were taken montly in 4 days by fishing traps and trawls. In addition, some samples were obtained from Khozestan fish landing centres. Environmental factors such as PH, 02, salinity, water temperature and depth of traping areas, were measured. To identify species, morphometric characteries of 452 individal fishes were measured. Stomach contents of 394 fish were has survaid, from which stomach of 226 fish, and 168 fish had empty stomachs. Percentage of empty stomachs (cv) in males was more than females. Food items found in 73 percent of stomach were crab (11%), shrimps (8.8%) , squids (3.9%), gastropods (17%) and bivalves (0.4%). Feeding intensity in year classes did not obay logic trends The importance relatively indicator (I.R.I) were 81, 9.9, 4, 1.5 and 0.3 percent for fish, crab, shrimp, squid, gastropod and bivalve respectively. For age determination, sagita otoliths of 450 fish were taken and countable sections were obtained from 425 specimens. Relative frequency distribution of opaque and transparent rings showed that each opaque growth ring generates once a year from November to September. It seemed that generation of opaque rings is affected by temperature and photoperiod changes. Correlation between length and age was calculated using Von Bertalanffy's least square method. Following equasion was obtaind: L(t) : 122.27 (1 e 0.146 (t+0.482)) Growth parameters were determined through by Ford Walford equasion and Response Surface and Shepherd subcommands in Elefan program and L00 and K amounts were have determined. Correlation between length and age of 635 fish was determined by gender . Length and age correlation was calculated by exponential model and between total length and standard length by straghit line model. Correlation between age and weight of sagita was calculated by total length and age. The most Correlation was between sagita weight and fish age (r=0.876). Total mortality rate (z) was estimated by Length Converthed Method , Jones and Vanzaling and Powel Wetherall. Total mortality rate was z=0.39. Natural mortality rate, using Pauly method was calculated M=0.32. Fishing mortality (F) was 0.08. Gonads of 425 fishes were surveid within 18 month, from which 363 were female, 46 were male and 16 were sex reversing individuals .Total length of females varied from 26 to 95.5 centimeters while males length varied from 56.5 to 107 centimeters. Sex reversing individuals had a length of 47.5 centimeters, when two years old and 62.5 centimeters at age of 3 years. From the mentioned 425 fish, 401 individuals were matured, containing 339 females and 62 males, 5.47 females against each male. Montly changes of Gonadosomatic Index (GSI) by total body weight and standard length and total body length showed that this index increases from march to May and maximum increase was in May . This experiment was adapted in spawning season. Potential, relative, and absoulate fecundity was estimated by counting eggs in three samples. Total amount of traped fish using special traps was 16182.18 kg from which Epinephelus coioides provided catching 15353.43 kg of it (91.27 %) and By catch was 141.18 kg (8.24 %). Total average CPUE for whole catch was 123.33 kg/day/vessel. Total amount of catch was estimated 232.04 tons, considering CPUE of total catch and total Khuzestan trap ships effort.

Engine modelling for diesel smoke feedback control system design

A novel smoke sensor was used to measure the smoke response to the fuel rack on a diesel engine. The conventional modelling methods used for engine control were investigated. The synchronization technique and Recursive Least Square method were applied to engine modelling and two models for controller design were derived.