권호 표지

The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2866(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartD publishes original research papers in information processing mainly focusing on all topics related to information systems and knowledge systems including theoretical studies, infrastructure and related technologies. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; database systems, software engineering, e-commerce, data mining, geographic information system, information retrieval, and computer education.

KSCI

Volume 11D Issue 3

  1. Ku, Kyong-I;Lim, Sang-Hyuk;Lee, Jae-Heon;Kim, Yoo-Sung 495
    https://doi.org/10.3745/KIPSTD.2004.11D.3.495 PDF KSCI
    최근 내용 기반 음악 정보 검색 시스템에서는 사용자의 응답 시간을 단축시키기 위해 음악의 대표성을 갖는 선율을 추출하여 색인하고, 검색시 이를 이용한다 음악에서 대표성을 갖는 선율은 해당 음악을 대표하여 사용자가 기억하고 있으며, 사용자가 질의 선율로 사용할 가능성이 높아야 한다. 그러나, 기존의 내용 기반 음악 정보 검색 시스템에서는 음악 구성 형식을 고려하지 않기 때문에 음악 구성 형식에 따라 반복, 대조되는 선율들을 해당 음악을 대표하는 선율로 추출하지 못한다. 본 논문에서는 해당 음악을 대표하는 선율을 추출하기 위하여 한 음악에서 음악 구성 형식을 반영하여 일정한 유사도내에서 반복되는 선율들을 해당 음악의 반복 주제 선율로 추출한다. 또한, 사용자가 일반적으로 인지하는 첫 동기 선율과 절정 선율에 해당되는 선율들을 인식하여 대표 선율에 추가한다. 본 논문에서 제안된 시스템의 성능을 평가하기 위해 프로토타입을 구현하고, 다른 선을 색인과 비교 실험하였다. 실험 결과, 대표 선율 색인은 전체 동기를 색인한 경우에 비해 34％의 적은 저장 공간으로 색인을 구성하여 사용자의 응답 시간을 단축시켰다. 또한, 반복 주제 선율만으로 색인한 경우에 비해 사용자가 질의 가능성이 높은 첫 동기 선율, 절정 선율 등을 대표 선율로 색인하기 때문에 추가적으로 20의 색인 공간이 필요하였으나, 다양한 사용자의 질의 선율에 대해 검색의 정확성을 증진할 수 있음을 보였다.
  2. Cheon, Yun-Woo;Hong, Dong-Kweon 509
    https://doi.org/10.3745/KIPSTD.2004.11D.3.509 PDF KSCI
    최근 산업체를 중심으로 XML 전문 검색과 XML 문서의 변성 기능에 대한 표준의 시도가 활발히 이루어지고 있다. XML 질의어에서의 전문 검색 기능은 매우 중요한 부분을 차지한다. XML 문서는 관계형 테이블과는 달리 문서의 구조가 복잡하며 때로는 매우 불규칙하다. 이런 상황에서의 검색은 부분적인 정보를 최대한 활용해야 하는 전문 검색이 일반적인 구조적 검색보다 매우 중요한 역할을 한다. 본 논문은 XML 데이터를 관리하기 위하여 관계형 모델을 사용하는 환경에서 XML 문서의 변경과 다양한 형태의 전문 검색을 동시에 지원하기 위한 방안으로 효율적인 역 인덱스 구축 기법을 제안한다. 본 논문에서 제안한 방법은 인덱스 크기의 큰 변화 없이 역 인덱스를 구축하며, 대용량의 XML 문서의 다양한 전문 검색 기능을 성능의 저하 없이 지원한다. 또 XML 문서의 부분적인 변화에 역 인덱스의 변경이 기존의 방법들에 비해서 급격히 줄어든 좋은 성능을 보인다.
  3. Park, Sung-Hee;Li, Rong-Hua;Ryu, Keun-Ho 519
    https://doi.org/10.3745/KIPSTD.2004.11D.3.519 PDF KSCI
    유전자 및 단백질간의 복잡한 상호작용에 의해 기능이 결정되는 생명정보 데이터의 특성으로 인하여 생명정보 데이터 분석을 위해서는 이질적인 데이터를 통합적으로 분석할 수 있는 통합시스템이 요구된다. 따라서 이 논문에서는 생물학 실험실 레벨에서 단백질 구조 관련 데이터를 통합할 수 있도록 XML 모델기반에 웨어하우스 미디에이터 통합시스템을 제안한다. 제안 시스템은 fact constellation 모델을 기반하여 이질적인 소스에 대한 통합 모델링을 진행하고 통합 스키마를 XML 스키마로 변환하여 유지한다. 또한 통합 데이터베이스에 포함된 소스 데이터의 변경 및 출처에 대한 추적 관리를 위해 데이터의 점진적 갱신방법과 서열에 대한 버전관리를 이용한다. 실제로 이 시스템을 단백질 구조(PDB), 서열(Swiss-Prot)과 도메인 분류데이터(CATH) 통합에 적용한 통합 모델링 과정을 보여준다.
  4. Kim, Jin-Soo;Shin, Ye-Ho;Ryu, Keun-Ho 533
    https://doi.org/10.3745/KIPSTD.2004.11D.3.533 PDF KSCI
    항공관제 시스템, 워게임 등과 같이 시간제약을 갖는 대규모 트랜잭션 환경에서 보고서의 의미는 특별하다 이는 대규모 트랜잭션 연산을 수행하면서 성능의 제약 없이 제한된 시간 내에 보고서를 생성할 수 있어야 하기 때문이다. 이와 같이 대규모 트랜잭션 환경에서 시간제약을 만족하면서 보고서를 생성할 수 있도록 하기 위하여 이 논문에서는 점진적 연산 기법과 형성뷰 기법을 트리거와 저장 프로시져를 이용하여 결합시킨 모델을 제안한다. 아울러 제안 모델에 대한 구현 및 평가를 통해 제안 모델의 특성을 분석한다.
  5. Kim, Keun-Hyung;Whang, Byung-Woong;Kim, Min-Chul 545
    https://doi.org/10.3745/KIPSTD.2004.11D.3.545 PDF KSCI
    데이터마이닝 기법중의 하나인 연관규칙 탐사는 데이터베이스상에서 빈번하게 나타나는 데이터들 중 서로 연관성이 강한 데이터들을 탐색대상으로 한다. 그러나. 빈번하게 나타나지 않는 희소한 데이터들이라 할 지라도 가중치가 높은 중요한 데이터이면서 서로 연관성이 강할 경우 비즈니스정보로서 중요한 가치가 있다. 본 논문에서는 데이터베이스 상에서 희소하게 나타나지만 중요한 의미를 갖고 또한 서로 연관성이 높은 데이터들을 탐사할 수 있는 연관규칙 탐사 알고리즘을 제안한다. 제안한 알고리즘의 성능을 시뮬레이션을 통하여 평가한 결과 희소하면서도 중요한 데이터를 사이의 연간규칙을 효율적으로 탐사함을 알 수 없었다
  6. Lee, Won-Jo;Koh, Jae-Jin;Jang, Gil-Sang 553
    https://doi.org/10.3745/KIPSTD.2004.11D.3.553 PDF KSCI
    본 논문에서는 데이터베이스 설계시 중요한 과정인 개념설계 단계에서 개체관계도(Entity Relationship Diagram)의 정보를 저장하는 ERD시소러스(Thesaurus)를 구축하고, 이러한 ERD시소러스를 기반으로 하는 뷰 통합 방법론을 제시하고자 한다. 제시된 방법론의 유용성을 입증하기 위하여, 적용사례에 대한 뷰 통합지원시스템의 프로토타입을 구축하였다. 적용결과, ERD시소러스 기반의 방법론이 기존의 뷰 통합 방법론보다 친밀도 분석, 의미충돌 해결, 유 통합과정에서 더 효과적임을 확인할 수 있었다. 따라서 이 방법론이 기존의 단편화된 스키마의 통합이나 대규모 데이터베이스 통합 설계시 유용하게 활용될 수 있을 것으로 기대된다.
  7. Kim, Kwang-Hyun;Lee, Joon-Ho 563
    https://doi.org/10.3745/KIPSTD.2004.11D.3.563 PDF KSCI
    인터넷의 이용이 활발해짐에 따라 수많은 정보들이 점을 통하여 공개되고 있으며, 이용자는 점 검색 서비스를 이용하여 이러한 정보들에 과적으로 접근할 수 있다. 웹 검색 서비스의 구축을 위해서는 웹 로봇을 사용한 웹 문서 수집이 선행되어야 하며, 웹 문서들의 수가 급격히 증가하면서 양질의 웹 문서들을 효과적으로 수집할 수 있는 웹 로봇에 대한 필요성이 증가하고 있다. 본 연구에서는 웹 로봇들을 체계적으로 평가하기 위한 기준으로서 효율성, 지속성, 신선성, 포괄성, 정숙성, 유일성, 안전성을 제시하고, 이러한 평가 기준의 향상에 도움이 되는 기능들을 기술하였다. 또한, 본 연구에서는 네이버, 구글, 알타비스타 등에서 사용되고 있는 기존의 점 로봇들에 구현된 기능들을 조사하였다. 본 연구의 결과는 보다 효과적인 램 로봇의 개발에 기여할 것으로 기대된다.
  8. Moon, Song-Chul;Kim, Hyun-Soo 571
    https://doi.org/10.3745/KIPSTD.2004.11D.3.571 PDF KSCI
    국내의 정보화 프로젝트 개발 소프트웨어가 대형화되고 복잡화됨에 따라 개발 업체의 소프트웨어 프로젝트 품질이 매우 중요해지고 있다. 프로젝트 품질 평가 심사 모형인 CMM 등으로 개발 사업자의 프로젝트 수행능력이 평가되고 있다. 따라서 개발 사업자들은 CMM 등급 인증획득 또는 등급을 올리기 위한 노력을 기울이고 있다. 그러나 인증의 신뢰성에 대하여 논란이 되고 있는 시점에서 프로젝트 품질 인증의 제도가 프로젝트 품질에 차이를 나타내는지에 대한 연구와 CMM등급 인증과 기업 문화의 적합이 프로젝트 품질 성과에 차이를 나타내는지에 대하여 연구를 수행하였다. 연구 결과, CMM인증 등급이 높고 기업문화의 개방성이 높은 조직이 프로젝트 품질 성과가 높은 것으로 나타났다. 프로젝트 품질 성과를 높이기 위해서는 CMM인증 등급도 중요하지만 품질을 위한 기업 문화의 개방성을 높여나가는 것이 매우 중요한 것으로 나타났다.
  9. Oh, Jae-Won;Lee, Chong-Won;Park, Dong-Chul;Lee, Byung-Jeong;Wu, Chi-Su;Kim, Soon-Yong;Song, Gi-Pyeung 577
    https://doi.org/10.3745/KIPSTD.2004.11D.3.577 PDF KSCI
    오늘날 소프트웨어 산업의 발전은 소프트웨어 패키지 제품들의 양적 팽창을 이루게 하고 있다. 이러한 급속한 소프트웨어 패키지 제품의 증가 추세에 따라서, 사용자가 선택하는 소프트웨어 제품에 대한 품질 인증 요구가 대두되었다. 공산품의 품질 인증과는 달리, 소프트웨어 제품의 경우 아직 인증 역사가 길지 않고 이를 위한 소프트웨어 품질 평가 및 인증 방법 연구는 성숙되지 않았다. 소프트웨어 제품 인증 업무 시 중요한 요소 중의 하나가 평가 집합의 체계적인 생성이다. 평가 집합이란 소프트웨어 제품 유형의 분류에 따라서 소프트웨어 품질 인증을 위한 기준과 메트릭을 명시한 체크리스트를 포함한다. 본 논문에서는 평가 집합의 체계적 생성 및 유지 관리를 위한 베타 모델을 제안한다. 그리고 메타 모델의 유효성을 확인하기 위하여 프로토타입 수준의 평가 집합을 생성한다
  10. Song, Ho-Young;Kim, Jung-Jong 591
    https://doi.org/10.3745/KIPSTD.2004.11D.3.591 PDF KSCI
    컴포넌트 소프트웨어 개발에서 양질의 컴포넌트를 추출하기 위해서는 사용자의 요구사항을 정확하게 표현할 수 있는 체계적인 모델링 방법이 필요하다. 피러나 컴포넌트는 일반적으로 객체 모델링을 기반으로 설계되고 개발되기 때문에 상호작용과 협력의 표현, 상속으로 인한 재사용 문제 등을 해결하는데는 한계가 있으며 복잡한 구조를 가진 대규모 시스템에서 컴포넌트를 추출하기에는 용이하지 않다. 따라서 객체 모델링을 보완하기 위하여 객체 중심이 아닌 객체의 역할을 중심으로 하는 역할 모델링 기법을 활용할 필요가 있다. 역할 모델링은 대체들의 패턴을 추상화하고 복잡한 대규모 시스템을 관계의 분리를 통하여 간단한 모델로 생성할 수 있도록 객체의 역할을 중심으로 모델링하는 기법이다. 본 논문은 UWL 기반에서 역할 모델링을 통하여 컴포넌트를 추출하는 방법을 연구한다. UML은 다양한 관점으로 모델을 표현하고 있으므로 다양한 관점의 역할 모델을 표현하여 컴포넌트를 추출하는데 활용할 수 있도록 한다.
  11. Park, Seok-Gyu;Lee, Sang-Un;Park, Jae-Heung 597
    https://doi.org/10.3745/KIPSTD.2004.11D.3.597 PDF KSCI
    정확한 소프트웨어 비용 추정은 개발자와 고객 모두에게 중요하다. 대부분의 비움 추정 모델들은 규모 추정으로부터 틴은 라인 수와 기능점수와 같을 규모 측도에 기반을 두고 있다. 규모 추정의 정확도는 비용 추정 정확도에 직접적으로 영향을 미친다. 이에 따라 대부분의 회귀기반 비용추정 모델들은 규모에 기반한 멱함수 형태를 적용하고 있다. 생물의 성장, 기술의 발전과 인간의 학습 능력 등 많은 성장 현상들은 S자 곡선을 따른다. 본 논문은 성장곡선을 이용하여 개발노력을 추정하는 모델을 제시하였다. 제시된 모델은 소프트웨어 규모가 증가함에 따라 소요되는 개발 비용이 성장곡선을 따른다고 가정한다. 일반적인 소프트웨어 규모 추정 기법인 기능점수, 완전기능점수와 유스케이스 점수에 기반하여 성장곡선 모델의 적합성을 검증하였다. 제안된 성장곡선 모델들은 멱함수 모델과 비교 시 상호 견줄만한 성능을 보여 소프트웨어 비용 추정분야에 석용 가능함을 보였다.
  12. Hwang, Sun-Myung;Kim, Sang-Young;Kim, Jung-Ah;Jin, Young-Tak 605
    https://doi.org/10.3745/KIPSTD.2004.11D.3.605 PDF KSCI
    컴포넌트 기반 소프트웨어 설계는 개발된 컴포넌트의 조립을 농한 재사용으로 소프트웨어를 생성하는 것을 목표로 하고 있다. 이때 재사용 되는 컴포넌트들은 용도에 맞게 개조되어야 한다. 본 연구는 이러한 개조 방법을 트랜잭션 어댑터(TA : Transaction Adaptor)라는 개조 컴포넌트를 이용하여 기존의 컴포넌트 또는 기존의 레거시 시스템을 재사용 하는 것에 대한 연구이다. TA를 이용한 개조방법은 클라이언트와 호스트시스템 사이에 TA 컴포넌트를 사용하여, XML데이터를 스트림 형태로 변환하여 전송함으로서 레거시 시스템을 재사용 한다. 또한 응용 프로그램의 개발에 XML 데이터에서 필요로 하는 정보로 가공하는데 룰서버(RS ： Rule Server)를 이용함으로서 개발과 유지보수에 많은 효과를 얻을 수 있나. 이러한 TA와 RS를 이용한 재사용 방법은 클라이언트 플랫폼이나 호스트의 종류에 관계없이 TA가 XML 데이터 변환처리하고, RS가 데이터의 처리를 수행하여 레거시 시스템을 재사용 할 수 있다.
  13. Choi, Sang-Kyoon;Song, Young-Jae 617
    https://doi.org/10.3745/KIPSTD.2004.11D.3.617 PDF KSCI
    최근의 소프트웨어 개발 기술은 조립 가능한 컴포넌트를 모아 복잡한 소프트웨어 시스템을 만드는 것을 가능하게 하고 있다. 그러나 효율성, 신뢰성이 있는 동적 형상을 지원하는 컴포넌트 기반 시스템을 개발하기에는 어려움이 있다. 컴포넌트에 대한 명세화 되지 않은 의존과 행위가 실체의 원인이 되고 있다. 따라서 컴포넌트 기반 소프트웨어 시스템은 컴포넌트간의 의존성 및 컴포넌트 요구사항을 표현하는 명백한 유지가 있어야 한다. 본 논문은 컴포넌트 서비스에서 배치, 상태보고 및 제어를 위한 컴포넌트 서비스 레포지토리를 설계하고, 기존에 연구된 컴포넌트 의존성 알고리즘의 커스터마이징을 통하여 동적 의존성을 지원하는 재형상 인터페이스 알고리즘을 제안하여 응용 프로그램의 다른 문맥을 재사용 할 수 있도록 하였다.
  14. Choi, Mi-Sook;Cho, Eun-Sook 625
    https://doi.org/10.3745/KIPSTD.2004.11D.3.625 PDF KSCI
    컴포넌트 아키텍쳐 설계를 위하여 재사용 가능한 독립적인 비즈니스 컴포넌트의 식별은 컴포넌트 기반 시스템 구축을 위하여 가장 중요한 작업이다. 그러나 기존 컴포넌트 기반 개발 방법론들의 컴포넌트 시별 방법은 대다수 개발자의 직관과 경험에 의존하고 있다. 또한 개발자들에 의해서 식별된 컴포넌트가 보다 독립적으로 잘 정의되었는지 평가할 기준이 없다. 따라서 본 논문에서는 개발자의 직관과 경험에 의존하는 비즈니스 컴포넌트 식별의 어려운 점을 보완하기 위하여 비즈니스 컴포넌트 식별의 평가 기준이 되는 메트릭을 컴포넌트의 특성을 부여하여 정의한다. 즉, 비즈니스 컴포넌트 식별을 위하여 컴포넌트 내의 응집도는 높고 컴포넌트 간의 결합도는 낮아야 하는 컴포넌트 특성을 적용한 응집척도와 결합척도를 제안한다. 또한 컴포넌트의 응집도와 결함도의 비율에 의하여 비즈니스 컴포넌트의 독립의 정도를 평가할 수 있는 독립척도를 제안한다. 본 논문에서 제안한 응집척도, 결합척도 그리고 독립척도를 사례에 적용하여 그 효율성을 평가한다.
  15. Lee, Sang-Jun;Bae, Seok-Chan 635
    https://doi.org/10.3745/KIPSTD.2004.11D.3.635 PDF KSCI
    극한 프로그래밍은 빠르게 변화되는 사업 환경에 기민하게 대응하는 애자일 소프트웨어 개발 방법론 중에서 가장 대표적인 방법론이다. 소프트웨어 산업이 성숙됨에 따라 소프트웨어 품질 요소 중 사용성이 점차 강조되고 있으나, 극한 프로그래밍에서의 사용성을 확보하기 위한 노력이 부족하다. 본 논문에서는 극한 프로그래밍에 부족한 3가지 사항을 보강한다. 사용자 인터페이스 설계자의 역할을 정의 및 제시하구 사용성 평가 방법 도입 방안 제시하고, 개발 프로세스 및 산출물을 제안한다. 제안 방안의 타당성 분석을 위해 4가지 방법을 사용하였다. 첫째, 소프트웨어 개발 생명주기 지원 여부 분석, 둘째, CMM 핵심 프로세스 영역 만족도 분석, 셋째, CMM 규정 실무 만족도 향상 분석, 넷째, 녹차 쇼핑들을 개발하는 사례를 분석하였다. 녹차 쇼핑몰은 사용성 평가 방법의 도입으로 예측된 실행시간이 23％, 학습용이성이 21％ 향상되었다. 또한, 휴리스틱 평가 점수가 18글 설문지 평가 점수는 16％ 향상되었다.
  16. Li, Ren-Ge;Koo, Yeon-Seol 649
    https://doi.org/10.3745/KIPSTD.2004.11D.3.649 PDF KSCI
    객체지향 시스템은 상호 작용하늘 객체들의 집합으로 구성되었고 시스템의 행위는 객체들의 협력 행위로 표현된다. 객체지향 소프트웨어의 상속성, 다형성 등 특성들은 소프트웨어 테스팅에 어려움을 증가시키고 객체의 병행성, 동적바인딩, 상호작용 등 동적인 면들은 프로그램의 실행 시간에 한 멤버 함수의 호출에 의해 여러 멤버함수로 바인딩될 수 있다. 그러므로 객체지향 소프트웨어의 특성들을 고려하고 동시에 객체들간의 상호착용을 테스트하기 위한 연구가 필요하다 이 논문에서 상속성, 다형성 등 특성을 고려하여 평탄화된(Flattened) 상태차트 다이어그램을 구성하고, 시스템 모델링과 시뮬레이션에 전형적으로 사용되는 CPN(Colored Petri net)으로 모델링 한 후 Design/CPN 툴에 적용하여 객체지향 소프트웨어 객체들간의 상호작용 테스트를 자동화할 수 있는 테스트 레이스 생성 기법을 제안한다.
  17. Yang, Hae-Sool;Shin, Seok-Kyoo;Jung, Hye-Jung 659
    https://doi.org/10.3745/KIPSTD.2004.11D.3.659 PDF KSCI
    임베니드 소프트웨어의 품질시험을 통해 임베디드 시스템 子매자늘의 요구에 부합되는 고품질의 시스템을 구현할 수 있다. 임베디드 소프트웨어의 경우, 아직까지 국내에서 활용할 수 있는 구체적인 품질시험 체계가 구축되어 있지 않은 실정이다. 최근 다양한 임베디드 시스템들이 개발되고 있으나 결함으로 인한 리콜 등 품질면에서 많은 문제점들이 노출되고 있다. 본 연구에서는 임베디드 소프트웨어 평가를 위해 ISO/IEC 12119를 근간으로 하여 품질시험을 수행할 수 있는 평가모듈과 품질검사표를 개발하여 임베디드 소프트웨어 평가에 적용할 수 있도록 하였다.
  18. Yoon, Hee-Yoon;Kim, Soo-Dong 671
    https://doi.org/10.3745/KIPSTD.2004.11D.3.671 PDF KSCI
    다양한 정보기술의 등장과 소프트웨어 복잡성의 증가로 소프트웨어 개발 비용과 노력이 크게 증가하고 있다. 컴포넌트 기반 개발(CBD) 기술은 높은 재사용과 유지보수성을 제공하여 비용과 노력을 크게 절감하는 새로운 방법으로 각광을 받고 있다. CBD에서는 컴포넌트의 사용자가 컴포넌트를 이용해 고유의 도메인에 맞는 시스템을 구축하기 위한 컴포넌트의 가변적인 부분을 가지고 있다. 컴포넌트 내부의 가변적인 부분은 사용자가 컴포넌트에서 제공하는 기능인 Required 인터페이스를 통하여 쉽게 설정할 수 있다. Enterprise JavaBeans(EJB)은 Java 기반의 컴포넌트를 구현할 수 있는 상용 규격으로 활용되고 있다. 그러나 EJB에서 Required 인터페이스를 직접 구현할 수 있는 장치가 제한적이다. 본 논문에서는 EJB 환경에서 Required 인터페이스를 효과적으로 정의하고 子현하기 위한 인터페이스 저장형 기법, 클래스 저장형 기법, 인터페이스 생성형 기법, Plug-in 기법을 제안한다. 인터페이스 저장형 기법은 가변적인 설정 값들은 Required 인터페이스에서 저장하고 있으며 클래스 저장형 기법은 컴포넌트 분석 모델의 수정 없이 가변성을 가진 빈들이 Required 인터페이스로 설정된다. 인터페이스 생성형 기법은 컴포넌트의 가변성을 위한 Required 인터페이스 역할의 민을 새롭게 생성하며 Plug-in 기법은 사용자가 외부로부터 가변적인 부분을 플러그인 하여 가변성을 설정할 수 있다. 제시된 4가지 기법들은 CBD 컴포넌트의 Required 인터페이스의 의미를 보존하며 높은 품질의 컴포넌트 구현을 가능하게 한다.
  19. Choi, Nam-Yong;Jin, Jong-Hyeon;Song, Young-Jae 683
    https://doi.org/10.3745/KIPSTD.2004.11D.3.683 PDF KSCI
    현대 국방부에서는 국방정보체제간의 상호운용성을 보장하기 위해 아키텍처 산출물을 쉽고 일관성 있게 개발할 수 있는 국방아키텍처프레임워크를 개발하고 있다. 따라서, 개발된 아키텍처 산출물을 저장하여 재사용하고 국방 전반의 아키텍처 정보의 교환, 비교, 통합을 용이하게 하는 핵심아키텍처데이터모델(CADM)의 개발이 필요하다. CADM은 국방아키택처프레임워크에서 도출된 데이터 요구사항을 통해 엔티터를 추출하여 관계를 정의하였으며 실사례를 통해 엔티티를 검증하였다. 설사례로는 군사정보통합처리체계의 아키텍처 산출물을 작성하여 그들의 아키텍처 데이터를 저장소에 저장한 후 다양한 쿼리를 통해 검증하였다. CADM을 통해 전군의 아키텍처에 대한 공통의 데이터 모델을 제공하여 국방정보체계에 대한 통합적인 정보자원관리와 상호운용 및 통합을 향상시킬 수 있다.
  20. Park, Moon-Sung;Bak, Sang-Eun;Kim, In-Soo;Kim, Hye-Kyu;Jung, Hoe-Kyung 691
    https://doi.org/10.3745/KIPSTD.2004.11D.3.691 PDF KSCI
    본 문은 고속으로 이송되는 컨베이어 벨트 환경에서 획득된 대용량 소포 영상에서 다양한 관심영역(ROI：Region of Interest)을 고속 추출할 수 있는 방법을 제안한다. 제안된 방법의 친 번째 단계에서는 영상을 32${\times}$32 픽셀 크기의 마스크로 나누고 그 중 내부 픽셀의 최대값과 최소값의 차이값이 최저 동적 입계값보다 큰 경우에 1차 후보로 검출한다. 두 번째 단계에서는 1차 후보 마스크를 다시 8${\times}$8크기의 서브마스크로 나누고 적셀 값의 편차(deviation)을 기준으로 최저 임계값보다 큰 마스크만 남김으로서 불필요한 영역을 제거한다. 이러한 전처리 과정을 거쳐 1차원 바코드, 2차원 바코드, 소포의 외형 경계, 레이블 및 문자와 같은 소포의 정보가 기록되어 있는 영역(ROI)을 제외한 나머지 영역을 제거한다. 후처리 과정에서는 위의 ROI 중 2차원 바코드 영역만을 추출하기 위해서 각각의 ROI에 대하여 기준축을 생성한 결과를 이용하여 각각의 영역을 검증하였다. 이와 같은 방법으로 실험한 결과 대용량 소포영상에서 약 200msec 이내에 다양한 ROI를 추출하였으며 100%의 정확도로 2차원 바코드 영역을 지정할 수 있음을 확인하였다.
  21. Wang, Seung-Jin;Chang, Tai-Woo;Kim, Ho-Yon;Nam, Yun-Seok 703
    https://doi.org/10.3745/KIPSTD.2004.11D.3.703 PDF KSCI
    현재 우리나라의 인만 서장우편 물량은 매년 증가하고 있는 추세이며 특히 월말이나 연말에 집중화되는 계절성과 순환성의 특성을 보인다. 그러나 우편물량의 증가와 월말 또는 연말에 집중화되는 현상에 적절히 대응하지 못하고 있으며, 집배원의 인력 부족으로 서비스의 질적 저하와 업무 부하량 증가 등의 문제가 더욱 가시화되어 가고 있다. 이러한 상황에서 신속한 우편물 처리와 집배원의 업무 경감 등을 위해 배달우편물 순로구분 시스템, 주소정보 시스템 도입 등의 노력이 시도되고 있으나. 일반 소비자 또는 다량 우편물 발송업체 등의 주소 기재 방식이 일정하지 않고 표현 방법이 다양하여 자동화 기계 및 집배원 업무효율의 저하가 예상되고 있는 실정이다 따라서 본 논문에서는 우편물에 기입하는 주소의 표기 표준화를 통해 주소인식률과 집배원의 배달 구분 업무 효율성을 향상시키고자 한다. 먼저 국내 우편주소 체계와 정보 구조를 살펴보고, 각각의 문제점을 파악하여 표준화 시 고려할 요소들을 표기 내용을 중심으로 정리하였다. 그리고 자동주소인식을 위해 다양한 형식의 결정을 위해 고려사항들을 제시하였다.
  22. Lee, Joong-Jae;Kwon, O-Bum;Kim, Gye-Young 709
    https://doi.org/10.3745/KIPSTD.2004.11D.3.709 PDF KSCI
    본 논문에서는 다중 시계열 패턴인식 사용하여 생산장치의 상태자료부터 공정결과를 예측하여 정상 또는 비정상을 판정하는 지능형 감시시스템에 관하여 기술한다. 제안하는 감시스템은 초기화, 학습 그리고 인식의 세 단계로 구성된다. 초기화 단계에서는 감시대상의 생산장치가 가지는 인사들 각각의 가중치와 각 인자들이 가지는 시계열 자료 중에서 학습과 인식에 유효단계를 설정한다. 학습단계에서는 LBG알고리즘을 사용하여 이 생산장치에 의하여 생성되고 수집된 패턴들을 군집화 한다. 각 패턴은 시계열 형태의 자료와 처리 완료 후 계측기에 의하여 측정된 ACI로 구성된다. 인식단계에서는 DTW를 사용하여 실시간으로 입력된 패턴과 군집화된 패턴들 사이의 대응을 수행하여 가장 잘 정합되는 패턴을 찾는다. 다음은 이 패턴이 가지는 ACI, 차 그리고 가중치들의 조합으로 예측된 ACI 값을 산출한다. 최종적으로 예측된 ACI가 정상으로 수용할 수 있는 값 범위에 없는지 여부를 결정한다. 제안하는 시스템의 성능평가를 위하여 식각장치로부터 획득된 자료를 대상으로 실험하였다. 실험결과에서는 학습횟수가 증가함에 따라 예측 ACI값과 실측ACI값 사이의 오차가 현저히 감소함을 볼 수 있다
  23. Kang, Tae-Ho;Min, Young-Soo;Yoo, Jae-Soo 717
    https://doi.org/10.3745/KIPSTD.2004.11D.3.717 PDF KSCI
    최근 들어 원 사이트 개인화(Web Personalization)에 관한 연구가 활발히 진행되고 있다. 웹 개인화는 클러스터링과 같은 데이터 마이닝 기법을 이용하여 가 사용자에게 가장 흥미를 가질만한 URL 집합을 예측하는 것이라 할 수 있다. 기존의 클러스터링을 이용한 방식에서는 웹 트랜잭션들을 웹 사이트의 각 URL들에 방문했는지 안했는지를 나타내는 비트 벡터(bit vector)로 표현하였다. 그리고 이들 비트 벡터의 방문 패턴이 일치하는 정도에 따라 유사성을 결정하였다. 하지간 이것은 유사한 성향을 가지는 웹 트랜잭션을 클러스터링 하는데 있어 사용자의 흥미를 배제하고 단순히 방문 여부만을 반영하게 되는 문제점이 발생하게 된다. 즉 방문 목적 또는 성향이 유사하지 않은 웹 트랜잭션들을 같은 그룹으로 분류할 가능성이 존재하게 된다 이에 본 논문에서는 기존의 비트 벡터를 이용한 트랜잭션 모델을 사용자의 흥미도(Interestingness)를 반영할 수 있도록 보완하여 새로운 점 트랜잭션 모델을 제시하고 흥미가중치를 적용한 유사도 비교방법을 제안한다. 그리고 성능평가를 통하여 제안만 방법이 기졸 방법에 비해 클러스터링의 정확성을 높임을 보인다.
  24. Park, Sang-Hyun;Yang, Sung-Bong 731
    https://doi.org/10.3745/KIPSTD.2004.11D.3.731 PDF KSCI
    본 논문에서는 상거래에 참여한 구매자와 판매자가 협상을 통하여 서로의 이익을 보장하면서 합의를 도출 할 수 있는 협상 에이전트 시스템을 제안하였다. 제안 시스템은 기존의 협상 에이전트 시스템에 기계 학습을 적용함으로써, 학습 에이전트의 도입이 협상의 효율성에 어떤 영향을 미치는지 고찰하고자 하였다. 구매자 및 판매자 에이전트는 상품의 다중 속성을 고려하여 협상을 수행하며, 구매자와 판매자의 이익은 Multi-Attribute Utility Theory를 이용하여 표현하였다. 본 연구에서 제시된 학습 가능한 협상 에이전트는 Faratin이 제안한 협상 시스템의 제안 생성(counter offer) 과정에 인공신경망을 통한 점진적 학습 기업을 추가함으로써 협상의 효율성을 증가시키는데 목적이 있다. 점진적 학습기법을 이용한 협상 에이전트 시스템의 경우, 동일한 협상 조건 하에서 상대방 제안과의 유사도(similarity)를 바탕으로 제안을 생성하는 기존의 다른 협상 에이전트 시스템과 비교하였을 때 좋은 협상 결과를 보여 주었으며, 협상 수행시간에 있어서는 매우 빠른 성능을 보여주었다. 따라서 협상 결과 및 협상 수행 시간을 동시에 고려하였을 때 기존의 협상 시스템에 비하여 효율적인 협상 능력을 보여 주었다.
  25. Byon, Lu-Na;Park, Byoung-Sun;Han, Jeong-Hye;Jeong, Han-Il;Leem, Choon-Seong 741
    https://doi.org/10.3745/KIPSTD.2004.11D.3.741 PDF KSCI
    전자상거래가 활성화됨에 따라 고객 개인의 관심에 부합하는 개인화된 정보나 상품 서비스를 제공하기 위하여 시간에 따라 분할하여 연산하는 시간 연관 규칙이 최근에 등장하고 있다. 본 논문은 일반적으로 정의된 연관 규칙에 대해 시간의 변화를 고려하기 위하여 최신 데이터에 가중치를 높여 주는 지수 평활법을 적용한 연관 규칙을 정의하고 이로 탐사하는 알고리즘을 제안한다. 시뮬레이션과 적용사례를 통하여 시간에 따라 분할하여 지수 평활법을 적용한 시간 연관 규칙이 기존의 것보다 실행시간은 다소 많지만 시간을 고려한 정확한 탐색률을 갖으므로 전자 상점 현장 응용에 효과적임을 확인하였다.