• Title/Summary/Keyword: K-means algorithm

Search Result 1,363, Processing Time 0.03 seconds

The Optimal Partition of Initial Input Space for Fuzzy Neural System : Measure of Fuzziness (퍼지뉴럴 시스템을 위한 초기 입력공간분할의 최적화 : Measure of Fuzziness)

  • Baek, Deok-Soo;Park, In-Kue
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.3
    • /
    • pp.97-104
    • /
    • 2002
  • In this paper we describe the method which optimizes the partition of the input space by means of measure of fuzziness for fuzzy neural network. It covers its generation of fuzzy rules for input sub space. It verifies the performance of the system depended on the various time interval of the input. This method divides the input space into several fuzzy regions and assigns a degree of each of the generated rules for the partitioned subspaces from the given data using the Shannon function and fuzzy entropy function generating the optimal knowledge base without the irrelevant rules. In this scheme the basic idea of the fuzzy neural network is to realize the fuzzy rule base and the process of reasoning by neural network and to make the corresponding parameters of the fuzzy control rules be adapted by the steepest descent algorithm. According to the input interval the proposed inference procedure proves that the fast convergence of root mean square error (RMSE) owes to the optimal partition of the input space

Hierarchical and Incremental Clustering for Semi Real-time Issue Analysis on News Articles (준 실시간 뉴스 이슈 분석을 위한 계층적·점증적 군집화)

  • Kim, Hoyong;Lee, SeungWoo;Jang, Hong-Jun;Seo, DongMin
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.6
    • /
    • pp.556-578
    • /
    • 2020
  • There are many different researches about how to analyze issues based on real-time news streams. But, there are few researches which analyze issues hierarchically from news articles and even a previous research of hierarchical issue analysis make clustering speed slower as the increment of news articles. In this paper, we propose a hierarchical and incremental clustering for semi real-time issue analysis on news articles. We trained siamese neural network based weighted cosine similarity model, applied this model to k-means algorithm which is used to make word clusters and converted news articles to document vectors by using these word clusters. Finally, we initialized an issue cluster tree from document vectors, updated this tree whenever news articles happen, and analyzed issues in semi real-time. Through the experiment and evaluation, we showed that up to about 0.26 performance has been improved in terms of NMI. Also, in terms of speed of incremental clustering, we also showed about 10 times faster than before.

A Study on a Control Language for the Configuration of Process Controllers (공정 제어기 구성을 위한 제어 언어에 관한 연구)

  • Seo, Chang-Jun;Kim, Byung-Kook
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.11
    • /
    • pp.36-44
    • /
    • 1994
  • In this paper, a high-level process control language is developed to construct multi-loop controllers for large scale process control systems. Function locks are defined which are basic functions necessary to configure a multi-loop controller. Each block is presented to the function code which is a line of ASCII codes and has the characteristics to be simple and to be easily understood. A control algorithm for a process is attained by means of the arrangement of function codes with order. In order to be used to various environments of target hardwares, a transformation program is prepared that transfers a control program configured by function codes to a C-language program. The proposed control language is easy and simple to use, possible to expend, and able to apply to various control systems. Simulation results are included to show the availability for the usage of the proposed control language in real world.

  • PDF

