• 제목/요약/키워드: 배열방법

검색결과 1,585건 처리시간 0.03초

2차원 배열 데이터에서 유사 구역의 효율적인 탐색 기법 (An Efficient Method for Finding Similar Regions in a 2-Dimensional Array Data)

  • 최연정;이기용
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권4호
    • /
    • pp.185-192
    • /
    • 2017
  • 여러 과학 분야에서 측정 또는 시뮬레이션의 결과로 2차원 배열 데이터가 활발히 생성되고 있다. 현재 배열 데이터에 대한 다양한 질의 처리 기법들이 연구되고 있으나 2차원 배열 데이터에서 크기가 미리 알려져 있지 않은, 값이 서로 유사한 구역을 찾는 문제는 거의 다루어지지 않았다. 따라서 본 논문에서는 주어진 2차원 배열 데이터에서 사용자가 지정한 값 이상의 크기를 갖는, 원소 값들이 서로 유사한 구역을 빠르게 찾는 방법을 제안한다. 본 논문의 제안 방법은 2차원 배열의 각 원소 쌍에 대해, 해당 원소로만 이루어진 크기가 1인 구역부터 시작하여 두 구역을 동일한 모양을 유지하면서 오른쪽 및 아래쪽으로 단계적으로 확장시켜나간다. 만약 두 구역의 값의 차이가 사용자가 지정한 값 이상으로 커지면 확장을 중단한다. 따라서 제안 방법은 배열에서 유사 구역이 될 가능성이 있는 부분들만 접근하여 유사 구역을 효율적으로 찾아낼 수 있다. 본 논문에서는 성능 분석과 다양한 실험을 통해 제안 방법이 매우 효율적으로 유사 구역을 찾을 수 있음을 보인다.

Schelkunoff 다항식을 사용한 다중의 넓은 Null들을 가지는 선형 배열 안테나 패턴 합성 (Synthesis of Linear Antenna Array Patterns with Multiple Broad Nulls Using Schelkunoff Polynomial)

  • 박의준
    • 한국전자파학회논문지
    • /
    • 제22권12호
    • /
    • pp.1132-1138
    • /
    • 2011
  • 본 논문에서는 간섭 신호 방향으로 넓은 폭의 null(BN)들을 가지도록 하는 선형 배열 안테나 패턴 합성 방법을 새로이 제안한다. 배열 소자들의 가중치들을 최적화시켜 BN을 제어하는 기존의 방법과는 달리, 본 방법에서는 배열계수를 Schelkunoff 다항식으로 변환하고, 이 다항식에 내재된 영점들을 최적 섭동시킴으로써 다중의 BN 방향 및 폭의 제어를 간단히 하였다. 또한, 이 방법은 위상 배열 안테나에도 쉽게 적용됨을 보였다. 도출된 복소 가중치들을 배열계수에 대입함으로써 제안한 방법의 타당성을 수치적으로 검증하였다.

로버스트설계에서 최적화방안에 대한 비교 연구 (A Comparative Study on Optimization Procedures to Robust Design)

  • 권용만;문인숙
    • Journal of the Korean Data and Information Science Society
    • /
    • 제11권1호
    • /
    • pp.65-72
    • /
    • 2000
  • 로버스트설계는 품질공학에서 품질특성치의 수행변동(performance variation)을 줄이는데 있다. 다구찌가 제안한 파라미터설계는 아주 많은 장점을 가지고 있으나 몇 가지 단점이 있다. 그 중에서 파라미터설계에 있어서 교차배열은 제어인자와 잡음인자의 모든 교호작용효과를 고려한 실험배치이기 때문에 많은 실험횟수를 필요로 하는 단점이 있다. 그래서 대안방법으로 Welch등(1990)이 제안한 통합배열이 고려된다. 본 논문에서는 로버스트 설계를 위한 다구찌의 파라미터설계(혹은 교차배열방법론)와 통합배열방법론을 시뮬레이션을 통하여 비교 연구하고자 한다.

  • PDF

