• 제목/요약/키워드: arbitrary result

검색결과 402건 처리시간 0.02초

스트림 데이터에서 슬라이딩 윈도우를 사용한 조인 연산의 효율에 관한 연구 (A Study on the Efficiency of Join Operation On Stream Data Using Sliding Windows)

  • 양영휴
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.149-157
    • /
    • 2012
  • 이 논문은 슬라이딩 윈도우를 사용하는 스트림 데이터에서 모든 조인 연산의 상태를 저장하기에 메모리가 충분하지 않을 경우에, 연속적인 슬라이딩 윈도우 조인 연산의 근사치 답을 구하는 문제에 대한 연구이다. 근사치를 구하는 두 가지 방법으로는 최대 부분집합으로 근사치를 구하는 방법과 조인 결과에서 임의의 결과를 택하는 방법이 있다. 전자는 잃어버리는 튜플의 수를 최소화 하고, 후자는 조인의 결과가 집계로 나타날 때 사용된다. 이 논문에서는 임의의 입력 데이터에 슬라이딩 윈도우가 사용되는 경우 두 가지 방법으로 얻는 근사치 모두 효율적이지 못함을 보여준다. 기존의 최대 부분집합에 의해 근사치를 구하는 모델에서는 빈도-기반 모델을 사용하였는데. 샘플링이 문제가 되었다. 오히려 스트림 도착한 이후의 연령-기반 모델이 많은 응용분야에서 더 적절하게 사용 될 수 있음을 보여주고 있다. 이 논문에서는 최대 부분 집합과 임의의 결과라는 두 가지 근사치 측정법을 분석, 그 효율성을 비교하여 보여 준다. 또한, 메모리가 제한 되어있는 환경에서 다중 조인 연산이 수행 될 경우에, 어떤 경우에도 근사치 측정을 최적화할 수 있도록, 조인 연산 전체에 필요한 메모리를 적절하게 할당하는 알고리즘의 효율성을 분석한다.

Genetic Similarity and Difference between Common Carp and Israeli Carp (Cyprinus carpio) Based on Random Amplified Polymorphic DNAs Analyses

  • Yoon, Jong-Man
    • Animal cells and systems
    • /
    • 제5권4호
    • /
    • pp.333-339
    • /
    • 2001
  • Common carp (Cyprinus carpio) and its aquaculture breed Israeli carp samples were obtained from two separate aquaculture facilities under the similar raising conditions during two years in the Kunsan National University, Korea. Genomic DNA was isolated from the common carp and Israeli carp for identification of genetic characteristics and genomic polymorphisms by polymerase chain reaction amplification of DNA using arbitrary primers. The arbitrary primer No.21 (ACTTCGCCAC) yielded the highest number of fragments with the average of 15.0 among the primers used in Israeli carp. A tota1 of 294 polymorphic products in common carp and 336 in Israeli carp were observed by random primers. The average number of polymorphic products generated by random RAPD primer No. 2 (GTAGAC-CCGT) showed 8.0 in Israeli carp. On average, each random RAPD primer produced 5.4 amplified polymorphic products in common carp and 6.2 in Israeli carp. An average genetic similarity (BS value) was 0.44$\pm$0.05 within the common carp and 0.32$\pm$0.04 within the Israeli carp. The degree of similarity frequency (BS) between two carps was 0.67 as generated by the primer No. 19 (GACGGATCAG). The average level of bandsharing was 0.57$\pm$0.03 between the two carps. Accordingly, the two carp populations were genetically a little distant. The electrophoretic analysis of PCR-RAPD products showed middle levels of variation between the two carp populations. This result implies that the genetic diversity among intra-population may be higher when compared with that between the two carps. The RAPD polymorphism generated by these random primers might be used as a genetic marker for populations or lines identification in important aquacultural carp.

  • PDF

