• Title/Summary/Keyword: Search Speed

Search Result 793, Processing Time 0.028 seconds

Analysis of Korean Language Parsing System and Speed Improvement of Machine Learning using Feature Module (한국어 의존 관계 분석과 자질 집합 분할을 이용한 기계학습의 성능 개선)

  • Kim, Seong-Jin;Ock, Cheol-Young
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.8
    • /
    • pp.66-74
    • /
    • 2014
  • Recently a variety of study of Korean parsing system is carried out by many software engineers and linguists. The parsing system mainly uses the method of machine learning or symbol processing paradigm. But the parsing system using machine learning has long training time because the data of Korean sentence is very big. And the system shows the limited recognition rate because the data has self error. In this thesis we design system using feature module which can reduce training time and analyze the recognized rate each the number of training sentences and repetition times. The designed system uses the separated modules and sorted table for binary search. We use the refined 36,090 sentences which is extracted by Sejong Corpus. The training time is decreased about three hours and the comparison of recognized rate is the highest as 84.54% when 10,000 sentences is trained 50 times. When all training sentence(32,481) is trained 10 times, the recognition rate is 82.99%. As a result it is more efficient that the system is used the refined data and is repeated the training until it became the steady state.

Study on Calculation of Bus Stop Set-back Distance to Operate Turn lanes at Intersection on Median Exclusive Bus Lanes (중앙버스전용차로 교차로에서 회전차로 운영시 버스정지선 후퇴거리 산정에 관한 연구)

  • Im, Dong-wook;Lee, Young-Ihn
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.6
    • /
    • pp.80-89
    • /
    • 2016
  • The median exclusive bus lanes with the purpose of improving public transport as part of a public transport promoting policy propel to improves the speed of the bus and guarantee punctuality security of public transportation for citizen satisfaction. In Median Exclusive bus lanes, Intersection operational methods are classified as turn prohibition, left turn, left turn U-Turn after turn prohibition. However, there are not clear criteria for applying for turn left U-Turn and related researches. The purpose of this study is to search a method for more safely operation when we operate turn left U-Turn in median exclusive bus lanes intersection. As a result, Bus stop in median exclusive bus lane should set back 12m for left turn, 17m for left turn U-turn during 60km/h and set back 13m for left turn, 17m for left turn U-turn during 50km/h.

Pattern Recognition of Ship Navigational Data Using Support Vector Machine

  • Kim, Joo-Sung;Jeong, Jung Sik
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.268-276
    • /
    • 2015
  • A ship's sailing route or plan is determined by the master as the decision maker of the vessel, and depends on the characteristics of the navigational environment and the conditions of the ship. The trajectory, which appears as a result of the ship's navigation, is monitored and stored by a Vessel Traffic Service center, and is used for an analysis of the ship's navigational pattern and risk assessment within a particular area. However, such an analysis is performed in the same manner, despite the different navigational environments between coastal areas and the harbor limits. The navigational environment within the harbor limits changes rapidly owing to construction of the port facilities, dredging operations, and so on. In this study, a support vector machine was used for processing and modeling the trajectory data. A K-fold cross-validation and a grid search were used for selecting the optimal parameters. A complicated traffic route similar to the circumstances of the harbor limits was constructed for a validation of the model. A group of vessels was composed, each vessel of which was given various speed and course changes along a specified route. As a result of the machine learning, the optimal route and voyage data model were obtained. Finally, the model was presented to Vessel Traffic Service operators to detect any anomalous vessel behaviors. Using the proposed data modeling method, we intend to support the decision-making of Vessel Traffic Service operators in terms of navigational patterns and their characteristics.

Comparison between uniform deformation method and Genetic Algorithm for optimizing mechanical properties of dampers

  • Mohammadi, Reza Karami;Mirjalaly, Maryam;Mirtaheri, Masoud;Nazeryan, Meissam
    • Earthquakes and Structures
    • /
    • v.14 no.1
    • /
    • pp.1-10
    • /
    • 2018
  • Seismic retrofitting of existing buildings and design of earth-quake resistant buildings are important issues associated with earthquake-prone zones. Use of metallic-yielding dampers as an energy dissipation system is an acceptable method for controlling damages in structures and improving their seismic performance. In this study, the optimal distribution of dampers for reducing the seismic response of steel frames with multi-degrees freedom is presented utilizing the uniform distribution of deformations. This has been done in a way that, the final configuration of dampers in the frames lead to minimum weight while satisfying the performance criteria. It is shown that such a structure has an optimum seismic performance, in which the maximum structure capacity is used. Then the genetic algorithm which is an evolutionary optimization method is used for optimal arrangement of the steel dampers in the structure. In continuation for specifying the optimal accurate response, the local search algorithm based on the gradient concept has been selected. In this research the introduced optimization methods are used for optimal retrofitting in the moment-resisting frame with inelastic behavior and initial weakness in design. Ultimately the optimal configuration of dampers over the height of building specified and by comparing the results of the uniform deformation method with those of the genetic algorithm, the validity of the uniform deformation method in terms of accuracy, Time Speed Optimization and the simplicity of the theory have been proven.

