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

수십억 개 간선들로 구성된 대용량 그래프를 어떻게 효과적으로 압축할 수 있을까? 정점 재배치를 통해 인접 행렬의 0이 아닌 값들을 집중시키면 그래프를 효율적으로 압축할 수 있을 뿐 아니라 페이지랭크 등 여러 그래프 마이닝 알고리즘의 수행 속도를 개선할 수 있다. 최신 정점 재배치 기법인 SlashBurn은 실세계 네트워크의 멱법칙 특성을 활용하는 실세계 그래프에 효과적인 방법이다. 하지만 단일 머신 기반으로 설계되어 대용량 그래프에 대해 처리 속도가 현저히 느려지거나 적용이 불가능한 한계가 있다. 본 논문에서는 이러한 한계를 극복하기 위한 분산 SlashBurn을 제안한다. 분산 SlashBurn은 대규모의 정점 재배치 프로세스를 분산 처리하여 대용량 그래프를 기존 방법보다 훨씬 빠르고 확장성 있게 처리한다. 대용량 실세계 그래프들에 대한 실험 결과, 분산 SlashBurn은 단일 머신 SlashBurn보다 45배 이상 빠르게 동작하였고, 16배 이상 큰 그래프를 처리할 수 있었다.

• Korean Journal of Radiology
• /
• 제23권7호
• /
• pp.752-762
• /
• 2022

Objective: To compare a deep learning-based reconstruction (DLR) algorithm for pediatric abdominopelvic computed tomography (CT) with filtered back projection (FBP) and iterative reconstruction (IR) algorithms. Materials and Methods: Post-contrast abdominopelvic CT scans obtained from 120 pediatric patients (mean age ± standard deviation, 8.7 ± 5.2 years; 60 males) between May 2020 and October 2020 were evaluated in this retrospective study. Images were reconstructed using FBP, a hybrid IR algorithm (ASiR-V) with blending factors of 50% and 100% (AV50 and AV100, respectively), and a DLR algorithm (TrueFidelity) with three strength levels (low, medium, and high). Noise power spectrum (NPS) and edge rise distance (ERD) were used to evaluate noise characteristics and spatial resolution, respectively. Image noise, edge definition, overall image quality, lesion detectability and conspicuity, and artifacts were qualitatively scored by two pediatric radiologists, and the scores of the two reviewers were averaged. A repeated-measures analysis of variance followed by the Bonferroni post-hoc test was used to compare NPS and ERD among the six reconstruction methods. The Friedman rank sum test followed by the Nemenyi-Wilcoxon-Wilcox all-pairs test was used to compare the results of the qualitative visual analysis among the six reconstruction methods. Results: The NPS noise magnitude of AV100 was significantly lower than that of the DLR, whereas the NPS peak of AV100 was significantly higher than that of the high- and medium-strength DLR (p < 0.001). The NPS average spatial frequencies were higher for DLR than for ASiR-V (p < 0.001). ERD was shorter with DLR than with ASiR-V and FBP (p < 0.001). Qualitative visual analysis revealed better overall image quality with high-strength DLR than with ASiR-V (p < 0.001). Conclusion: For pediatric abdominopelvic CT, the DLR algorithm may provide improved noise characteristics and better spatial resolution than the hybrid IR algorithm.

• 정보관리학회지
• /
• 제18권3호
• /
• pp.29-40
• /
• 2001

본 논문에서는 역색인 파일을 미용하여 학장 불리언 질의를 처리할 때 최소 비용의 질의 처리 방법을 구해 주는 질의 최적화 알고리즘을 제시한다. 확장 불리언 질의를 처리하는 방법은 질의를 구성하는 키위드의 처리 순서에 따라 여러 가지가 있을 수 있으므로 확장 불리언 질의 최적화 문제는 결국 최적 키워드 처리 순서를 구하는 문제로 귀결된다. 본 논문에서는 이 문제가 데이터베이스 질의 최적화에서 최적 조인 순서를 구하는 문제와 구조적으로 유사함을 보이고 이 분야의 연구 결과를 이용하여 문제를 해결한다. 즉, 확장 불리언 질의 처리에 대한 비용 모델을 수립하고 키워드 선택률과 역색인 파일 접근 비용을 이용하여 키워드 순위 개념을 도입한 후 이를 이용하여 최적 키워드 처리 순서를 구하는 알고리즘을 도출한다. 그리고 도출한 질의 최적화 알고리즘의 최적성을 증명하고. 실험을 통하여 실제로 최소비용의 질의 처리 방법을 구함을 보이고, 질의 최적화를 하지 않을 경우와 비교하였을 때 그 성능이 월등히 우수함을 보인다. 본 논문에서 제시한 질의 최적화 알고리즘은 정보검색시스템의 질의 처리 성능 향상에 큰 기여를 하리라 믿는다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권12호
• /
• pp.5860-5876
• /
• 2018

