• 정보처리학회논문지B
• /
• 제10B권3호
• /
• pp.243-248
• /
• 2003

본 논문에서는 학습 자료로부터 비선형 특징추출과 분류를 위한 점진적인 커널 주성분 분석 방법(IKPCA)을 제안한다. 일괄처리 방식의 커널 주성분 분석 방법은 학습 자료의 크기가 클 경우 과도한 계산량이 문제가 된다. 또한 새로 추가 되는 학습 자료가 있을 경우 고유벡터를 계산하기 위해 고유공간 전체를 다시 계산해야 하는 문제점이 있다. IKPCA는 이러한 문제점들을 고유공간 모델의 점진적인 계산과 경험 커널사상에 의해 해결하였다. IKPCA는 일괄처리방식의 커널 주성분 분석에 비해 기억공간 요구량에 있어 효율적이며 학습 자료의 재학습에 의해 성능을 쉽게 향상시킬 수 있다. 비선형 자료에 대한 실험을 통해 IKPCA는 일괄처리방식의 커널 주성분 분석 방법에 비해 특징추출과 분류 문제의 성능에 있어 유사한 결과를 나타내었다.

• 정보처리학회논문지D
• /
• 제8D권6호
• /
• pp.853-860
• /
• 2001

최근의 객체지향 소프트웨어개발에서는 설계 및 유지보수와 관련된 많은 문제점들을 해결하기 위하여 클래스를 재설계하거나 클래스계층구조를 재구성하는 등 객체지향 소프트웨어에 대한 일련의 재이용 및 재구성기법이 사용되고 있다. 본 논문에서는 클래스계층구조의 재구성에 관한 정형적인 이론을 제공함으로써 클래스계층구조의 재구성에 관하여 보다 수월하게 이해하고 적용할 수 있도록 하였다. 구체적으로 본 논문에서는 객체지향 소프트웨어의 개발에 있어서 주요 골격이 되는 클래스계층구조를 평탄화시킨 형태로 정의한 평탄화된 클래스계층구조를 소개하고, 임의의 클래스계층구조를 평탄화된 형태로 변형시키기 위한 알고리즘을 제안하였다. 클래스계층구조를 평탄화함으로써 클래스계층구조상의 계승 및 집약관계가 각 인스턴스들에게 어떻게 사상되는가를 수월하게 파악할 수 있으며, 주어진 클래스계층구조로부터 생성가능한 객체를 그대로 유지보존할 수 있는 평탄화된 형태의 새로운 클래스계층구조를 구축할 수 있다. 평탄화된 클래스계층구조는 클래스계층구조를 재구성하여 객체지향 소프트웨어를 점증적으로 변화 발전시키거나 재이용함에 있어서 기초를 제공하는 등 중요한 역할을 수행한다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.387-396
• /
• 2004

최근 정보화 프로젝트 수행 능력에 대한 객관적인 검증이 필요하다는 판단에 따라 SI 업계에서는 프로젝트 품질 평가 심사 모형인 CMM 및 SPICE의 등급 인증 획득 또는 등급을 올리기 위한 노력을 기울이고 있다. 공공기관, 민간 발주처들이 사업자의 프로젝트 수행능력에 대한 객관적인 검증을 요구하고 있고, 해외 IT 업체들의 국내 시장 공략에도 효율적으로 대처할 수 있다는 판단에 따라 프로젝트 품질 평가 심사 모형 인증 도입이 확산되고 있다. 그러나 인증의 신뢰성에 대하여 논란이 되고 있는 시점에서 등급을 인증받은 기관이 비 인증기관보다 품질 및 성과에 차이를 보이는지 연구하였다. 연구 결과 현저하게 큰 차이는 아니며 부분적으로 차이가 있는 것으로 나타났다. 국내업체들이 CMM 인증 자체에만 집착하지 말고 컨설팅을 통한 업무 프로세스 개선과정에 의미를 두고 인증에 힘을 기울여야 한다. 즉, 품질인증의 획득 목표가 인증서 획득만이 목표가 아니라 진정한 프로젝트 품질 시스템의 구축, 실현하는 품질 마인드가 우선적으로 제고되어야 말 것이다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권3호
• /
• pp.155-164
• /
• 2016

