• 제목/요약/키워드: Low complexity

검색결과 1,866건 처리시간 0.032초

사회연결망 분석을 활용한 연관규칙 확장기법 (Extension Method of Association Rules Using Social Network Analysis)

  • 이동원
    • 지능정보연구
    • /
    • 제23권4호
    • /
    • pp.111-126
    • /
    • 2017
  • 연관 상품 추천은 수많은 상품을 다루는 온라인 상거래에서 소비자의 상품 탐색 시간을 줄여주며 판매자의 매출 증대에 크게 기여한다. 이는 주문과 같은 거래의 빈도를 기반으로 생성되므로, 통계적으로 판매 확률이 높은 상품을 효과적으로 선별할 수 있다. 하지만, 판매 가능성이 높은 경우라도 신상품처럼 판매 초기에 거래 건수가 충분하지 않은 상품은 추천에서 누락될 수 있다. 연관 추천에서 누락된 상품은 이로 인해 노출 기회를 잃게 되고, 이는 거래 건수 감소로 이어져, 또 다시 추천 기회를 잃는 악순환을 겪을 수도 한다. 따라서, 충분한 거래 건수가 쌓이기 전까지 초기 매출은 일정 기간 동안 정체되는 현상을 보이는데, 의류 등과 같이 유행에 민감하거나 계절 변화에 영향을 많이 받는 상품은 이로 인해 매출에 큰 타격을 입을 수도 있다. 본 연구는 이와 같이 거래 초기의 낮은 거래 빈도로 인해 잘 드러나지 않는 상품 간의 잠재적인 연관성을 찾아 추천 기회를 확보할 수 있도록 연관 규칙을 확장하기 위한 목적으로 수행되었다. 두 상품 간에 직접적인 연관성이 나타나지 않더라도 다른 상품을 매개로 두 상품 간의 잠재적 연관성을 예측할 수 있을 것이며, 이런 연관성은 주문에서 나타나는 상품 간 상호작용으로 표현될 수 있으므로, 사회연결망 분석을 활용한 분석을 시도하였다. 사회연결망 분석기법을 통해 각 상품의 속성과 두 상품 간 경로의 특성을 추출하고 회귀분석을 실시하여, 두 상품 간 경로의 최단 거리 및 경로의 개수, 각 상품이 얼마나 많은 상품과 연관성을 갖는지, 두 상품의 분류 카테고리가 어느 정도 일치하는지가 두 상품 간의 잠재적 연관성에 미친다는 것을 확인하였다. 모형의 성능을 평가하기 위해, 일정 기간의 주문 데이터로부터 연결망을 구성하고, 이후 10일 간 생성될 상품 간 연관성을 예측하는 실험을 진행하였다. 실험 결과는 모형을 적용하지 않는 경우보다 제안 모형을 활용할 때 훨씬 많은 연관성을 찾을 수 있음을 보여준다.

혈역학적으로 의미있는 선천성 심기형을 가진 극소 저체중 출생아의 임상경과 및 예후 (Clinical course and prognosis of hemodynamically significant congenital heart defects in very low birth weight infants)

  • 유혜수;김지은;박수경;서현주;정유진;최서희;정수인;김성훈;양지혁;허준;장윤실;전태국;강이석;박원순;박표원;이흥재
    • Clinical and Experimental Pediatrics
    • /
    • 제52권4호
    • /
    • pp.481-487
    • /
    • 2009
  • 목 적 : 본 연구는 단일 기관에서 혈역학적으로 의미 있는 선천성 심기형을 가진 극소 저체중 출생아의 임상경과와 치료성적 및 예후 인자를 알아보고자 하였다. 방 법 : 1994년 11월부터 2007년 12월까지 13년간 삼성서울병원 신생아 집중치료실에 입원하였던 출생 체중 1,500 g 미만의 극소 저체중 출생아 1,098명을 대상으로 의무기록을 후향적으로 조사하였다. 선천성 심기형을 가진 대상아 33명의 임상경과, 합병증, 예후를 조사하였고 이들을 대조군 1,065명과 비교하였다. 결 과 : 총 극소 저체중 출생아 1,098명 중 33명(3%)에서 선천성 심기형이 있었으며, 이들 중 7명(21%)에서 선천기형 및 염색체 이상을 동반하였다. 심기형 종류로는 심실 중격 결손이 21명(64%)으로 가장 많았다. 자궁 내 성장 지연은 심기형군이 대조군에 비해 높았으나(34% vs. 20%), 재태기간, 출생체중, 신생아 호흡 곤란 증후군, 기관지폐 형성 이상, 괴사성 장염, 뇌실내 출혈, 그리고 낭종성 뇌실주위 백질 연화증의 빈도는 심기형군과 대조군 사이에 차이가 없었다. 심장수술은 단순 심기형에서 4명(19%), 복합 심기형에서 9명(75%)에게 시행되었고, 9명(69%)이 다단계 수술을, 10명(77%)은 조기 중재시술을 받았다. 심기형군의 사망률은 대조군에 비해 증가되어 있었고(27% vs. 16%), 특히 염색체 이상 및 다발성 기형을 동반한 경우에만 증가되었고(86% vs. 11%), 그 외 단순, 복합 심기형 여부(19% vs. 42%)와는 상관관계가 없었다. 결 론 : 극소 저체중 출생아에서 발생한 선천성 심기형의 예후는 심기형 자체의 복합성 보다는 동반된 선천 기형 및 염색체 이상이 결정한다.