A single snapshot data can only provide limited amount of information so that the rank of covariance matrix is not full, which is not adopted to complete the parameter estimation directly using the traditional super-resolution method. Aiming at solving the problem, a joint time delay and angle estimation using matrix pencil method based on information reconstruction vector for orthogonal frequency division multiplexing (OFDM) signal is proposed. Firstly, according to the channel frequency response vector of each array element, the algorithm reconstructs the vector data with delay and angle parameter information from both frequency and space dimensions. Then the enhanced data matrix for the extended array element is constructed, and the parameter vector of time delay and angle is estimated by the two-dimensional matrix pencil (2D MP) algorithm. Finally, the joint estimation of two-dimensional parameters is accomplished by the parameter pairing. The algorithm does not need a pseudo-spectral peak search, and the location of the target can be determined only by a single receiver, which can reduce the overhead of the positioning system. The theoretical analysis and simulation results show that the estimation accuracy of the proposed method in a single snapshot and low signal-to-noise ratio environment is much higher than that of Root Multiple Signal Classification algorithm (Root-MUSIC), and this method also achieves the higher estimation performance and efficiency with lower complexity cost compared to the one-dimensional matrix pencil algorithm.

• 한국방사선학회논문지
• /
• 제15권5호
• /
• pp.591-602
• /
• 2021