써픽스 배열 합병을 이용한 일반화된 써픽스 배열의 효율적인 구축 알고리즘 (Efficient Construction of Generalized Suffix Arrays by Merging Suffix Arrays)

  • 전정은;박희진;김동규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권6호
    • /
    • pp.268-278
    • /
    • 2005
  • 본 논문에서는 A와 B의 써픽스 배열이 주어졌을 때 두 배열을 합병하여 이들의 일반화된 써픽스 배열을 구축하는 방법을 연구하였다. 흘수 써픽스와 짝수 써픽스같이 특별한 경우의 두 써픽스를 합병하는 알고리즘은 이미 발표되었지만, A와 』가 임의의 문자열인 일반적인 경우 두 써픽스 배열을 합병하는 효율적인 알고리즘은 아직 개발되지 않았다. 따라서 현재까지는 A와 B의 써픽스 배열을 합병하기 위해서 A와 B의 써픽스 배열이 이미 주어져 있음에도 불구하고 A$\#$B$\$$라는 문자열에 대한 써픽스 배열을 다시 구축해야했다. 본 논문에서는 상수 문자집합이나 정수 문자집합에서 정의된 임의의 두 문자열 A와 B에 대한 써픽스 배열을 합병하는 효율적인 알고리즘을 제시한다. 실험결과 상수문자집합의 경우 A$\#$B$\$$에대한 써픽스 배열을 다시 구축하는 것보다 합병하는 것이 5배 정도 빨랐다. 여기서 제시한 알고리즘은 써픽스 배열 A에서 스트링 B의 모든 써픽스를 검색하여야 한다. 이를 위해 써픽스 배열에서 정의한 써픽스 링크를 사용하였고, 또 써픽스 링크를 계산하는 효율적인 알고리즘도 개발하였다. 써픽스 링크는 생물정보학에서 사용되는 매칭 통계나 최장 공통 부분 문자열 검색처럼 다른 스트링의 써픽스 배열에서 주어진 스트링의 모든 써픽스를 찾는 데 이용할 수 있으므로, 이를 계산하는 효율적인 방법을 제시한 것 역시 많은 의미를 가진다. 실험을 통해 여기서 제시한 방법이 기존 알고리즘 중 가장 빠른 방법보다 3$\~$4배 정도 빠르다는 것을 보였다.

수렴형 양안식 카메라 배열에서 에피폴라 조건을 이용한 깊이 추출 방법 (Depth Extraction Using Epipolar Constraints in Convergent Stereo Camera Array)

  • 장우석;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.31-32
    • /
    • 2012
  • 본 논문에서는 수렴형 양안식 카메라 배열에서 효율적으로 깊이 지도를 생성하는 방법을 제안한다. 기존의 양안식 영상에서의 깊이 지도 추출 방법은 영상 정렬화 과정이 필수적이었다. 이는 평행형 배열에서는 효과가 있지만, 수렴형 배열에서는 영상을 왜곡시키는 문제를 발생시킨다. 본 논문에서 제안하는 방법은 영상 정렬화 과정을 생략하고, 에피폴라 조건에 따라서 직접적으로 깊이 값을 추출한다. 깊이 예측을 위한 Markov Random Field 에너지는 계층적 구조를 사용하여 복잡도를 낮춘 상수 공간 신뢰 확산 방식에 의해서 최적화한다. 이어서 좀 더 정확한 깊이 지도를 구하기 위해서 후처리 기술을 최종적으로 적용한다. 실험을 통해 본 논문에서 제안한 방법이 기존의 방법에 비해서 적은 제약으로 깊이 지도를 좀 더 안정적으로 추출할 수 있음을 보였다.

  • PDF

다구찌 방법에서 직교배열의 선택 및 변형에 관한 전문가시스템 개발에 대한 연구 (A Study on the Development of Expert System for Selecting and Modifying Orthogonal Array in Taguchi Method)

  • 정환종;조성진;이재원
    • 지능정보연구
    • /
    • 제5권1호
    • /
    • pp.1-12
    • /
    • 1999
  • 강건설계(robust design)는 낮은 비용으로 잡음에 강건한 고품질의 제품이나 공정을 설계하는 체계적이고 효율적인 방법이다. 그러나 강건설계의 과정 중 비표준 직교배열의 사용과 교호인자을 포함한 실험계획은 다소 복잡하고, 전문지식이 필요한 부분으로 비전문가에는 난해한 작업이다. 이를 해결하기 위하여 본 연구에서는 표준직교배열의 변형과 선점도를 이용하여 교호인자를 직교배열의 열에 자동으로 할당하는 전문가시스템 prototype을 개발하였다. 사용자가 수준별 인자수와 교호작용의 유무를 입력하면, 시스템은 적절한 직교배열을 선정하여 필요에 따라 변형하며, 제어인자와 교호작용을 직교배열표에 자동으로 할당하여 출력한다. 개발된 시스템을 사용함으로써 초보자도 직교배열을 쉽게 변형할 수 있으며 다수의 교호인자를 포함한 실험계획을 빠르게 할 수 있다. 본 연구에서 이용된 지식은 문헌에서 추출하였으며, 추론 전략으로는 규칙기반추론(rule-based reasoning)을 이용하였다.

  • PDF