5세대 이동통신을 위한 OFDM, UFMC, FBMC 시스템의 BER과 스펙트럼의 비선형 특성 평가 (Nonlinear Effect on the BER and Spectrum Shape of OFDM, UFMC and FBMC for 5G Mobile Communication)

  • 이동형;안창영;궁경록;김병재;유흥균
    • 전자공학회논문지
    • /
    • 제53권6호
    • /
    • pp.3-14
    • /
    • 2016
  • 최근 5G 모바일 통신 시스템에서 요구하는 KPI(Key Performance Indicator)를 만족시키기 위해 새로운 Waveform 연구가 활발하게 진행되고 있다. 연구 중인 차세대 Waveform 중 OOB의 전력을 획기적으로 감소시킬 수 있는 기술로 UFMC 및 FBMC가 잘 알려져 있다. 본 논문에서는 OFDM, UFMC, FBMC 각 시스템의 HPA 비선형성에 대한 특성을 스펙트럼 및 BER 성능 측면에서 평가하고 분석한다. 각 시스템을 설계한 후 HPA 선형 및 비선형 조건에 대한 스펙트럼 및 BER 특성을 평가해본 결과, HPA 비선형 특성이 증가할수록 OFDM, UFMC, FBMC 신호 모두 OOB의 전력 크기가 증가하는 것을 확인할 수 있으며 FBMC가 가장 큰 폭으로 OOB의 전력이 증가하는 것을 확인할 수 있다. 또한 BER 성능 측면에서 보면 HPA 비선 형성이 증가할 때, 모든 시스템의 성능이 열화 되는 것을 확인할 수 있다. 즉, 본 논문에서는 실제 시스템을 구현할 때, HPA 비선형성에 의해서 BER 성능 및 OOB 전력 특성이 열화되어 유사한 특성을 갖게 되므로, 낮은 복잡도와 고속 처리를 할 수 있는 시스템이 유리하다는 것을 확인할 수 있다.

Genetic Parameters of Reproductive and Meat Quality Traits in Korean Berkshire Pigs

  • Lee, Joon-Ho;Song, Ki-Duk;Lee, Hak-Kyo;Cho, Kwang-Hyun;Park, Hwa-Chun;Park, Kyung-Do
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제28권10호
    • /
    • pp.1388-1393
    • /
    • 2015
  • Genetic parameters of Berkshire pigs for reproduction, carcass and meat quality traits were estimated using the records from a breeding farm in Korea. For reproduction traits, 2,457 records of the total number of piglets born (TNB) and the number of piglets born alive (NBA) from 781 sows and 53 sires were used. For two carcass traits which are carcass weight (CW) and backfat thickness (BF) and for 10 meat quality traits which are pH value after 45 minutes (pH45m), pH value after 24 hours (pH24h), lightness in meat color (LMC), redness in meat color (RMC), yellowness in meat color (YMC), moisture holding capacity (MHC), drip loss (DL), cooking loss (CL), fat content (FC), and shear force value (SH), 1,942 pig records were used to estimate genetic parameters. The genetic parameters for each trait were estimated using VCE program with animal model. Heritability estimates for reproduction traits TNB and NBA were 0.07 and 0.06, respectively, for carcass traits CW and BF were 0.37 and 0.57, respectively and for meat traits pH45m, pH24h, LMC, RMC, YMC, MHC, DL, CL, FC, and SH were 0.48, 0.15, 0.19, 0.36, 0.28, 0.21, 0.33, 0.45, 0.43, and 0.39, respectively. The estimate for genetic correlation coefficient between CW and BF was 0.27. The Genetic correlation between pH24h and meat color traits were in the range of -0.51 to -0.33 and between pH24h and DL and SH were -0.41 and -0.32, respectively. The estimates for genetic correlation coefficients between reproductive and meat quality traits were very low or zero. However, the estimates for genetic correlation coefficients between reproductive traits and drip and cooking loss were in the range of 0.12 to 0.17 and -0.14 to -0.12, respectively. As the estimated heritability of meat quality traits showed medium to high heritability, these traits may be applicable for the genetic improvement by continuous measurement. However, since some of the meat quality traits showed negative genetic correlations with carcass traits, an appropriate breeding scheme is required that carefully considers the complexity of genetic parameters and applicability of data.

