• Title/Summary/Keyword: linear algorithm

Search Result 4,036, Processing Time 0.033 seconds

The Comparative Study of NHPP Software Reliability Model Based on Log and Exponential Power Intensity Function (로그 및 지수파우어 강도함수를 이용한 NHPP 소프트웨어 무한고장 신뢰도 모형에 관한 비교연구)

  • Yang, Tae-Jin
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.6
    • /
    • pp.445-452
    • /
    • 2015
  • Software reliability in the software development process is an important issue. Software process improvement helps in finishing with reliable software product. Infinite failure NHPP software reliability models presented in the literature exhibit either constant, monotonic increasing or monotonic decreasing failure occurrence rates per fault. In this paper, proposes the reliability model with log and power intensity function (log linear, log power and exponential power), which made out efficiency application for software reliability. Algorithm to estimate the parameters used to maximum likelihood estimator and bisection method, model selection based on mean square error (MSE) and coefficient of determination($R^2$), for the sake of efficient model, was employed. Analysis of failure, using real data set for the sake of proposing log and power intensity function, was employed. This analysis of failure data compared with log and power intensity function. In order to insurance for the reliability of data, Laplace trend test was employed. In this study, the log type model is also efficient in terms of reliability because it (the coefficient of determination is 70% or more) in the field of the conventional model can be used as an alternative could be confirmed. From this paper, software developers have to consider the growth model by prior knowledge of the software to identify failure modes which can be able to help.

A Road Feature Extraction and Obstacle Localization Based on Stereo Vision (스테레오 비전 기반의 도로 특징 정보 추출 및 장애 물체 검출)

  • Lee, Chung-Hee;Lim, Young-Chul;Kwon, Soon;Lee, Jong-Hun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.6
    • /
    • pp.28-37
    • /
    • 2009
  • In this paper, we propose an obstacle localization method using a road feature based on a V-disparity map binarized by a maximum frequency value. In a conventional method, the detection performance is severely affected by the size, number and type of obstacles. It's especially difficult to extract a large obstacle or a continuous obstacle like a median strip. So we use a road feature as a new decision standard to localize obstacles irrespective of external environments. A road feature is proper to be a new decision standard because it keeps its rough feature very well in V-disparity under environments where many obstacles exist. And first of all, we create a binary V-disparity map using a maximum frequency value to extract a road feature easily. And then we compare the binary V-disparity map with a median value to remove noises. Finally, we use a linear interpolation for rows which have no value. Comparing this road feature with each column value in disparity map, we can localize obstacles robustly. We also propose a post-processing technique to remove noises made in obstacle localization stage. The results in real road tests show that the proposed algorithm has a better performance than a conventional method.

The comparative analysis of image fusion results by using KOMPSAT-2/3 images (아리랑 2호/3호 영상을 이용한 영상융합 비교 분석)

  • Oh, Kwan Young;Jung, Hyung Sup;Jeong, Nam Ki;Lee, Kwang Jae
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.2
    • /
    • pp.117-132
    • /
    • 2014
  • This paper had a purpose on analyzing result data from pan-sharpening, which have applied on the KOMPSAT-2 and -3 image. Particularly, the study focused on comparing each relative spectral response functions, which considers to cause color distortions of fused image. Two images from same time and location have been collected by KOMPSAT-2 and -3 to apply in the experiment. State-of-the-art algorithms of GIHS, GS1, GSA and GSA-CA were employed for analyzing the results in quantitatively and qualitatively. Following analysis of previous studies, GSA and GSA-CA methods resulted excellent quality in both of KOMPSAT-2/3 results, since they minimize spectral discordances between intensity and PAN image by the linear regression algorithm. It is notable that performances from KOMPSAT-2 and- 3 are not equal under same circumstances because of different spectral characteristics. In fact, KOMPSAT-2 is known as over-injection of low spatial resolution components of blue and green band, are greater than that of the PAN band. KOMPSAT-3, however, has been advanced in most of misperformances and weaknesses comparing from the KOMPSAT-2.

On the Performance Analysis of Blind Equalization for Parial Response Channels (부분응답 채널에 대한 블라인드 등화기의 성능분석)

  • Lee, Sang-Kyung;Lee, Jae-Chon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.4C
    • /
    • pp.413-423
    • /
    • 2003
  • The CMA algorithmis most widely investigated blind algorithm and the most widely used one in practice. But, since nonlinear CM cost function have not closed form solution about the optimum weight. There have been difficultiesto analyze the CMA equalizer's theoretical performance. Recently, Zeng presents the notable theoretical resultabout the MSE of CM-minimizing estimators for the FIR linear channel in the presence of AWGN. Through this method, It wouldbe possible to campare the theoretical performance between CMA and Wiener equalizer in terms of MSE. In this paper, based on Zeng's method, we first calculate the theoretical MSE bound of CMA equalizer in partial response channel which is widely used in HDD, digital VCR such as high-density digital recording.playback systems. We confirmedthis result withthe computer simulation. Except this, we also performedthe theoretical and simulation analysis about the modified CMA equalizer, which was proposed to improve the performance of CMA equalizer in partial response channel. Finally, we compare and evaluate the performance analysis results between CMA and Modified CMA equalizer.