Dynamic Modeling based Flight Control of Hexa-Rotor Helicopter System (헥사로터형 헬리콥터의 동역학 모델기반 비행제어)

  • Han, Jae-Gyun;Jin, Taeseok
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.4
    • /
    • pp.398-404
    • /
    • 2015
  • In this paper, we describe the design and performance of a prototype multi-rotor unmaned aerial vehicle( UAV) platform featuring an inertial measurement unit(IMU) based autonomous-flying for use in bluetooth communication environments. Although there has been a fair amount of study of free-flying UAV with multi-rotors, the more recent trend has been to outfit hexarotor helicopter with gimbal to support various services. This paper introduces the hardware and software systems toward very compact and autonomous hexarotors, where they can perform search, rescue, and surveillance missions without external assistance systems like ground station computers, high-performance remote control devices or vision system. The proposed system comprises the construction of the test hexarotor platform, the implementation of an IMU, mathematical modeling and simulation in the helicopter. Furthermore, the hexarotor helicopter with implemented IMU is connected with a micro controller unit(MCU)(ARM-cortex) board. The micro-controller is able to command the rotational speed of the rotors and to get the measurements of the IMU as input signals. The control simulation and experiment on the real system are implemented in the test platform, evaluated and compared against each other.

A Vibration Rejection of Linear Feeder System with PMSM using Adaptive Notch Filter (적응형 노치 필터에 의한 PMSM을 이용한 선형 피드 시스템의 진동 억제)

  • Lee, Dong-Hee
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.11 no.3
    • /
    • pp.274-283
    • /
    • 2006
  • The Permanent Magnet Synchronous Motor(PMSM) drive systems with ball-screw, gear and timing-belt are widely used in industrial applications such as NC machine, machine tools, robots and factory automation. These systems have torsional vibration in torque transmission from servo motor to mechanical load due to the mechanical couplings. This vibration makes it difficult to achieve quick responses of speed and may result in damage to the mechanical plant. This paper presents adaptive notch filter with auto searching function of vibration frequency to reject the mechanical vibration of linear feeder system with PMSM. The proposed adaptive notch filter can suppress the torque command signal of PMSM in the resonant bandwidth for reject the mechanical torsional vibration. However, the resonant frequency can vary with conditions of mechanical load system and coupling devices, adaptive notch filter can auto search the vibration frequency and suppress the vibration signal bandwidth. Computer simulation and experimental results shows the verification of the proposed adaptive notch filter in linear feeder system with PMSM.

A Study on the Redesign of the Two-Stage Axial Compressor for Helicopter Engines (헬리콥터용 2단 축류압축기의 재설계에 관한 연구)

  • Kim, Jin-Han;Choi, Chang-Ho;Kim, Chul-Taek;Yang, Sooseok;Lee, Daesung
    • The KSFM Journal of Fluid Machinery
    • /
    • v.4 no.1 s.10
    • /
    • pp.7-13
    • /
    • 2001
  • In developing a multistage compressor, the stage matching is one of the critical design issues. The mismatching can be often observed even if each stage has been proven good and then used as part of a compression system. A good matching among the stages can be achieved by changing various design parameters (i.e., passage cross sectional areas, blades angles, stagger angles, curvature, solidity, etc.). Therefore, designers need to find out what parameters must be changed and how much. In this study, a method to search the design parameters for optimum stage matching has been used based on an 1-D mathematical model of a compressor, which uses the data obtained from the preliminary test to identify the design parameters. This methodology is applied with a two-stage axial compressor, which was originally designed for a helicopter gas turbine engine. After identifying design parameters using preliminary test data, an optimization process has been employed to achieve the best matching between the stages (i.e., maximum efficiency of the compressor at its operation modes within a given range of the rotor speed under given restrictions for required stall margins and mass flow). 3-D flow calculations have been performed to confirm the usefulness of the corrections based on the 1-D mathematical model. Calculational results agree well with the experimental data in view of the performance characteristics. Some promising results were produced through the methodology proposed in this paper in conjunction with flow calculations.

  • PDF

