• 정보처리학회논문지B
• /
• 제13B권4호
• /
• pp.439-448
• /
• 2006

Kohonen SOM(Self-Organizing Map)이나 MLP(Multi-Layer Perceptron), SVM(Support Vector Machine)과 같은 기존의 인식 및 클러스터링 알고리즘들은 새로운 입력 패턴에 대한 적응성이 떨어지고 학습 패턴 자체의 복잡도에 대한 학습률의 의존도가 크게 나타나는 등 여러 가지 단점이 있다. 이러한 학습 알고리즘의 단점은 문제의 학습 패턴자체의 특성을 잃지 않고 문제의 복잡도를 낮출 수 있다면 보완할 수 있다. 패턴 자체의 특성을 유지하며 복잡도를 낮추는 방법론은 여러 가지가 있으며, 본 논문에서는 커널 공간 해석 기법을 접근 방법으로 한다. 본 논문에서 제안하는 kSOM(kernel based SOM)은 원 공간의 데이터가 갖는 복잡도를 무한대에 가까운 초 고차원의 공간으로 대응시킴으로써 데이터의 분포가 원 공간의 분포에 비해 상대적으로 성긴(spase) 구조적 특정을 지니게 하여 클러스터링 및 인식률의 상승을 보장하는 메커니즘 을 제안한다. 클러스터링 및 인식률의 산출은 본 논문에서 제안한 새로운 유사성 탐색 및 갱신 기법에 근거하여 수행한다. CEDAR DB를 이용한 필기체 문자 클러스터링 및 인식 실험을 통해 기존의 SOM과 본 논문에서 제안한 kSOM과 성능을 비교한다.

• 한국시뮬레이션학회논문지
• /
• 제16권4호
• /
• pp.77-86
• /
• 2007

웹 서비스는 비즈니스 분야의 경계를 가로지르는 매우 동적이고 다면적인 분산 어플리케이션 생성의 가능성을 제공하며, 차세대 기업의 다양한 비즈니스 계획에서 중요한 요소로 고려된다. 웹 서비스 오케스트레이션은 새로운 부가가치의 서비스를 생성하기 위해 이미 존재하는 웹 서비스와의 합성을 연구한다. 복합적인 웹 서비스는 중앙 집중형이나 P2P 오케스트레이션 모델에서 실행될 수 있다. 중앙 집중형 오케스트레이션 모델에 비하여, P2P기반 오케스트레이션 모델은 전체 서비스를 위해 더 나은 확장성, 신뢰성, 성능을 제공한다. 그러나 최근 P2P 오케스트레이션 솔루션은 복잡한 워크플로우 패턴을 지원하기에는 한계를 가진다. 그러므로 복잡한 워크플로우 패턴을 가지는 정교한 비즈니스 워크플로우에서는 효과적으로 다루어질 수 없는 한계가 있게 된다. 본 논문에서는, P2P 오케스트레이션 방법을 이용하여 복잡한 서비스 수행을 가능하게 하여 복잡한 워크플로우 패턴을 다루는 WORKGLOW 시스템을 제안한다. 중앙 집중형 오케스트레이션 시스템과 비교하여, WORKGLOW 시스템은 비즈니스 로직에 이점을 가져다 주고, 약간의 오버헤드만을 감안하며, 향상된 성능과 더 높은 유연성을 제공한다.

• 한국컴퓨터정보학회논문지
• /
• 제10권4호
• /
• pp.385-396
• /
• 2005

이 논문에서는 온라인 서명 검증에 대한 새로운 접근 방법으로, 서명을 필기의 기본 구성 요소들로 표현하는 구조적인 접근 방법을 제시한다. 속력의 국부 극소점을 분할점으로 하여 얻어지는 부분을 원시 패턴으로 정의하였고, 서브패턴으로서 방향 변화에 의해 얻어지는 단순 회전형 성분, 첨형 성분, 종형 성분의 세 가지 종류를 정의하여 서명을 구조적으로 표현하였다. 그리고 서브패턴을 기본 단위로 한 동적 계획정합 알고리듬을 제시하였다. 또한, 학습 샘플로부터 국부적인 부분에 대한 변화도와 복잡도를 추출하여 참조 패턴의 학습과 진위 판단 임계치를 설정하였다. 실험을 통하여, 함수적 접근과 매개변수적 접근 그리고 제안된 구조적 접근 방법을 동일 조건에서 검증률, 처리시간, 메모리의 측면에서 비교하였다. 제안된 방법에서는, 서명의 국부적인 가중치를 적용하고 복잡도를 판단임계치의 설정에 사용함으로써 평균 오류율이 14.2%에서 4.05%로 검증률이 크게 향상되었다. 또한, 시간과 메모리의 측면에서 함수적 접근 방법에 비해 효과적이면서도 함수적 접근 방법의 최고 성능에 근접한 검증률을 얻을 수 있었다.

