• 정보처리학회논문지B
• /
• 제13B권7호
• /
• pp.643-652
• /
• 2006

의사결정 트리는 데이터 마이닝의 분류와 예측 작업에 주로 사용되는 기법 중의 하나이다. 실생활에서 공간의사결정을 위한 분류를 수행할 때에는 인접 데이터의 위치와 분산도를 고려하는 것이 매우 중요하다. 기존의 공간 의사결정 트리는 데이터의 공간적 특성을 표현하기 위해 각 객체간의 유클리디안 거리비율을 엔트로피로 반영하여 트리 구축 시 이용하였다. 그러나 이것은 공간 객체간의 거리 비율만을 설명할 뿐 공간 차원에서의 데이터 분산 정도와 각 분류된 클래스간의 연관관계 등은 파악할 수 없다는 한계점이 있었다 본 논문에서는 분산도와 차별도 기반의 공간 엔트로피를 이용하여 공간 데이터의 분포도를 반영하는 공간 의사결정 트리를 제안한다 분산도는 분류된 클래스 내의 공간 객체 분포도를 나타내고 차별도는 다른 클래스 내 공간 객체와의 분포도 및 관계성을 나타낸다. 이러한 분산도와 차별도의 비율을 엔트로피 계산 시 이용함으로써 비공간적 속성으로 분류된 각 클래스가 공간적으로는 얼마나 뚜렷하게 분류되는지 알 수 있게 한다. 제안 기법은 정확성과 계산 비용에 있어서 기존 기법보다 각각 약 18%, 11%의 성능 향상을 보였다.

• 정보과학회 논문지
• /
• 제42권4호
• /
• pp.504-511
• /
• 2015

최근 모바일 기술의 발달 및 소셜 네트워크 서비스의 활성화를 통해 사용자 데이터가 급격히 증대되고 있다. 이에 따라 대용량 데이터에 대한 효율적인 데이터 분석 기법에 대한 연구가 활발히 이루어지고 있다. 대표적인 대용량 데이터 분석 기법으로는 맵리듀스 환경에서 보로노이 다이어그램을 이용한 k 최근접점 조인(VkNN-join) 알고리즘이 존재한다. 데이터집합 R, S에 대해, VkNN-join 알고리즘은 부분집합 Ri에 연관된 부분집합 Sj만을 후보탐색 영역으로 선정하여 질의처리를 수행하기 때문에, 대용량 데이터에 대한 join 질의처리 시간을 감소시키는 장점이 존재한다. 그러나 VkNN-join은 보로노이 다이어그램을 사용하기 때문에, 색인 구축 비용이 높은 단점이 존재한다. 아울러 kNN 질의처리를 위한 후보 영역 선정 시 k값에 비례하여 후보영역의 크기가 증가하기 때문에, kNN 연산 오버헤드가 증가하는 문제점이 존재한다. 이를 해결하기 위해 본 논문에서는 대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 시드 기반의 동적 분할을 통해 색인구조 구축비용을 절감한다. 또한 시드 간 평균 거리를 기반으로 질의 처리 후보 영역을 선정함으로써, kNN-join 질의를 위한 연산 오버헤드를 감소시킨다. 아울러, 성능 평가를 통해 제안하는 기법이 질의처리 시간 측면에서 기존 기법에 비해 우수함을 보인다.

• 한국지반신소재학회논문집
• /
• 제15권1호
• /
• pp.59-70
• /
• 2016

본 연구에서는 Value Engineering 기법을 토취장 선정의 도구로 활용할 수 있는지의 여부를 검토하였다. 이를 위해 대규모 택지개발지역의 토취장 후보지들에 대한 지반조사 결과를 분석한 후 토취장 후보지들의 가채량을 산정하였으며, 토취장 후보지들의 VE 평가에는 가중치 부여 매트릭스평가법을 적용하였다. VE 평가를 위해 평가항목을 결정한 후 중요도를 산정하고 평가척도를 설정하였으며, 토취장 후보지에 대한 성능등급 및 성능평가를 수행하여 토취장 후보지들의 개발 우선순위를 결정하였다. 결과적으로 토취장 후보지들에 대한 상대공사비는 운반거리와 밀접한 관련이 있으며, 운반거리가 멀어질수록 상대공사비는 점차 증가하므로 운반거리가 토취장 선정에 있어 상당한 영향을 미친다는 것을 확인하였다. 또한 최적의 토취장 후보지를 선정하는데 있어 토취장 자체의 조건도 중요하지만, 생애주기비용의 영향을 무시할 수 없는 것으로 나타났다.

• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.367-376
• /
• 2001

이동 매제를 통한 진자지도 서비스는 전송 정보의 용량이 크고 출력 장치의 자원을 많이 요구하기 때문에 기존의 지도 데이터베이스를 그대로 사용하여 서비스할 수 없는 문제점이 있다. 또한 무선 서비스 전용 지도 데이터베이스를 별도로 구축하는 것은 막대한 중복 비용이 발생하므로 받아들이기 어렵다. 본 논문에서는 기존의 지도 데이타베이스로부터 무선 서비스에 적합한 지도를 동적으로 생성하는 새로운 기법을 제시한다. 이 기법은 기존 지도의 데이타 크기를 줄이기 위한 generalization과 생성된 지도의 데이타 크기가 임계값을 넘지 않도록 제어하는 filtering을 수행한다. Generalization은 레이어를 통합하는 단계, 세부 객체를 간소화하는 단계, 그리고 사용자 인터페이스를 처리하는 단계로 나누어 처리된다. Filtering은 약도에 포함된 객체를 카운터하는 모듈과 검색 객체와 거리에 따른 중요도로 선택하는 모듈로 데이터 크기를 대역폭 임계값 이내로 처리한다.

• 정보처리학회논문지C
• /
• 제17C권6호
• /
• pp.491-498
• /
• 2010

Wi-Fi 기반의 차량과 기지국간 (vehicle-to-infrastructure, V2I) 통신은 차량과 승객의 안전과 편의 및 교통 효율성을 향상시킬 수 있는 방법으로 관심을 받고 있다. 그러나 노변에 위치한 엑세스 포인터 (access point, AP)는 이동차량에게 비용적인 측면에서 효과적인 인터넷 연결을 지원할 수 있지만, 차량의 빠른 이동과 AP의 제한된 전송거리는 빈번한 핸드오프를 유발한다. 그러한 문제점은 모바일 AP (mobile AP, MAP) 플랫폼을 사용하여 해결할 수 있다. MAP는 노변에 위치한 AP보다 적은 양의 대역폭을 제공하지만, 차량과 함께 이동함에 따라 더 오랜 시간 서비스를 제공할 수 있다. 이 논문은 이동차량이 노변의 고정된 AP 혹은 MAP 중에서 효과적으로 AP를 선택할 수 있는 하나의 새로운 AP 선택 기법을 제안한다. AP 선택기준을 위하여 AP의 접속 가용시간과 제공 가능 대역폭을 함께 고려하고, 그러한 기준을 바탕으로 AP 선택 기법을 제안한다. 실제 버스 트레이스 기반의 시뮬레이션을 통해 제안한 기법이 기존의 방법보다 좋은 성능을 제공하는 것을 보여준다.

• 한국전자통신학회논문지
• /
• 제7권6호
• /
• pp.1567-1572
• /
• 2012

자동차용 IPC는 운전자에게 차량의 속도, RPM, 주행 거리 등의 운행 정보를 제공하는 장치이다. 기존의 전통적인 IPC의 경우 주로 기계식으로 구현되고 있으나 현재 사용자의 편의성 증대를 위한 요구 증가에 따라 IPC에도 그래픽 요소와 효율적인 정보제공을 위한 사용자친화적인 형태로의 변화가 필요하다. 이를 위해서는 모델링 기법을 이용하여 소프트웨어의 유연성과 강건성을 갖는 IPC의 소프트웨어 구조가 필요하다. 이에 본 논문에서는 MVC 모델과 UML을 이용하여 IPC 소프트웨어 구조를 설계하고 구현한다. 뷰를 분리하여 개발함으로써 다양한 형태의 정보 화면을 개발할 수 있고 또한 UML의 상태 다이어그램을 통해 뷰의 전환 등을 간단한 상태의 변화로 처리하여 개발이 용이하다. 제안하는 IPC 시스템은 개발 기간의 단축을 통한 비용 절감 및 MVC 모델 구조에 따른 유지보수의 용이성을 기대할 수 있다.

• 한국전자통신학회논문지
• /
• 제7권6호
• /
• pp.1321-1326
• /
• 2012

