• 제목/요약/키워드: Hybrid map

검색결과 186건 처리시간 0.038초

한국어 어휘의미망(UWordMap)을 이용한 동형이의어 분별 개선 (Improvement of Korean Homograph Disambiguation using Korean Lexical Semantic Network (UWordMap))

  • 신준철;옥철영
    • 정보과학회 논문지
    • /
    • 제43권1호
    • /
    • pp.71-79
    • /
    • 2016
  • 한국어처리 분야에서 동형이의어 분별은 의미처리를 위해서는 매우 중요하고 오랫동안 연구되어온 주제이다. 최근에 말뭉치를 학습하는 기계학습 방법이 정확률과 속도면에서 좋은 결과를 보이고 있으며, 미학습 어절을 처리하기 위해 어휘의미망을 이용한 지식기반 방법도 연구되고 있다. 본 논문은 말뭉치를 학습한 기계학습 방법에 어휘의미망과 함께 사용하는 방법을 제시한다. 이 방법의 기본 전략은 하위범주화 정보를 말뭉치화하여서 기존 말뭉치와 함께 학습시키고, 동형이의어 태깅 시점에서 분석 대상 명사의 상위어를 찾아서 학습정보와 같이 사용하는 것이다. 이 방법의 효과를 확인하기 위해 세종말뭉치와 UWordMap으로 실험을 하였으며, 정확률이 96.51%에서 96.52%로 미미하지만 상승하는 것을 확인하였다.

차량 항법용 자이로 센서의 특성분석 및 혼합항법 알고리즘 개발에 관한 연구 (A Study on the Characteristic Analysis of the Gyro Sensor and Development of Hybrid Navigation Algorithm for the Car Navigation)

  • 김상겸;유환신;김정하
    • 한국자동차공학회논문집
    • /
    • 제12권5호
    • /
    • pp.171-179
    • /
    • 2004
  • Today, the number of vehicle increased rapidly with the development of modem science technology, and it caused serious problems; traffic jam, accident and pollution etc. One of the solve methods these problems it is necessary to develope the vehicle navigation systems and it is already widely used to in field of military etc. Vehicle navigation system can increase the efficiency of traffic flow and offer at a drivers at a best driving conditions. In the vehicle navigation, most important thing is to measure of correct position. There are classifiable as three types. The first is G.P.S., method at artificial satellites which measures the present position and velocity any time, any where in the world at the same time. Secondly, a vehicle can determine its position and path information with a gyroscope and odometer signal, which is called Dead-Reckoning method. Thirdly, hybrid navigation system is the combined of two methods to make utilize the advantage of each navigation system. In the paper, we are analyzed to characteristics at a gyro sensor and introduce at a composition of hybrid navigation system which is combined with the G.P.S., D.R., and map-matching technique. We analyze deeply for the Map-Matching method and explain the coordinate transformation for G.P.S., and the Hybrid navigation algorithm is developed and experimented. Finally, we conclude and comment about our road test results.

Hybrid Color and Grayscale Images Encryption Scheme Based on Quaternion Hartley Transform and Logistic Map in Gyrator Domain

  • Li, Jianzhong
    • Journal of the Optical Society of Korea
    • /
    • 제20권1호
    • /
    • pp.42-54
    • /
    • 2016
  • A hybrid color and grayscale images encryption scheme based on the quaternion Hartley transform (QHT), the two-dimensional (2D) logistic map, the double random phase encoding (DRPE) in gyrator transform (GT) domain and the three-step phase-shifting interferometry (PSI) is presented. First, we propose a new color image processing tool termed as the quaternion Hartley transform, and we develop an efficient method to calculate the QHT of a quaternion matrix. In the presented encryption scheme, the original color and grayscale images are represented by quaternion algebra and processed holistically in a vector manner using QHT. To enhance the security level, a 2D logistic map-based scrambling technique is designed to permute the complex amplitude, which is formed by the components of the QHT-transformed original images. Subsequently, the scrambled data is encoded by the GT-based DRPE system. For the convenience of storage and transmission, the resulting encrypted signal is recorded as the real-valued interferograms using three-step PSI. The parameters of the scrambling method, the GT orders and the two random phase masks form the keys for decryption of the secret images. Simulation results demonstrate that the proposed scheme has high security level and certain robustness against data loss, noise disturbance and some attacks such as chosen plaintext attack.