• 전기전자학회논문지
• /
• 제26권1호
• /
• pp.27-35
• /
• 2022

본 논문은 낮은 연산 복잡도를 지니는 초음파 혈관 패턴 영상 알고리즘을 제안한다. 제안하는 혈관 패턴 영상 알고리즘은 혈류의 흐름 만 감지하여 혈관 패턴을 영상화하는 알고리즘이며 손가락 혈관의 패턴 영상을 추출하는 실시간 신호처리 하드웨어에 적용할 수 있다. 기존의 초음파 의료영상장비의 혈류영상 모드와 달리 제안하는 알고리즘은 혈류의 흐름 만 감지하여 영상으로 복원한다. 즉, 제안하는 영상 알고리즘은 I/Q 복조를 사용하지 않으며 클러터 필터의 출력 신호의 절대 값을 누적하는 방식으로 혈류 흐름의 유무를 검출하기 때문에, 알고리즘의 구조가 비교적 간단하다. 제안하는 영상 알고리즘의 복잡도를 검증하기 위해, Field-II 프로그램을 이용하여 손가락 혈관을 모사하는 시뮬레이션 모델을 구현하였다. 행위모사 시뮬레이션을 통해, 제안하는 알고리즘의 연산시간이 일반적인 color-flow 모드보다 약 54배 작은 것으로 확인되었다. 제안하는 영상 알고리즘에서 요구되는 주요 구성 블록과 연산량을 고려할 때, 제안하는 알고리즘은 FPGA 또는 ASIC과 같은 하드웨어에 구현되기에 용이하다.

• 전자통신동향분석
• /
• 제31권5호
• /
• pp.120-130
• /
• 2016

21세기 디지털 사회에서는 각 개인의 연결과 상호작용이 사회 현상에 막대한 영향을 미치고 있으며, 이로 인해 사회는 더욱 복잡해지고, 순간적으로 급격한 변화가 일어나는 현상이 빈번히 발생한다. 사회 복잡성(Social Complexity)은 다수의 사회 구성원들 간의 복잡한 연결로 인해 발생하는 상호작용 패턴을 의미한다. 2011년 발생한 '아랍의 봄' 혁명, 글로벌 금융위기, 조류독감의 발생과 확산, 글로벌 기후 변화, 테러리스트들의 네트워크와 사이버 범죄의 증가 등은 복잡하게 연결된 글로벌 사회 현상으로 발생하는 복잡성의 사례들이다. 우리 사회의 안전성과 지속성을 확보하기 위해, 이러한 사회 복잡성을 그려내어, 그 속에 숨겨진 패턴을 분석하고 예측하는 기술에 대한 연구 개발이 국가적으로 필요하다. 다양한 분야의 사회적 모형을 개발하고 서로 연결하여, 복잡한 사회적 상호작용을 대규모 시뮬레이션을 통해 현상 분석과 사회경제 정책적 대응방향에 대한 통찰력을 가질 수 있는 대규모 '모사현실(Simulated Reality)' 기술 개발을 서둘러야 한다.

• 정보처리학회논문지B
• /
• 제11B권4호
• /
• pp.477-484
• /
• 2004

데이터 마이닝에서 연속패턴(sequential pattern) 생성기술은 시차를 두고 발생한 사건들에 대하여 잠재해있는 패턴을 발견하는 기술을 의미한다. 본 연구는 정보이론을 이용하여 데이터베이스로부터 연속패턴을 자동으로 발견하는 방법에 관한 내용이다. 기존의 방법들이 한 속성내에서의 연속패턴만을 탐지하는 일차원 연속패턴을 생성하는데 비하여 본 연구에서 제시하는 방법은 데이터베이스내의 모든 속성간의 연속패턴 관계를 탐지할 수 있는 다차원 연속패턴을 생성할 수 있다. 본 연구에서는 연속패턴 생성을 위하여 헬링거(Hellinger) 변량을 사용하였으며 이를 이용하여 발견된 연속패턴들의 중요도를 측정할 수 있었다. 또한 헬링거 변량의 함수적인 특성을 분석하여 연속패턴 추출의 복잡도를 줄이기 위한 두 가지의 법칙이 제안되었고 다수의 실험 데이터를 통하여 다차원의 연속패턴을 생성할 수 있음을 보였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
• /
• pp.1625-1628
• /
• 2003