Evaluation of Environmental Factors to Determine the Distribution of Functional Feeding Groups of Benthic Macroinvertebrates Using an Artificial Neural Network

  • Park, Young-Seuk;Lek, Sovan;Chon, Tae-Soo;Verdonschot, Piet F.M.
    • Journal of Ecology and Environment
    • /
    • v.31 no.3
    • /
    • pp.233-241
    • /
    • 2008
  • Functional feeding groups (FFGs) of benthic macroinvertebrates are guilds of invertebrate taxa that obtain food in similar ways, regardless of their taxonomic affinities. They can represent a heterogeneous assemblage of benthic fauna and may indicate disturbances of their habitats. The proportion of different groups can change in response to disturbances that affect the food base of the system, thereby offering a means of assessing disruption of ecosystem functioning. In this study, we used benthic macroinvertebrate communities collected at 650 sites of 23 different water types in the province of Overijssel, The Netherlands. Physical and chemical environmental factors were measured at each sampling site. Each taxon was assigned to its corresponding FFG based on its food resources. A multilayer perceptron (MLP) using a backpropagation algorithm, a supervised artificial neural network, was applied to evaluate the influence of environmental variables to the FFGs of benthic macroinvertebrates through a sensitivity analysis. In the evaluation of input variables, the sensitivity analysis with partial derivatives demonstrates the relative importance of influential environmental variables on the FFG, showing that different variables influence the FFG in various ways. Collector-filterers and shredders were mainly influenced by $Ca^{2+}$ and width of the streams, and scrapers were influenced mostly with $Ca^{2+}$ and depth, and predators were by depth and pH. $Ca^{2+}$ and depth displayed relatively high influence on all four FFGs, while some variables such as pH, %gravel, %silt, and %bank affected specific groups. This approach can help to characterize community structure and to ecologically assess target ecosystems.

An Experimental Study on the Aerodynamic Characteristics of a Streamline-designed High-speed Bus (유선형 고속주행 버스의 공력특성에 관한 실험 연구)

  • Kim, Chul-Ho;Lee, Seung-Hyun
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.24 no.2
    • /
    • pp.198-204
    • /
    • 2016
  • In this study, a wind tunnel test was conducted to measure the aerodynamic characteristics of a streamline-designed high-speed bus with the change of wind direction and speed and the result is compared with the aerodynamic performance of a commercialized high-speed bus model (Model-0) manufactured by Zyle Daewoo Bus Corp. Aerodynamic performance of the existing rear-spoiler was tested to prove its aerodynamic effect on the test model bus. From the study, it was found that 24.6 % of the total drag of the original bus model (Model-0) was reduced on the streamline-designed model bus(model-1) without the rear-spoiler but only 14.3 % of the total drag was reduced with the spoiler on the streamlined model bus. It means that the rear spoiler does not work properly with the streamlined model bus (model-1) and should be noted that an optimum design of a rear-spoiler of a vehicle is important to reduce the induced pressure drag and increase the driving stability of a vehicle against yaw motion. The experimental outcome was also compared to the previous numerical research result to evaluate the reliability of the numerical algorithm of the aerodynamic performance analysis of a vehicle. The error rate (%) of the numerical result to the experimental output is about 5.4 % and it is due to the simplified body configuration of the numerical model bus. The drag increases at the higher yaw angle because the transparent frontal area of the model vehicle increases and the downward force increases with the yaw angle as well. It has a positive effect to the driving stability of the vehicle but the moderated downward force should be kept for the fuel economy of a vehicle.

Correlation Power Analysis Attack on Lightweight Block Cipher LEA and Countermeasures by Masking (경량 블록암호 LEA에 대한 상관관계 전력분석 공격 및 마스킹 대응 기법)

  • An, Hyo-Sik;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.7
    • /
    • pp.1276-1284
    • /
    • 2017
  • Lightweight Encryption Algorithm (LEA) that was standardized as a lightweight block cipher was implemented with 8-bit data path, and the vulnerability of LEA encryption processor to correlation power analysis (CPA) attack was analyzed. The CPA used in this paper detects correct round keys by analyzing correlation coefficient between the Hamming distance of the computed data by applying hypothesized keys and the power dissipated in LEA crypto-processor. As a result of CPA attack, correct round keys were detected, which have maximum correlation coefficients of 0.6937, 0.5507, and this experimental result shows that block cipher LEA is vulnerable to power analysis attacks. A masking method based on TRNG was proposed as a countermeasure to CPA attack. By applying masking method that adds random values obtained from TRNG to the intermediate data of encryption, incorrect round keys having maximum correlation coefficients of 0.1293, 0.1190 were analyzed. It means that the proposed masking method is an effective countermeasure to CPA attack.

