• Journal of the Korean Data and Information Science Society
• /
• v.24 no.3
• /
• pp.411-425
• /
• 2013

The importance and necessity of the credit loan are increasing over time. Also, it is a natural consequence that the increase of the risk for borrower increases the risk of non-performing loan. Thus, we need to predict accurately in order to prevent the loss of a credit loan company. Our final goal is to build reliable and accurate prediction model, so we proceed the following steps: At first, we can get an appropriate sample by using several resampling methods. Second, we can consider variety models and tools to fit our resampling data. Finally, in order to find the best model for our real data, various models were compared and assessed.

• Journal of KIISE
• /
• v.43 no.9
• /
• pp.1026-1033
• /
• 2016

Path-finding on a grid map is a problem generally addressed in the fields of robotics, intelligent agents, and computer games. As technology advances, virtual game worlds tend to be represented more accurately and more realistically, resulting in an excessive increase in the number of grid tiles and in path-search time. In this study, we propose a path-finding algorithm that allows a prompt response to real-time queries by constructing a reduced state space and by precomputing all possible paths in an offline preprocessing stage. In the preprocessing stage, we vertically decompose free space on the grid map, construct a connectivity graph where nodes are the decomposed regions, and store paths between all pairs of nodes in matrix form. In the real-time query stage, we first find the nodes containing the query points and then retrieve the corresponding stored path. The proposed method is simulated for a set of maps that has been used as a benchmark for grid-based path finding. The simulation results show that the state space and the search time decrease significantly.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.9
• /
• pp.109-117
• /
• 2010

Recently, study on RFID Tag Searching technique which is used to find a specific tag in particular tag group were developed continuously. RFID tag searching technique can be applicate in various fields such as product management, finding children, and electronic anklet. To implement a RFID tag search system, RFID tag searching protocol should be considered various security threats such as reader and tag tracking, privacy, etc. For implementing a safe RFID tag lookup system, it is important to consider the potential security threats such as the tag tracking problem, and the privacy of the owner of the tag reader problem. There exists an RFID tag lookup system that satisfies a few security requirements, but the privacy of the owner of the tag reader problem has still been left unsolved, and even if it were solved, it requires a considerable amount of cryptographic operations to be performed which results in a decrease in performance. This paper proposes a system that does not degrade the performance while solving the privacy of the owner of the tag reader problem.

• Journal of Platform Technology
• /
• v.8 no.2
• /
• pp.10-21
• /
• 2020

The use of WiFi is gradually increasing through the spread of mobile terminals and the development of data communication. Mobile Internet usage has been steadily increasing from the 2000s to the present. Almost all households in Korea have smart devices, and 90% of the population uses mobile Internet. Due to this trend, the government is currently constructing public WiFi zones in dense urban areas as a way to reduce communication costs. The WiFi usage in the public WiFi zone is increasing every year. Therefore, in this paper, we propose a method for using such public WiFi efficiently. A mobile terminal collects WiFi information and constructs a WiFi zone in a map using a concave hull algorithm. In the map, the mobile terminal provides a route through many public WiFi areas. As a result, the WiFi usage of the mobile terminal is increased through more WiFi regions.

• Annual Conference of KIPS
• /
• 2006.05a
• /
• pp.473-476
• /
• 2006

인터넷의 발달로 인하여 정보의 양은 시간이 지날수록 폭발적으로 증가하고 있다. 이러한 방대한 정보로부터 정보검색시스템은 사용자에게 너무 많은 검색결과를 제시하여 사용자가 원하는 정보를 찾기 위해 너무 많은 시간을 소요하게 하는 정보의 과적재 문제가 있다. 질의 기반의 문서요약은 정보의 사용자가 원하는 정보의 검색시간을 줄임으로써 정보의 과적재 문제를 해결하는 방법으로서 점차 중요성이 증가하고 있다. 본 논문은 비음수 행렬 인수분해 (NMF, Non-negative Matrix Factorization)과 코사인 유사도를 이용하여 질의 기반의 문서를 요약하는 새로운 방법을 제안하였다. 제안된 방법은 질의와 문서 간에 사전학습이 필요 없다. 또한 문서를 그래프로 변형시키는 복잡한 처리 없이 NMF 에 의해 얻어진 의미 특징(semantic feature)과 의미 변수(semantic variable)로 문서의 고유 구조를 반영하여 요약의 정확도를 높일 수 있다. 마지막으로 단순한 방법으로 문장을 쉽게 요약할 수 있다.

• Journal of Korean Society of Transportation
• /
• v.18 no.2
• /
• pp.27-37
• /
• 2000

