위치 제약 조건을 고려한 효율적인 스카이라인 계산

김지현 ( Ji Hyun Kim ) , 김명 ( Myung Kim )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제5호, 313~316페이지(총4페이지)

다차원 데이터 집합에서 서로 지배되지 않는 데이터로 구성된 부분 집합을 스카이라인이라고 한다. 스카이라인 계산은 다차원 데이터를 대상으로 한 의사결정에 유용한 연산이다. 그러나 스카이라인이 지나치게 큰 경우 이를 의사결정에 활용하기 어려울 수 있다. 본 연구에서는 사용자가 제시하는 원점의 이동, 원점으로부터의 각도와 거리 정보를 반영하여 스카이라인의 일부를 효율적으로 구하는 방법을 모색하였다. 제안한 알고리즘은 스카이라인에 속하지 않는 데이터를 신속하게 제거해가며, 사용자의 요구를 점진적으로 반영할 수 있다는 특징을 갖는다. 알고리즘의 효율성은 실험을 통해 검증하였다.

TAG 다차원 데이터분석, 스카이라인 계산, 의사결정, Multi-dimensional Data Analysis, Skyline Computation, Decision Making

논문 데이터베이스를 위한 텍스트 기반 유사도 계산 방안

윤석호 ( Seok Ho Yoon ) , 김상욱 ( Sang Wook Kim )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제5호, 317~322페이지(총6페이지)

본 논문에서는 기존 텍스트 기반 유사도 계산 방안을 이용해서 논문들 간의 유사도를 계산하는 방안에 대해서 논의한다. 먼저, 실험을 통해 서 논문의 제목, 요약, 그리고 본문 중에서 어떤 부분이 유사도를 계산하는데 더 유용한지 확인하고 적절한 가중치를 부여한다. 두 번째로 논문의 텍스트 정보가 불완전한 상황에서 논문들 간의 유사도를 보다 정확하게 계산할 수 있는 키워드 확장 방안을 제안한다. 실제 논문 데이터베이스를 이용해서 제안하는 방안의 우수성을 검증한다.

TAG 텍스트 기반 유사도, 키워드 확장, 논문 데이터베이스, Text-based Similarity Measure, Keyword-extension, Scientific Literature

효율적인 내용 기반 이미지 검색을 위한 근사 Earth Mover`s Distance

장민희 ( Min Hee Jang ) , 김상욱 ( Sang Wook Kim )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제5호, 323~328페이지(총6페이지)

정확한 내용 기반 이미지 검색을 위하여 Earth mover`s distance와 Optimal color composition distance와 같은 거리함수들이 제안되었다. 이 거리함수들은 정확도가 높은 검색 결과를 가져오지만 검색 시간이 매우 크기 때문에 대용량 데이터베이스에서 사용하기 어렵다는 문제점을 가 지고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 선형 시간에 근사 Earth mover`s distance를 구하기 위한 새로운 거리 함수를 제안 한다. 제안하는 방법은 선형 시간에 두 이미지의 거리를 계산하기 위하여 공간 채움 곡선을 이용한다. 다양한 실험을 통하여 본 논문에서 제안하는 방법의 우수성을 검증한다. 실험 결과, 제안하는 기법이 Earth mover`s distance에 비해 약 1...

TAG 내용 기반 이미지 검색, Earth Mover`s Distance, 거리 함수, Content-based Image Retrieval, Earth Mover`s Distance, Distance Function

과학 기술 문헌 분석을 위한 기계학습 기반 범용 전문용어 인식 시스템

최윤수 ( Yun Soo Choi ) , 송사광 ( Sa Kwang Song ) , 전홍우 ( Hong Woo Chun ) , 정창후 ( Chang Hoo Jeong ) , 최성필 ( Sung Pil Choi )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제5호, 329~338페이지(총10페이지)

문헌에서의 전문용어 인식 연구는 정보검색, 정보추출, 시맨틱 웹, 질의응답 분야 등의 연구를 위한 선행 연구로서, 지금까지 대부분 특정 분 야, 특히 생의학 분야에서 집중되어 연구되어 왔다. 그러나 기존 연구들이 특정 도메인 또는 문헌 내부 통계 정보를 활용함으로써 범용적인 전 문용어 인식에 한계점을 보여 왔기 때문에, 본 연구에서는 웹 검색 결과와 사전, 후보용어의 문형 특징 등을 활용하는 기계 학습 기반 범용 전 문용어 인식 방법을 제안하였다. 제안한 방법을 문헌의 지역 통계 정보를 사용하는 방법(C-value)과 비교 실험하여 80.8%의 F-값으로 6.5%의 성능향상을 보였다. 다양한 응집도 자질들을 접목한 두 번째 실험에서는 Normalized Google Distance 방법과 접목한 방식이 F-값 81.8%의 성 능으로 최고의 성능을 나타...

