• Title/Summary/Keyword: subspace method

Search Result 333, Processing Time 0.039 seconds

Wideband adaptive beamforming method using subarrays in acoustic vector sensor linear array (부배열을 이용한 음향벡터센서 선배열의 광대역 적응빔형성기법)

  • Kim, Jeong-Soo;Kim, Chang-Jin;Lee, Young-Ju
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.5
    • /
    • pp.395-402
    • /
    • 2016
  • In this paper, a wideband adaptive beamforming approach for an acoustic vector sensor linear array is presented. It is a very important issue to estimate the stable covariance matrix for adaptive beamforming. In the conventional wideband adaptive beamforming based on coherent signal-subspace (CSS) processing, the error of bearing estimates is resulted from the focusing matrix estimation and the large number of data snapshot is necessary. To alleviate the estimation error and snapshot deficiency in estimating covariance matrix, the steered covariance matrix method in the pressure sensor is extended to the vector sensor array, and the subarray technique is incorporated. By this technique, more accurate azimuth estimates and a stable covariance matrix can be obtained with a small number of data snapshot. Through simulation, the azimuth estimation performance of the proposed beamforming method and a wideband adaptive beamforming based on CSS processing are assessed.

An Implementation Method of the Character Recognizer for the Sorting Rate Improvement of an Automatic Postal Envelope Sorting Machine (우편물 자동구분기의 구분율 향상을 위한 문자인식기의 구현 방법)

  • Lim, Kil-Taek;Jeong, Seon-Hwa;Jang, Seung-Ick;Kim, Ho-Yon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.4
    • /
    • pp.15-24
    • /
    • 2007
  • The recognition of postal address images is indispensable for the automatic sorting of postal envelopes. The process of the address image recognition is composed of three steps-address image preprocessing, character recognition, address interpretation. The extracted character images from the preprocessing step are forwarded to the character recognition step, in which multiple candidate characters with reliability scores are obtained for each character image extracted. aracters with reliability scores are obtained for each character image extracted. Utilizing those character candidates with scores, we obtain the final valid address for the input envelope image through the address interpretation step. The envelope sorting rate depends on the performance of all three steps, among which character recognition step could be said to be very important. The good character recognizer would be the one which could produce valid candidates with very reliable scores to help the address interpretation step go easy. In this paper, we propose the method of generating character candidates with reliable recognition scores. We utilize the existing MLP(multilayered perceptrons) neural network of the address recognition system in the current automatic postal envelope sorters, as the classifier for the each image from the preprocessing step. The MLP is well known to be one of the best classifiers in terms of processing speed and recognition rate. The false alarm problem, however, might be occurred in recognition results, which made the address interpretation hard. To make address interpretation easy and improve the envelope sorting rate, we propose promising methods to reestimate the recognition score (confidence) of the existing MLP classifier: the generation method of the statistical recognition properties of the classifier and the method of the combination of the MLP and the subspace classifier which roles as a reestimator of the confidence. To confirm the superiority of the proposed method, we have used the character images of the real postal envelopes from the sorters in the post office. The experimental results show that the proposed method produces high reliability in terms of error and rejection for individual characters and non-characters.

  • PDF

Performance Evaluation of JADE-MUSIC Estimation for Indoor Environment

  • Satayarak, Peangduen;Rawiwan, Panarat;Chamchoy, Monchai;Supanakoon, Pichaya;Tangtisanon, Prakit
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1654-1659
    • /
    • 2003
  • In this paper, the performance evaluation of the JADE-MUSIC estimation based on the indoor channel is presented. By means of the JADE-MUSIC algorithm, DOA and time delay can be obtained simultaneously. In the JADE-MUSIC method, the channel impulse response is first estimated from the received samples and then this impulse response is employed to estimate DOAs and time delays of multipath waves. Moreover, according to the JADE-MUSIC characteristics, it can work in cases when the number of impinging waves is more than the number of antenna elements, unlike the traditional parametric subspace-based method, such a case is not true. Therefore, we employ the JADE-MUSIC algorithm applying for the real indoor environment where is rich of the multipath propagation waves and can imply that the number of waves is very possibly higher than that of the array element. The experiment is carried out in our laboratory considered to be the real indoor environment. The performance of the JADE-MUSIC algorithm is evaluated in terms of the comparison between the simulation and experiment results by using the simulated channel model and the real indoor channel model, respectively. It is clear that the joint angle and delay estimation using the simulated channel model are in good agreement with the estimation using the real indoor channel model. Therefore, we can say that the JADE-MUSIC algorithm accomplishes the high performance to jointly estimate the angle and delay of the arriving signal for the indoor environment.

  • PDF

