• Title/Summary/Keyword: Algorithms and Procedures

Search Result 242, Processing Time 0.033 seconds

Online anomaly detection algorithm based on deep support vector data description using incremental centroid update (점진적 중심 갱신을 이용한 deep support vector data description 기반의 온라인 비정상 탐지 알고리즘)

  • Lee, Kibae;Ko, Guhn Hyeok;Lee, Chong Hyun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.2
    • /
    • pp.199-209
    • /
    • 2022
  • Typical anomaly detection algorithms are trained by using prior data. Thus the batch learning based algorithms cause inevitable performance degradation when characteristics of newly incoming normal data change over time. We propose an online anomaly detection algorithm which can consider the gradual characteristic changes of incoming normal data. The proposed algorithm based on one-class classification model includes both offline and online learning procedures. In offline learning procedure, the algorithm learns the prior data to be close to centroid of the latent space and then updates the centroid of the latent space incrementally by new incoming data. In the online learning, the algorithm continues learning by using the updated centroid. Through experiments using public underwater acoustic data, the proposed online anomaly detection algorithm takes only approximately 2 % additional learning time for the incremental centroid update and learning. Nevertheless, the proposed algorithm shows 19.10 % improvement in Area Under the receiver operating characteristic Curve (AUC) performance compared to the offline learning model when new incoming normal data comes.

Incentive Mechanism in Participatory Sensing for Ambient Assisted Living

  • Yao, Hu;Muqing, Wu;Tianze, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.1
    • /
    • pp.159-177
    • /
    • 2018
  • Participatory sensing is becoming popular and has shown its great potential in data acquisition for ambient assisted living. In this paper, we propose an incentive mechanism in participatory sensing for ambient assisted living, which benefits both the platform and the mobile devices that participated in the sensing task. Firstly, we analyze the profit of participant and platform, and a Stackelberg game model is formulated. The model takes privacy, reputation, power state and quality of data into consideration, and aims at maximizing the profit for both participant and publisher. The discussion of properties of the game show that there exists an unique Stackelberg equilibrium. Secondly, two algorithms are given: one describes how to reach the Stackelberg equilibrium and the other presents the procedures of employing the incentive strategy. Finally, we conduct simulations to evaluate the properties and effectiveness of the proposed mechanism. Simulation results show that the proposed incentive mechanism works well, and the participants and the publisher will be benefitted from it. With the mechanism, the total amount of sensory data can be maximized and the quality of the data can be guaranteed effectively.

Development and Validation of an Energy Management System for an Electric Vehicle with a split Battery Storage System

  • Becker, Jan;Schaeper, Christoph;Rothgang, Susanne;Sauer, Dirk Uwe
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.4
    • /
    • pp.920-929
    • /
    • 2013
  • Within the project 'e performance' supported by the German Ministry of Education and Research (BMBF) an electric vehicle, powered by two lithium-ion battery packs of different capacity and voltage has been developed. The required Energy Management System (EMS) in this system controls the current flows of both packs independently by means of two individual dc-dc converters. It acts as an intermediary between energy storage (battery management systems-BMS) and the drivetrain controller on the vehicle control unit (VCU) as well as the on-board charger. This paper describes the most important tasks of the EMS and its interfaces to the BMS and the VCU. To validate the algorithms before integrating them into the vehicle prototype, a detailed Matlab / Simulink-model was created in the project. Test procedures and results from the simulation as well as experiences and comparisons from the real car are presented at the end.

Analysis of delay compensation in real-time dynamic hybrid testing with large integration time-step

  • Zhu, Fei;Wang, Jin-Ting;Jin, Feng;Gui, Yao;Zhou, Meng-Xia
    • Smart Structures and Systems
    • /
    • v.14 no.6
    • /
    • pp.1269-1289
    • /
    • 2014
  • With the sub-stepping technique, the numerical analysis in real-time dynamic hybrid testing is split into the response analysis and signal generation tasks. Two target computers that operate in real-time may be assigned to implement these two tasks, respectively, for fully extending the simulation scale of the numerical substructure. In this case, the integration time-step of solving the dynamic response of the numerical substructure can be dozens of times bigger than the sampling time-step of the controller. The time delay between the real and desired feedback forces becomes more striking, which challenges the well-developed delay compensation methods in real-time dynamic hybrid testing. This paper focuses on displacement prediction and force correction for delay compensation in the real-time dynamic hybrid testing with a large integration time-step. A new displacement prediction scheme is proposed based on recently-developed explicit integration algorithms and compared with several commonly-used prediction procedures. The evaluation of its prediction accuracy is carried out theoretically, numerically and experimentally. Results indicate that the accuracy and effectiveness of the proposed prediction method are of significance.