A New Approach to Solve the TSP using an Improved Genetic Algorithm

  • Gao, Qian;Cho, Young-Im;Xi, Su Mei
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.4
    • /
    • pp.217-222
    • /
    • 2011
  • Genetic algorithms are one of the most important methods used to solve the Traveling Salesman Problem. Therefore, many researchers have tried to improve the Genetic Algorithm by using different methods and operations in order to find the optimal solution within reasonable time. This paper intends to find a new approach that adopts an improved genetic algorithm to solve the Traveling Salesman Problem, and compare with the well known heuristic method, namely, Kohonen Self-Organizing Map by using different data sets of symmetric TSP from TSPLIB. In order to improve the search process for the optimal solution, the proposed approach consists of three strategies: two separate tour segments sets, the improved crossover operator, and the improved mutation operator. The two separate tour segments sets are construction heuristic which produces tour of the first generation with low cost. The improved crossover operator finds the candidate fine tour segments in parents and preserves them for descendants. The mutation operator is an operator which can optimize a chromosome with mutation successfully by altering the mutation probability dynamically. The two improved operators can be used to avoid the premature convergence. Simulation experiments are executed to investigate the quality of the solution and convergence speed by using a representative set of test problems taken from TSPLIB. The results of a comparison between the new approach using the improved genetic algorithm and the Kohonen Self-Organizing Map show that the new approach yields better results for problems up to 200 cities.

Architecture Exploration Using SystemC and Performance Improvement of Network SoC (SystemC를 이용한 아키텍처 탐색과 네트워크 SoC 성능향상에 관한 연구)

  • Lee, Kook-Pyo;Yoon, Yun-Sup
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.4
    • /
    • pp.78-85
    • /
    • 2008
  • This paper presents a high-level design methodology applied on an SoC using SystemC. The topic will emphasize on high-level design approach for intensive architecture exploration and verifying cycle accurate SystemC models comparative to real Verilog RTL models. Unlike many high-level designs, we started the poject with working Verilog RTL models in hands, which we later compared our SystemC models to real Verilog RTL models. Moreover, we were able to use the on-chip test board performance simulation data to verify our SystemC-based platform. This paper illustrates that in high-level design, we could have the same accuracy as RTL models but achieve over one hundred times faster simulation speed than that of RTL's. The main topic of the paper will be on architecture exploration in search of performance degradation in source.

Molecular and biochemical characterization of a novel actin bundling protein in Acanthamoeba

  • Alafag Joanna It-itan;Moon Eun-Kyung;Hong Yeon-Chul;Chung Dong-Il;Kong Hyun-Hee
    • Parasites, Hosts and Diseases
    • /
    • v.44 no.4 s.140
    • /
    • pp.331-341
    • /
    • 2006
  • Actin binding proteins play key roles in cell structure and movement particularly as regulators of the assembly, stability and localization of actin filaments in the cytoplasm. In the present study, a cDNA clone encoding an actin bundling protein named as AhABP was isolated from Acanthamoeba healyi, a causative agent of granulomatous amebic encephalitis. This clone exhibited high similarity with genes of Physarum polycephalum and Dictyostelium discoideum, which encode actin bundling proteins. Domain search analysis revealed the presence of essential conserved regions, i.e., an active actin binding site and 2 putative calcium binding EF-hands. Transfected amoeba cells demonstrated that AhABP is primarily localized in phagocytic cups, peripheral edges, pseudopods, and in cortical cytoplasm where actins are most abundant. Moreover, AhABP after the deletion of essential regions formed ellipsoidal inclusions within transfected cells. High-speed co-sedimentation assays revealed that AhABP directly interacted with actin in the presence of up to $10{\mu}M$ of calcium. Under the electron microscope, thick parallel bundles were formed by full length AhABP, in contrast to the thin actin bundles formed by constructs with deletion sites. In the light of these results, we conclude that AhABP is a novel actin bundling protein that is importantly associated with actin filaments in the cytoplasm.