Determining minimum analysis conditions of scale ratio change to evaluate modal damping ratio in long-span bridge

  • Oh, Seungtaek;Lee, Hoyeop;Yhim, Sung-Soon;Lee, Hak-Eun;Chun, Nakhyun
    • Smart Structures and Systems
    • /
    • v.22 no.1
    • /
    • pp.41-55
    • /
    • 2018
  • Damping ratio and frequency have influence on dynamic serviceability or instability such as vortex-induced vibration and displacement amplification due to earthquake and critical flutter velocity, and it is thus important to make determination of damping ratio and frequency accurate. As bridges are getting longer, small scale model test considering similitude law must be conducted to evaluate damping ratio and frequency. Analysis conditions modified by similitude law are applied to experimental test considering different scale ratios. Generally, Nyquist frequency condition based on natural frequency modified by similitude law has been used to determine sampling rate for different scale ratios, and total time length has been determined by users arbitrarily or by considering similitude law with respect to time for different scale ratios. However, Nyquist frequency condition is not suitable for multimode system with noisy signals. In addition, there is no specified criteria for determination of total time length. Those analysis conditions severely affect accuracy of damping ratio. The focus of this study is made on the determination of minimum analysis conditions for different scale ratios. Influence of signal to noise ratio is studied according to the level of noise level. Free initial value problem is proposed to resolve the condition that is difficult to know original initial value for free vibration. Ambient and free vibration tests were used to analyze the dynamic properties of a system using data collected from tests with a two degree-of-freedom section model and performed on full bridge 3D models of cable stayed bridges. The free decay is estimated with the stochastic subspace identification method that uses displacement data to measure damping ratios under noisy conditions, and the iterative least squares method that adopts low pass filtering and fourth order central differencing. Reasonable results were yielded in numerical and experimental tests.

Ambient vibration based structural evaluation of reinforced concrete building model

  • Gunaydin, Murat;Adanur, Suleyman;Altunisik, Ahmet C.
    • Earthquakes and Structures
    • /
    • v.15 no.3
    • /
    • pp.335-350
    • /
    • 2018
  • This paper presents numerical modelling, modal testing, finite element model updating, linear and nonlinear earthquake behavior of a reinforced concrete building model. A 1/2 geometrically scale, two-storey, reinforced concrete frame model with raft base were constructed, tested and analyzed. Modal testing on the model using ambient vibrations is performed to illustrate the dynamic characteristics experimentally. Finite element model of the structure is developed by ANSYS software and dynamic characteristics such as natural frequencies, mode shapes and damping ratios are calculated numerically. The enhanced frequency domain decomposition method and the stochastic subspace identification method are used for identifying dynamic characteristics experimentally and such values are used to update the finite element models. Different parameters of the model are calibrated using manual tuning process to minimize the differences between the numerically calculated and experimentally measured dynamic characteristics. The maximum difference between the measured and numerically calculated frequencies is reduced from 28.47% to 4.75% with the model updating. To determine the effects of the finite element model updating on the earthquake behavior, linear and nonlinear earthquake analyses are performed using 1992 Erzincan earthquake record, before and after model updating. After model updating, the maximum differences in the displacements and stresses were obtained as 29% and 25% for the linear earthquake analysis and 28% and 47% for the nonlinear earthquake analysis compared with that obtained from initial earthquake results before model updating. These differences state that finite element model updating provides a significant influence on linear and especially nonlinear earthquake behavior of buildings.