벡터길이 비교를 이용한 고속 Matching Pursuit (Fast Matching Pursuit based on Vector Length Comparison)

  • 오석병;전병우
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.129-137
    • /
    • 2001
  • Matching Pursuit Algorithm은 저 전송 채널에서의 비디오 부호화에 뛰어난 효과를 나타내고 있지만, 주어진 입력 영상을 가장 유사하게 표현 하는데 필요한 구성 신호들을 찾아내기 위한 연산량이 많다는 현실적 문제점을 갖고 있다. 본 논문은 영상에 열화를 주지 않고 연산량을 크게 줄일 수 있는 새로운 방법을 제안한다. 이 방법은 전체적인 Matching Pursuit Algorithm중에서 가장 많은 연산을 요구하는, 영상을 구성하는 기본 신호들을 찾아내는데 필요한 내적 연산을 줄이는데 기초한다. 이를 위해 첫번째 과정으로 기존의 고속 방법인 분리성(Separable property)을 이용한 방법을 사용하여 주어진 입력영상과 수직성분의 1차원 기본 신호를 내적 하여 생성되는 결과값들을 저장한다. 두 번째 단계에서는 수평성분의 1차원 신호와의 내적 연산에 적용되는 부분들로 이루어진 1차원 신호들을 위치벡터의 개념을 도입하여 벡터길이를 측정한 후, 그 길이 값과 현재까지의 최대 내적 절대값을 서로 비교한 후 수평성분과의 내적 연산을 수행할지 하지 않을지를 판단한다. 대부분의 신호들은 다음단계의 내적 연산을 필요로 하지 않기 때문에 내적 연산랑을 크게 줄일 수 있다. 실험결과에 나타난 바와 같이, 대부분의 영상에서 화질에 전혀 열화를 수반하지 않고 기존 Neff의 고속방법보다 약 70%정도의 내적 연산량이 줄어듦을 알 수 있다.

  • PDF

다중 비디오 프로그램 전송을 위한 비트율-왜곡 추정 기반의 결합 비디오 부호화 (Joint video coding for multiple video program transmission based on rate-distortion estimation)

  • 홍성훈;김성대
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1325-1341
    • /
    • 1998
  • 최근 MPEG-2와 갇은 비디오 압축기술과 디지털 전송기술의 발전으로 기존의 일정 비트율 (constant bit rate: CBR) 채널을 통하여 디지털 압축된 다수의 비디오 프로그램들이 전송 가능하다. 본 논문은 이러한 환경에서 전송되는 모든 비디오 프로그램들의 전송률의 합은 일정하지만 각 비디오 프로그램에 대해서는 가변 비트율 (variable bit rate: VBR)을 허용함으로써 VBR 압축의 장점을 얻을 수 있는 결합 비디오 부호화 방식을 제시한다. 본 논문은 다음 두 가지 관점에서 기여한다. 첫째, MPEG-2 비디오에 대한 비트율-왜곡 추정 방식을 제안하는데, 이로 인하여 부호화에 사용되는 양자화 스텝 크기에 따른 한 영상에서 발생하는 비트량과 왜곡을 예측하거나 역으로 발생하는 비트량이나 왜곡에 대한 양자화 스텝 크기를 예측할 수 있다. 제안된 추정 방식의 장점은 실제의 비디오 부호화 응용에 적용할 수 있을 만큼 계산량이 적고 정확하다는 것이다. 둘째, 제안된 비트율-왜곡 추정 결과를 이용한 효율적이고도 정확한 결합 부호화 방식을 제시하고, 실험을 통하여 성능을 검증한다. 실험 결과 제안된 부호화 방식은 소수의 비디오 프로그램이 결합 부호화되어도 한 프로그램뿐만 아니라 프로그램들간에도 일관된 화질이 유지되고, 동일한 채널대역에 추가적인 프로그램의 전송과 같은 두드러진 이득을 얻을 수 있음을 확인하였다.

  • PDF

