• 한국컴퓨터정보학회논문지
• /
• 제7권1호
• /
• pp.48-53
• /
• 2002

본 논문에서는 Rural Postman Problem(RPP) 해법을 위한 Iterative Local Search(ILS) 알고리즘을 제안한다. ILS 알고리즘은 초기해를 여러 번 생성하여 탐색 시작점을 달리하는 방법으로, 초기해의 설정 방법에 따라 알고리즘의 성능이 크게 좌우되는 Local Search(LS) 알고리즘의 단점을 보완할 수 있다. 본 논문에서는 LS 알고리즘과 ILS 알고리즘을 18개의 RPP 문제에 적용하고 그 성능을 분석한다. 실험 결과에서는 ILS 알고리즘이 각각 다른 탐색 시작점에서 해 공간을 탐색함으로서 LS에 비해 좋은 해를 찾을 수 있음을 알 수 있었다.

• Journal of the Korean Data and Information Science Society
• /
• 제27권2호
• /
• pp.549-557
• /
• 2016

In this paper we propose multiclassification method for large data sets by ensembling least squares support vector machines (LS-SVM) with principal components instead of raw input vector. We use the revised one-vs-all method for multiclassification, which is one of voting scheme based on combining several binary classifications. The revised one-vs-all method is performed by using the hat matrix of LS-SVM ensemble, which is obtained by ensembling LS-SVMs trained using each random sample from the whole large training data. The leave-one-out cross validation (CV) function is used for the optimal values of hyper-parameters which affect the performance of multiclass LS-SVM ensemble. We present the generalized cross validation function to reduce computational burden of leave-one-out CV functions. Experimental results from real data sets are then obtained to illustrate the performance of the proposed multiclass LS-SVM ensemble.

• Journal of the Korean Data and Information Science Society
• /
• 제21권2호
• /
• pp.363-369
• /
• 2010

In this paper we propose a mixed-effects least squares support vector regression (LS-SVR) for longitudinal data. We add a random-effect term in the optimization function of LS-SVR to take random effects into LS-SVR for analyzing longitudinal data. We also present the model selection method that employs generalized cross validation function for choosing the hyper-parameters which affect the performance of the mixed-effects LS-SVR. A simulated example is provided to indicate the usefulness of mixed-effect method for analyzing longitudinal data.

• 한국조경학회지
• /
• 제26권3호
• /
• pp.162-177
• /
• 1998

Conentionally, LS factor for the USLE suggested by Wischmeier has been computed manually on topographic maps based on one dimensional approach. But outcomes of the equation could be severely affected by the convergence and divergence of surface runoff at complex terrains. Thus the objective of this research are to develop a method to automatically compute LS factor based on the multiple flow algorithm, and to test the accuracy of this method by comparing outcomes of this method to previous measurements or estimations of soil erosion. The program for the automatic calculation of LS factor was developed by utilizing Fox Pro 4.5, and outcomes of the program is designed to input to IDRISI. The accuracy test of LS factor was carried out by comparing the actual measurements of soil loss at two test sites in and around of Suwon. The calculated volume of soil erosion at Buju mountain, Mokpo, was also compared to the outcome of a previous research based on the LS factor calculated by the conventional onedimensional approach. The outcomes of this research are as follows. First, the computed L based on the multiple flow algorithm for concae slopes are greater than those of convex slopes,. Second, the estimated soil loss based on this method at the test site in Mokpo is much greater than the outcomes based on the conventional one-dimensional approach. It can e concluded that the application of this automatic calculation method of LS factor can improve the accuracy of USLE and facilitate soil erosion prevention methods.

• 한국학교수학회논문집
• /
• 제8권2호
• /
• pp.145-165
• /
• 2005

본 연구는 집단구성 방법이 수학성취도와 수학에 대한 태도에 미치는 효과를 조사하였다. 본 연구의 결과는 다음과 같다. 수학 성취도에서, TL-LS 집단 I과 TL-LS 집단 II는 일반학습 집단III보다 향상을 보였으나(p<.05), TL-LS 집단 I과 TL-LS 집단II간에는 유의한 차이가 없었다(p>.05). 수학 성취수준(상, 중 하위수준)에 따라서는, TL-LS 집단II은 일반학습 집단III보다 중, 하위 수준에서 향상을 보였으며, TL-LS 집단 I은 일반학습 집단III보다 하위 수준에서 향상을 보였다. 수학에 대한 태도에서, TL-LS 집단 I과 TL-LS 집단II는 일반학습 집단III보다 향상을 보였으나(p<.05), TL-LS 집단 I과 TL-LS 집단II간에는 유의한 차이가 없었다(p>.05).

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
• /
• pp.221-224
• /
• 2001

