• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.1
• /
• pp.78-89
• /
• 2017

This study derived the algorithm of a public transportation route search that adds safety and environmental costs according to user preference. As the means of an algorithm application and evaluation, Macro Simulation, VISUM was conducted for an analysis. The route using the subway, which is relatively low in safety and environment resistance value was preferred, and it was analyzed to select the safe and environmental route even though it detours. This study can be applicable when to verify the algorithm of route search considering safety and environment, and when introducing the algorithm of route search according to user preference in the smart-phone application in the future, it can provide users with very useful information by choosing a route as for safety and environment, and through this, the quality of user-friendly information provision can be promoted.

• Journal of KIISE
• /
• v.44 no.7
• /
• pp.710-718
• /
• 2017

As graphs are becoming increasingly large, the costs for storing and managing data are increasing continuously. Shortest path discovery over a large graph requires long running time due to frequent disk I/Os and high complexity of the graph data. Recently, graph summarization techniques have been studied, which reduce the size of graph data and disk I/Os by representing highly dense subgraphs as a single super-node. Decompressing should be minimized for efficient shortest path discovery over the summarized graph. In this paper, we analyze the decompression performance of a summarized graph and propose an approximate technique that discovers the shortest path quickly with a minimum error ratio. We also propose an exact technique that efficiently discovered the shortest path by exploiting an index built on paths containing super-nodes. In our experiments, we showed that the proposed technique based on the summarized graph can reduce the running time by up to 70% compared with the existing techniques performed on the original graph.

• The Korean Journal of Applied Statistics
• /
• v.27 no.5
• /
• pp.773-786
• /
• 2014

We propose the multiplication of false rates (MFR) which is a classification accuracy criteria and an area type of rectangle from ROC curve. Optimal threshold obtained using MFR is compared with other criteria in terms of classification performance. Their optimal thresholds for various distribution functions are also found; consequently, some properties and advantages of MFR are discussed by comparing FNR and FPR corresponding to optimal thresholds. Based on general cost function, cost ratios of optimal thresholds are computed using various classification criteria. The cost ratios for cost curves are observed so that the advantages of MFR are explored. Furthermore, the de nition of MFR is extended to multi-dimensional ROC analysis and the relations of classification criteria are also discussed.

• Proceedings of the Korean DIstribution Association Conference
• /
• 2005.05a
• /
• pp.193-215
• /
• 2005

본 연구는 국내의 CATV 홈쇼핑에서 최근 문제가 되고 있는 소비자들의 비윤리적인 행위에 관한 연구로서 소비자들의 비윤리적인 행위에 영향을 미치는 요인을 규명하고 이러한 요인들이 어떠한 영향을 미치는지를 분석하고자 한다. 기존의 심리학 분야에서 소비자들의 윤리의식에 관한 연구와 오프라인 상의소비자 비윤리적인 행위에 관한 연구에서의 요인들을 홈쇼핑의 상황에 맞게 수정하여 홈쇼핑에 적용시켜보았다. 비윤리적인 행위에 영향을 미치는 요인을 신뢰와 전환비용, 그리고 충성도로 보았다. 설문조사를 통해서 분석한 결과 홈쇼핑에 대한 신뢰와 전환비용은 소비자들이홈쇼핑에 대한 충성도를 만드는데 유의한 영향을 미치는 것으로 나타났으나 4단계의 충성도는 소비자들의 비윤리적인 행위의도에 유의한 영향을 미치지 않는 것으로 나타났다. 또한 홈쇼핑 사들은 소비자들과의 관계를 보다 탄탄하게 구축하기 위해서는 전환비용을 지각하도록 하는 것보다 소비자 스스로가 홈쇼핑 사를 신뢰할 수 있도록 관리한다면 소비자들의 비윤리적 행위는 감소시킬 수 있는 것으로 나타났다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.220-222
• /
• 2003

최근 연구되고 있는 XML 문서를 위한 접근 제어에 관한 연구는 간접적으로 접근 권한을 표현하는 명세 기반 접근 제어 방법과 각 객체에 직접적인 접근 권한을 표현하는 속성 기반 접근 제어 방법으로 구분할 수 있는데, 명세 기반 접근 제어 방법은 공간 효율적이며, 속도 비효율적인 특성을 갖으며, 속성 기반 접근 제어 방법은 속도 효율적이며, 공간 비효율적인 특성을 갖는다. 또한 이러한 연구의 초점은 안전한 접근 제어를 보장하면서, 부가적인 비용 증가를 줄이고자 하지만, 대부분의 연구에서는 인덱스 기법에 기반 하지 않고 문서 전체 또는 일부를 액세스 하므로 탐색 비용 또는 데이터 처리 비용이 증가하고, 특정 기법에 국한 하여 적용하기 때문에 각 기법이 갖는 근본적인 문제점온 해결 할 수 없다. 따라서 이러한 문제점을 해결하기 위해 인덱스 기반의 전역 접근 제어와 지역 접근 제어 메커니즘 제안하고. 이률 기반으로 명세/속성 기반 접근 제어를 연계하여 강제 접근 제어(MAC)의 최소 접근 권한 정책을 지원하는 역할 기반 다중 레벨 접근 제어 모델에 적용하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.05a
• /
• pp.111-114
• /
• 2020

