• 제목/요약/키워드: inverse technique

검색결과 602건 처리시간 0.024초

개인화 추천 시스템의 예측 정확도 향상을 위한 사용자 유사도 가중치에 대한 비교 평가 (Comparative Evaluation of User Similarity Weight for Improving Prediction Accuracy in Personalized Recommender System)

  • 정경용;이정현
    • 전자공학회논문지CI
    • /
    • 제42권6호
    • /
    • pp.63-74
    • /
    • 2005
  • 전자상거래에서 최근 대부분의 개인화된 추천 시스템들은 협력적 필터링 기술을 적용하고 있다. 이 방법은 사용자의 성향에 맞는 아이템을 예측하고 추천하기 위하여 비슷한 선호도를 가지는 사용자들간의 유사도 가중치를 계산한다. 이때 일반적으로 피어슨 상관계수를 많이 사용한다. 그러나 이 방법은 두 사용자가 공통으로 선호도를 평가한 아이템들이 있을 때만 상관관계를 계산할 수 있으므로 예측의 정확도는 떨어진다. 사용자 유사도 가중치는 사용자의 성향에 맞는 아이템을 예측하는 경우 뿐만 아니라 개인화된 추천 시스템의 성능에 영향을 미칠 수 있다. 본 논문에서는 정보검색 분야의 벡터 유사도, 엔트로피, 역 사용자 빈도, 기본 선호도 평가를 적용하여 유사도 가중치 공식에 대해서 살펴보고, 추천 시스템의 예측 정확도 향상에 대해서도 실험을 통해 확인해 보았다. 실험 결과는 엔트로피를 이용한 유사도 가중치에 기본 선호도 평가를 결합하는 방법이 가장 성능이 우수함을 알 수 있다.

OFDM 시스템을 위한 복잡도가 감소된 ZF 등화기법 (A low complexity ZF Equalization for OFDM Systems over Time-varying Channels)

  • 박지현;황승훈;황금찬
    • 대한전자공학회논문지TC
    • /
    • 제45권4호
    • /
    • pp.1-8
    • /
    • 2008
  • OFDM(orthogonal frequency division multiplexing) 시스템에서 무선 채널의 시변 특성으로 인해 인접캐리어 간의 간섭(ICI: intercarrier interference)이 발생하며 이로 인해 시스템 성능이 저하되게 된다. 이러한 현상은 도플러(doppler) 주파수가 커질수록 보다 크게 나타나게 된다. ICI의 영향을 완화하기 위하여 일반적인 ZF(zero-forcing) 선형 등화기를 사용할 수 있으나, 이 방식은 큰 행렬의 역행렬 계산이 요구되어 높은 복잡도를 가지게 된다. 본 논문에서는 OFDM 시스템에서 발생되는 ICI의 영향을 제거하기 위하여 적은 계산량을 가지는 ZF 등화 방식을 제안하고자 한다. 제안된 ZF 등화 방식은 역행렬 연산을 위한 수치적인 방법인 2차의 Neumann 급수와 특정한 부반송파에서 발생되는 ICI는 주로 인접 부반송파로부터 온다는 ICI의 특징을 이용한다. 또한, 적은 연산량으로 성능을 향상시키기 위하여 부분 ICI 제거 방법이 사용된다 복잡도 비교와 시뮬레이션 결과를 통해 제안된 ZF 등화 방식이 계산량을 크게 줄이면서도 일반적인 ZF 등화기법과 거의 동일한 성능을 보임을 확인한다.

Tacrolimus의 혈중농도측정법 비교 및 간이식환자에서의 집단 약동학 (Comparison of Analytical Methods of Tacrolimus in Plasma and Population Pharmacokinetics in Liver Transplant Recipients)

  • 김은영;강원구;곽혜선
    • 한국임상약학회지
    • /
    • 제18권1호
    • /
    • pp.60-67
    • /
    • 2008
  • This study aimed to compare a microparticle enzyme immunoassay (MEIA) with a liquid chromatography-tandem mass spectrometry (LC/MS/MS) technique for the measurement of tacrolimus concentrations in adult liver transplant recipients, to investigate how the assay choice influenced the population pharmacokinetics of tacrolimus and to identify patient characteristics that affected pharmacokinetic parameters in each assay. Tacrolimus concentrations from 29 liver (n=52 paired-samples) transplant recipients measured by both MEIA and LC/MS/MS were used to evaluate the performance of these methods in the clinical setting. Tacrolimus pharmacokinetics was studied independently using MEIA and LC/MS/MS data in 70 adult patients using a population approach performed with NONMEM. Patient characteristics which influenced pharmacokinetic parameters in each assay were compared. The relation between LC/MS/MS and MEIA measurements was best described by the regression equation MEIA=1.465*LC/MS/MS-1.336 (r=0.91). Multiple linear regression analysis showed significant inverse relationships between assay difference and hematocrit (Hct) (p<0.025) in liver graft recipients. In MEIA, the population estimate of tacrolimus CL/F and apparent volume of distribution (Vd/F) were found to be 10.1 L/h and 226 L, and in LC/MS/MS, 13 L/h and 305 L respectively. Neither patient's age, weight, gender, grafted hepatic weight, albumin concentration, nor markers of liver function influenced tacrolimus CL/F The final model of CL/F was found to be 10.1+(Hct/Hct mean)$^{12.0}$ in MEIA and 13+(1+Hct/578) in LC/MS/MS indicating that CL/F was influenced by hematocrit.

  • PDF