본 논문은 패턴 지향 설계를 함에 있어 필요한 구조적 디자인 패턴의 가시적 조립을 목적으로 하며, 재사용 가능한 패턴들을 명세 및 조립하는 방안을 제안함으로써 애플리케이션 설계의 복잡성을 감소시키고자 한다. 본 논문은 패턴 지향 설계를 함에 있어 필요한 구조적 디자인 패턴의 가시적 조립을 목적으로 한다. 디자인 패턴 컴포넌트의 명세에서 패턴 인터페이스들 사이의 관계를 명시적으로 정의하며 패턴의 내부와 인터페이스 사이의 관계를 기술한다 디자인 패턴 컴포넌트의 조런은 패턴 타입과 인스턴스 네임으로 구성되며, 두 패턴 사이의 관계는 종속으로 지시되고 저장소로부터 패턴을 선택하여 종속을 정의하고 방향을 정해주게 된다.

• 대한전자공학회논문지SD
• /
• 제39권11호
• /
• pp.44-52
• /
• 2002

반도체 기술의 발달로 인하여 메모리가 고집적화 됨에 따라 테스트의 복잡도와 시간도 같이 늘어나게 되었다. 실제로 널리 쓰이는 메모리 테스트 방법인 March 알고리듬은 DRAM에서 발생되는 고장을 검출하기 위해 고안된 것이다. 그러나 DRAM의 집적도가 증가함으로 반드시 고려해야 하는 이웃 패턴 감응 고장을 기존의 March 알고리듬으로는 테스트할 수 없고 DRAM의 이웃 패턴 감응 고장을 테스트하기 위한 기존 알고리듬들은 메모리 셀의 개수를 n이라고 할 때 $O(N^2)$의 복잡도를 갖기 때문에 테스트 시간을 많이 소요하게 된다. 본 논문에서는 메모리 테스트에 많이 쓰이는 March 알고리듬을 확장하여 메모리의 이웃 패턴 감응 고장 검출율을 효과적으로 높일 수 있는 알고리듬을 제안하였다.

• 한국통신학회논문지
• /
• 제26권8B호
• /
• pp.1141-1151
• /
• 2001

본 논문에서는 효과적으로 선택된 초기 탐색 위치를 이용한 움직임 추정의 고속 알고리즘을 제안하였다. 제안된 알고리즘에서는 2$\times$2화소 블록 평균으로 부표본화 영상에서 움직임 벡터를 얻어 원영상 비율로 확대하고, 주위 블록의 움직임으로부터 예측 움직임 벡터를 구하여, 이 중에서 정합오차가 작은 것을 초기 탐색 위치로 선택한다. 그리고 선택된 초기 탐색 위치를 중심으로 회전 탐색을 시작하여, 연속 소거 알고리즘으로 탐색할 후보 블록을 선택하고, 부분 정합 왜곡 소거법을 사용하여 블록간 정합오차 계산량을 줄이면서, 고속으로 움직임 벡터를 추정한다. 알고리즘의 실제 적용에 있어서는 선택된 초기 탐색 위치를 중심으로 회전 탐색 패턴의 탐색 범위를 조절하거나, 매크로 블록 당 복잡도를 제한하여 계산량을 줄일 수 있다. 실험 결과, 제안된 알고리즘은 전역탐색 블록정합 알고리즘에 대하여 0.2dB 이하의 미소한 평균 PSNR 저하만을 발생하면서, FBMA 복잡도의 3% 이하의 평균 복잡도를 소요하였다. 이것은 3단계 탐색법에 대하여 40% 이하의 계산량이다. 그리고 실험 영상들의 각 프레임에 대해서도 비슷한 성능을 보임을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.522-524
• /
• 2000

본 연구에서는 통합 멀티미디어 통신시스템을 구축하기 위한 CASE 도구의 개발에서 시스템 구축에 필요한 객체를 설계, 확장하거나, 설계된 객체의 재사용성을 높이기 위한 방안으로 패턴지향형정보저장소를 설계하였다. 그리고 시스템 구축에 필요한 객체의 재사용시 중복성을 피하며 복잡도를 감소시키기 위해 CASE 도구의 설계단계에서 객체를 통합관리/이용할 수 있도록 하고, 재사용에 필요한 객체를 패턴화하여 저장함으로써 저장소의 재사용 효율성을 증가시킨다. 따라서 본 연구에서는 정보저장소에 저장된 패턴-객체의 재사용시 유지보수 비용을 감소시키고 멀티미디어의 특성을 수용할 수 있도록 표준화된 단일 패턴-객체와 이를 이용한 복합 패턴-객체로 확장 가능하도록 혼합형 정보저장소를 설계하였다.