A Hierarchical Bilateral-Diffusion Architecture for Color Image Encryption

  • Wu, Menglong;Li, Yan;Liu, Wenkai
    • Journal of Information Processing Systems
    • /
    • v.18 no.1
    • /
    • pp.59-74
    • /
    • 2022
  • During the last decade, the security of digital images has received considerable attention in various multimedia transmission schemes. However, many current cryptosystems tend to adopt a single-layer permutation or diffusion algorithm, resulting in inadequate security. A hierarchical bilateral diffusion architecture for color image encryption is proposed in response to this issue, based on a hyperchaotic system and DNA sequence operation. Primarily, two hyperchaotic systems are adopted and combined with cipher matrixes generation algorithm to overcome exhaustive attacks. Further, the proposed architecture involves designing pixelpermutation, pixel-diffusion, and DNA (deoxyribonucleic acid) based block-diffusion algorithm, considering system security and transmission efficiency. The pixel-permutation aims to reduce the correlation of adjacent pixels and provide excellent initial conditions for subsequent diffusion procedures, while the diffusion architecture confuses the image matrix in a bilateral direction with ultra-low power consumption. The proposed system achieves preferable number of pixel change rate (NPCR) and unified average changing intensity (UACI) of 99.61% and 33.46%, and a lower encryption time of 3.30 seconds, which performs better than some current image encryption algorithms. The simulated results and security analysis demonstrate that the proposed mechanism can resist various potential attacks with comparatively low computational time consumption.

Secure SLA Management Using Smart Contracts for SDN-Enabled WSN

  • Emre Karakoc;Celal Ceken
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.11
    • /
    • pp.3003-3029
    • /
    • 2023
  • The rapid evolution of the IoT has paved the way for new opportunities in smart city domains, including e-health, smart homes, and precision agriculture. However, this proliferation of services demands effective SLAs between customers and service providers, especially for critical services. Difficulties arise in maintaining the integrity of such agreements, especially in vulnerable wireless environments. This study proposes a novel SLA management model that uses an SDN-Enabled WSN consisting of wireless nodes to interact with smart contracts in a straightforward manner. The proposed model ensures the persistence of network metrics and SLA provisions through smart contracts, eliminating the need for intermediaries to audit payment and compensation procedures. The reliability and verifiability of the data prevents doubts from the contracting parties. To meet the high-performance requirements of the blockchain in the proposed model, low-cost algorithms have been developed for implementing blockchain technology in wireless sensor networks with low-energy and low-capacity nodes. Furthermore, a cryptographic signature control code is generated by wireless nodes using the in-memory private key and the dynamic random key from the smart contract at runtime to prevent tampering with data transmitted over the network. This control code enables the verification of end-to-end data signatures. The efficient generation of dynamic keys at runtime is ensured by the flexible and high-performance infrastructure of the SDN architecture.

INTRODUCTION TO THE COMS METEOROLOGICAL DATA PROCESSING SYSTEM

  • Ahn Myoung-Hwan;Seo Eun-Jin;Chung Chu-Yong;Sohn Byung-Ju;Suh Myoung-Seok;Oh Milim
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.95-97
    • /
    • 2005
  • Communication, Ocean, and Meteorological Satellite (COMS) to be launched in year 2008 will be the first Korean multi-purpose geostationary satellite aiming at three major missions, i.e.: communication, ocean, and meteorological applications. The development of systems for the meteorological mission sponsored by the Korea Meteorological Administration (KMA) consists of payloads, ground system, and data processing system. The program called COMS Meteorological Data Processing System (CMDPS) has been initiated for the development of data processing system. The primary objective ofCMDPS is to derive the level-2 environmental products from geo-Iocated and calibrated level 1.5 COMS data. Preliminary design for the level-2 data processing system consists of 16 baseline products and will be refined by end of 3rd project year. Also considered for the development are the necessary initial information such as land use and digital elevation map, algorithms for the vicarious calibration and procedures for the calibration monitoring, and radiative transfer model. Here, we briefly introduce the overall development strategy, flow chart for the intended baseline products, a few preliminary algorithm results and future plans.

  • PDF

