• 정보처리학회논문지D
• /
• 제13D권7호
• /
• pp.1027-1038
• /
• 2006

대용량 데이터베이스에서의 추천시스템은 많은 문제점들을 지니고 있으므로, 대규모 인터넷 쇼핑몰에 적합한 추천 시스템 구조와 데이터 마이닝 기법의 필요성이 요구되고 있다. 따라서 본 논문에서는 k-mean 클러스터링과 순차 패턴 기법을 이용한 VLDB(very large database) 기반의 상품 추천 시스템을 설계 및 구현한다. 본 논문에서는 사용자의 정보를 일괄처리하고 다양한 카테고리를 계층적으로 정의하며, 탐색엔진에 순차 패턴 마이닝 기법을 이용한다. 예측 모델을 만들기 위하여 사용자의 로그 데이터 중에서 카테고리에 대한 사용자의 선호도를 추출하여 이용한다. 본 논문에서는 실험과 성능 평가를 위하여 국내 인터넷 쇼핑몰에서 30일 동안 수집한 실제 데이터를 이용한다. 또한 성능평가를 위하여 추천 예측 정확율(PRP: Predictive Recommend Precision), 추천 예측 재현율(PRR: Predictive Recommend Recall), 정확도 인수(PF1 : Predictive Factor One-measure)를 제안하여 사용한다. 성능평가 결과 가장 빠른 추천시간 및 학습시간은 O(N)이었고, 다양한 실험에서의 측도들의 값이 상당히 우수하였다.

• 정보과학회 논문지
• /
• 제43권10호
• /
• pp.1104-1114
• /
• 2016

소프트웨어의 변경은 개발 기간 또는 개발 이후에도 지속적으로 요구된다. 변경 요청 시 영향의 범위를 직관적으로 정확히 파악하는 것은 어려운 일이며, 체계적인 방법을 통해 변경 영향의 범위를 보다 정확하게 파악하는 과정이 필요하다. 변경 영향 분석은 변경에 의해 야기되는 파급 효과를 인식하여 누락되는 부분이 없도록 하는 것을 그 목적으로 한다. 본 논문은 객체지향 개발 환경에서 유스케이스 시나리오와 UML 모델링 산출물들 간의 연관 관계를 이용하여 변경 요청으로 인한 영향의 범위를 쉽게 파악할 수 있는 방법을 제시한다. 이 방법은 유스케이스 시나리오의 변경으로 인해 다른 구성요소들(클래스 다이어그램, 시퀀스 다이어그램)이 받을 수 있는 영향의 범위를 순방향 추적을 통해 파악하고, 구성요소의 변경으로 인해 추가적으로 발생할 수 있는 변경 가능성에 대한 영향 분석은 역방향 추적 과정을 통해 순환적으로 이루어진다. 본 논문의 결과는 영향 분석 대상(산출물)이나 변경 유형에 제한을 받지 않아, 다양한 변경 요청으로 인한 영향 분석 시 기초적인 가이드라인으로 활용할 수 있다.

• Journal of Microbiology and Biotechnology
• /
• 제26권12호
• /
• pp.2087-2097
• /
• 2016

Most cold-adapted enzymes possess higher $K_m$ and $k_{cat}$ values than those of their mesophilic counterparts to maximize the reaction rate. This characteristic is often ascribed to a high structural flexibility and improved dynamics in the active site. However, this may be less convincing to cold-adapted metabolic enzymes, which work at substrate concentrations near $K_m$. In this respect, cold adaptation of a shikimate kinase (SK) in the shikimate pathway from psychrophilic Colwellia psychrerythraea (CpSK) was characterized by comparing it with a mesophilic Escherichia coli homolog (EcSK). The optimum temperatures for CpSK and EcSK activity were approximately $30^{\circ}C$ and $40^{\circ}C$, respectively. The melting points were $33^{\circ}C$ and $45^{\circ}C$ for CpSK and EcSK, respectively. The ${\Delta}G_{H_2O}$ (denaturation in the absence of denaturing agent) values were 3.94 and 5.74 kcal/mol for CpSK and EcSK, respectively. These results indicated that CpSK was a cold-adapted enzyme. However, contrary to typical kinetic data, CpSK had a lower $K_m$ for its substrate shikimate than most mesophilic SKs, and the $k_{cat}$ was not increased. This observation suggested that CpSK may have evolved to exhibit increased substrate affinity at low intracellular concentrations of shikimate in the cold environment. Sequence analysis and homology modeling also showed that some important salt bridges were lost in CpSK, and higher Arg residues around critical Arg 140 seemed to increase flexibility for catalysis. Taken together, these data demonstrate that CpSK exhibits characteristics of cold adaptation with unusual kinetic parameters, which may provide important insights into the cold adaptation of metabolic enzymes.

• 천문학회보
• /
• 제36권2호
• /
• pp.65-65
• /
• 2011