수치해석을 이용한 적층 배열에 따른 BSCCO 적층선재의 자화손실 특성 (Characteristics of Magnetization Loss in BSCCO Multi-stacked Conductor According to Stacking Geometry using 2-D FEM)

  • 박명진;이광연;차귀수;이지광
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 B
    • /
    • pp.945-947
    • /
    • 2005
  • 변압기, 케이블, 한류기와 같은 고온초전도 선재의 전력기기의 개발과 응용에 있어서 교류손실은 기기의 운용과 효율에 밀접한 관계가 있기 때문에 중요한 연구 분야가 되고 있다. 또한 현재 전력기기에 응용 하고 있는 고온초전도 선재는 전력기기에 필요한 통전용량을 수용 할 수 없기 때문에 이를 해결하기 위한 방법으로 선재를 적층하여 통전용량을 증대시키는 다양한 방법이 연구되고 있다. 본 논문에서는 고온초전도 선재의 적층배열을 달리 하였을 때, 외부자계에 의한 고온초전도 선재의 자화손실 특성에 대해서 연구하였다. 선재의 적층 배열의 형상은 Edge-to-Edge, Face-to-Face형과 Matrix형이며, 적층배열에 사용한 선재의 개수는 2, 4, 8개이다. 연구결과, 동일한 적층 수의 조건하에서 Face-to-Face형의 적층배열이 다른 종류의 배열보다 자화손실이 낮음을 확인하였고, 이는 Face-to-Face 형태로 적층 될 때 인접선재로 인한 자기차폐효과가 다른 배열의 경우보다 우수하기 때문으로 보인다.

  • PDF

실험계획의 직교성의 정도를 평가하기 위한 그래픽 방법

  • 장대흥
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 춘계 학술발표회 논문집
    • /
    • pp.159-163
    • /
    • 2002
  • 직교성은 실험계획에서 중요한 성질이다. 직교계획을 이용할 수 없는 경우 우리는 이러한 근사직교배열에 대하여 직교성의 정도를 평가할 수 있는 측도가 필요하다. 본 논문에서 는 근사직교배열에 대하여 직교성의 정도를 평가할 수 있는 그래픽방법들을 제안하고자 한다.

  • PDF

능동위상배열 레이더 부배열 수신기 설계 (Design of Sub-array Receiver for Active Phase Array Radar)

  • 이희민;김도훈;한일탁
    • 한국정보통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.568-573
    • /
    • 2019
  • 최신의 레이더는 동시에 다양한 다수의 표적을 탐색하고, 추적하며, 외부 재밍신호를 회피할 수 있는 다기능레이더 형태로 발전하고 있다. 이러한 다기능레이더 요구사항을 만족시키기 위해서 레이더 안테나는 실시간 빔조향 뿐만 아니라 동시에 다중 빔을 형성하고, 특정 방향에 대해 수신빔 제거 등 디지털 빔 형성이 가능한 능동위상배열 안테나 형태로 구현된다. 본 논문에서는 디지털 빔 형성이 가능한 부배열 타입 배열안테나의 하드웨어 구현방안에 대해 기술하였다. 또한 배열수신빔 형성시 부엽 준위를 낮추기 위한 안테나 개구면 진폭 가중치 적용방법에 따른 부배열 수신기 설계 방법을 제시하고, 진폭 가중치 적용방법에 따른 G/T 성능을 비교하였다. 또한 설계된 부배열 마다 부배열 수신기 동적 영역에 대해 분석하고, 디지털 빔형성기의 정렬 및 보정에 더 유리한 하드웨어 구현 방안을 제시하였다.

유한요소해석을 이용한 배열구조의 평면형 비대칭 결합선로 설계 (Design of Asymmetric Parallel Coupled-line Array using Finite Element Analysis)

  • 윤재호;박준석;김형석
    • 한국전자파학회논문지
    • /
    • 제13권6호
    • /
    • pp.521-527
    • /
    • 2002
  • 본 논문에서는 배열구조의 비대칭 결합선로를 유한요소해석을 이용해서 설계하는 방법을 제시하였다. 비대칭 결합선로가 배열되어 있는 구조를 설계하기 위해 결합선로에서 나타나는 커패시턴스의 분포를 통해 설계에 필요한 몇 가지 설계법칙을 정의하였다. 제시한 배열구조의 비대칭 결합선로의 설계방법을 검증하기 위해 이동 통신 수동소자로 비대칭 결합선로의 배열구조로 되어 있는 comb-Line 대역통과여파기를 직접 설계, 측정하여 설계방법의 타당성을 확인하였다.