Lightweight Named Entity Extraction for Korean Short Message Service Text

  • Seon, Choong-Nyoung;Yoo, Jin-Hwan;Kim, Hark-Soo;Kim, Ji-Hwan;Seo, Jung-Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.3
    • /
    • pp.560-574
    • /
    • 2011
  • In this paper, we propose a hybrid method of Machine Learning (ML) algorithm and a rule-based algorithm to implement a lightweight Named Entity (NE) extraction system for Korean SMS text. NE extraction from Korean SMS text is a challenging theme due to the resource limitation on a mobile phone, corruptions in input text, need for extension to include personal information stored in a mobile phone, and sparsity of training data. The proposed hybrid method retaining the advantages of statistical ML and rule-based algorithms provides fully-automated procedures for the combination of ML approaches and their correction rules using a threshold-based soft decision function. The proposed method is applied to Korean SMS texts to extract person's names as well as location names which are key information in personal appointment management system. Our proposed system achieved 80.53% in F-measure in this domain, superior to those of the conventional ML approaches.

A Study on the Design and Effect of Computational Thinking and Software Education

  • Kwon, Jungin;Kim, Jaehyoun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.8
    • /
    • pp.4057-4071
    • /
    • 2018
  • The software centered world following the fourth industrial revolution is rapidly approaching us. Countries around the world attach importance to software's ability as one of the key elements for training future human resources. In order to train software centered human resources, each university has designated Software Education as an essential curriculum for not only major but also non-majors. In the past Software Education was an education for a major, but recent Software Education was changed to the essential education that is necessary for all living in the software centered world. In the past the curriculum was focused on software development and implementation-oriented education, but recent curriculum emphasizes sequential arranging and thinking of problem solving. In order to reflect trends in recent Software Education in detail, we integrate Software Education with major concept of Computational Thinking. In this paper, we analyzed the effect of the main concept of Computational Thinking on Software Education for non-majored learners who received Software Education based on Computational Thinking (here refers to learners who major in humanities, social sciences and arts). In addition, research models of satisfaction, self-efficacy, and occupational change was established as the elements of Software Education, and it was found that there was a relation between Computational Thinking and Software Education.

Standard-based Integration of Heterogeneous Large-scale DNA Microarray Data for Improving Reusability

  • Jung, Yong;Seo, Hwa-Jeong;Park, Yu-Rang;Kim, Ji-Hun;Bien, Sang Jay;Kim, Ju-Han
    • Genomics & Informatics
    • /
    • v.9 no.1
    • /
    • pp.19-27
    • /
    • 2011
  • Gene Expression Omnibus (GEO) has kept the largest amount of gene-expression microarray data that have grown exponentially. Microarray data in GEO have been generated in many different formats and often lack standardized annotation and documentation. It is hard to know if preprocessing has been applied to a dataset or not and in what way. Standard-based integration of heterogeneous data formats and metadata is necessary for comprehensive data query, analysis and mining. We attempted to integrate the heterogeneous microarray data in GEO based on Minimum Information About a Microarray Experiment (MIAME) standard. We unified the data fields of GEO Data table and mapped the attributes of GEO metadata into MIAME elements. We also discriminated non-preprocessed raw datasets from others and processed ones by using a two-step classification method. Most of the procedures were developed as semi-automated algorithms with some degree of text mining techniques. We localized 2,967 Platforms, 4,867 Series and 103,590 Samples with covering 279 organisms, integrated them into a standard-based relational schema and developed a comprehensive query interface to extract. Our tool, GEOQuest is available at http://www.snubi.org/software/GEOQuest/.