권호 표지

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

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-2866(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

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

제18D권5호

  1. 김지현;김명 313
    https://doi.org/10.3745/KIPSTD.2011.18D.5.313 PDF KSCI
    다차원 데이터 집합에서 서로 지배되지 않는 데이터로 구성된 부분 집합을 스카이라인이라고 한다. 스카이라인 계산은 다차원 데이터를 대상으로 한 의사결정에 유용한 연산이다. 그러나 스카이라인이 지나치게 큰 경우 이를 의사결정에 활용하기 어려울 수 있다. 본 연구에서는 사용자가 제시하는 원점의 이동, 원점으로부터의 각도와 거리 정보를 반영하여 스카이라인의 일부를 효율적으로 구하는 방법을 모색하였다. 제안한 알고리즘은 스카이라인에 속하지 않는 데이터를 신속하게 제거해가며, 사용자의 요구를 점진적으로 반영할 수 있다는 특징을 갖는다. 알고리즘의 효율성은 실험을 통해 검증하였다.
  2. 윤석호;김상욱 317
    https://doi.org/10.3745/KIPSTD.2011.18D.5.317 PDF KSCI
    본 논문에서는 기존 텍스트 기반 유사도 계산 방안을 이용해서 논문들 간의 유사도를 계산하는 방안에 대해서 논의한다. 먼저, 실험을 통해서 논문의 제목, 요약, 그리고 본문 중에서 어떤 부분이 유사도를 계산하는데 더 유용한지 확인하고 적절한 가중치를 부여한다. 두 번째로 논문의 텍스트 정보가 불완전한 상황에서 논문들 간의 유사도를 보다 정확하게 계산할 수 있는 키워드 확장 방안을 제안한다. 실제 논문 데이터베이스를 이용해서 제안하는 방안의 우수성을 검증한다.
  3. 장민희;김상욱 323
    https://doi.org/10.3745/KIPSTD.2011.18D.5.323 PDF KSCI
    정확한 내용 기반 이미지 검색을 위하여 Earth mover's distance와 Optimal color composition distance와 같은 거리함수들이 제안되었다. 이 거리함수들은 정확도가 높은 검색 결과를 가져오지만 검색 시간이 매우 크기 때문에 대용량 데이터베이스에서 사용하기 어렵다는 문제점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 선형 시간에 근사 Earth mover's distance를 구하기 위한 새로운 거리 함수를 제안한다. 제안하는 방법은 선형 시간에 두 이미지의 거리를 계산하기 위하여 공간 채움 곡선을 이용한다. 다양한 실험을 통하여 본 논문에서 제안하는 방법의 우수성을 검증한다. 실험 결과, 제안하는 기법이 Earth mover's distance에 비해 약 160배 정도의 검색 속도 향상 효과를 보이면서도 매우 유사한 결과를 검색하는 것으로 나타났다.
  4. 최윤수;송사광;전홍우;정창후;최성필 329
    https://doi.org/10.3745/KIPSTD.2011.18D.5.329 PDF KSCI
    문헌에서의 전문용어 인식 연구는 정보검색, 정보추출, 시맨틱 웹, 질의응답 분야 등의 연구를 위한 선행 연구로서, 지금까지 대부분 특정 분야, 특히 생의학 분야에서 집중되어 연구되어 왔다. 그러나 기존 연구들이 특정 도메인 또는 문헌 내부 통계 정보를 활용함으로써 범용적인 전문용어 인식에 한계점을 보여 왔기 때문에, 본 연구에서는 웹 검색 결과와 사전, 후보용어의 문형 특징 등을 활용하는 기계 학습 기반 범용 전문용어 인식 방법을 제안하였다. 제안한 방법을 문헌의 지역 통계 정보를 사용하는 방법(C-value)과 비교 실험하여 80.8%의 F-값으로 6.5%의 성능향상을 보였다. 다양한 응집도 자질들을 접목한 두 번째 실험에서는 Normalized Google Distance 방법과 접목한 방식이 F-값 81.8%의 성능으로 최고의 성능을 나타냈다. 기계 학습 방법으로는 로지스틱 회귀분석, C4.5, SVMs 등을 적용하였는데, 일반적으로 이진 분류에 좋은 성능을 보이는 SVMs과 로지스틱 회귀분석 방법보다 결정 트리 방식의 C4.5가 전반적으로 좋은 성능을 보였다.
  5. 김우생 339
    https://doi.org/10.3745/KIPSTD.2011.18D.5.339 PDF KSCI
    최근 들어 인터넷에서 많이 사용되는 XML 문서들을 효율적으로 접근, 질의, 저장하는 방법들이 연구된다. 본 논문은 XML 문서들을 효율적으로 군집화 하는 새로운 기법을 제안한다. XML 문서를 대응하는 트리 구조의 원소들의 이름과 레벨로 표현하여 특징 벡터 공간상의 벡터로 나타내고 주성분 분석을 통한 k 평균 알고리즘 기법을 사용하여 군집화를 시도한다. 실험 결과를 통하여 제안하는 기법이 좋은 결과를 얻을 수 있음을 보였다.
  6. 최창민;정인상;김현수 343
    https://doi.org/10.3745/KIPSTD.2011.18D.5.343 PDF KSCI
    기존의 GUI 테스트 도구들은 테스트 케이스 준비 및 테스트 수행시 테스터의 개입을 많이 요구한다. 이러한 문제를 개선하기 위해 본 논문에서는 GUI 테스트 케이스를 구축할 수 있는 새로운 방법을 제안한다. 이 방법은 GUI 내에서 잠재적인 제어 흐름을 식별하여 GUI맵을 구성하는 방법이다. .NET Framework에서 제공하는 UIA 라이브러리는 GUI 컨트롤 정보를 추출하는 과정에 사용되며, 이를 통해 GUI맵을 구성한다. 추출된 GUI 컨트롤 정보를 기반으로 그룹화 매커니즘을 사용하여 테스트 시나리오를 생성한다. 다양한 테스트 시나리오는 어떤 GUI 컨트롤에 대해 그 컨트롤이 속하는 그룹에서 다른 컨트롤을 선택하여 그것을 대체함으로써 자동 생성된다. 기존의 GUI 테스트 도구들은 테스트 커버리지를 지원하지 않았지만, 이 논문에서 제안하는 방법은 GUI맵을 사용하여 실행되었거나 실행되지 않은 시나리오 흐름을 파악할 수 있으므로 이를 통해 테스트 커버리지를 측정할 수 있다.
  7. 서현식;송인국 357
    https://doi.org/10.3745/KIPSTD.2011.18D.5.357 PDF KSCI
    본 연구의 목적은 교육행정정보시스템(NEIS)이 제공하는 학부모서비스의 혜택, 비용, 위험 등이 어느 수준일 때 학부모들이 해당 서비스 혹은 다른 대안을 선택하게 되는지 파악함으로써 대국민서비스인 NEIS 학부모서비스의 활성화 전략을 제시하고자 함에 있다. 대국민서비스 강화의 일환으로 학부모들의 정보욕구를 해소하고자 시작된 NEIS 학부모서비스는 자녀의 교육관련 정보를 제공할 뿐만 아니라 각종 교육정책에 학부모의 적극적인 참여를 유도하고 있다. 하지만 최근 NEIS는 성적처리 오류로 인한 대규모 정정 사태, 접속장애 등으로 언론의 집중조명과 일선교사 및 학부모들로부터 질타를 받고 있다. 더불어 학구적인 측면에 있어서도 NEIS의 수용 활성화를 위한 연구는 교사의 입장에서 기존의 기술수용모형(TAM)을 적용한 연구가 주를 이루고 학부모들이 선호하는 서비스 내용에 대한 연구가 부족한 실정이다. 이에 ANP의 BCR 모델에 따라 NEIS가 제공하는 학부모서비스를 혜택, 비용, 위험 등으로 분류하고 이들 간에 학부모들이 고려하는 우선순위를 확인하였으며, NEIS 외에도 선택 가능한 대안들에 대한 선호도를 비교 연구하였을 뿐만 아니라 민감도 분석결과도 제시하였다. 본 연구를 통해 학부모들이 NEIS 학부모서비스를 잘 활용하지 않고 있으며 또한 자신들이 선호하는 의견을 해당 서비스가 충분히 반영하지 못하고 있음을 알게 되었다. 이에 NEIS 학부모서비스에 대한 학부모의 수용 활성화 방안을 모색하고자 하였다.
  8. 송병준;구제권;송상화;이종연 371
    https://doi.org/10.3745/KIPSTD.2011.18D.5.371 PDF KSCI
    본 논문은 운송비용과 탄소배출비용을 고려한 최적 운송수단 선정에 대한 물류의사결정 시스템을 설계하고자 한다. 기존 연구는 운송비용과 운송모드별 용량을 고려하여 최적의 운송수단을 선정하였으나, 온실가스 배출규제에 대응하기 위해 운송비용과 용량 뿐만 아니라 탄소배출비용을 통합적으로 고려하여 물류체계를 설계할 필요성이 높아지고 있다. 따라서 본 논문에서는 탄소배출을 고려한 우리나라의 복합운송에 대한 운송수단 선택과 비용과 CO2배출의 Trade-off관계에 대한 접점을 찾아 분석하고 향후 나아갈 방안에 대해 제시하고자 한다. 탄소배출비용을 고려한 최적 운송수단 의사결정 문제는 혼합정수계획 모형으로 모델링되었으며, 운송비용과 탄소배출비용 사이의 관계를 분석하기 위하여 서울-부산 간 컨테이너 운송에 있어서의 다양한 시나리오를 도출하였다. 각각의 시나리오는 개발된 의사결정 시스템을 통하여 분석되었으며, 분석결과 단위 이동 거리당 탄소배출량이 낮은 것으로 알려져 있는 해상운송과 같은 대량운송 수단이 경우에 따라 더 많은 탄소를 배출하는 것으로 나타났다. 대량운송 수단의 경우 항만이나 철도역까지의 트럭운송에서의 우회가 증가된 탄소 배출의 주요 원인이었다. 제안된 물류의사결정 시스템은 녹색물류 및 그린SCM에서의 탄소배출비용과 물류비용사이의 관계를 이해하는데 역할을 할 것으로 기대된다.
  9. 문일환;허환;김삼근 385
    https://doi.org/10.3745/KIPSTD.2011.18D.5.385 PDF KSCI
    최근 농업 분야에 IT를 접목시킨 농업-IT 융합 기술에 대한 연구가 주목 받고 있다. 특히, 공간 데이터 마이닝(spatial data mining, SDM)을 이용한 농작물 관련 예측 서비스들을 통해 자연재해에 대한 피해를 줄이고 농작물의 생산성을 높이고자 하는 연구들이 있어 왔다. 그러나 예측 서비스를 위한 SDM에 필요한 학습 데이터는 분산되어 있는 데이터간의 이질성으로 인해 데이터 변환과 통합과정에 많은 비용과 시간이 발생한다. 또한 공간 데이터와 비공간 데이터 간의 공간적 이웃 관계를 연산하기 위해 대용량의 데이터에 대한 복잡한 연산과정이 필요하다. 본 논문에서는 각각의 데이터 소스를 하나의 서비스 단위로 취급함으로써 분산된 이질적인 데이터를 효과적으로 통합 관리할 수 있고 SDM을 위한 학습 데이터의 생산성을 향상시켜 최적의 예측 서비스의 발견을 지원해 주는 SOA 기반의 데이터 통합 프레임워크를 제안한다. 실험을 통해 경기도 이천시의 복숭아나무의 동해 피해지역에 대한 최적의 예측 서비스의 발견을 위해 제안 프레임워크를 효과적으로 적용할 수 있음을 확인하였다.
  10. 장동욱;손석원;한광록 393
    https://doi.org/10.3745/KIPSTD.2011.18D.5.393 PDF KSCI
    본 논문에서는 상황인식 시스템 개발에 필수적인 미들웨어의 설계와 적용에 관하여 논한다. 다양한 상황 데이터들을 처리할 수 있도록 트랜스듀서 인터페이스 프로토콜을 정의하고, 미들웨어 모듈 간 일관성 있는 데이터 처리를 위하여 메시지 기반의 미들웨어를 설계하고 구현하였다. 상황인식 미들웨어는 서비스 기반 구조로 설계되어서 모듈간 기능이 독립적이고 확장성이 뛰어나다. 또한 모듈 간 통신은 메시지를 이용하기 때문에 응용 프로그램 개발이 용이해진다. 본 논문의 상황인식 미들웨어는 교량의 구조물 건전성 감시 시스템에 적용하여 실험하였고, 미들웨어의 효용성을 확인하였다.
  11. 최화영;박상원 403
    https://doi.org/10.3745/KIPSTD.2011.18D.5.403 PDF KSCI
    최근 안드로이드 기반의 스마트 폰이 널리 사용되고 있으며, 이를 이용한 다양한 응용이 개발중이다. 그 중 한 애플리케이션에서 생성한 데이터를 다른 애플리케이션으로 전달하는 경우가 빈번하게 발생한다. 그러므로 한 애플리케이션에서 발생하는 메타데이터를 다른 애플리케이션으로 쉽게 전달하거나 공유할 수 있는 방법이 필요하다. 안드로이드에서 애플리케이션이 생성한 메타데이터는 Java 객체로 만들어진다. 안드로이드에서 기존의 데이터 전달 방법으로는 클립보드와 인텐트 그리고 컨텐트 프로바이더가 있다. 하지만 이 방법들은 모두 레코드 형태로 데이터를 전달하도록 되어 있다. 그러므로 개발자는 객체를 전달하기 위해 마샬링과 언마샬링하는 과정을 직접 구현해야 한다. 본 논문에서는 애플리케이션에서 만든 임의의 타입의 객체를 전송할 수 있는 메타서비스를 설계하고 구현하였다. 메타서비스를 이용할 경우 클립보드와 컨텐트 프로바이더에서 객체를 전송하기 위해 구현해야하는 복잡한 과정을 줄여서 버그를 줄이고 코드를 간단히 작성할 수 있도록 하여 생산성을 증진 시킬 수 있도록 하였다.