급성 허혈성 뇌졸중(Acute ischemic stroke; AIS) 환자는 증상발현 수 시간 이내 영상의학 검사를 통해 뇌경색(Infarction)을 조기 진단하여야 한다. 본 연구에서 SVD와 Bayesian 알고리즘을 이용한 뇌경색의 부피측정을 관류 전산화단층촬영(Computed tomography perfusion; CTP)과 확산 강조 자기공명영상(Magnetic resonance diffusion weighted image; MR DWI)을 비교하여 임상적 유용성을 알고자 하였다. 2017년 9월부터 2020년 9월까지 급성 허혈성 뇌졸중 증상으로 응급실을 내원한 환자 중 50명(남 : 여 = 33 : 17)의 영상의학 검사 정보를 후향적으로 이용하였다. SVD와 Bayesian 알고리즘으로 측정된 뇌경색 부피는 윌콕슨 부호순위검정(Wilcoxon signed rank test) 통계분석을 하여 중앙값(Median)과 사분위수(Iter quartile range; IQR) 25 - 75% 범위로 나타내었다. CTP 검사로 측정한 core volume(단위 : cc)은 SVD가 18.07 (7.76 - 33.98), Bayesian은 47.3 (23.76 - 79.11)으로 측정되었고 penumbra volume은 SVD가 140.24 (117.8 - 176.89), Bayesian은 105.05 (72.52 - 141.98)로 측정되었다. Mismatch ratio (%)는 SVD가 7.56 (4.36 - 15.26), Bayesian은 2.08 (1.68 - 2.77)로 측정되었으며 모든 측정값은 통계적으로 유의미한 차이가 있었다(p < 0.05). 스피어만 상관 분석(Spearman's correlation analysis) 결과는 CT Bayesian과 MR로 측정한 뇌경색 부피의 상관계수(r = 0.915)가 CT SVD와 MR의 상관계수(r = 0.763)보다 더욱 높은 양의 상관관계를 보였다(p < 0.01). 블랜드 알트만 산점도(Bland altman plot) 분석 결과는 CT Bayesian과 MR로 측정한 뇌경색 부피의 산점도 기울기(y = - 0.065)가 CT SVD와 MR의 산점도 기울기(y = - 0.749)보다 완만하게 측정되어 Bayesian이 더 높은 신뢰성을 나타내었다. 따라서 뇌경색 부피의 측정에서 Bayesian 알고리즘이 SVD보다 높은 정확도를 보였으므로 임상에서 유용하게 사용될 것으로 사료된다.

• 대한기계학회논문집A
• /
• 제22권1호
• /
• pp.132-141
• /
• 1998

A parallel version of sheet forming analysis program was developed. This version is compatible with any parallel computers which support MPI that is one of the most recent and popular message passing libraries. For this purpose, SERI-SFA, a vector version which runs on Cray Y-MP C90, a sequential vector computer, was used as a source code. For the sake of the effectiveness of the work, the parallelization was focused on the selected part after checking the rank of CPU consumed from the exemplary calculation on Cray Y-MP C90. The subroutines associated with contact algorithm was selected as targe parts. For this work, MPI was used as a message passing library. For the performance verification, an oil pan and an S-rail forming simulation were carried out. The performance check was carried out by the kernel and total CPU time along with theoretical performance using Amdahl's Law. The results showed some performance improvement within the limit of the selective paralellization.

• Smart Structures and Systems
• /
• 제4권5호
• /
• pp.629-640
• /
• 2008

A new algorithm is proposed to determine optimal accelerometer locations (OAL) when a structure is identified by frequency domain system identification (SI) method. As a result, a guideline is presented for selecting OAL which can reflect modal response of a structure properly. The guideline is to provide a minimum number of necessary accelerometers with the variation in the number of measurable target modes. To determine OAL for SI applications effectively, the modal sensitivity effective independence distribution vector (MS-EIDV) is developed with the likelihood function of measurements. By maximizing the likelihood of the occurrence of the measurements relative to the predictions, Fisher Information Matrix (FIM) is derived as a function of mode shape sensitivity. This paper also proposes a statistical approach in determining the structural parameters with a presumed parameter error which reflects the epistemic paradox between the determination of OAL and the application of a SI scheme. Numerical simulations have been carried out to examine the proposed OAL algorithm. A two-span multi-girder bridge and a two-span truss bridge were used for the simulation studies. To overcome a rank deficiency frequently occurred in inverting a FIM, the singular value decomposition scheme has been applied.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 추계학술대회
• /
• pp.1458-1463
• /
• 2003

This paper presents an improved identification algorithm of active magnetic bearing rotor systems considering sensor and actuator dynamics. An AMB rotor system has both real and complex poles so that it is very hard to identify them together. In previous research, a linear transformation through a fictitious proportional feedback was used in order to shift the real poles close to the imaginary axis. However, the identification result highly depends on the fictitious feedback gain, and it is not easy to identify the additional dynamics including sensor and actuators at the same time. First, this paper discusses the necessity and a selection criterion of the fictitious feedback gain. An appropriate feedback gain minimizes dominant SVD(Singular Value Decomposition) error through maximizing rank deficiency. Second, more improvement in the identification is achieved through separating the common additional dynamics in all elements of frequency response matrix. The feasibility of the proposed identification algorithm is proved with two theoretical AMB rotor models. Finally, the proposed scheme is compared with previous identification methods using experimental data, and a great improvement in model quality and large amount of time saving can be achieved with the proposed method.

• 한국통신학회논문지
• /
• 제32권5C호
• /
• pp.513-519
• /
• 2007

칼라 코렐로그램은 칼라 히스토그램처럼 픽셀의 칼라 정보만을 고려하지 않고 영상의 픽셀의 공간 정보까지 고려하기 때문에 콘텐츠 기반 영상 검색(CBIR)에서 널리 사용되어 왔다. 칼라 코렐로그램은 하나의 칼라 형태를 사용한다. 그래서 칼라 코렐로그램은 영상 검색 시 같은 영상이라도 크기가 다를 경우 다른 영상으로 인식하는 등 영상의 특징을 구별해내는데 강건하지 않다. 본 논문에서는 RGB와 HSV의 두 가지 칼라 형태를 사용하여 코렐로그램을 함으로써 기존의 알고리즘보다 영상의 특징을 더 잘 구별해내는 알고리즘을 제안하였다. 이 제안된 알고리즘은 대규모 영상 데이터베이스에서 테스트하였고 그 결과 하나의 칼라 형태를 사용한 코렐로그램 알고리즘과 비교하여 검색된 영상의 평균 순위가 5.63 낮아져 제안한 알고리즘이 더 나은 검색 성능을 나타낸다는 것을 보여준다.

• 대한임베디드공학회논문지
• /
• 제3권1호
• /
• pp.8-18
• /
• 2008

In this paper, we propose an efficient algorithm using wavelet transform for still image database retrieval. Especially, it uses only the lowest frequency sub-band in multi-level wavelet transform so that a retrieval system uses a smaller quantity of memory and takes a faster processing time. We extract different textured features, statistical information such as mean, variance and histogram, from low frequency sub-band. Then we measure the distances between the query image and the images in a database in terms of these features. To obtain good retrieval performance, we use the first feature (mean and variance of wavelet coefficients) to filter out most of the unlikely images. The rest of the images are considered to be candidate images. Then we apply the second feature (histogram of wavelet coefficient) to rank all the candidate images. To evaluate the algorithm, we create various distorted image databases using MIT VisTex texture images and PICS natural images. Through simulations, we demonstrate that our method can achieve performance satisfactorily in terms of the retrieval accuracy as well as the both memory requirement and computational complexity. Therefore it is expected to provide good retrieval solution for JPEG-2000 using wavelet transform.