Early-type galaxies represent the end point of galaxy evolution and, despite pervasive residual star formation, are generally considered "red and dead", that is composed exclusively of old stars with no star formation. Here, their molecular gas content is constrained and discussed in relation to their evolution, supporting the continuing importance of minor mergers and/or cold gas accretion. First, as part of the Atlas3D survey, the first complete, large, volume-limited survey of CO in normal early-type galaxies is presented. At least of 23% of local early-types possess a substantial amount of molecular gas, the necessary ingredient for star formation, independent of mass and environment but dependent on the specific stellar angular momentum. Second, using CO synthesis imaging, the extent of the molecular gas is constrained and a variety of morphologies is revealed. The kinematics of the molecular gas and stars are often misaligned, implying an external gas origin in over a third of all systems, more than half in the field, while external gas accretion must be shot down in clusters. Third, many objects appear to be in the process of forming regular kpc-size decoupled disks, and a star formation sequence can be sketched by piecing together multi-wavelength information on the molecular gas, current star formation, and young stars. Fourth, early-type galaxies do not seem to systematically obey all our usual prejudices regarding star formation (e.g. Schmidt-Kennicutt law, far infrared-radio continuum correlation), suggesting a greater diversity in star formation processes than observed in disk galaxies and the possibility of "morphological quenching". Lastly, a first step toward constraining the physical properties of the molecular gas is taken, by modeling the line ratios of density- and opacity-sensitive molecules in a few objects. Taken together, these observations argue for the continuing importance of (minor) mergers and cold gas accretion in local early-types, and they provide a much greater understanding of the gas cycle in the galaxies harbouring most of the stellar mass. In the future, better dust masses and dust-to-gas mass ratios from Herschel should allow to place entirely independent constraints on the gas supply, while spatially-resolved high-density molecular gas tracers observed with ALMA will probe the interstellar medium and star formation laws locally in a regime entirely different from that normally probed in spiral galaxies.

• 한국전자파학회논문지
• /
• 제9권2호
• /
• pp.191-198
• /
• 1998

본 논문에서는 대역확산 방식인 DS-CDMA /MDPSK 선호를 m 분포 페이딩과 라이시안 페이딩 환경 하에서 유도한 후, 페이딩으로 인한 경감된 오율성능을 개선하기 위해 MRC(Maximal Ratio Combining) 다이버시티 기법을 사용하여 두 환경에서 비교 분석하였다. 라이시안 페이딩 모델은 m-분포 페이딩 모텔에 알맞은 값을 선택하여, PN 코드 길이(N), 사용자 수(U), 다중 경로수(P), 페이딩 지수(m), 라이시안 지수(K), 다이버시티 가짓수(L), 그리고 비트에너지 대 잡음전력비($E_b/N_o$)를 함수로 하여 오율특성을 구했다. 그 결과 레일리 페이딩 상태에서는 두 결과는 완전히 일치하였으며, 페이딩이 약할수록, 사용자 수가 많을수록, 다중 경로수가 많을수록 그리고, PN 코드 길이가 작을 수록 결과는 점 점 더 일치해감을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제15권2호
• /
• pp.41-46
• /
• 2010

본 논문에서는 다양한 환경변수가 존재하는 실내에서 효율적인 객체를 검출하기 위한 방법을 제안한다. 일반적으로 실내 환경은 조명의 변화와 객체에 의해 발생된 그림자, 바닥면에 반사된 조명성분 등으로 인하여 정확한 객체 검출이 이루어지기 어려운 환경이다. 먼저 객체검출을 위한 배경영상을 생성한다. 영상 내에 객체가 존재하는 경우 이전에 생성된 배경영상과 현재 입력영상간의 유사도 비교를 통해 보정된 배경영상을 생성한다. 배경영상과 입력영상으로 생성한 평균영상과 보정된 배경영상을 이용하여 혼합영상을 생성한다. 마지막으로 혼합영상을 이용하여 입력된 영상으로부터 객체를 검출한다. 검출된 객체를 보완하기 위해 레이블링 과정을 통해 잡음 성분을 제거한 후 모폴로지 기법을 적용하여 객체영역 보완한다. 따라서 조명의 변화나 그림자와 같은 환경변수로부터 강인한 객체를 검출한다. 본 논문에서 제안한 시스템은 변형된 조명성분과 그림자 성분이 포함되어 있는 혼합영상을 사용하기 때문에 기존시스템보다 객체영역 검출이 더욱 효과적이다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권1호
• /
• pp.94-99
• /
• 2015

