• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.03 seconds

An N-version Learning Approach to Enhance the Prediction Accuracy of Classification Systems in Genetics-based Learning Environments (유전학 기반 학습 환경하에서 분류 시스템의 성능 향상을 위한 엔-버전 학습법)

  • Kim, Yeong-Jun;Hong, Cheol-Ui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1841-1848
    • /
    • 1999
  • DELVAUX is a genetics-based inductive learning system that learns a rule-set, which consists of Bayesian classification rules, from sets of examples for classification tasks. One problem that DELVAUX faces in the rule-set learning process is that, occasionally, the learning process ends with a local optimum without finding the best rule-set. Another problem is that, occasionally, the learning process ends with a rule-set that performs well for the training examples but not for the unknown testing examples. This paper describes efforts to alleviate these two problems centering on the N-version learning approach, in which multiple rule-sets are learning and a classification system is constructed with those learned rule-sets to improve the overall performance of a classification system. For the implementation of the N-version learning approach, we propose a decision-making scheme that can draw a decision using multiple rule-sets and a genetic algorithm approach to find a good combination of rule-sets from a set of learned rule-sets. We also present empirical results that evaluate the effect of the N-version learning approach in the DELVAUX learning environment.

  • PDF

Efficient Radix-4 Systolic VLSI Architecture for RSA Public-key Cryptosystem (RSA 공개키 암호화시스템의 효율적인 Radix-4 시스톨릭 VLSI 구조)

  • Park Tae geun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12C
    • /
    • pp.1739-1747
    • /
    • 2004
  • In this paper, an efficient radix-4 systolic VLSI architecture for RSA public-key cryptosystem is proposed. Due to the simple operation of iterations and the efficient systolic mapping, the proposed architecture computes an n-bit modular exponentiation in n$^{2}$ clock cycles since two modular multiplications for M$_{i}$ and P$_{i}$ in each exponentiation process are interleaved, so that the hardware is fully utilized. We encode the exponent using Radix-4. SD (Signed Digit) number system to reduce the number of modular multiplications for RSA cryptography. Therefore about 20% of NZ (non-zero) digits in the exponent are reduced. Compared to conventional approaches, the proposed architecture shows shorter period to complete the RSA while requiring relatively less hardware resources. The proposed RSA architecture based on the modified Montgomery algorithm has locality, regularity, and scalability suitable for VLSI implementation.

Application of GIS for Runoff Simulation in Ungaged Basin(I): Selection of Soil Map and Landuse Map (미계측 유역의 유출모의를 위한 지리정보시스템의 응용(I) : 토양도 및 토지이용도의 선정)

  • Kim, Gyeong-Tak;Sim, Myeong-Pil
    • Journal of Korea Water Resources Association
    • /
    • v.32 no.2
    • /
    • pp.163-176
    • /
    • 1999
  • Hydrology-based topographical informations generated by GIS techniques could be changed according to the selection of base map, algorithm of extraction, and so on. The purpose of this paper is to investigate the variation of SCS CN extracted by GIS technique and to propose the effective strategy for applying GIS to the rainfall-runoff simulation in ungaged basin. For experimental implementation, GIS spatial data, such as reconnaissance soil map, detailed interpretative soil map, landuse planning map and remotely sensed data(Landsat TM), were collected and generated to calculate the amount of effective rainfall in Pyungchang river basin. In applying SCS Runoff Curve Number to the test basin, the hydrological attribute data were analyzed. In addition, the characteristics of runoff responses according to the selection of GIS spatial data for SCS CN were reviewed. This study shows the applicability of GIS techniques to runoff simulation in ungaged basin by comparing with the measured flood hydrograph. It has been found that the detained interpretative soil map and remote sensing data are appropriate for calculating of SCS CN.

  • PDF