병원서비스별 원가분석모형의 개발과 적용 (Development of a Hospital Service-based Costing System and Its Application)

  • 박하영
    • 보건행정학회지
    • /
    • 제5권2호
    • /
    • pp.35-69
    • /
    • 1995
  • The managerial environment of hospitals in Korea characterized by low levels of medical insurance fees is worsening by increasing government regulations as to the utilization of medical services, rising costs of labor, material, and medical equipments, growing patient expectations concerning the quality of services, and escalating competitions among large hospitals in the market. Hospitals should seek for their survival strategies in this harsh environment and they should have information about costs of their products in doing so. However, it has not been available due to the complexity of the production process of hospital services. The objectives of this study were to develop a service-based cost accounting model and to apply the developed model to a study hospital to obtain cost information of hospital services. A model commonly used for the job-order product cost accounting in the manufacturing industry was modified for the use in hospitals in Korea. Actual costs, instead of standard costs, incurred to produce a unit of services during a given period of time were estimated in the model. Data required to implement the model included financial information, statistics for the allocation of supportive cost center costs to final cost centers, statistics for the allocation of final cost center costs to services, and the volume of each services charged to patients during a study period. The model was executed using data of a university teaching hospital located in Seoul for the fiscal year 1992. Data for financial information, allocation statistics fo supportive service costs, and the volume of services, most of them in electronic form, were available to the study. Data for allocation statistics of final cost center costs were collected in the study. There were 15 types of evaluation and management service, 2, 923 types of technical service, and 2, 608 types of drug and material service charged to patients in the study hospital during the fiscal year 1992. Labor costs of each of seven types of pesonnel, material costs of 611 types of drugs and materials, and depreciation costs of 212 types of medical equipments, miscellaneous costs, and indirect costs incurred in producing a unit of each services were estimated. Medical insurance fees for basic services such as evaluation and management of inpatients and outpatients, injection, and filling prescriptions, and for operating procedures were found to be set lower than costs. Infrequent services which use expensive medical equipments showed negative revenuse as well. On the other hand, fees for services not covered by the insurance such as CT, MRI and Sonogram, and for laboratory tests were higher than costs. This study has a significance in making it possible for a hospital to obtain cost information for all types of services which produced income based on all types of expenses incurred during a given period of time. This information can assist the management of a hospital in finding an effective cost reduction strategy, an efficient service-mix strategy under a given fee structure, and an optimum strategy for within-hospital resource allocations.

  • PDF

개선 클러스터링 화음탐색법 개발 및 다양한 최적화문제에 적용 (Development of Improved Clustering Harmony Search and its Application to Various Optimization Problems)

  • 최지호;정동휘;김중훈
    • 한국산학기술학회논문지
    • /
    • 제19권3호
    • /
    • pp.630-637
    • /
    • 2018
  • 본 연구에서는 최적화 기법의 하나인 화음탐색법 (HS: Harmony Search)에 클러스터링 기법을 적용하여 개선된 형태의 HS를 제안하였다. HS는 음악의 즉흥연주를 모방하여 개발되었으며 무작위선택, 기억회상, 음조조정의 세 가지 연산을 이용하여 최적해를 반복적으로 탐색해 나간다. 기존의 HS의 경우, 세 가지 연산 중 기억회상을 진행할 때 해집단의 저장 공간인 해저장소 (HM: Harmony Memory)에 있는 해를 선택하는데, 이 과정에서 적합도를 정량화한 목적함수 값에 상관없이 모두 동일한 확률로 해의 선택이 이루어지고, 이에 따라 최적의 해를 탐색하는 속도가 상대적으로 낮다. 본 연구에서 제안한 개선 클러스터링 화음탐색법 (ICHS: Improved Clustering Harmony Search)는 HM에서 목적함수의 값을 기준으로 클러스터링 기법을 적용하여 목적함수 값이 유사한 솔루션들이 하나의 해집단을 형성하도록 클러스터링을 수행한다. 이를 통해 만들어진 클러스터 중 상대적으로 목적함수 값이 우수한 클러스터에는 더 높은 선택 확률을 부여하여, 적합도가 높은 클러스터에 포함된 해의 결정변수가 선택될 확률을 높게 하는 역할을 한다. 본 연구에서는 ICHS의 효율성을 검증하기 위하여 개발 기법을 기존 논문에서 제시된 수학적 최적화 문제에 적용하였고 우수한 해탐색 성능을 확인할 수 있었다. 또한 실제 공학 문제에 대한 적용성 평가를 위해 개발 기법을 대규모 상수도관망 관경최적화 문제에 적용하였다. 상수도관망 최적설계에 대한 ICHS의 적용 결과, 기존 최적화 기법에 비해 우수한 해를 안정적으로 도출할 수 있는 것으로 나타났다.