직렬형 하이브리드 버스에서 보조동력장치의 고효율 작동을 위한 제어 알고리즘 (A Control Algorithm for Highly Efficient Operation of Auxiliary Power Unit in a Series Hybrid Electric Bus)

  • 함윤영;송승호;민병문;노태수;이재왕;이현동;김철수
    • 한국자동차공학회논문집
    • /
    • 제11권5호
    • /
    • pp.170-175
    • /
    • 2003
  • A control algorithm is developed for highly efficient operation of auxiliary power unit (APU) that consists of a diesel engine and a directly coupled induction generator in series hybrid electric Bus (SHEB). In a series hybrid configuration the APU supplies the electric power needed for maintaining the state of charge (SOC) of the battery unit in various conditions of vehicle operation. As the rotational speed of generator does not depend on the vehicle speed, an optimized operation of engine-generator unit based on the efficiency map of each component can be achieved. The output torque of diesel engine can be controlled by the amount of fuel injection, and the power converted from mechanical to electrical energy can be adjusted by generate control unit (GCU) using the decoupling vector control of torque and flux. As for the given reference of the generating power, the multiply of speed and torque, many combinations of operating speed and torque are possible. The algorithm decides the new operating point based on the engine efficiency map and generator characteristic curve. During the transition of operating points, the speed controller saturation is avoided using variable limit and filtering of generator torque reference. A test rig and SHEB consist of a 1.5L diesel engine and a 30kw induction generator are constructed by Hyundai Motor Company.

비트-맵 기반의 혼합형 고속 IP 검색 기법 (Bit-Map Based Hybrid Fast IP Lookup Technique)

  • 오승현
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.244-254
    • /
    • 2006
  • 본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

  • PDF

관계 데이터베이스를 이용한 XML 문서 저장시스템 설계 (Design of a Storage System for XML Documents using Relational Databases)

  • 신병주;진민;이종학
    • 한국멀티미디어학회논문지
    • /
    • 제7권1호
    • /
    • pp.1-11
    • /
    • 2004
  • 본 논문에서는 관계 데이터베이스를 이용한 XML 문서 저장시스템을 제안한다. XML 구조와 관계 데이터 베이스 스키마의 구조적 불일치로 인하여 XML 문서의 저장을 위해서는 별도의 처리과정이 필요하다. 본 연구에서는 DTD가 있는 XML 문서의 관계 데이터베이스 저장을 다루고 있다. 기존의 Shared Inlining 방법과 Hybrid Inlining 방법을 보완한 릴레이션의 단편과 과도한 조인 연산을 줄여주는 Association Inlining 방법을 제안하고 실제 실험을 통하여 성능이 개선되었음을 보인다. DTD를 단순화시켜 이로부터 저장구조 정보를 추출하고 관계 데이터베이스의 저장구조로 사상시키기 위하여 기존의 맵 클래스를 확장하였다. XML 문서의 분석을 통하여 다중값 엘리먼트, 여러 개의 상위 엘리먼트를 갖는 엘리먼트, 순환 구조를 갖는 엘리먼트 등 다양한 형태의 구조에 대해 맵 클래스를 정의하였으며 추출 저장구조 정보와 맵 클래스를 이용하여 XML 형태의 맵 파일을 생성한다.

  • PDF