An extension of multifactor dimensionality reduction method for detecting gene-gene interactions with the survival time (생존시간과 연관된 유전자 간의 교호작용에 관한 다중차원축소방법의 확장)

  • Oh, Jin Seok;Lee, Seung Yeoun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.5
    • /
    • pp.1057-1067
    • /
    • 2014
  • Many genetic variants have been identified to be associated with complex diseases such as hypertension, diabetes and cancers throughout genome-wide association studies (GWAS). However, there still exist a serious missing heritability problem since the proportion explained by genetic variants from GWAS is very weak less than 10~15%. Gene-gene interaction study may be helpful to explain the missing heritability because most of complex disease mechanisms are involved with more than one single SNP, which include multiple SNPs or gene-gene interactions. This paper focuses on gene-gene interactions with the survival phenotype by extending the multifactor dimensionality reduction (MDR) method to the accelerated failure time (AFT) model. The standardized residual from AFT model is used as a residual score for classifying multiple geno-types into high and low risk groups and algorithm of MDR is implemented. We call this method AFT-MDR and compares the power of AFT-MDR with those of Surv-MDR and Cox-MDR in simulation studies. Also a real data for leukemia Korean patients is analyzed. It was found that the power of AFT-MDR is greater than that of Surv-MDR and is comparable with that of Cox-MDR, but is very sensitive to the censoring fraction.

Design of Data-centroid Radial Basis Function Neural Network with Extended Polynomial Type and Its Optimization (데이터 중심 다항식 확장형 RBF 신경회로망의 설계 및 최적화)

  • Oh, Sung-Kwun;Kim, Young-Hoon;Park, Ho-Sung;Kim, Jeong-Tae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.3
    • /
    • pp.639-647
    • /
    • 2011
  • In this paper, we introduce a design methodology of data-centroid Radial Basis Function neural networks with extended polynomial function. The two underlying design mechanisms of such networks involve K-means clustering method and Particle Swarm Optimization(PSO). The proposed algorithm is based on K-means clustering method for efficient processing of data and the optimization of model was carried out using PSO. In this paper, as the connection weight of RBF neural networks, we are able to use four types of polynomials such as simplified, linear, quadratic, and modified quadratic. Using K-means clustering, the center values of Gaussian function as activation function are selected. And the PSO-based RBF neural networks results in a structurally optimized structure and comes with a higher level of flexibility than the one encountered in the conventional RBF neural networks. The PSO-based design procedure being applied at each node of RBF neural networks leads to the selection of preferred parameters with specific local characteristics (such as the number of input variables, a specific set of input variables, and the distribution constant value in activation function) available within the RBF neural networks. To evaluate the performance of the proposed data-centroid RBF neural network with extended polynomial function, the model is experimented with using the nonlinear process data(2-Dimensional synthetic data and Mackey-Glass time series process data) and the Machine Learning dataset(NOx emission process data in gas turbine plant, Automobile Miles per Gallon(MPG) data, and Boston housing data). For the characteristic analysis of the given entire dataset with non-linearity as well as the efficient construction and evaluation of the dynamic network model, the partition of the given entire dataset distinguishes between two cases of Division I(training dataset and testing dataset) and Division II(training dataset, validation dataset, and testing dataset). A comparative analysis shows that the proposed RBF neural networks produces model with higher accuracy as well as more superb predictive capability than other intelligent models presented previously.

Relationship of Somatic Cell Score and Udder Type Traits of Holstein Cattle (체세포점수와 홀스타인 유방형질간의 관계)

  • Choi, Tae Jeong;Seo, Kang Seok;Kim, Sidong;Park, Byung Ho;Choi, Je Kwan;Yoon, Ho Paek;Na, Seung Hwan;Son, Sam Kyu;Kwon, Oh Sub;Cho, Kwang Hyun
    • Journal of Animal Science and Technology
    • /
    • v.50 no.3
    • /
    • pp.285-292
    • /
    • 2008
  • Data were taken from the dairy herd improve- ment program from the year 2000, composed of 10,929 first lactation cows consisting of 290,144 test-day records and 37,723 udder type records. The objective of the study was to estimate genetic and phenotypic correlation between fore udder attachment, rear udder height, rear udder width, udder cleft, udder depth, and somatic cell score (SCS) and to calculate heritability of udder depth, front teat length and SCS in Holstein cattle in Korea. The variance component estima- tion using test day model was determined by a derivative-free algorithm-restricted maximum likeli- hood(DF-REML) analysis method. Generally phenotypic correlations were very low between udder traits and lactation SCS which varied from -0.03 to -0.06. Heritability of all type traits and SCS was smaller than 0.12. The results of this study would be applicable to SCS using linear genetic evaluation for future studies.