퍼지 제어기로부터 PID 제어기의 구현에 관한 연구 (Derivation of a Linear PID Control Law from a Fuzzy Control Theory)

  • 최병재;김병국
    • 한국지능시스템학회논문지
    • /
    • 제7권2호
    • /
    • pp.70-78
    • /
    • 1997
  • 여러 가지 고급 제어 이론들에 관한 연구가 심도있게 진행되고 있음에도 불구하고 아직까지 산업현장에는 여러가지 변형된 형태의 PID 제어기가 널리 사용되고있다. 이는 PID 제어기 자체가 가진 제어 구조의 단순성, 효율성, 강건성, 그리고 제어 기술자들에 대한 친밀감 등에 기인한다. 또한 요즘 제어 분야에서는 퍼지 이론을 도입하는 연구가 활발히 진행되고 있다. 특히, 퍼지 이론을 사용해서 거의 모든 함수들을 근사화시킬 수 있다는 연구 결과들이 발표되면서 수학적으로 안정성 및 강건성을 명확히 증명하기에 다소 미흡하였던 퍼지 논리 제어에 관한 연구가 활기를 띠고 있다. 본 논문에서는 먼저 간단한 퍼지 제어기로부터 선형 PID 제어기를 유도한다. 그리고 나서 다소 일반적인 경우의 퍼지 제어기를 사용하여 산업 현장에서 가장 널리 사용되고있는 선형PID 제어기를 유도하여 결굴 PID 제어기는 퍼지 제어기의 일종에 불과함을 입증할 것이다.

  • PDF

운전자 졸음 인식 시스템 구현 (Implementation of Driver Fatigue Monitoring System)

  • 최진모;송혁;박상현;이철동
    • 한국통신학회논문지
    • /
    • 제37권8C호
    • /
    • pp.711-720
    • /
    • 2012
  • 본 논문에서는 운전자 졸음 인식 시스템의 구현 방법과 그에 따른 결과를 소개한다. 영상 입력 장치로는 시중에 판매되는 웹캠 카메라를 사용하였다. 얼굴 검출 방법으로는 Haar 변환 기법을 이용하였으며, 다양한 조명 환경에 강건하게 적응하도록 조명정규화를 수행하였다. 조명정규화를 거친 얼굴 영상은 특징값 추출에 용이하다. 조명정규화를 통한 눈 후보영역은 인체측정학 정보를 이용하여 후보 영역을 줄인 이후에 PCA와 Circle Mask의 혼합 모델을 적용했다. 위 방법을 통해 차량 내부의 복잡한 조명 환경 속에서 강건히 눈 영역을 추출한다. 검출된 눈 영역은 고해상도의 조명 정규화 영상과 간단한 연산을 통하여 졸음 여부를 판별한다. 졸음 상태가 1단계로 판단 될 경우에는 통합 모니터링 인터페이스에서 운전자에게 경고음을 울리며 2단계일 경우에는 CAN(Controller Area Network)를 통하여 안전벨트를 진동하게 함으로써 운전자에게 경고를 준다. 본 논문에서 제안하는 졸음 인식 시스템은 낮은 계산 복잡도를 만족하는 동시에 높은 인식률을 보여준다. 실험 결과 차량 내에서 97%의 인식률이 나타났다.

확산을 이용한 스테레오 정합에서 경쟁적 변이 검출 (Competition-Based Disparity Detection on the Diffusion-Based Stereo Matching)

  • 이상찬;김은지;설성욱;남기곤;김재창
    • 전자공학회논문지CI
    • /
    • 제37권4호
    • /
    • pp.16-25
    • /
    • 2000
  • 본 논문에서는 스테레오 정합 과정에서 좌우영상의 대응점(correspondence)를 구할 때 주변에 있는 화소의 변이(disparity)분포와의 경쟁을 통해 잡음에 강인한 변이 검출 알고리즘을 제안한다. 제안한 경쟁적 변이 검출 알고리즘은 스테레오 영상의 정합의 신뢰성을 높이기 위해 초기단계에서 확산과정을 통하여 정합척도(matching measure)를 집속토록 한다. 이는 정합시킬 영상 영역의 크기가 너무 작으면 잡음에 민감해지고 너무 크면 영상이 무디어 지는 단점을 보완하여 영상 영역의 크기가 확산 과정을 통해 해결되도록 한다. 두 번째 단계는 확산을 통하여 집속된 정합척도로부터 최소/최대값을 검출하는 것으로 정합척도 분포를 경쟁적으로 조절함으로써 잡음에 강인한 변이를 검출하도록 한다. 본 논문에서 제시한 방법에 의한 실험결과로부터 자연영상의 경우 정합율이 약 6.96%향상되었다. 이러한 실험결과로부터 제안한 경쟁적 변이검출 알고리즘은 기존의 변이검출 알고리즘보다 더 신뢰성있는 변이검출 방법임을 확인한다.

  • PDF