중·저준위 방사성폐기물 천층처분시설 근계영역의 2차원 통합성능평가 모델 개발 (Development of Two-Dimensional Near-field Integrated Performance Assessment Model for Near-surface LILW Disposal)

  • 방제헌;박주완;정강일
    • 방사성폐기물학회지
    • /
    • 제12권4호
    • /
    • pp.315-334
    • /
    • 2014
  • 월성원자력환경센터 중저준위방사성폐기물 처분시설은 서로 다른 방식의 처분시설이 혼재하고, 월성 원자력발전소와도 인접해있다. 이와 같은 높은 복잡성으로 인해 처분시설 안전성 평가 시 보다 면밀한 현상이해가 필요하다. 기존 1단계 사일로 처분시설의 성능평가모델들에 포함된 불필요한 보수성을 줄이고 복합처분시설에 대한 보다 실제적인 성능을 파악하기 위해서는 다차원 수리/핵종이동 모델이 필요하다. 이와 함께 향후 복합처분시스템의 특성에 기인한 다양한 불확실성을 관리하고 파라미터의 중요도를 분석하기 위해 많은 계산이 필요할 것으로 예상하며, 이를 위해 보다 효율적인 성능평가 모델이 요구된다. 본 논문에서는 두 요건을 충족시키기 위해 수리성능 모델과 핵종이동 모델을 연계한 2단계 천층처분시설의 근계영역 2차원 통합성능평가 모델을 개발하였다. 수리 및 핵종이동은 PORFLOW와 GoldSim 전산 코드를 이용해 평가하였으며, GoldSim 핵종이동 모델은 PORFLOW 핵종이동 모델과의 벤치마크를 통해 검증하였다. GoldSim 모델은 계산효율이 뛰어났으며 기존의 모델에 비해 핵종이동거동을 이해하는데 용이하였다.

디지털 방송 서비스를 위한 MPEG-2 비디오 프로그램들의 결합 화질 제어 (Joint Quality Control of MPEG-2 Video Programs for Digital Broadcasting Services)

  • 홍성훈;김성대
    • 방송공학회논문지
    • /
    • 제3권1호
    • /
    • pp.69-84
    • /
    • 1998
  • 현재 디지털 위성 TV, CATV, 디지털 지상 TV와 같은 디지털 방송 서비스에서는 MPEG-2로 압축된 다수의 비디오 프로그램들을 일정 비트율을 갖는 하나의 기존 방송 채널을 통하여 동시에 전송한다. 본 논문에서는 이러한 환경에서 각 프로그램을 VBR (Variable Bit Rate) 압축 부호화하는 부호화기들을 동시에 제어함으로써 프로그램들간의 상대적 화질을 정확하게 제어할 수 있는 결합 화질 제어 방식을 제안한다. 제안된 방식은 결합 화질 제어되는 모든 프로그램의 영상들에 대한 전체 목표 비트 할당과정에서 비디오 버퍼의 넘침과 고갈을 방지하고, 비트율-왜곡 곡선의 변형처리에 의하여 고화질을 요구하는 프로그램들과 나머지 프로그램들의 상대적인 화질을 PSNR 관점에서 정확하게 제어한다. 한편 본 논문에서는 결합 화질 제어의 기반이 되는 MPEG-2 비디오에 대한 비트율-왜곡 추정 방식을 제시하고 시험을 통하여 성능을 평가한다. 제안된 비트율-왜곡 추정의 장점은 추정을 위한 주 연산이 양자화기에 입력되는 DCT 계수의 히스토그램을 구하는 것이므로 계산량이 매우 적고, 추정 결과가 실제의 MPEG-2 비디오 응용에 적용할 수 있을 만큼 정확하다는 것이다. 실험 결과 제안된 화질 제어 방식을 한 채널을 통해 전송되는 비디오 프로그램들간의 상대적인 화질을 매우 정확하게 제어할 뿔만 아니라 각 프로그램을 독립적으로 부호화하는 방식에 비하여 보다 일관된 화질과 향상된 화질을 제공함을 확인하였다.

  • PDF