광섬유를 이용한 각도 측정 연구 (A Study on Angle Measurements Using an Optical Fiber)

  • 김아희;김지선;오한별;김준식;고봉준;이은숙;정현철;최주현;백진영;전재훈
    • 전기학회논문지
    • /
    • 제64권4호
    • /
    • pp.605-611
    • /
    • 2015
  • The measurement and analysis of angular change have been studied in many fields. This study developed an angle measurement technique with optical fiber and photodiode. The position and attached angle of photodiode were investigated to find the proper combination of parameter. The results showed that the increased measuring range was achieved when the position of detector was away from the center of rotation. Inverse mathematical model was used to obtain angular changes with an optical fiber. The applications of this study include in optical sensor, joint angle measurement, and sport science.

배전계통조류계산을 위한 새로운 알고리즘에 관한 연구 (A Study on Development of a New Algorithm to Solve Load Flow for Distribution Systems)

  • 문영현;유성영;최병곤;하복남;이중호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.918-922
    • /
    • 1998
  • With the development of industry, the qualitical advancement of power is needed. Since it is placed in the end step of power system, the fault at the distribution system causes some users blackout directly. So if the fault occurs, quick restoration is very important subject and, for the reason, induction of the distribution automation system is now being progressed briskly. For the quick restoration of the faulted distribution system, the load shedding of the blackout-area must be followed, and the other problems like the shedded load, faulted voltage and the rest may cause other accident. Accordingly load shedding must be based on the precise calculation technique during the distribution system load flow(dist flow) calculation. In these days because of its superior convergence characteristic the Newton-Raphson method is most widely used. The number of buses in the distribution system amounts to thousands, and if the fault occurs at the distribution system, the speed for the dist flow calculation is to be improved to apply to the On-Line system. However, Newton-Raphson method takes much time relatively because it must calculate the Jacobian matrix and inverse matrix at every iteration, and in the case of huge load, the equation is hard to converge. In this thesis. matrix equation is used to make algebraical expression and then to solve load flow equation and to modify above defects. Then the complex matrix is divided into real part and imaginary part to keep sparcity. As a result time needed for calculation diminished. Application of mentioned algorithm to 302 bus, 700 bus, 1004 bus system led to almost identical result got by Newton-Raphson method and showed constant convergence characteristic. The effect of time reduction showed 88.2%, 86.4%, 85.1% at each case of 302 bus, 700 bus system 86.4%, and 1004 bus system.

  • PDF

COMPARISONS OF PARALLEL PRECONDITIONERS FOR THE COMPUTATION OF SMALLEST GENERALIZED EIGENVALUE

  • Ma, Sang-Back;Jang, Ho-Jong;Cho, Jae-Young
    • Journal of applied mathematics & informatics
    • /
    • 제11권1_2호
    • /
    • pp.305-316
    • /
    • 2003
  • Recently, an iterative algorithm for finding the interior eigenvalues of a definite matrix by CG-type method has been proposed. This method compares to the inverse power method. The given matrices A, and B are assumed to be large and sparse, and SPD( Symmetric Positive Definite) The CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for smallest eigenvalue. Also, it is very amenable to parallel computations, like the CG method for the linear systems. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. But for parallel computations we need to find an efficient parallel preconditioner. Our candidates we ILU(0) in the wave-front order, ILU(0) in the multi-coloring order, Point-SSOR(Symmetric Successive Overrelaxation), and Multi-Color Block SSOR preconditioner. Wavefront order is a simple way to increase parallelism in the natural order, and Multi-coloring realizes a parallelism of order(N), where N is the order of the matrix. Another choice is the Multi-Color Block SSOR(Symmetric Successive OverRelaxation) preconditioning. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test problem was drawn from the discretizations of partial differential equations by finite difference methods. The results show that for small number of processors Multi-Color ILU(0) has the best performance, while for large number of processors Multi-Color Block SSOR performs the best.