TAG 전문용어 인식, 텍스트 마이닝, 기계 학습, 정보 추출, Terminology Recognition, Text Mining, Machine Learning, Information Extraction

주성분 분석의 K 평균 알고리즘을 통한 XML 문서 군집화 기법

김우생 ( Woo Saeng Kim )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제5호, 339~342페이지(총4페이지)

최근 들어 인터넷에서 많이 사용되는 XML 문서들을 효율적으로 접근, 질의, 저장하는 방법들이 연구된다. 본 논문은 XML 문서들을 효율적 으로 군집화 하는 새로운 기법을 제안한다. XML 문서를 대응하는 트리 구조의 원소들의 이름과 레벨로 표현하여 특징 벡터 공간상의 벡터로 나타내고 주성분 분석을 통한 k 평균 알고리즘 기법을 사용하여 군집화를 시도한다. 실험 결과를 통하여 제안하는 기법이 좋은 결과를 얻을 수 있음을 보였다.

TAG XML 군집화, k 평균 알고리즘, 주성분 분석, XML Clustering, K-means algorithm, PCA

UIA 라이브러리를 이용한 GUI 테스트 자동화 방법

최창민 ( Chang Min Choi ) , 정인상 ( In Sang Chung ) , 김현수 ( Hyeon Soo Kim )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제5호, 343~356페이지(총14페이지)

기존의 GUI 테스트 도구들은 테스트 케이스 준비 및 테스트 수행시 테스터의 개입을 많이 요구한다. 이러한 문제를 개선하기 위해 본 논문에서는 GUI 테스트 케이스를 구축할 수 있는 새로운 방법을 제안한다. 이 방법은 GUI 내에서 잠재적인 제어 흐름을 식별하여 GUI맵을 구성하는 방법이다. .NET Framework에서 제공하는 UIA 라이브러리는 GUI 컨트롤 정보를 추출하는 과정에 사용되며, 이를 통해 GUI맵을 구성한다. 추출된 GUI 컨트롤 정보를 기반으로 그룹화 매커니즘을 사용하여 테스트 시나리오를 생성한다. 다양한 테스트 시나리오는 어떤 GUI 컨트롤에 대해 그 컨트롤이 속하는 그룹에서 다른 컨트롤을 선택하여 그것을 대체함으로써 자동 생성된다. 기존의 GUI 테스트 도구들은 테스트 커버리지를 지원하지 않았지만, 이 논문에...

TAG GUI 테스트, 테스트 케이스 자동생성, 테스트 시나리오, UIA 라이브러리, GUI Test, Test Case Automatic Generation, Test Scenario, UIA Library

ANP의 BCR 모델에 기반한 교육행정정보시스템(NEIS) 학부모서비스의 수용 활성화 방안 연구: 초등학교 학부모를 대상으로

서현식 ( Hyun Sik Seo ) , 송인국 ( In Kuk Song )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제5호, 357~370페이지(총14페이지)

본 연구의 목적은 교육행정정보시스템(NEIS)이 제공하는 학부모서비스의 혜택, 비용, 위험 등이 어느 수준일 때 학부모들이 해당 서비스 혹은 다른 대안을 선택하게 되는지 파악함으로써 대국민서비스인 NEIS 학부모서비스의 활성화 전략을 제시하고자 함에 있다. 대국민서비스 강화의 일환으로 학부모들의 정보욕구를 해소하고자 시작된 NEIS 학부모서비스는 자녀의 교육관련 정보를 제공할 뿐만 아니라 각종 교육정책에 학부모의 적극적인 참여를 유도하고 있다. 하지만 최근 NEIS는 성적처리 오류로 인한 대규모 정정 사태, 접속장애 등으로 언론의 집중조명과 일선교사 및 학부모들로부터 질타를 받고 있다. 더불어 학구적인 측면에 있어서도 NEIS의 수용 활성화를 위한 연구는 교사의 입장에서 기존의 기술수용모형(TAM)을 적용한 연구가 주를 이루고 학부모들이 선호하는 서비스...

TAG 교육행정정보시스템, 학부모서비스, 민감도 분석, 기술수용모형, National Education Information Systems for Parents, ANP, BCR Model, Sensitivity Analysis, TAM

탄소배출비용을 고려한 물류의 최적 운송수단 의사결정 시스템 설계