A new code: LS code was proposed for IMT-2000 CDMA system. The code has special properties during a certain time of interval: 1) perfect autocorrelation 2) perfect crosscorrelation. The perfect autocorrelation means that the autocorrelation has nMaximum for zero time-offset and zero for other times during a certain time. Moreover the perfect crosscorrelation means that the crosscorrelation has zero during a time of interest. In the LAS-DMA system, the LS code is only used in the spreading of data bits in contrast to the conventional CDMA system. Therefore the LS code pair setting and allocation order should be dealt with carefully considering the special properties of LS code. This paper is intended as an investigation of the setting LS code pair and the sequential allocation method. Firstly, the optimum LS code pair set is proposed in order to minimize PAPR. Secondly, the sequential allocation method is studied to either minimize PAPR or expand IFW.

• 대한전자공학회논문지TC
• /
• 제48권11호
• /
• pp.17-21
• /
• 2011

본 논문에서는 고속 시변 채널 OFDM을 위한 파일럿 심볼을 이용하는 저복잡도 LS(Least Square) 채널 예측 방식을 제안한다. 제안된 방식은 기존의 BEM(Basis Expansion Model) 채널 모델 LS 예측 방식과 비교하여 동일한 성능에서 저장공간 및 계산량이 줄어드는 저복잡도 특성을 나타낸다.

• 한국통신학회논문지
• /
• 제41권1호
• /
• pp.83-85
• /
• 2016

LS 신호검출 OFDM은 채널 행렬이 불량 조건이 될 확률이 증가하여 고속 시변 채널에서 성능이 저하된다. LS 신호검출의 성능저하를 방지하기 위하여 다양한 안정화 방식이 적용되고 있다. 본 논문에서는 변조방식의 특성이 반영된 실행중지 기준을 적용한 CGLS 방식을 제안하였으며 최적의 LMMSE에 근접한 성능을 얻을 수 있었다.

• 환경생물
• /
• 제39권1호
• /
• pp.55-67
• /
• 2021

메기(Silurus asotus)를 대상으로 210일간 기아 시 계측형질 및 체 절단면 형질을 측정하여 그 기아 효과를 조사하였다. 실험 종료시 섭이군의 생존율은 92.2±0.47%였으며, 기아군에서는 74.4±2.59%의 생존율을 보였다. Ls, DALPO/Ls, DADOP/Ls, ED/Ls, CH/Ls, BDAA/Ls, BDMA/Ls 및 BWAA/Ls의 8개 항목에서 유의한 차이를 보였으며(p<0.05), 다른 16개 항목 DALAD/Ls, DPDPL/Ls, HPLAA/Ls, HALAV/Ls, HALOP/Ls, DAUPO/Ls, DADAV/Ls, DADAA/Ls, Max BL/Ls, Man BL/Ls, LD/Ls, HWOP/Ls, DAUF/HL, DAUS/HL, IW/HL 및 DAUE/HL에서는 초기군, 섭이군 및 기아군의 세 그룹 간 유의한 차이가 없었다(p>0.05). 섭이군은 각 체 절단면에서 기아군보다 더 높은 전체 높이(THX), 더 넓은 너비(WX) 및 더 넓은 면적(AX)을 보였다. 본 연구는 메기의 기아 상태에 대한 외형 및 체 절단면 형질에 대한 정보를 제공한다. 이는 메기에 대한 먹이 조절에 대한 방법을 보조하고 영양상태를 나타내는 기본 기초자료로 활용될 수 있을 것이다. 또한, 본 연구에서 사용한 조사 분석 방법을 타 어종에서 적용 시 그 영양 상태에 대한 정보를 파악하는 데 유용하게 활용될 수 있을 것으로 사료된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권11호
• /
• pp.5547-5562
• /
• 2016

JPEG-LS is an international standard for lossless or near-lossless image-compression algorithms. In this paper, a simple method is proposed to improve the performance of the lossless JPEG-LS algorithm. With respect to JPEG-LS and its supplementary explanation, Golomb-Rice (GR) coding is mainly used for entropy coding, but it is not used for long codewords. The proposed method replaces a set of long codewords with a set of shorter location map information. This paper shows how efficiently the location map guarantees reversibility and enhances the compression rate in terms of performance. Experiments have also been conducted to verify the efficiency of the proposed method.