자동차용 IPC는 운전자에게 차량의 속도, RPM, 주행 거리 등의 운행 정보를 제공하는 장치이다. 기존의 전통적인 IPC의 경우 주로 기계식으로 구현되고 있으나 현재 사용자의 편의성 증대를 위한 요구 증가에 따라 IPC에도 그래픽 요소와 효율적인 정보제공을 위한 사용자친화적인 형태로의 변화가 필요하다. 이를 위해서는 모델링 기법을 이용하여 소프트웨어의 유연성과 강건성을 갖는 IPC의 소프트웨어 구조가 필요하다. 이에 본 논문에서는 MVC 모델과 UML을 이용하여 IPC 소프트웨어 구조를 설계하고 구현한다. 뷰를 분리하여 개발함으로써 다양한 형태의 정보 화면을 개발할 수 있고 또한 UML의 상태 다이어그램을 통해 뷰의 전환 등을 간단한 상태의 변화로 처리하여 개발이 용이하다. 제안하는 IPC 시스템은 개발 기간의 단축을 통한 비용 절감 및 MVC 모델 구조에 따른 유지보수의 용이성을 기대할 수 있다.

• 한국통신학회논문지
• /
• 제40권1호
• /
• pp.88-95
• /
• 2015

본 논문은 비선형적 최소제곱법을 위한 효율적인 위치추정기법 연구를 하였다. 비선형적 최소제곱 방식은 선형적 최소제곱 방식에 비해 정확도가 높으며 거리 오차에 대해서 보다 강인한 추세를 보이지만 회기적인 방법을 취하기 때문에 계산 량이 매우 많아지는 단점이 있다. 본 논문에서는 비선형적 최소제곱 위치 추정 방식인 Newton method와 Levenberg-Marquardt 방식을 이용하였을 때 추정 위치 정확도와 복잡도 간의 기회비용 관점에서 효율적인 알고리즘을 제시하여 계산 량을 줄이면서 성능 열화를 방지할 수 있는 기법을 제시하였다. 시뮬레이션 결과로 추정 위치 정확도와 회기(iteration) 횟수를 구하고 선형적 방식의 위치 추정 성능, 기존의 비선형적 방식, 제안한 방식에 대해 비교 분석하여 제안한 알고리즘을 검증하였다.

• 정보처리학회논문지B
• /
• 제12B권4호
• /
• pp.429-436
• /
• 2005

본 논문에서는 유전자 알고리즘의 일반적인 문제점인 과도한 저장공간의 소모와 탐색의 비효율성을 줄이기 위해 PBIL을 이용한 단순한 스테레오 정합 기법을 제안한다. PBIL은 확률벡터에 기반해서 통계적 탐색과 경쟁학습을 이용하는 변종 유전자 알고리즘이며 확률벡터의 사용으로 인해 직렬 및 병렬 유전자 알고리즘군에 비해 단순한 구조를 가진다. 본 논문에서는 이 PBIL을 스테레오 정합 환경에 맞게 변형 및 단순화시켜 정합 알고리즘을 개발한다. 높은 적응성을 갖는 염색체는 생존 확률 또한 높다는 진화 법칙을 보존하면서 유전자 풀, 염색체 교차 및 유전자 돌연변이를 제거할 수 있으며 그 결과 저장공간을 줄이고 정합 규칙을 간소화하여 계산 비용을 감소시킬 수 있다. 추가적으로 다해상도 정합 기법처럼 넓은 영역의 변이 일관성을 획득하기 위해 변이 연속성에 대한 이웃들의 거리를 제어하는 방식을 추가하여 고정된 작은 정합창을 사용하면서 안정된 결과를 얻을 수 있게 한다. 마지막으로 단순한 시스템에 적용될 수 있게 하기 위해서 확률벡터를 사용하지 않는 제안한 알고리즘의 소형 대안 기법을 제시한다.

• 한국ITS학회 논문지
• /
• 제16권2호
• /
• pp.36-54
• /
• 2017

본 논문은 환경변화에 강인한 센서 융합 교통정보 수집 시스템을 제안한다. 제안된 시스템은 각 센서의 특징을 융합하여 영상 검지기에 비해 환경에 강인하고, 주 야간 등 시간에 영향을 받지 않으며 루프 검지기에 비해 유지보수에 드는 비용이 적다. 이는 레이더의 물체 추적 기법과 영상검지기의 차량분류, 적외선거리계의 신뢰성 높은 객체검지 정보를 융합하고 각 센서의 문제점을 보완하여 개선을 이루었다. 구현된 시스템을 보행자의 통행이 가능한 도로에서 주 야간 5일에 걸쳐 6시간 동안 실험한 결과 88.7%의 분류정확도와 95.5%의 차량 검지율을 나타내었다. 본 시스템의 파라미터 최적화 작업을 실험환경에 따라 적응되는 방식으로 보완한다면 교통정보 수집 체계의 고도화에 기여할 수 있을 것으로 기대된다.