인체 모델을 이용한 노인 보행기의 하지관절 기구학과 근활성에 미치는 영향 (Effect of a Elderly Walker on Joint Kinematics and Muscle Activities of Lower Extremities Using a Human Model)

  • 신준호;김윤혁
    • 대한기계학회논문집B
    • /
    • 제35권11호
    • /
    • pp.1243-1248
    • /
    • 2011
  • 본 연구에서는 한국인 표준체형과 유사한 사람의 의료 영상 자료를 이용하여 인체 골격계 모델을 만들었다. 이를 동역학 해석 상용 소프웨트어인 $RecurDyn^{TM}$에 탑재시켜 인체 시뮬레이션 모듈을 개발하였고, 노인의 보행 동작해석을 통해 모델을 검증하여 보행기(elderly walker) 사용 유무에 따른 앉기-서기 및 보행을 분석하였다. 노인이 보행기를 사용하였을 때 앉기-서기 동작 시 하지관절 기구학의 변화는 미비하였고, 보행 시 각 관절의 가동범위가 조금 줄었고 동작시간이 상당히 길어졌다. 또한 근전도 해석결과 일부 발목 주변 근육들과 햄스트링 근육에서 근활성치가 줄거나 활성시간이 줄었다. 이러한 변화는 보행기를 통해 보행할 때 하지의 기여도가 감소했기 때문이라고 생각되었다. 본 연구를 통해 얻어진 시뮬레이션 기술은 여러 가지의 생체역학 연구에 널리 활용될 것으로 생각된다.

3차원 MT 역산에서 CG 법의 효율적 적용 (Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion)

  • 김희준;한누리;최지향;남명진;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제10권2호
    • /
    • pp.147-153
    • /
    • 2007
  • CG (conjugate gradient) 법은 선형 연립방정식을 반복적으로 푸는 가장 효율적인 해법 중 하나이고, 또한 비선형 최소자승문제에도 적용할 수 있다. 자기지전류(MT) 역산 문제를 풀 때에는 최소자승문제의 목적함수 자체의 최소화에 직접 CG 법을 적용하거나, Gauss-Newton 법에 기초한 반복역산의 각 반복단계에서 모형의 변화량 계산에 CG 법을 이용할 수 있다. CG 법을 적용할 경우, 임의의 벡터에 대한 감도행렬의 영향 및 그 전치행렬의 전치행렬의 영향을 감도행렬을 직접 구하지 않고 계산할 수 있다는 장점이 있기 때문에 감도행렬의 계산 규모가 방대한 3차원 역산 문제에서 계산시간을 월등히 줄일 수 있다.

전기 임피던스 단층촬영 기법에서 수정된 가우스-뉴턴 방법을 이용한 도전율 영상 복원 (Conductivity Image Reconstruction Using Modified Gauss-Newton Method in Electrical Impedance Tomography)

  • 김봉석;박형준;김경연
    • 전기전자학회논문지
    • /
    • 제19권2호
    • /
    • pp.219-224
    • /
    • 2015
  • 전기 임피던스 단층촬영 기법은 전극들을 통해 전류를 주입하고 이에 유기되는 전압을 측정한 후, 이들 데이터를 기반으로 내부의 도전율 분포를 영상으로 복원하는 방법이다. 이 논문에서는 기존의 Gauss-Newton 방법의 역행렬 항목의 차원을 도메인의 원소의 개수가 아닌 데이터의 개수의 차원으로 바꿔줌으로써, 관심 도메인 내부의 도전율 분포를 보다 빠르게 추정할 수 있는 방법을 제안하였다. 그리고 자코비안 행렬의 대각성분의 최소-최대를 이용하여 조정인자를 계산하는 방법을 함께 제안하였다. 몇 가지 시나리오를 설정하고 모의실험을 통해 제안한 방법의 복원 성능을 비교분석하였다.

이진위상 컴퓨터형성홀로그램과 다중 XOR 연산을 이용한 영상 암호화의 개선 (An Improvement of Image Encryption using Binary Phase Computer Generated Hologram and Multi XOR Operations)

  • 김철수
    • 한국산업정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.110-116
    • /
    • 2008
  • 본 논문에서는 이진위상 컴퓨터형성홀로그램(binary phase computer generated hologram;BPCGH)과 다중 XOR 연산을 이용하여 영상의 암호화를 개선시키는 방법을 제안하고자 한다. 먼저 암호화를 위해 원영상을 재생할 수 있는 BPCGH를 반복 알고리듬을 이용하여 설계하며, 이를 암호화할 영상으로 간주하여 랜덤하게 발생시킨 위상 키 영상과의 XOR 연산을 통해 암호화한다. 암호화된 영상을 다시 XOR 연산을 통해 여러 개의 슬라이드 영상으로 나눔으로써 암호화를 개선시킨다. 홀로그램의 복호화 과정은 암호화된 슬라이드 영상과 암호화시에 사용된 무작위 위상 키 영상을 직렬 정합시킨 후, 기준파와의 간섭에 의해 수행된다. 그리고 복호화 된 홀로그램 영상은 위상 변조한 후, 역푸리에 변환하여 최종적으로 구한다. 그리고 슬라이드 영상의 패턴을 적절히 바꾸어 주면 다양한 형태의 복호화된 BPCGH 영상을 생성할 수 있다. 제안된 암호화 방법은 암호화시에 사용된 무작위 키 영상 정보가 없으면 원영상이 전혀 복원되지 않고, 암호화된 슬라이드 영상을 달리함에 따라 복원되는 홀로그램의 패턴을 다양하게 얻을 수 있으므로 차별화 된 인증 시스템에 활용할 수 있다.

  • PDF