임의의 위치에서 사용 가능한 영상 기반 변위 계측 시스템 (Vision-Based Displacement Measurement System Operable at Arbitrary Positions)

  • 이준화;조수진;심성한
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제18권6호
    • /
    • pp.123-130
    • /
    • 2014
  • 본 연구에서는 카메라의 위치에 상관없이 정확하게 구조물의 변위를 측정할 수 있는 영상 기반 변위 계측 시스템을 제안하였다. 기존의 영상 기반 변위 계측 시스템은 카메라의 각도에 따라 오차를 유발하며, 그에 따라 대형 구조물에서 적용성에 제한되는 단점이 존재하였다. 본 시스템은 네 개의 점이 그려진 측정판을 변위를 측정하고자 하는 구조물의 위치에 부착하여 카메라로 촬영한 뒤 영상을 해석하여 변위를 얻는다. 측정판과 카메라의 각도에 무관하게 구조물의 변위를 얻기 위하여, 이미지 좌표계와 세계 좌표계 상의 두 평면간의 대응관계를 표현하는 평면 호모그래피 기법을 활용하였다. 성능 검증을 위하여 소형 구조물을 이용한 실내실험을 수행하였으며, 어떠한 각도에서 촬영하더라도 실제 변위를 정확하게 측정할 수 있음을 보였다.

자화율 차이로 인해 왜곡된 영상으로부터 금속 바늘의 위치 결정 (Determining the Location of Metallic Needle from MR Images Distorted by Susceptibility Difference)

  • 김은주;김대홍
    • Investigative Magnetic Resonance Imaging
    • /
    • 제14권2호
    • /
    • pp.87-94
    • /
    • 2010
  • 목적: 금속에 의한 영상 왜곡에 대한 정확한 계산하고 영상으로부터의 금속 물질의 위치 결정한다. 대상 및 방법: 주자기장과 일정 각도를 이루는 무한히 긴 비자성 금속 실린더에 대한 라플라스 방정식을 풀고, 이 결과를 이용하여 절편선택 경사자계와 주파수 부호화 경사자계에 의한 영상에 왜곡을 계산한다. 계산 결과를 바탕으로 하여 왜곡된 영상으로부터 원통형 보철물의 위치를 계산한다. 결과: Folded point와 금속 실린더의 중심 사이의 거리를 영상으로부터 측정하여 계산 결과와 비교한다. 측정 결과와 계산 결과 간의 퍼센트 오차는 한 경우를 제외하고 5% 이내였다. 결론: 금속 실린더가 자기장 하에 있을 때, 영상의 왜곡을 시뮬레이션 하였고, 이 기술은 생검술 또는 외과 수술 등을 자기공명영상법을 이용여 실시간 모니터링하는데 적용할 수 있을 것으로 기대한다.

코스닥시장에서 국제다각화 기업의 소유구조가 대리인 비용에 미치는 영향 (The Effects of Ownership Structures on Agency Costs in Internationally Diversified Firms: A Data Analysis of the KOSDAQ Market)

  • 오희화
    • 아태비즈니스연구
    • /
    • 제11권4호
    • /
    • pp.205-224
    • /
    • 2020
  • Purpose - This study aimed to identify the effects of ownership structures on agency costs in internationally diversified firms listed on the KOSDAQ market. Design/methodology/approach - A total of 5,824 samples were finally selected and empirically analyzed for a total of nine years from 2011 to 2019, during which the International Accounting Standards had been mandatory for firms listed on the KOSDAQ market. Findings - The results of this study showed that the effects of ownership structures on the ratio of asset turnover are positive for the major share and foreign equity ratios of international diversified firms. Moreover, by selecting the ratio of entertainment expenses as a proxy for agency expenses, this study confirmed that the effects of the ownership structure of an international diversified entity on entertainment expenditure were determined to show a significantly negative relation to entertainment expenditure, thus indicating that the higher the ratio of major shareholders, the more appropriately control the expenditure of entertainment expenses through arbitrary private deviations of the management.Furthermore, considering the effect of the ownership structure on the expenditure of sales and administrative expenses as a proxy variable for agency costs, this study verified that the majority share ratio of international diversified firms was negative to the expenditure of sales and administrative expenses, confirming that the higher the share of major shareholders, the lower the selling and administrative costs, but insignificant.Finally, as a result of determining whether the ownership structure of an international diversified firm affects the holding of free cash, the majority share of this firm shows a significantly negative relation to the ratio of the holding of surplus cash, indicating that the higher the proportion of major shareholders, the more appropriately control the holding of the entity's free cash through arbitrary private deviance by the manager. Research implications or Originality - Major shareholders of an internationally diversified firm listed on the KOSDAQ market play a positive role in the firm's performance by properly controlling agency costs that may be incurred by the management.