본 연구의 목적은 대중교통수단간 환승할인제도를 서울시에서 도입할 경우 할인의 대상적 범위를 확정하고 할인율을 결정하는 것이다. 최적대안을 찾기 위해 서울시 교통혼잡관리를 위해 개발된 SECOMM 모형의 수단 선택패러미터값을 활용한 모의분석방법을 사용하였다. 본 연구에서는 공간적인 범위를 서울시로 한정했고, 환승 할인 대상에서 마을버스와 좌석버스가 제외하였다. 모의분석결과 서울시에서 단기적으로 시행가능한 환승할인제도는 버스와 지하철간의 환승만을 대상으로 기존 요금을 500원에서 600원으로 100원씩 인상한 상태에서 이후 수단에 대해 30%가지 할인을 해주는 안이 현실적으로 가장 도입가능성이 높은 대안으로 분석되었다. 이 경우 지하철 이용수요는 0.2% 가까이 늘어나는 대신 버스이용자는 다소 감소할 것으로 분석되었으며 연간 802억원에 가까운 요금수입 증대효과가 나타날 것으로 분석되었다. 한편, 요금의 인상이 없을 경우 이후 수단에 대해 30%를 할인해 준다면 (버스-버스 환승할시) 연간 2,000억 이상의 정부지원이 전제되어야하며 그 이상 할인해줄 경우는 적자규모가 급격하게 늘어나기 때문에 현재 운영기관의 재정여건을 감안할 때 도입하기 힘든 대안으로 분석되었다. 본 연구결과는 분석시 버스와 지하철의 다양한 요금유형을 충분하게 반영하지 못했고 오전첨두시 데이터로 요금에 대한 민감도가 낮은 문제가 이으며, 모의분석 결과이기 때문에 현실에 적용하는데 있어서는 운영기관 실무진들의 추가적인 검토가 필요할 것으로 판단된다. 또한 실행을 위해서는 환승할인이 인정되는 시간간격, 할인 방식, 버스하차시 시간기록장치 설치여부 등이 선결되어야 할 것으로 판단된다.

• KIPS Transactions on Software and Data Engineering
• /
• v.3 no.4
• /
• pp.149-154
• /
• 2014

A user should pick up relevant answers by himself from various search results when using user participation question answering community like Knowledge-iN. If refined answers are automatically provided, usability of question answering community must be improved. This paper divides questions in Q&A documents into 4 types(word, list, graph and text), then proposes summarizing methods for each question type using document statistics. Summarized answers for word, list and text type are obtained by question clustering and calculating scores for words using frequency, proximity and confidence of answers. Answers for graph type is shown by extracting user opinion from answers.

• Annual Conference of KIPS
• /
• 2017.04a
• /
• pp.833-836
• /
• 2017

최근 블랙박스 및 CCTV 같은 영상 촬영 장치가 보편화되면서, 방대한 양의 영상 데이터가 실시간으로 생성되고 있다. 만약 이 대용량 데이터 안의 차량 정보를 추출할 수 있다면 범죄 차량 추적, 교통 혼잡도 측정 등의 활용이 가능할 것이다. 이를 구현하기 위해서는 수많은 자동차에서 실시간으로 생성되는 영상 데이터를 처리할 수 있는 시스템이 필수적이나, 이러한 시스템을 찾기 힘든 것이 현실이다. 이를 위해 이 논문에서는 아파치 카프카, Hbase를 이용한 영상 빅데이터 처리 시스템을 제안한다. 아파치 카프카는 시스템 내에서 영상 손실이 없는 전송과 영상 처리 노드의 스케줄링을 수행하며, Hbase는 처리된 데이터를 테이블로 저장하고 사용자가 보낸 쿼리를 처리한다. 더불어, Hbase에 인덱스를 구성하여 빠른 쿼리 처리가 가능하도록 만든다. 실험 결과, 제안된 시스템은 인덱스가 없을 때보다 뛰어난 쿼리 처리 성능을 보이는 것을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.130-133
• /
• 2007

데이터베이스 시스템은 전통적으로 트랜잭션의 동시 접근 시 발생할 수 있는 문제들을 해결하고 동시성 향상을 위해 다양한 연구를 진행해 왔다. 다중 버전 기반의 동시성 제어 기법은 데이터 레코드에 대한 여러 버전을 전용 공간에 유지하고 이것을 통해 트랜잭션들의 동시 접근 시 블로킹 없이 원하는 데이터를 읽고 쓸 수 있게 된다. 그러나 데이터 레코드가 포함된 데이터 블록에 대해 여러 개의 트랜잭션이 동시에 데이터를 덮어쓰기 했을 경우 다수의 버전이 생성된다. 그래서 트랜잭션 별로 적합한 데이터 버전을 찾기 위해 버전들이 저장되어 있는 전용공간을 랜덤하게 검색해 데이터 블록을 찾아내야 하므로 많은 시간이 소모된다. 따라서 다중 버전 읽기의 부하를 줄이기 위해 차세대 저장 매체로 부상하고 있는 플래시 메모리를 이용할 경우 랜덤 읽기에 의한 데이터베이스 시스템의 성능저하를 줄일 수 있다. 플래시 메모리는 디스크와 달리 기계적인 파트가 존재하지 않기 때문에 저장된 모든 블록에 대해 빠른 랜덤 읽기를 가능하게 한다. 본 논문에서는 플래시 메모리를 다중 버전 기반의 동시성 기법에 적용했을 경우의 성능 평가를 통해 하드 디스크에 비해 3.5배 이상의 높은 성능을 보임을 증명한다.

• The Journal of the Korea Contents Association
• /
• v.10 no.10
• /
• pp.9-18
• /
• 2010

As digital contents become vast in quantity, it takes long time for users to search the digital contents they want, which is a problem that has arisen. Therefore, it is required to have the technology that analyzes vast digital contents and extracts the appropriate contents for users in order to provide them with contents they want. For a fast searching of digital contents suitable for users, it is necessary to have the technology of filtering for digital contents. In this paper, we propose a method of filtering digital contents suitable for individual users. The method suggested in this paper is to analyze case-based information in digital contents and provide the digital contents suitable for individual users. The case for using digital contents is used for analysis of users' preference. Various simulations were conducted to confirm the effectiveness of the proposed method.