• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.11B
• /
• pp.1020-1029
• /
• 2008

This paper proposes an high speed pattern matching algorithm and its implementation. The pattern matcher is used to check patterns from realtime input packet. The proposed algorithm can find exact string, range of string values, and combination of string values from input packet at high speed. Given string and rule set are modelled as a state transition graph which can find overlapped strings simultaneously, and the state transition graph is partitioned according to input implicants to reduce implementation complexity. The pattern matcher scheme uses the transformed state transition graph and input packet as an input. The pattern matcher was modelled and implemented in VHDL language. Experimental results show the proprieties of the proposed approach.

• KIPS Transactions on Software and Data Engineering
• /
• v.8 no.5
• /
• pp.187-192
• /
• 2019

Majority problem and synchronization problem on cellular automata(CA) are hard to solve, since they are global problems while CA operate on local information. This paper proposes a way to find state transition rules of these problems. The rules of CA are represented as CMR(conditionally matching rules) and evolutionary algorithms are applied to find rules. We find many solution rules to these problems, compared the results with the previous studies, and demonstrated the effectiveness of CMR on one-dimensional cellular automata.

• International journal of advanced smart convergence
• /
• v.11 no.3
• /
• pp.132-141
• /
• 2022

We look at the rocket life stages of NaverZ's metaverse platform scaling and investigate the ignition and scale-up stage of its metaverse platform brand, Zepeto based on the Rocket Model (RM). The results are derived as follows: Firstly, NaverZ shows the event strategy by collaborating with K-pops, the piggybacking strategy by utilizing other SNSs, and the VIP strategy by investing in game and entertainment content genres in the 'attract' function. In the second 'match' function, based on the matching rule of Zepeto, the users can generate their own characters and "World" with Zepeto Studio. However, for strengthening the matching quality, NaverZ is investing in the artificial intelligence (AI) based companies consistently. In the 'connect' function, NaverZ's maximization of the positive interaction is possible by inducing feed activities in Zepeto & other SNSs and by uploading attractive content for viral effects in the ignition. For facilitating this, NaverZ expands the scale to other continents like Southeast Asia and Middle East with the localization strategy inclusive investment. Lastly, in the 'transact' function, based on three monetization experiments like Coin & ZEM, user generated content (UGC) fee, and advertising revenue in the ignition, NaverZ starts to invest in NFT platforms and abroad blockchain companies.

• The KIPS Transactions:PartB
• /
• v.10B no.3
• /
• pp.257-264
• /
• 2003

In the context of a dynamic trading environment, the ultimate goal of the financial forecasting system is to optimize a specific trading objective. This paper proposes a two-phase (extraction and filtering) stock trading system that aims at maximizing the rates of returns. Extraction of stocks is performed by searching specific time-series patterns described by a combination of values of technical indicators. In the filtering phase, several rules are applied to the extracted sets of stocks to select stocks to be actually traded. The filtering rules are automatically induced from past data. From a large database of daily stock prices, the values of technical indicators are calculated. They are used to make the extraction patterns, and the distributions of the discretization intervals of the values are calculated for both positive and negative data sets. We assumed that the values in the intervals of distinctive distribution may contribute to the prediction of future trend of stocks, so the rules for filtering stocks are automatically induced from the data in those intervals. We show the rates of returns when using our trading system outperform the market average. These results mean rule induction method using distributional differences is useful.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.11
• /
• pp.2169-2177
• /
• 2015

This paper proposes a new pattern matching module to overcome the increased runtime of previous algorithm using RAM, which was designed to overcome cost limitation of hash-based algorithm using CAM (Content Addressable Memory). By adopting Merge FSM algorithm to reduce the number of state, the proposed module contains state block and entry block to use in RAM. In the proposed module, one input string is compared with multiple entry strings simultaneously using entry block. The effectiveness of the proposed pattern matching unit is verified by executing Snort 2.9 rule set. Experimental results show that the number of memory reads has decreased by 15.8%, throughput has increased by 47.1%, while memory usage has increased by 2.6%, when compared to previous methods.

• Korean Institute of Interior Design Journal
• /
• v.25 no.3
• /
• pp.90-101
• /
• 2016

The Homeshare program, which was introduced in 2012, has been implemented with the purpose of reduction of housing costs for young students and economic support for the senior to prevent isolation and help themselves. Nonetheless, the program has not being activated and the research about it has not progressed well. Therefore, this study as a basic research of the program aims to analyze and evaluate the program in progress in district offices to push it forward. This study was undertaken on documentary research and interviews, which analyzed advanced researches and open materials from the websites of district offices. The interviews were conducted in 4 gu-district offices (Nowon-gu, Gwangjin-gu, Seodaemun-gu, and Seongdong-gu) and did interviews with officials in charge on July in 2015. The result of this study is as follows. First, the Homeshare is being activated around the university town, which has advantage of housing welfare aspects for young students and social welfare aspects for the senior. Second, the support structures of the Homeshare can be categorized as the gu-districts offices, local resources and different structures funded by the Seoul City. Third, the process of the Homeshare takes 5 steps consisted of advertisement, reception/counseling, matching, contract, follow-up management. Fourth, the matching makes it a rule to match the same gender considering safety. In the case of the participation of the official in charge, it has a advantage of solving problems that can occur when the matching, which can lead to smooth progress. Fifth, joint consultation is divided into the contract among participants and the contract between participants and the gu-district office. Sixth, the follow-up management takes rather passive approaches such as calls once or twice a month and visits when necessary. For the activation of the Homeshare, it is required to improve it through the various methods such as regular visits, satisfaction researches and so on. This study resulted from investigating and analyzing the Homeshare operation system between generations will be considered to be a reference to the underlying management.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.7
• /
• pp.1657-1670
• /
• 2013