Subspace-based Power Analysis on the Random Scalar Countermeasure (랜덤 스칼라 대응기법에 대한 부분 공간 기반 전력 분석)

  • Kim, Hee-Seok;Han, Dong-Guk;Hong, Seok-Hie;Yi, Ok-Yeon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.1
    • /
    • pp.139-149
    • /
    • 2010
  • Random scalar countermeasures, which carry out the scalar multiplication by the ephemeral secret key, against the differential power analysis of ECIES and ECDH have been known to be secure against various power analyses. However, if an attacker can find this ephemeral key from the one power signal, these countermeasures can be analyzed. In this paper, we propose a new power attack method which can do this analysis. Proposed attack method can be accomplished while an attacker compares the elliptic curve doubling operations and we use the principle component analysis in order to ease this comparison. When we have actually carried out the proposed power analysis, we can perfectly eliminate the error of existing function for the comparison and find a private key from this elimination of the error.

Principal Discriminant Variate (PDV) Method for Classification of Multicollinear Data: Application to Diagnosis of Mastitic Cows Using Near-Infrared Spectra of Plasma Samples

  • Jiang, Jian-Hui;Tsenkova, Roumiana;Yu, Ru-Qin;Ozaki, Yukihiro
    • Proceedings of the Korean Society of Near Infrared Spectroscopy Conference
    • /
    • 2001.06a
    • /
    • pp.1244-1244
    • /
    • 2001
  • In linear discriminant analysis there are two important properties concerning the effectiveness of discriminant function modeling. The first is the separability of the discriminant function for different classes. The separability reaches its optimum by maximizing the ratio of between-class to within-class variance. The second is the stability of the discriminant function against noises present in the measurement variables. One can optimize the stability by exploring the discriminant variates in a principal variation subspace, i. e., the directions that account for a majority of the total variation of the data. An unstable discriminant function will exhibit inflated variance in the prediction of future unclassified objects, exposed to a significantly increased risk of erroneous prediction. Therefore, an ideal discriminant function should not only separate different classes with a minimum misclassification rate for the training set, but also possess a good stability such that the prediction variance for unclassified objects can be as small as possible. In other words, an optimal classifier should find a balance between the separability and the stability. This is of special significance for multivariate spectroscopy-based classification where multicollinearity always leads to discriminant directions located in low-spread subspaces. A new regularized discriminant analysis technique, the principal discriminant variate (PDV) method, has been developed for handling effectively multicollinear data commonly encountered in multivariate spectroscopy-based classification. The motivation behind this method is to seek a sequence of discriminant directions that not only optimize the separability between different classes, but also account for a maximized variation present in the data. Three different formulations for the PDV methods are suggested, and an effective computing procedure is proposed for a PDV method. Near-infrared (NIR) spectra of blood plasma samples from mastitic and healthy cows have been used to evaluate the behavior of the PDV method in comparison with principal component analysis (PCA), discriminant partial least squares (DPLS), soft independent modeling of class analogies (SIMCA) and Fisher linear discriminant analysis (FLDA). Results obtained demonstrate that the PDV method exhibits improved stability in prediction without significant loss of separability. The NIR spectra of blood plasma samples from mastitic and healthy cows are clearly discriminated between by the PDV method. Moreover, the proposed method provides superior performance to PCA, DPLS, SIMCA and FLDA, indicating that PDV is a promising tool in discriminant analysis of spectra-characterized samples with only small compositional difference, thereby providing a useful means for spectroscopy-based clinic applications.

  • PDF