A Study on the Deduction of Social Issues Applying Word Embedding: With an Empasis on News Articles related to the Disables (단어 임베딩(Word Embedding) 기법을 적용한 키워드 중심의 사회적 이슈 도출 연구: 장애인 관련 뉴스 기사를 중심으로)

  • Choi, Garam;Choi, Sung-Pil
    • Journal of the Korean Society for information Management
    • /
    • v.35 no.1
    • /
    • pp.231-250
    • /
    • 2018
  • In this paper, we propose a new methodology for extracting and formalizing subjective topics at a specific time using a set of keywords extracted automatically from online news articles. To do this, we first extracted a set of keywords by applying TF-IDF methods selected by a series of comparative experiments on various statistical weighting schemes that can measure the importance of individual words in a large set of texts. In order to effectively calculate the semantic relation between extracted keywords, a set of word embedding vectors was constructed by using about 1,000,000 news articles collected separately. Individual keywords extracted were quantified in the form of numerical vectors and clustered by K-means algorithm. As a result of qualitative in-depth analysis of each keyword cluster finally obtained, we witnessed that most of the clusters were evaluated as appropriate topics with sufficient semantic concentration for us to easily assign labels to them.

Pulse Position Determination using Adaptive Threshold Detector (Adaptive Threshold Detector를 이용한 펄스 위치 계산)

  • Chagn, Jae-won;Lee, Sang Jeong
    • Journal of Advanced Navigation Technology
    • /
    • v.21 no.2
    • /
    • pp.163-170
    • /
    • 2017
  • MLAT which is an independent cooperative surveillance system is applied to increase the positon resoultin of secondary survelliance radar. MLAT uses the hyperboic or hyperboloid position mesurement algorithm. Central processing unit of MLAT calculates target position using time difference of arrival (TDOA) which can be solved from time of arrival (TOA) information of each receivers (at least 4 receivers). To increase position resolution of MLAT which use TDOA, TOA which is transfer time from tranmitter to receiver shold be calculated with precision time resolution in receiver. This paper explained the MLAT system briefly and explained ATD which is one of means of calcuating pulse position. ATD is applied to solve the deviation of pulse position due to different amplitude of signals in mulitiple receivers. In this paper, to analysis the performance of ATD, the simulation result of LAS and CDS was compared with the simulation result of basic threshold method.

Quantum Secure Direct Community using Time Lag (시간지연을 이용한 양자비밀직접통신)

  • Rim, Kwang-cheol;Lim, Dong-ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.12
    • /
    • pp.2318-2324
    • /
    • 2017
  • Quantum cryptography, which is emerging as a next generation password, is being studied by quantum cryptographic transfer protocols and quantum secret communication. Quantum key transfer protocol can be used in combination with the modern password because of the inefficiency of the use of the password, or the use of OTP(one time password). In this paper an algorithm for direct communication by means of direct cryptographic communications rather than quantum keys. The method of implementing quantum secure direct community was adopted using 2-channel methods using Einstein gravity field. Two channels were designed to adopt a quantum secret communication protocol that applies time delay between 2-channels of channel to apply time difference between 2-channels. The proposed time delay effect reflects the time delay by reflecting the gravitational lensing phenomenon. Gravity generator with centrifugal acceleration is incorporated in the viscometer, and the time delay using this implies the correlation between the variance of the metametry.

(A) study on location correction method of indoor/outdoor 3D model through data integration of BIM and GIS (BIM과 GIS 데이터 융합을 통한 실내외 3차원 모델 위치보정 방안 연구)

  • Kim, Ji-Eun;Hong, Chang-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.3
    • /
    • pp.56-62
    • /
    • 2017
  • As the need for 3D spatial information increases, many local governments and related industries are establishing map-based 3D spatial information services and offering them to users. In these services, positional accuracy is one of the most important factors determining their applicability to specific tasks. This study studied the location correction method between indoor and outdoor 3D spatial information through the construction of modeling data on a BIM/GIS platform. First, we selected the sites and processed the BIM/GIS data construction with 3 steps. When connecting the BIM model including indoor spatial data and 3D texturing model based on ortho images, mismatches occurred, so we proposed a location correction method. Using the conversion algorithm, the relative coordinate-based BIM data were converted to the absolute positions and then relocated by means of the texturing data on the BIM/GIS platform.