RPC Model Generation from the Physical Sensor Model (영상의 물리적 센서모델을 이용한 RPC 모델 추출)

  • Kim, Hye-Jin;Kim, Jae-Bin;Kim, Yong-Il
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.11 no.4 s.27
    • /
    • pp.21-27
    • /
    • 2003
  • The rational polynomial coefficients(RPC) model is a generalized sensor model that is used as an alternative for the physical sensor model for IKONOS-2 and QuickBird. As the number of sensors increases along with greater complexity, and as the need for standard sensor model has become important, the applicability of the RPC model is also increasing. The RPC model can be substituted for all sensor models, such as the projective camera the linear pushbroom sensor and the SAR This paper is aimed at generating a RPC model from the physical sensor model of the KOMPSAT-1(Korean Multi-Purpose Satellite) and aerial photography. The KOMPSAT-1 collects $510{\sim}730nm$ panchromatic images with a ground sample distance (GSD) of 6.6m and a swath width of 17 km by pushbroom scanning. We generated the RPC from a physical sensor model of KOMPSAT-1 and aerial photography. The iterative least square solution based on Levenberg-Marquardt algorithm is used to estimate the RPC. In addition, data normalization and regularization are applied to improve the accuracy and minimize noise. And the accuracy of the test was evaluated based on the 2-D image coordinates. From this test, we were able to find that the RPC model is suitable for both KOMPSAT-1 and aerial photography.

  • PDF

Automated Areal Feature Matching in Different Spatial Data-sets (이종의 공간 데이터 셋의 면 객체 자동 매칭 방법)

  • Kim, Ji Young;Lee, Jae Bin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.89-98
    • /
    • 2016
  • In this paper, we proposed an automated areal feature matching method based on geometric similarity without user intervention and is applied into areal features of many-to-many relation, for confusion of spatial data-sets of different scale and updating cycle. Firstly, areal feature(node) that a value of inclusion function is more than 0.4 was connected as an edge in adjacency matrix and candidate corresponding areal features included many-to-many relation was identified by multiplication of adjacency matrix. For geometrical matching, these multiple candidates corresponding areal features were transformed into an aggregated polygon as a convex hull generated by a curve-fitting algorithm. Secondly, we defined matching criteria to measure geometrical quality, and these criteria were changed into normalized values, similarity, by similarity function. Next, shape similarity is defined as a weighted linear combination of these similarities and weights which are calculated by Criteria Importance Through Intercriteria Correlation(CRITIC) method. Finally, in training data, we identified Equal Error Rate(EER) which is trade-off value in a plot of precision versus recall for all threshold values(PR curve) as a threshold and decided if these candidate pairs are corresponding pairs or not. To the result of applying the proposed method in a digital topographic map and a base map of address system(KAIS), we confirmed that some many-to-many areal features were mis-detected in visual evaluation and precision, recall and F-Measure was highly 0.951, 0.906, 0.928, respectively in statistical evaluation. These means that accuracy of the automated matching between different spatial data-sets by the proposed method is highly. However, we should do a research on an inclusion function and a detail matching criterion to exactly quantify many-to-many areal features in future.

Explicit Stress-Erection and Ultimate Load Analysis of Unit STRARCH Frame Considering Geometrically and Materially Nonlinear Characteristics (기하학적 재료적 비선형 특성을 고려한 스트라치 단위부재의 명시적 긴장설치 및 극한하중 해석)

  • Lee, Kyoung-Soo;Han, Sang-Eul
    • Journal of Korean Society of Steel Construction
    • /
    • v.23 no.4
    • /
    • pp.429-438
    • /
    • 2011
  • In this study, the explicit numerical algorithm was proposed to simulate the stress erection process and ultimate-load analysis of the strarch (stressed arch) system. The strarch system is a unique and innovative structural system and member prestress comprising prefabricated plane truss frames erected through a post-tensioning stress erection procedure. The flexible bottom chord, which has sleeve and gap details, is closed by the reaction force of the prestressing tendon. The prestress imposed on the tendon will enable the strarch system to be erected. This post-tensioning process is called "stress erection process." During this process, plastic rigid-body rotation occurs to the flexible top chord due to the excessive amount of plastic strain, and the structural characteristic is unstable. In this study, the dynamic relaxation method (DRM) was adopted to calculate the nonlinear equilibrium equation of the system, and a displacement-based finite-element-formulated filament beam element was used to simulate the nonlinear behavior of the top chord sections of the strarch system. The section of the filament beam element was composed by the amount of filaments, which can be modeled by various material models. The Ramberg-Osgood and bilinear kinematic elastic plastic material models were formulated for the nonlinear material behaviors of the filaments. The numerical results that were obtained in the present study were compared with the experiment results of the stress erection and with the results of the ultimate-load analysis of the strarch unit frame. The results of the present studies are in good agreement with the previous experiment results, and the explicit DRM enabled the analysis of the post-buckling behaviors of the strarch unit frame.