The increase in the number of music files in smart phone and MP3 player makes it difficult to find the music files which people want. So, Query-by-Singing/Humming (QbSH) systems have been developed to retrieve music from a user's humming or singing without having to know detailed information about the title or singer of song. Most previous researches on QbSH have been conducted using musical instrument digital interface (MIDI) files as reference songs. However, the production of MIDI files is a time-consuming process. In addition, more and more music files are newly published with the development of music market. Consequently, the method of using the more common MPEG-1 audio layer 3 (MP3) files for reference songs is considered as an alternative. However, there is little previous research on QbSH with MP3 files because an MP3 file has a different waveform due to background music and multiple (polyphonic) melodies compared to the humming/singing query. To overcome these problems, we propose a new QbSH method using MP3 files on mobile device. This research is novel in four ways. First, this is the first research on QbSH using MP3 files as reference songs. Second, the start and end positions on the MP3 file to be matched are estimated by using multi-layered perceptron (MLP) prior to performing the matching with humming/singing query file. Third, for more accurate results, four MLPs are used, which produce the start and end positions for dynamic time warping (DTW) matching algorithm, and those for chroma-based DTW algorithm, respectively. Fourth, two matching scores by the DTW and chroma-based DTW algorithms are combined by using PRODUCT rule, through which a higher matching accuracy is obtained. Experimental results with AFA MP3 database show that the accuracy (Top 1 accuracy of 98%, with an MRR of 0.989) of the proposed method is much higher than that of other methods. We also showed the effectiveness of the proposed system on consumer mobile device.

• Journal of Advanced Marine Engineering and Technology
• /
• v.32 no.2
• /
• pp.336-342
• /
• 2008

Simple tuning methods of PI, PD and PID controller are proposed for an integrating process with time delay. This is based on matching the coefficients of corresponding powers of s in the numerator and that in the denominator of the closed-loop transfer function. For set-point tracking problem, the derived controller is found to be a PD controller which is shown by Lee's tuning rule based on minimizing the performance indexes (ISE, IAE, ITAE) using a real-coded genetic algorithm. A method can be also proposed PI, PID controllers according to tuning parameter lambda $({\lambda})$ similar to IMC method. Simulation example is given to illustrate the set-point tracking and disturbance rejection performance of the proposed method.

• Coupled systems mechanics
• /
• v.6 no.2
• /
• pp.207-227
• /
• 2017

In this paper Timoshenko beam theory is employed to investigate the vibration characteristics of functionally graded carbon nanotube-reinforced composite (FG-CNTRC) Beams with a stiff core in thermal environment. The material characteristic of carbon nanotubes (CNT) are supposed to change in the thickness direction in a functionally graded form. They can also be calculated through a micromechanical model where the CNT efficiency parameter is determined by matching the elastic modulus of CNTRCs calculated from the rule of mixture with those gained from the molecular dynamics simulations. The differential transform method (DTM) which is established upon the Taylor series expansion is one of the effective mathematical techniques employed to the differential governing equations of sandwich beams. Effects of carbon nanotube volume fraction, slenderness ratio, core-to-face sheet thickness ratio, different thermal environment and various boundary conditions on the free vibration characteristics of FG-CNTRC sandwich beams are studied. It is observed that vibration response of FG-CNTRC sandwich beams is prominently influenced by these parameters.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.1
• /
• pp.248-268
• /
• 2018

The performance of smartphone applications are usually constrained in user interactions due to resource limitation and it promises great opportunities to improve the performance by exploring the smartphone built-in and embedded sensing techniques. However, heterogeneity in techniques, semantic gap between sensor data and usable context, and complexity of contextual situations keep the techniques from seamless integration. Relevant studies mainly focus on feasibility demonstration of emerging sensing techniques, which rarely address both general architectures and comprehensive technical solutions. Based on a proposed functional model, this investigation provides a general architecture to deal with the dynamic context for context-aware automation and decision support. In order to take advantage of the built-in sensors to improve the performance of mobile applications, an ontology-based method is employed for context modelling, linguistic variables are used for heterogeneous context presentation, and semantic distance-based rule matching is employed to customise functions to the contextual situations. A case study on mobile application authentication is conducted with smartphone built-in hardware modules. The results demonstrate the feasibility of the proposed solutions and their effectiveness in improving operational efficiency.