대용량 데이터베이스의 빈도패턴 분석을 위해 기존의 Apriori 방식의 단점을 보완할 수 있는 새로운 트리 기반의 빈도 패턴 분석 알고리즘이 최근 다양하게 연구되고 있다. 그 중 FP-tree는 이러한 빈도 패턴을 분석하기 위해 빈도 패턴을 표현하는 트리 구조로 단 두 번의 전체 데이터베이스 스캔을 통해 빠르게 트리를 구성할 수 있으며 FP-grwoth를 통해 빈도 패턴을 분석할 수 있다. 이처럼 빈도 패턴 트리의 노드 수는 트리 자체의 메모리 할당량과도 연관이 있지만 그 후 growth의 메모리 자원 소비 및 처리 속도에도 영향을 미치게 된다. 따라서 빈도 패턴 트리의 노드 수의 감소는 트리 자체뿐만 아니라 빈도 패턴 분석에 있어서도 매우 중요하다. 하지만 FP-tree는 전체 아이템 수 라는 고정된 기준 문제로 인해 충분한 노드 수의 압축률을 갖지 못하고 있다. 본 논문에서는 이러한 FP-tree의 문제를 보완하여 좀 더 노드 수를 감소시킬 수 있도록 교집합 규칙이라는 새로운 패러다임을 적용한 빈도 패턴 트리인 IRFP-tree를 제시하고 실험을 통해 그 성능에 대해 증명하였다.

• 정보처리학회논문지B
• /
• 제13B권2호
• /
• pp.163-170
• /
• 2006

인터넷의 급속한 성장으로 전자편지는 정보 전달의 중요한 수단으로 사용되고 있다. 그러나 수신자가 원하지 않는 전자편지(쓰레기 편지)들이 무분별하게 배달될 수 있으며, 이로 인해 사회적으로는 물론이고 경제적으로도 큰 문제가 되고 있다. 이와 같이 쓰레기 편지를 차단하거나 여과하기 위해서 많은 연구자와 회사에서 꾸준히 연구를 진행하고 있다. 일반적으로 쓰레기 편지를 결정하는 기준은 수신자에 따라서 조금씩 차이가 있다. 또한 쓰레기 편지와 정보성 편지에 따라서 수신자가 취하는 행동이 다르다. 이 논문은 이런 사용자 행동을 쓰레기 편지 여과 시스템에 반영하여 그 시스템의 성능을 개선한다. 제안된 시스템은 크게 두 단계로 구성된다. 첫 번째 단계는 사용자 행동을 추론하는 단계이고 두 번째 단계는 추론된 사용자 행동을 이용해서 쓰레기 편지를 여과하는 단계이다. 두 단계 모두에서 점진적인 기계학습 방법(TiMBL - IB2)을 이용한다. 제안된 시스템을 평가하기 위해 12명의 사용자로부터 12,000통으로 이루어진 전자편지 말뭉치를 구축하였다. 실험 결과는 사용자에 따라 $81%{\sim}93%$의 분류 정확도를 보였다. 사용자의 행동 정보를 포함하는 편지 분류 결과는 그렇지 않은 결과에 비해 평균 14%의 분류 정확도가 향상되었다.

• 융합신호처리학회논문지
• /
• 제23권1호
• /
• pp.21-27
• /
• 2022