비모수 베이스 통계학, 확률적 표집에 기반한 추론 등이 기계학습의 주요 패러다임으로 등장하면서 디리슐레(Dirichlet) 분포는 최근 다양한 그래프 모형 곳곳에 등장하고 있다. 디리슐레 분포는 일변수 감마 분포를 벡터 분포로 확장한 형태의 하나이다. 본 논문에서는 감마 분포를 갖는 임의의 자연수 X를 K개의 자연수의 합으로 임의 분할 할 때 각 부분의 크기 비율을 디리슐레 분포에서 표집하는 방법을 제안한다. 일반적으로 디리슐레 분포는 연속적인 (K-1)-단체(simplex) 위에 정의 되지만 자연수로 분할하는 표본은 자연수라는 조건 때문에 단체 내부의 이산 그리드 점에만 정의된다. 본 논문에서는 단체 위의 그리드 상의 이웃 점들의 확률 분포로부터 마르코프연쇄 몬테 칼로(MCMC) 제안 분포를 정의하고 일련의 표본들의 마르코프 연쇄를 구현하는 알고리듬을 제안한다. 본 방법은 마르코프 모델, HMM 및 준-HMM 등에서 각 상태별 시간 지속 분포를 표현하는데 활용 가능하다. 나아가 최근 제안된 전역-지역(global-local) 상태지속 분포를 동시에 모형화하는 감마-디리슐레 HMM에도 응용가능하다.

• Nuclear Engineering and Technology
• /
• 제18권1호
• /
• pp.9-16
• /
• 1986

1984년 11월 14일 원자력 1호기에서 발생된 주급수 상실사고에 대한 계통의 열수력학적인 거동을 모의·해석하고, 발전소 실측자료와의 비교를 통하여 사용된 전산코드의 신뢰도를 평가하였다. 모의된 열수력학적 변수들은 발전소 실측자료와 비교적 잘 일치하였으나 원자로 트립시에 증기발생기 증기유량과 주 냉각재 계통 평균온도에 있어서 약간의 차이를 보였다. 이는 원자로 트립시 깎은 시간에 급격한 노심 출력의 감소로 인하여 열·수력학적 변수들에 큰 변화를 야기하여 발전소 실측자료가 과도상태에서의 불학실성을 내포하기 때문으로 예측되었다. 해석에 사용된 전산코드는 RELAP5/MOD1/CY018로부터 불합리한 oscillation을 일으키는 interphase drag 및 wall heat transfer model의 수정을 통하여 개발된 RELAP5/MOD1/NSC이다.

• 한국전자통신학회논문지
• /
• 제7권6호
• /
• pp.1377-1383
• /
• 2012

비디오 코딩에서 GOP의 첫 번째 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되고 다음 프레임의 인터 모드 압축에 사용되기 때문에 첫 프레임을 위한 초기 QP 값은 첫 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 일반적으로 초기 QP 값은 bpp 값에 따라 4가지 값 중에 하나로 설정된다. 이렇게 설정하는 것은 간단한 반면 부정확한 문제가 있다. 정확한 초기 QP 값 예측을 위해서는 bpp 뿐만 아니라 영상의 복잡도와 전송률도 함께 고려하여야 한다. 본 논문에서는 GOP의 인코딩 특성을 분석하여 전체 GOP의 PSNR 값을 최대로 하는 초기 QP 값을 찾기 위한 트래픽 모델과 실시간 영상 압축에서 모델 파라미터를 실시간으로 구하는 방법을 제안한다. 실험 결과는 제안하는 모델이 초기 QP 계산에 필요한 트래픽 특성을 잘 반영하고 있으며 또한 실시간으로 모델 파라미터를 구하는 방법도 효과적으로 작동함을 보여준다.

• Investigative Magnetic Resonance Imaging
• /
• 제20권4호
• /
• pp.215-223
• /
• 2016

Purpose: The management of metal-induced field inhomogeneities is one of the major concerns of distortion-free magnetic resonance images near metallic implants. The recently proposed method called "Slice Encoding for Metal Artifact Correction (SEMAC)" is an effective spin echo pulse sequence of magnetic resonance imaging (MRI) near metallic implants. However, as SEMAC uses the noisy resolved data elements, SEMAC images can have a major problem for improving the signal-to-noise ratio (SNR) without compromising the correction of metal artifacts. To address that issue, this paper presents a novel reconstruction technique for providing an improvement of the SNR in SEMAC images without sacrificing the correction of metal artifacts. Materials and Methods: Low-rank approximation in each coil image is first performed to suppress the noise in the slice direction, because the signal is highly correlated between SEMAC-encoded slices. Secondly, SEMAC images are reconstructed by the best linear unbiased estimator (BLUE), also known as Gauss-Markov or weighted least squares. Noise levels and correlation in the receiver channels are considered for the sake of SNR optimization. To this end, since distorted excitation profiles are sparse, $l_1$ minimization performs well in recovering the sparse distorted excitation profiles and the sparse modeling of our approach offers excellent correction of metal-induced distortions. Results: Three images reconstructed using SEMAC, SEMAC with the conventional two-step noise reduction, and the proposed image denoising for metal MRI exploiting sparsity and low rank approximation algorithm were compared. The proposed algorithm outperformed two methods and produced 119% SNR better than SEMAC and 89% SNR better than SEMAC with the conventional two-step noise reduction. Conclusion: We successfully demonstrated that the proposed, novel algorithm for SEMAC, if compared with conventional de-noising methods, substantially improves SNR and reduces artifacts.