PRINCIPAL DISCRIMINANT VARIATE (PDV) METHOD FOR CLASSIFICATION OF MULTICOLLINEAR DATA WITH APPLICATION TO NEAR-INFRARED SPECTRA OF COW PLASMA SAMPLES

  • Jiang, Jian-Hui;Yuqing Wu;Yu, Ru-Qin;Yukihiro Ozaki
    • Proceedings of the Korean Society of Near Infrared Spectroscopy Conference
    • /
    • 2001.06a
    • /
    • pp.1042-1042
    • /
    • 2001
  • In linear discriminant analysis there are two important properties concerning the effectiveness of discriminant function modeling. The first is the separability of the discriminant function for different classes. The separability reaches its optimum by maximizing the ratio of between-class to within-class variance. The second is the stability of the discriminant function against noises present in the measurement variables. One can optimize the stability by exploring the discriminant variates in a principal variation subspace, i. e., the directions that account for a majority of the total variation of the data. An unstable discriminant function will exhibit inflated variance in the prediction of future unclassified objects, exposed to a significantly increased risk of erroneous prediction. Therefore, an ideal discriminant function should not only separate different classes with a minimum misclassification rate for the training set, but also possess a good stability such that the prediction variance for unclassified objects can be as small as possible. In other words, an optimal classifier should find a balance between the separability and the stability. This is of special significance for multivariate spectroscopy-based classification where multicollinearity always leads to discriminant directions located in low-spread subspaces. A new regularized discriminant analysis technique, the principal discriminant variate (PDV) method, has been developed for handling effectively multicollinear data commonly encountered in multivariate spectroscopy-based classification. The motivation behind this method is to seek a sequence of discriminant directions that not only optimize the separability between different classes, but also account for a maximized variation present in the data. Three different formulations for the PDV methods are suggested, and an effective computing procedure is proposed for a PDV method. Near-infrared (NIR) spectra of blood plasma samples from daily monitoring of two Japanese cows have been used to evaluate the behavior of the PDV method in comparison with principal component analysis (PCA), discriminant partial least squares (DPLS), soft independent modeling of class analogies (SIMCA) and Fisher linear discriminant analysis (FLDA). Results obtained demonstrate that the PDV method exhibits improved stability in prediction without significant loss of separability. The NIR spectra of blood plasma samples from two cows are clearly discriminated between by the PDV method. Moreover, the proposed method provides superior performance to PCA, DPLS, SIMCA md FLDA, indicating that PDV is a promising tool in discriminant analysis of spectra-characterized samples with only small compositional difference.

  • PDF

Analysis of Interactions in Multiple Genes using IFSA(Independent Feature Subspace Analysis) (IFSA 알고리즘을 이용한 유전자 상호 관계 분석)

  • Kim, Hye-Jin;Choi, Seung-Jin;Bang, Sung-Yang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.3
    • /
    • pp.157-165
    • /
    • 2006
  • The change of external/internal factors of the cell rquires specific biological functions to maintain life. Such functions encourage particular genes to jnteract/regulate each other in multiple ways. Accordingly, we applied a linear decomposition model IFSA, which derives hidden variables, called the 'expression mode' that corresponds to the functions. To interpret gene interaction/regulation, we used a cross-correlation method given an expression mode. Linear decomposition models such as principal component analysis (PCA) and independent component analysis (ICA) were shown to be useful in analyzing high dimensional DNA microarray data, compared to clustering methods. These methods assume that gene expression is controlled by a linear combination of uncorrelated/indepdendent latent variables. However these methods have some difficulty in grouping similar patterns which are slightly time-delayed or asymmetric since only exactly matched Patterns are considered. In order to overcome this, we employ the (IFSA) method of [1] to locate phase- and shut-invariant features. Membership scoring functions play an important role to classify genes since linear decomposition models basically aim at data reduction not but at grouping data. We address a new function essential to the IFSA method. In this paper we stress that IFSA is useful in grouping functionally-related genes in the presence of time-shift and expression phase variance. Ultimately, we propose a new approach to investigate the multiple interaction information of genes.

Gauss-Newton Based Estimation for Moving Emitter Location Using TDOA/FDOA Measurements and Its Analysis (TDOA/FDOA 정보를 이용한 Gauss-Newton 기법 기반의 이동 신호원 위치 및 속도 추정 방법과 성능 분석)

  • Kim, Yong-Hee;Kim, Dong-Gyu;Han, Jin-Woo;Song, Kyu-Ha;Kim, Hyoung-Nam
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.62-71
    • /
    • 2013
  • The passive emitter location method using TDOA and FDOA measurements has higher accuracy comparing to the single TDOA or FDOA based method. Moreover, it is able to estimate the velocity vector of a moving platform. Recently, several non-iterative methods were suggested using the nuisance parameter but the common reference sensor is needed for each pair of sensors. They show also relatively low performance in the case of a long range between the sensor groups and the emitter. To solve this, we derive the estimation method of the position and velocity of a moving platform based on the Gauss-Newton method. In addition, to analyze the estimation performance of the position and velocity, respectively, we decompose the CRLB matrix into each subspace. Simulation results show the estimation performance of the derived method and the CEP planes according to the given geometry of the sensors.