Power Monitoring System with Multiple Input Channels Using the Definition of IEEE Standard 1459-2010 (IEEE 1459-2010 규격의 정의를 이용한 다중 입력 채널을 갖는 전력 감시 시스템)

  • Jeon, Jeong-Chay;Oh, Hun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.5
    • /
    • pp.3100-3106
    • /
    • 2014
  • This paper develops power measurement system with multiple sensor input channels (voltage-8 channels and current-10 channels) that simultaneously can monitor power components for both supply and load side of power system. The hardware implementation of the proposed system is based on TMS320C42 DSP and signal processing program algorithm to calculate power components use the definition of IEEE Standard 1459-2010 related power quality. The performance of the developed system is tested by using standard ac power source device, and the test results showed that accuracy of the developed system is less than 0.2 %. Also, field test of the proposed system in the three-phase and four-wire power system was implemented. Simultaneous multiple channel measurement and analysis of power components in commercial and industrial electrical power system using the proposed system will be necessary to reduce power quality problems.

Design and Implementation of HoleInOne Metasearch System (HoleInOne 메타검색 시스템의 설계 및 구현)

  • 김현주;배종민
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.2
    • /
    • pp.360-373
    • /
    • 2003
  • The Meta Search system proposed in this paper is operated based on relevance distribution Infer mation(RDI). It first evaluates the sources applicable to the search, and then selects the most appropriate source. According to the evaluation of the sources, it discreetly collects the documents from the concerned sources and classifies them into a useful order based on the RDI, which is an evaluation score of the sources. The documents are classified into order and presented to the user as a single search result. For this Purpose, this study presents evaluation factor models to present the RDI between the query, and source, and proposes a method for drawing out the RDI based on the evaluation factors. The system for selecting the most appropriate sources according to the query has been developed based on an algorithm that selects the best source. Finally, after searching the documents suitable for query from extracted sources, we present a Meta Search system, HoleInOne, that ranks and merges them.

  • PDF

Design and Implementation of Video Search System robust to Brightness and Rotation Changes Based on Ferns Algorithm (Ferns 알고리즘 기반 밝기 및 회전 변화에 강인한 영상검색 시스템 설계 및 구현)

  • Yoon, Seok-Hwan;Shim, Jae-Sung;Park, Seok-Cheon
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.9
    • /
    • pp.1679-1689
    • /
    • 2016
  • Recently, due to the rapid development of multimedia technologies, as image data has been extensive and large-scaled, the problem of increasing the time needed to retrieve the desired image is gradually critical. Image retrieval system that allows users to quickly and accurately search for the desired image information has been researched for a long time. However, in the case of content-based image retrieval representative Color Histogram, Color Coherence Vectors (CCV), Scale Invariant Feature Transform (SIFT) used in sensitive to changes in brightness, rotation, there is a problem that can occur misrecognized division off the power. In this paper, in order to evaluate the video retrieval system proposed, no change in brightness, respectively 0°, 90°, 180°, 270° rotated brightness up based on the case of changing, when the brightness down the results were compared with the performance evaluation of the system is an average of about 2% to provide the difference in performance due to changes in brightness, color histogram is an average of about 12.5%, CCV is an average of about 12.25%, it appeared in the SIFT is an average of about 8.5%, Thus, the proposed system of the variation width of the smallest in average about 2%, was confirmed to be robust to changes in the brightness and rotation than the existing systems.

Adaptive Ontology Matching Methodology for an Application Area (응용환경 적응을 위한 온톨로지 매칭 방법론에 관한 연구)

  • Kim, Woo-Ju;Ahn, Sung-Jun;Kang, Ju-Young;Park, Sang-Un
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.4
    • /
    • pp.91-104
    • /
    • 2007
  • Ontology matching technique is one of the most important techniques in the Semantic Web as well as in other areas. Ontology matching algorithm takes two ontologies as input, and finds out the matching relations between the two ontologies by using some parameters in the matching process. Ontology matching is very useful in various areas such as the integration of large-scale ontologies, the implementation of intelligent unified search, and the share of domain knowledge for various applications. In general cases, the performance of ontology matching is estimated by measuring the matching results such as precision and recall regardless of the requirements that came from the matching environment. Therefore, most research focuses on controlling parameters for the optimization of precision and recall separately. In this paper, we focused on the harmony of precision and recall rather than independent performance of each. The purpose of this paper is to propose a methodology that determines parameters for the desired ratio of precision and recall that is appropriate for the requirements of the matching environment.

  • PDF