모든 주차 면수에 대해 감지하는 시스템은 큰 비용이 필요하여 주차정보 제공을 위해 필요한 스마트 주차장의 설치를 부담스럽게 하므로 애플리케이션을 통한 주차정보 제공을 어렵게 한다. 본 논문에서 제안하는 시스템은 외부 디바이스, 서버, 애플리케이션으로 구성된다. 주차장 출입로에 아두이노를 활용한 IOT 디바이스를 설치하여 센서를 통해 출입 차량을 감지하고 소량의 데이터를 장거리 전송할 때 적합한 LoRa(Long Range) 네트워크를 통해 주차정보를 서버로 전송하며 사용자의 요청이 있을 때 주차정보를 제공한다. 기존 시스템보다 감지범위를 줄이고 LoRa 네트워크를 활용한 시스템을 통해 주차공간 탐색으로 인한 사회적 비용과 시스템 구축비용을 절감하는 효과를 기대할 수 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1405-1409
• /
• 2006

본 연구는 다목적 유전자알고리즘을 이용해서 상수도관망의 펌프 스케쥴링을 최적화하는 방안을 도출하기 위한 연구이다. 상수도관망의 시스템을 모의하기 위한 방법으로는 EPANET을 이용해서 각각의 결정변수에 관한 펌프운영비용을 산정하였으며, 이렇게 계산된 편익함수의 값을 다목적 유전자알고리즘의 목적함수로 이용해서, 펌프스케쥴링에 관한 여러 가지 대안을 제시하였다. 상수도관망의 운영을 위해서는 안정적인 용수공급이 가능하면서도 최소한의 에너지비용을 필요로 하는 펌프운영방식을 필요로 하게 되는데, 이때 용수수요량의 변화 등 운영여건이 바뀌게 되더라도, 수리적 안정성이 확보되는 범위내에서의 최적 운영방안이 필요하게 된다. 이와 같은 펌프운영방안의 최적화는 상당히 많은 수의 결정변수를 요구하게 되고, 결정변수의 탐색범위 또한 상당히 넓은 경우가 대부분이기 때문에, 국부최적해에 수렴하는 현상이 나타나지 않고, 넓은 범위의 결정변수 영역을 빠르게 탐색할 수 있으며, 여러 가지 대안을 효율적으로 제시할 수 있는 다목적 유전자알고리즘을 사용하였다. 본 연구를 통하여 개발된 상수도 관망 펌프 스케쥴링 기법을 이용하면, 운영여건의 변화에 따른 펌프운영비용의 최소화 여부를 검토할 수 있으며, 이를 바탕으로 각 단계별 수도시설을 종합적으로 고려한 경제적 운영방안의 검토가 가능할 것으로 판단된다.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.5
• /
• pp.1262-1272
• /
• 1996

Pure functional languages have the referential transparency feature sothat all objects cannot be updated destuctively. Once an aggregated data structure such as array is updated, both the original and newly updated array must be preserved to maintain reverential transparency. Thus, it is required to develop an efficient mechanism with which can reduce the maintenance cost while maintaining referential transparency for whole data. This study is to suggest a functional array to solve the problem, and them test it. For that, the proposed mechanism was implemented on a combinator graph reduction machine. The result shows that proposed mechanism reduces traversal time for array operations. Also, updating all versions and accessing the recent version are achieved in constant time without reconstruction of updated data in execution time.

• Journal of Broadcast Engineering
• /
• v.18 no.5
• /
• pp.669-679
• /
• 2013

This paper proposed a new VLSI (Very Large Scale Integrated Circuit) architecture for stereo matching in real time. We minimized the amount of calculation and the number of memory accesses through analyzing calculation of stereo matching. From this, we proposed a new stereo matching calculating cell and a new hardware architecture by expanding it in parallel, which concurrently calculates cost function for all pixels in a search range. After expanding it, we proposed a new hardware architecture to calculate cost function for 2-dimensional region. The implemented hardware can be operated with minimum 250Mhz clock frequence in FPGA (Field Programmable Gate Array) environment, and has the performance of 805fps in case of the search range of 64 pixels and the image size of $640{\times}480$.

• Journal of the Korea Society of Computer and Information
• /
• v.8 no.1
• /
• pp.13-19
• /
• 2003

There are active researches on automated guided vehicles(AGV) generally used in flexible manufacturing system(FMS) or automated warehouse systems(AWS). Because existing AGV uses magnetic tapes, electric wire, RF or laser as guidelines, its installation and modification require a lot of money and time. The present study implemented AGV that detects paths marked with 50mm Yellow tape using a mono-color CCD camera. Because it uses color tape, it is easy and inexpensive to install and change lines. This study presented the structure of the developed AGV, the image Processing technique for detecting guidelines by ing the characteristics of color, and the result of operating AGV.