온도장 측정 정밀도 향상을 위한 시간 지연 벡터의 재형성 (Regeneration of the Retarded Time Vector for Enhancing the Precision of Acoustic Pyrometry)

  • 김태균;이정권
    • 한국음향학회지
    • /
    • 제33권2호
    • /
    • pp.118-125
    • /
    • 2014
  • 역문제에 기반한 음향 온도 측정법에서는 단면의 음속 분포 계산이 필수적이며, 이를 위하여 단면 외곽에 위치한 센서들 간의 지연시간을 계측하고, 이를 입력으로 하는 전달행렬과 계수 벡터를 이용한 역문제를 이용하여 음속 분포를 예측한다. 그러나, 센서 개수의 부족으로 인하여 충분한 수의 음향 경로가 확보되지 못하면, 지연시간 벡터의 개수가 한정될 수 있다. 지연시간 벡터의 개수는 공간 해상도와 관련 있으며, 부족한 지연시간 벡터의 개수는 공간 해상도의 저하를 초래하여 정확한 온도 재구성 결과를 얻지 못할 수 있다. 본 연구에서는 이 문제를 해결하기 위하여, 실제 측정된 지연시간으로부터 온도장을 재구성 한 뒤, 임의의 경로에 해당하는 지연시간을 재구성 된 온도장으로부터 재형성하여 지연시간 벡터의 개수를 증가시켰다. 측정된 지연시간 벡터와 재형성 된 지연시간 벡터를 함께 사용할 경우, 음향 경로의 개수가 증가하므로 공간 분해능의 향상을 기대할 수 있다. 임의의 온도 분포를 가지는 2차원 단면을 수치 예제로서 채택하였고, 측정된 지연시간만을 이용한 결과와 재형성 된 지연시간을 함께 사용한 재구성 결과를 비교하였다. 그 결과, 재형성 된 지연시간과 측정된 지연시간을 함께 사용한 경우의 온도 재구성 오차가 측정된 지연시간만을 사용한 온도 재구성 오차보다 최대 15 % 감소하였다.

하악 구치부에서 임의로 부여된 교합과 실제 교합의 삼차원 유한요소해석결과의 비교 (Comparison of the outcomes of three-dimensional finite element analysis under arbitrary and realistic occlusal loading conditions in mandibular posterior region)

  • 이원섭;;김명수;박영석;임영준;김명주;권호범
    • 구강회복응용과학지
    • /
    • 제36권2호
    • /
    • pp.112-120
    • /
    • 2020
  • 목적: 본 연구의 목적은 하악 구치부에서 두 가지 서로 다른 부하 양식에 따른 생역학적 결과를 비교하는 것이었다. 연구 재료 및 방법: 하악 구치부 자연치열 및 임플란트 모델을 제작하였으며, 임의로 부여된 교합과 아큐라 디지털 교합측정장치로 획득한 실제 교합 두 가지 하중 조건을 부여하였다. 임의로 부여된 교합의 경우, 총 100 N 하중을 교합점에 균일하게 배분하였으며, 실제 교합의 경우는 총 100 N 하중을 아큐라(Accura, Dmetec Co. Ltd., Seoul, Korea)로 측정된 정보에 근거하여 교합점에 차등 배분하였다. 하중에 대한 응력과 변위를 유한요소해석을 이용하여 분석하였다. 결과: 유한요소해석 결과, 서로 다른 부하 조건 하에서 등가응력 및 변위 모두 상당한 차이를 보였다. 결론: 유한요소해석 수행 시 정확한 측정에 기반한 실제 교합에 가까운 부하 조건을 재현하는 것이 추천된다.