송병준 ( Byung Jun Song ) , 구제권 ( Je Kwon Koo ) , 송상화 ( Sang Hwa Song ) , 이종연 ( Jong Yun Lee )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제5호, 371~384페이지(총14페이지)

본 논문은 운송비용과 탄소배출비용을 고려한 최적 운송수단 선정에 대한 물류의사결정 시스템을 설계하고자 한다. 기존 연구는 운송비용과 운송모드별 용량을 고려하여 최적의 운송수단을 선정하였으나, 온실가스 배출규제에 대응하기 위해 운송비용과 용량 뿐만 아니라 탄소배출비용을 통합적으로 고려하여 물류체계를 설계할 필요성이 높아지고 있다. 따라서 본 논문에서는 탄소배출을 고려한 우리나라의 복합운송에 대한 운송수단 선택과 비용과 CO2배출의 Trade-off관계에 대한 접점을 찾아 분석하고 향후 나아갈 방안에 대해 제시하고자 한다. 탄소배출비용을 고 려한 최적 운송수단 의사결정 문제는 혼합정수계획 모형으로 모델링되었으며, 운송비용과 탄소배출비용 사이의 관계를 분석하기 위하여 서울-부산 간 컨테이너 운송에 있어서의 다양한 시나리오를 도출하였다. 각각의 시나리오는 개발된 의사결정...

TAG 탄소배출비용, 녹색물류, 물류 의사결정, 운송모드선택, 의사결정시스템, Carbon Emission Cost, Green Logistics, Logistics Decision, Transportation Mode Selection, Decision Support System

효과적인 공간 데이터 마이닝을 위한 SOA 기반 데이터 통합 프레임워크 설계

문일환 ( Il Hwan Moon ) , 허환 ( Hwan Hur ) , 김삼근 ( Sam Keun Kim )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제5호, 385~392페이지(총8페이지)

최근 농업 분야에 IT를 접목시킨 농업-IT 융합 기술에 대한 연구가 주목 받고 있다. 특히, 공간 데이터 마이닝(spatial data mining, SDM) 을 이용한 농작물 관련 예측 서비스들을 통해 자연재해에 대한 피해를 줄이고 농작물의 생산성을 높이고자 하는 연구들이 있어 왔다. 그러나 예측 서비스를 위한 SDM에 필요한 학습 데이터는 분산되어 있는 데이터간의 이질성으로 인해 데이터 변환과 통합과정에 많은 비용과 시간이 발생한다. 또한 공간 데이터와 비공간 데이터 간의 공간적 이웃 관계를 연산하기 위해 대용량의 데이터에 대한 복잡한 연산과정이 필요하다. 본 논문에서는 각각의 데이터 소스를 하나의 서비스 단위로 취급함으로써 분산된 이질적인 데이터를 효과적으로 통합 관리할 수 있고 SDM을 위한 학습 데이터의 생산성을...

TAG 데이터 통합, 데이터 통합 관리 서비스, 예측 서비스, 공간 데이터 마이닝, SOA, Service Oriented Architecture, Data Integration, Data Integration Management Service, Prediction Service, Spatial Data Mining

상황인식 미들웨어의 설계와 적용에 관한 연구

장동욱 ( Dong Wook Jang ) , 손석원 ( Surg Won Sohn ) , 한광록 ( Kwang Rok Han )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제5호, 393~402페이지(총10페이지)

본 논문에서는 상황인식 시스템 개발에 필수적인 미들웨어의 설계와 적용에 관하여 논한다. 다양한 상황 데이터들을 처리할 수 있도록 트랜스듀서 인터페이스 프로토콜을 정의하고, 미들웨어 모듈 간 일관성 있는 데이터 처리를 위하여 메시지 기반의 미들웨어를 설계하고 구현하였다. 상황인식 미들웨어는 서비스 기반 구조로 설계되어서 모듈간 기능이 독립적이고 확장성이 뛰어나다. 또한 모듈 간 통신은 메시지를 이용하기 때문에 응용 프로그램 개발이 용이해진다. 본 논문의 상황인식 미들웨어는 교량의 구조물 건전성 감시 시스템에 적용하여 실험하였고, 미들웨어의 효용성을 확인하였다.

TAG 상황인식 미들웨어, 구조물 건전성 감시, 트랜스듀서 인터페이스 프로토콜, 트랜스듀서 인터페이스 에이전트, Context Aware Middleware, Structural Health Monitoring, Transducer Interface Protocol, Transducer Interface Agent

1  2  3  4  5  6  7  8  9  10