전통적인 자동차 또는 전통적인 두 바퀴형 차동 구동 로봇은 기구적인 구조 때문에 이동 동작에 제한이 있을 수밖에 없다. 자동차 산업에서 내연기관 자동차가 전기차로 빠르게 전환되면서 자동차에 로봇 공학 기술의 적용이 활발하게 모색되고 있다. 로봇 공학 분야에서는 이동체의 자세를 변화시키지 않고도 다양한 방향으로 이동할 수 있는 전방향 이동로봇에 대한 연구가 활발히 진행되어 왔으며 주목할 만한 연구 결과들도 많다. 하지만 대부분의 연구에서 이와 같은 전방향 이동을 구현하기 위해서는 메카넘휠 등과 같은 특수한 형태의 바퀴를 사용해야 하는 제한점이 있다. 우리는 전방향 이동을 위한 특수한 바퀴를 사용하지 않고도 전방향성을 구현할 수 있는 두 바퀴를 갖는 모듈형 로봇을 제안하였었다. 본 논문에서는 모듈형 로봇 2대를 전후로 결합하여 네 바퀴를 갖는 전방향 이동로봇을 새로이 제안하였다. 제안된 로봇은 차동 구동 방식의 이동로봇으로 전자브레이크를 사용하여 바퀴부와 로봇 몸체부를 선택적으로 분리, 결합하는 방식을 사용하며 두 개의 절대치형 엔코더와 네 개의 증분형 엔코더를 사용하여 로봇 바퀴부의 위치와 로봇 바퀴의 속도를 제어한다. 제안된 로봇은 일반적인 타이어 바퀴를 채택하고도 전방향 이동이 가능하다. 로봇을 실 제작하여 대각선 궤적과 정사각형 궤적에서의 주행 실험을 통하여 제안된 로봇의 유용성과 안정성을 검증하였다.

• 정보처리학회논문지D
• /
• 제10D권5호
• /
• pp.859-872
• /
• 2003

클래스계층구조는 객체지향 소프트웨어의 중심적인 구성요소가 되며, 따라서 이에대한 품질은 매우 중요하다. 좋은 품질을 갖춘 클래스계층 구조를 구축하는 것은 객체지향 소프트웨어 개발에 있어서 매우 중요한 작업이지만, 좋은 품질의 클래스계층구조를 구축하는 작업은 수월하지 않다. 더욱이, 반복 및 점증적인 소프트웨어 개발에 있어서, 요구사양에 적합하도록 개발중인 클래스계층구조를 재구성하거나 세련시키는 작업이 빈번히 발생한다. 따라서, 객체지향 개발자들이 이와같은 클래스계층구조의 재구성 작업을 수행할 경우에 도움이 될 수 있는 기법 및 도구들에 대한 관심이 증가하고 있다. 본 논문에서는, 클래스계층구조의 복잡도를 일정수준 측정가능한 몇가지 평가척도를 제안하고, 이러한 평가척도들을 바탕으로 클래스계층구조를 재구성하는 알고리즘들을 정의한다. 또한, 각 알고리즘들에 대하여, 알고리즘을 적용하기 전과 후의 각 클래스계층구조들로부터 생성할 수 있는 객체들의 집합이 변화하지 알고 보존됨을 증명하였다. 본 논문에서 제안하는 재구성기법은 클래스계층구조의 구축 및 재구성 등의 지침으로서 사용할 수 있으며, 이러한 평가척도들을 기반으로 하는 클래스계층구조의 재구성 알고리즘들은 객체지향 소프트웨어 개발시에 유용한 도구로서 개발자들에게 도움이 될 수 있다.

• 지구물리와물리탐사
• /
• 제12권4호
• /
• pp.347-354
• /
• 2009

암석의 물성을 정확히 예측하기 위해서는 물성에 일차적인 효과를 미치는 공극구조에 대한 이해가 매우 중요하며, 정확한 공극구조와 물성시뮬레이션을 이용한 다양한 물성예측 및 변화양상의 정량적 상관관계는 많은 지구물리분야에 응용할 수 있다. 최근 비파괴 구조해석방법, 특히 X선 토모그래피를 이용한 고분해능 스캔 등이 상용화되고 컴퓨터의 성능이 향상됨에 따라 실제의 공극구조를 이용하여 투수율을 예측하는 연구가 시도되고 있다. 본 연구에서는 이러한 연구를 투수율뿐만 아니라 속도와 전기전도도의 영역으로 확장하려는 시도를 하였다. 하지만 토모그래피 방법에서 발생하는 smoothing 효과에 의해 공극구조가 왜곡되고 계산된 물성에 오차가 발생하여, 영상처리기법(sharpening filtering 및 인공신경망 분류법)을 사용하여 smoothing 효과를 제거하는 방법을 시도하였다. 그 결과 가시적으로 향상된 공극구조를 얻을 수 있었고, 투수율 및 전기전도도의 계산값도 이론적 모델링과 유사한 정도의 정확도를 얻을 수 있었다. 하지만 속도의 경우에는 smoothing 효과의 제거에도 불구하고 오차도 상대적으로 크고 향상정도도 매우 미미하였다. 박편과 토모그래피에서 얻어진 공극구조의 비교 연구를 통하여 본 연구에서 사용된 사암의 경우에는 토모그래피에서 얻어진 해상도가 너무 낮은 것을 확인할 수 있었으며, 이러한 이유로 smoothing 효과가 제거되어도 속도예측의 향상은 그리 크지 않은 것으로 나타났다. 결론적으로 본 연구에서 제시된 방법은 토모그램의 smoothing 효과를 효율적으로 제거하였으며 이는 토모그래피방법으로 공극구조를 획득할 때 유용하게 사용될 것으로 기대된다. 또한 속도예측의 경우 토모그램의 해상도가 매우 중요한 인자로 판명되었으며 투수율 예측에 일반적으로 사용되는 해상도보다 최소 세 배 이상의 높은 해상도가 요구되는 것으로 파악되었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제1권2호
• /
• pp.127-136
• /
• 2012