Selective Encryption Scheme for Vector Map Data using Chaotic Map

  • Bang, N.V.;Moon, Kwang-Seok;Lim, Sanghun;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • 한국멀티미디어학회논문지
    • /
    • 제18권7호
    • /
    • pp.818-826
    • /
    • 2015
  • With the rapid interest in Geographic Information System (GIS) contents, a large volume of valuable GIS dataset has been distributed illegally by pirates, hackers, or unauthorized users. Therefore the problem focus on how to protect the copyright of GIS vector map data for storage and transmission. But GIS vector map data is very large and current data encryption techniques often encrypt all components of data. That means we have encrypted large amount of data lead to the long encrypting time and high complexity computation. This paper presents the selective encryption scheme using hybrid transform for GIS vector map data protection to store, transmit or distribute to authorized users. In proposed scheme, polylines and polygons in vector map are targets of selective encryption. We select the significant objects in polyline/polygon layer, and then they are encrypted by the key sets generated by using Chaotic map before changing them in DWT, DFT domain. Experimental results verified the proposed algorithm effectively and error in decryption is approximately zero.

Improved Characteristic Analysis of a 5-phase Hybrid Stepping Motor Using the Neural Network and Numerical Method

  • Lim, Ki-Chae;Hong, Jung-Pyo;Kim, Gyu-Tak;Im, Tae-Bin
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제11B권2호
    • /
    • pp.15-21
    • /
    • 2001
  • This paper presents an improved characteristic analysis methodology for a 5-phase hybrid stepping motor. The basic approach is based on the use of equivalent magnetic circuit taking into account the localized saturation throughout the hybrid stepping motor. The finite element method(FEM) is used to generate the magnetic circuit parameters for the complex stator and rotor teeth and airgap considering the saturation effects in tooth and poles. In addition, the neural network is used to map a change of parameters and predicts their approximation. Therefore, the proposed method efficiently improves the accuracy of analysis by using the parameter characterizing localized saturation effects and reduces the computational time by using the neural network. An improved circuit model of 5-phase hybrid stepping motor is presented and its application is provided to demonstrate the effectiveness of the proposed method.

A Hybrid Method Based on Genetic Algorithm and Ant Colony System for Traffic Routing Optimization

  • Thi-Hau Nguyen;Ha-Nam Nguyen;Dang-Nhac Lu;Duc-Nhan Nguyen
    • International Journal of Computer Science & Network Security
    • /
    • 제23권8호
    • /
    • pp.85-90
    • /
    • 2023
  • The Ant Colony System (ACS) is a variant of Ant colony optimization algorithm which is well-known in Traveling Salesman Problem. This paper proposed a hybrid method based on genetic algorithm (GA) and ant colony system (ACS), called GACS, to solve traffic routing problem. In the GACS, we use genetic algorithm to optimize the ACS parameters that aims to attain the shortest trips and time through new functions to help the ants to update global and local pheromones. Our experiments are performed by the GACS framework which is developed from VANETsim with the ability of real map loading from open street map project, and updating traffic light in real-time. The obtained results show that our framework acquired higher performance than A-Star and classical ACS algorithms in terms of length of the best global tour and the time for trip.

Hybrid Sensor Calibration Scheme for Mobile Crowdsensing-Based City-Scale Environmental Measurements

  • Son, Seung-Chul;Lee, Byung-Tak;Ko, Seok Kap;Kang, Kyungran
    • ETRI Journal
    • /
    • 제38권3호
    • /
    • pp.551-559
    • /
    • 2016
  • In this paper, we propose a hybrid sensor calibration scheme for mobile crowdsensing applications. As the number of newly produced mobile devices containing embedded sensors continues to rise, the potential to use mobile devices as a sensor data source increases. However, because mobile device sensors are generally of a lower performance and cost than dedicated sensors, sensor calibration is crucial. To enable more accurate measurements of natural phenomena through the use of mobile device sensors, we propose a hybrid sensor calibration scheme for such sensors; the scheme makes use of mobile device sensors and existing sensing infrastructure, such as weather stations, to obtain dense data. Simulation results show that the proposed scheme supports low mean square errors. As a practical application of our proposed scheme, we built a temperature map of a city using six mobile phone sensors and six reference sensors. Thanks to the mobility of the sensors and the proposed scheme, our map presents more detailed information than infrastructure-based measurements.