권호 표지

정보처리학회논문지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권2호

  1. 김진현;심규석 81
    https://doi.org/10.3745/KIPSTD.2011.18D.2.081 PDF KSCI
    시퀀스(sequence) 데이터가 주어졌을 때 그 중에서 빈번(frequent)한 순차 패턴을 찾는 순차 패턴 마이닝(sequential pattern mining)은 여러 어플리케이션(application)에 사용되는 중요한 데이터마이닝 문제이다. 순차 패턴 마이닝은 웹 접속 패턴, 고객 구매 패턴, 특정 질병의 DNA 시퀀스를 찾는 등 광범위한 분야에서 사용된다. 본 논문에서는 맵리듀스(MapReduce) 프레임웍 상에서 맵리듀스 함수 호출을 최적화하는 순차 패턴 마이닝 알고리즘을 개발하였다. 이 알고리즘은 여러 대의 기계에 데이터들을 분산시켜 병렬적으로 빈번한 순차 패턴을 찾는다. 실험적으로 다양한 데이터를 이용하여 파라미터 값을 변화시켜가며 제안된 알고리즘의 성능을 종합적으로 확인하였다. 그리고 실험 결과를 통해 제안된 알고리즘은 기계 수에 대해 선형적인 속도 개선을 보인다는 것을 확인하였다.
  2. 박치현;안재균;윤영미;박상현 89
    https://doi.org/10.3745/KIPSTD.2011.18D.2.089 PDF KSCI
    인간 유전체에 존재하는 유전적 구조 변이(genetic structural variation) 중 하나인 유전체 단위반복변이(Copy Number Variation, CNV)은 유전자의 기능 발현과 밀접한 관련이 있다. 특히 특정 유전 질병이 있는 사람들을 대상으로 CNV와 유전자발현의 관계를 밝히는 연구가 계속 진행되고 있지만, 정상인 유전체에 대한 CNV의 기능적 분석은 아직 활발히 이루어지고 있지 않다. 본 논문에서는 다수의 정상인 샘플에서 찾아낸 공통된 CNV에 대하여 유전자들과의 기능적 관계를 유전자의 분자적 위치와 상관없이 밝힐 수 있는 분석 방법을 제시한다. 이를 위해 서로 다른 이질적인 생물학데이터를 통합하는 방법을 제시하고 공통된 CNV와 유전자와의 연관성을 분자적 위치와 상관없이 계산할 수 있는 새로운 방법을 제시한다. 제안된 방법의 유의성을 보이기 위해서 유전자 온톨로지 (Gene Ontology) 데이터베이스를 이용한 다양한 검증 실험들을 수행하였다. 실험결과 새롭게 제안된 연관성 측정방법은 유의성이 있으며 공통된 CNV와 강한 연관성을 갖는 유전적 기능의 후보들을 시스템적으로 제시할 수 있는 것으로 나타났다.
  3. 황원석;도영주;김상욱 101
    https://doi.org/10.3745/KIPSTD.2011.18D.2.101 PDF KSCI
    블로그의 사용량이 증가함에 따라 다수의 포스트들이 블로고스피어 내에 작성되고 있으며, 이는 검색에서 웹 서퍼가 양질의 포스트를 찾기 어렵게 하는 문제를 가져왔다. 이로 인하여 포스트 검색에서 랭킹을 부여하기 위한 랭킹 알고리즘의 필요성이 부각되고 있다. 기존에 웹 문서를 위한 다양한 랭킹 알고리즘들이 있었으나, 웹 문서와 포스트의 차이로 인하여 직접 적용하기 어렵다는 문제점이 존재한다. 본 논문에서는 블로거들이 포스트에 남긴 블로그 액션을 이용하여 포스트에 랭킹을 부여하는 방안인 포스트 랭킹 알고리즘들을 제안한다. 그리고 실제 블로그 데이터를 이용하여 포스트 랭킹 알고리즘들의 성능을 분석하고, 이를 바탕으로 블로그에 적합한 포스트 랭킹 알고리즘을 선별한다.
  4. 박성진;김대환;손민영;염근혁 111
    https://doi.org/10.3745/KIPSTD.2011.18D.2.111 PDF KSCI
    오늘날 RFID 응용 시스템은 점차 발전되고 물류, 유통, 항만 그리고 제조 등 다양한 산업분야에서 적용되고 있다. RFID 응용 시스템 개발을 위한 국제 표준으로 EPCglobal 에서는 EPC Network 아키텍처를 제시하고 있다. EPC Network 아키텍처를 통해 개체의 고유정보(master information) 및 이력정보(event information)를 수집해야 한다. 그러나 개체의 고유정보 및 이력정보를 저장하고 있는 EPCIS의 경우는 수집된 EPC와 각 개체가 가지는 이력정보의 수에 의존적으로 통신 횟수가 증가하며, 개별적인 EPC에 대한 처리로 인해 동일한 EPCIS와 여러 번 통신해야 하는 문제점이 존재한다. 이러한 문제점은 EPCIS와의 통신시간의 증가로 인해 RFID 응용 시스템의 성능을 저하 시키게 된다. 따라서 본 논문에서는 EPCIS와의 통신 시간을 감소시키기 위하여 동일한 EPCIS와의 통신을 제거하는 EPCIS 주소별 그룹 질의 기법을 제시한다. 또한, 본 논문에서 제시한 기법을 적용하고 실제 EPC Network 환경을 구축하고 다양한 실험을 통하여 효용성을 검증하였으며 EPCIS의 통신 시간이 최대 99% 감소하는 것을 확인할 수 있었다.
  5. 박해윤;유해영 123
    https://doi.org/10.3745/KIPSTD.2011.18D.2.123 PDF KSCI
    최근 스마트폰과 같은 다양한 애플리케이션을 사용할 수 있는 모바일폰의 유행에 힘입어 모바일 애플리케이션 수요가 폭발적으로 증가하고 있고, 이에 따라 모바일 애플리케이션에서에 품질의 중요성도 점차 커지고 있다. 하지만 모바일 애플리케이션은 다양한 플랫폼이나 모바일폰의 제약사항에 따라 플랫폼이나 디바이스 장치 간의 호환성이 떨어지는 특성을 가짐으로써, 다른 플랫폼에서 애플리케이션을 재사용하기 위해서 해당 플랫폼이나 모바일폰의 제약사항에 따라 다시 개발해야하는 제약을 가진다. 따라서, 본 논문에서는 모바일 애플리케이션을 타 플랫폼에서 재사용하기 위해, 이식할 때 발생할 수 있는 문제를 확인하고 그에 따른 기존 모바일 애플리케이션에 이식의 편이를 확인할 수 있는 이식성 품질 평가 기법을 제안한다. 이에 따라 제안한 이식성의 편이를 나타내는 이식성 점수를 확인함으로써 모바일 애플리케이션이 타 플랫폼에 이식될 때 발생할 수 있는 문제점을 확인하고 이에 따른 재개발 가능 여부와 노력 정도를 확인할 수 있는 근거가 될 수 있을 것으로 기대된다. 또한 이를 모바일 애플리케이션의 설계부터 고려한다면 다양한 모바일 플랫폼에 좀 더 쉽게 이식할 수 있는 품질 좋은 모바일 애플리케이션을 개발할 수 있는 방법이 될 수 있을 것으로 기대된다.
  6. 이용주 133
    https://doi.org/10.3745/KIPSTD.2011.18D.2.133 PDF KSCI
    시맨틱 웹 서비스 기술의 성공을 보장하기 위해서는 품질 좋은 온톨로지의 사용이 필수적이다. 하지만 온톨로지 사용의 중요성에도 불구하고 현재 웹 서비스를 위한 온톨로지는 거의 존재하지 않으며 이들의 구축도 쉬운 일이 아니다. 이러한 문제는 오늘날 웹 서비스의 확산과 발전을 가로막는 큰 저해 요인이 되고 있다. 본 논문에서는 웹 서비스를 개발할 때 자동으로 생성되는 WSDL 문서만 가지고 항목 간 숨어있는 시맨틱 정보를 찾아내어 온톨로지를 자동 구축하고, 이를 이용한 유사 웹 서비스 오퍼레이션 발견 방법을 제안한다. 핵심 내용은 WSDL 입출력 항목들로부터 의미적으로 같은 개념들을 묶고, 각 항목들 간의 계층관계를 형성하여 자동적으로 시맨틱 온톨로지를 구축한다. 그리고 새로운 유사도 측정 방법을 통해 우선순위별 유사 오퍼레이션을 발견하며, 발견된 오퍼레이션들 중 가장 적합한 오퍼레이션을 선택하여 웹 서비스 조합에 직접 활용할 수 있는 웹 서비스 오퍼레이션 검색 시스템을 구현한다.
  7. 노형석;김윤경;조위덕 143
    https://doi.org/10.3745/KIPSTD.2011.18D.2.143 PDF KSCI
    본 논문에서는 3축 가속도 센서를 소형 디바이스(활동량 측정기)로 구성하고 이를 사람의 신체에 착용하고 사람이 보행 시 발생하는 가속도 센서의 Raw 데이터 출력 값을 획득하여 실시간 활동량으로 변환하고 모니터링 할 수 있는 활동량 측정기와 알고리즘을 개발하였다. 피험자 59명을 대상으로 트레드밀(Treadmill)에서 호흡가스대사분석기(K4B2), Actical 그리고 본 연구에서 개발된 활동량 측정기를 착용 후 36분 동안 테스트 프로토콜에 따라 다양한 속력의 걸음(느리게 걷기, 걷기, 빠르게 걷기, 천천히 뛰기, 뛰기, 빠르게 뛰기)에 대해서 실험을 하였다. 가속도 센서의 출력 데이터와 피험자 정보를 이용하여 에너지소비량(Energy Expenditure :EE)을 추정하는 회귀식을 도출하였으며 이는 실험시 같이 착용한 Actical보다 제안하는 활동량 변환 알고리즘의 성능이 1.61% 향상 되었다.