각종 지능형 전자장비의 개발과 사용자 편의성 증대를 위해 영상기반의 손 동작 인식시스템이 다양하게 개발, 적용되고 있다. 손 동작 인식을 위해 손의 3차원 위치를 계산하고 오 동작 방지를 위해 명령 동작을 다른 유사동작과 구분하여 정확히 검출해야 한다. 본 논문에서는 설치가 쉽고 저렴한 비용으로 3차원 위치를 계산하는 시스템과 다양한 유사 동작 중 정의된 동작만을 검출해 내는 방법에 대해 다룬다. 팬/틸트 가능한 두 대의 USB 카메라와 표식을 이용하여 카메라를 임의의 위치에 두더라도 부착된 표식을 통해 자동으로 두 카메라간 상대위치를 구해 3차원 위치를 계산할 수 있다. 사용자의 명령 동작을 다른 유사 동작과 구분하기 위해 퍼지 가비지 모델을 개발 하였는데 퍼지 명령모델과 가비지 모델 두 가지를 이용하여 행동 인식에 대한 가변적 문턱 값을 구할 수 있다. 또한 두 단계의 적응 과정을 통해 각 사용자마다 다르게 나타나는 행동 특성 및 동일 사용자가 환경에 따라 다르게 나타내는 행동 특성을 반영 하여 성능을 개선한다. 개발된 시스템을 5명의 사용자를 대상으로 실험을 실시하였는데 명령 동작과 하나의 유사동작만 있을 경우 95% 이상, 다양한 유사동작이 혼재되어 있을 경우 85%이상의 인식률(명령 동작 검출)을 보였다.

• 지능정보연구
• /
• 제17권1호
• /
• pp.53-69
• /
• 2011

로봇 자체 또는 로봇에 탑재된 콘텐츠와의 상호작용을 위해 일반적으로 영상 또는 음성 인식 기술이 사용된다. 그러나 영상 음성인식 기술은 아직까지 기술 및 환경 측면에서 해결해야 할 어려움이 존재하며, 실적용을 위해서는 사용자의 협조가 필요한 경우가 많다. 이로 인해 로봇과의 상호작용은 터치스크린 인터페이스를 중심으로 개발되고 있다. 향후 로봇 서비스의 확대 및 다양화를 위해서는 이들 영상 음성 중심의 기존 기술 외에 상호보완적으로 활용이 가능한 인터페이스 기술의 개발이 필요하다. 본 논문에서는 로봇 인터페이스 활용을 위한 가속도 센서 기반의 제스처 인식 기술의 개발에 대해 소개한다. 본 논문에서는 비교적 어려운 문제인 26개의 영문 알파벳 인식을 기준으로 성능을 평가하고 개발된 기술이 로봇에 적용된 사례를 제시하였다. 향후 가속도 센서가 포함된 다양한 장치들이 개발되고 이들이 로봇의 인터페이스로 사용될 때 현재 터치스크린 중심으로 된 로봇의 인터페이스 및 콘텐츠가 다양한 형태로 확장이 가능할 것으로 기대한다.