Type-2 Fuzzy Logic Predictive Control of a Grid Connected Wind Power Systems with Integrated Active Power Filter Capabilities

  • Hamouda, Noureddine;Benalla, Hocine;Hemsas, Kameleddine;Babes, Badreddine;Petzoldt, Jurgen;Ellinger, Thomas;Hamouda, Cherif
    • Journal of Power Electronics
    • /
    • v.17 no.6
    • /
    • pp.1587-1599
    • /
    • 2017
  • This paper proposes a real-time implementation of an optimal operation of a double stage grid connected wind power system incorporating an active power filter (APF). The system is used to supply the nonlinear loads with harmonics and reactive power compensation. On the generator side, a new adaptive neuro fuzzy inference system (ANFIS) based maximum power point tracking (MPPT) control is proposed to track the maximum wind power point regardless of wind speed fluctuations. Whereas on the grid side, a modified predictive current control (PCC) algorithm is used to control the APF, and allow to ensure both compensating harmonic currents and injecting the generated power into the grid. Also a type 2 fuzzy logic controller is used to control the DC-link capacitor in order to improve the dynamic response of the APF, and to ensure a well-smoothed DC-Link capacitor voltage. The gained benefits from these proposed control algorithms are the main contribution in this work. The proposed control scheme is implemented on a small-scale wind energy conversion system (WECS) controlled by a dSPACE 1104 card. Experimental results show that the proposed T2FLC maintains the DC-Link capacitor voltage within the limit for injecting the power into the grid. In addition, the PCC of the APF guarantees a flexible settlement of real power exchanges from the WECS to the grid with a high power factor operation.

Development of a Legged Walking Robot Based on Jansen Kinetics (얀센 키네틱스를 기반으로 한 보행 로봇 개발)

  • Kim, Sun-Wook;Kim, Yeoun-Gyun;Jung, Hah-Min;Lee, Se-Han;Hwang, Seung-Gook;Kim, Dong-Hun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.509-515
    • /
    • 2010
  • In this paper, the mechanism that can walk efficiently in wet land or sand area is proposed. A vision camera is attached to the mechanism, which makes a kind of biologically inspired robot for coast guard. This visionary information enables the biologically inspired robot to react in peripheral environment by a soft-computing algorithm. In addition, the biologically inspired robot can achieve the mission appointed by a programmer connecting with outside, based on RF and Blue-tooth communication module. Therefore, the purpose of this research is the implementation of the biologically inspired robot that can operate most adaptively in sand and wet surface based on Theo Jansen mechanism.

Symmetrical model based SLAM : M-SLAM (대칭모형 기반 SLAM : M-SLAM)

  • Oh, Jung-Suk;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.463-468
    • /
    • 2010
  • The mobile robot which accomplishes a work in explored region does not know location information of surroundings. Traditionally, simultaneous localization and mapping(SLAM) algorithms solve the localization and mapping problem in explored regions. Among the several SLAM algorithms, the EKF (Extended Kalman Filter) based SLAM is the scheme most widely used. The EKF is the optimal sensor fusion method which has been used for a long time. The odometeric error caused by an encoder can be compensated by an EKF, which fuses different types of sensor data with weights proportional to the uncertainty of each sensor. In many cases the EKF based SLAM requires artificially installed features, which causes difficulty in actual implementation. Moreover, the computational complexity involved in an EKF increases as the number of features increases. And SLAM is a weak point of long operation time. Therefore, this paper presents a symmetrical model based SLAM algorithm(called M-SLAM).