• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.260-267
• /
• 2005

To search efficiently a text T of length n for a pattern P over an alphabet 5, suffix trees and suffix arrays are widely used. In case of a large text, suffix arrays are preferred to suffix trees because suffix ways take less space than suffix trees. Recently, O(${\mid}P{\mid}{\codt}{\mid}{\Sigma}{\mid}$-time and O(${\mid}P{\mid}P{\cdot}log{\mid}{\Sigma}{\mid}$)-time search algorithms in suffix ways were developed. In this paper we present time and space efficient search algorithms in suffix arrays. One algorithm runs in O(${\mid}P{\mid}$) time using O($n{\cdot}{\mid}{\Sigma}{\mid}$)-bits space, and the other runs in O($n{\cdot}{\mid}{\Sigma}{\mid}$ time using O($nlog{\mid}{\Sigma}{\mid}+{\mid}{\Sigma}{\mid}{\cdot}$nlog log n/logn)-bits space, which is more space efficient and still fast. Experiments show that our algorithms are efficient in both time and space when compared to previous algorithms.

• Journal of Microbiology and Biotechnology
• /
• v.27 no.9
• /
• pp.1639-1648
• /
• 2017

Curcumin is a natural polyphenolic compound, widely acclaimed for its antioxidant, anti-inflammatory, antibacterial, and anticancerous properties. However, its use has been limited due to its low-aqueous solubility and poor bioavailability, rapid clearance, and low cellular uptake. In order to assess the effect of glycosylation on the pharmacological properties of curcumin, one-pot multienzyme (OPME) chemoenzymatic glycosylation reactions with UDP-${\alpha}-{\text\tiny{D}}$-glucose or UDP-${\alpha}-{\text\tiny{D}}$-2-deoxyglucose as donor substrate were employed. The result indicated significant conversion of curcumin to its glycosylated derivatives: curcumin 4'-O-${\beta}$-glucoside, curcumin 4',4"-di-O-${\beta}$-glucoside, curcumin 4'-O-${\beta}$-2-deoxyglucoside, and curcumin 4',4"-di-O-${\beta}$-2-deoxyglucoside. The products were characterized by ultra-fast performance liquid chromatography, high-resolution quadruple-time-of-flight electrospray ionization-mass spectrometry, and NMR analyses. All the products showed improved water solubility and comparable antibacterial activities. Additionally, the curcumin 4'-O-${\beta}$-glucoside and curcumin 4'-O-${\beta}$-2-deoxyglucoside showed enhanced anticancer activities compared with the parent aglycone and diglycoside derivatives. This result indicates that glycosylation can be an effective approach for enhancing the pharmaceutical properties of different natural products, such as curcumin.

• Journal of the Korea Convergence Society
• /
• v.10 no.6
• /
• pp.41-47
• /
• 2019

It is very important to search for and obtain an example of a similar judgment in case of court judgment. The existing judge's document search uses a method of searching through key-words entered by the user. However, if it is necessary to input an accurate keyword and the keyword is unknown, it is impossible to search for the necessary document. In addition, the detected document may have different contents. In this paper, we want to improve the effectiveness of the method of vectorizing a document into a three-dimensional space, calculating cosine similarity, and searching close documents in order to search an accurate judge's example. Therefore, after analyzing the similarity of words used in the judge's example, a method is provided for extracting the mode and inserting it into the text of the text, thereby providing a method for improving the cosine similarity of the document to be retrieved. It is hoped that users will be able to provide a fast, accurate search trying to find an example of a tax-related judge through the proposed model.

• Informatization Policy
• /
• v.31 no.1
• /
• pp.72-82
• /
• 2024

The presence of traditional media content on online platforms is one of the critical issues nowadays, and Article 17 of the European Media Freedom Act (EMFA) seeks to regulate this. However, it can be seen that the current version of the text is not yet free of flaws: both its harmonisation with the Digital Services Regulation, its use of definitions and the media fast track mechanism it contains would require careful legislative scrutiny before the final text is adopted. The article examines if the self-declaration procedure envisaged by the EMFA would create a loophole for rogue media actors and bring confusion at both the European and horizontal levels or if it would fit the original goal of the EMFA, which is to improve the functioning of the internal European media market and to reinforce the independent media.

• Journal of the Society of Disaster Information
• /
• v.19 no.2
• /
• pp.383-394
• /
• 2023

Purpose : This study focuses on improvements in cell broadcast service(CBS) with consideration of socially vulnerable groups, and identifies service factors necessary for elderly people in particular. Method : Multiple regression analysis was applied to test overall satisfaction with cell broadcast service as the dependent variable and each of the service factors as the independent variable. Result : The results showed that fast delivery had the greatest effect on overall satisfaction with cell broadcast service in both groups, followed by the delivery of sufficient content for the elderly group and system quality for the non-elderly group. The results demonstrated that the elderly group cared more about information content, while the non-elderly group considered functions such as system quality and text message transmission criteria more important. Conclusion : Elderly people consider the delivery of sufficient information important as well as fast delivery, which suggests that it is necessary when sending cell broadcast service to give consideration to the characteristics of elderly people, as they tend to have weaker understanding and thinking abilities than the non-elderly.

• Journal of Internet Computing and Services
• /
• v.21 no.1
• /
• pp.45-55
• /
• 2020

Due to the development of information and communication technology, the number of new / variant malicious codes is increasing rapidly every year, and various types of malicious codes are spreading due to the development of Internet of things and cloud computing technology. In this paper, we propose a malware analysis method based on string information that can be used regardless of operating system environment and represents library call information related to malicious behavior. Attackers can easily create malware using existing code or by using automated authoring tools, and the generated malware operates in a similar way to existing malware. Since most of the strings that can be extracted from malicious code are composed of information closely related to malicious behavior, it is processed by weighting data features using text mining based method to extract them as effective features for malware analysis. Based on the processed data, a model is constructed using various machine learning algorithms to perform experiments on detection of malicious status and classification of malicious groups. Data has been compared and verified against all files used on Windows and Linux operating systems. The accuracy of malicious detection is about 93.5%, the accuracy of group classification is about 90%. The proposed technique has a wide range of applications because it is relatively simple, fast, and operating system independent as a single model because it is not necessary to build a model for each group when classifying malicious groups. In addition, since the string information is extracted through static analysis, it can be processed faster than the analysis method that directly executes the code.

• Spatial Information Research
• /
• v.23 no.5
• /
• pp.1-7
• /
• 2015

Twitter has the fast propagation and diffusion of information compare to other SNS. Therefore, many researches about detecting real-time event using twitter are progressing. Twitter real-time event detecting system assumes every twitter user as a sensor and analyzes their written tweet in order to detect the event. Researches that are related to this twitter have already obtained good results but confronted the limits because of some problems. Especially, many existing researches are using the method that can trace an event location by using GPS coordinate. However, it can be suggested a definite limitation through the present user's skeptical responses about making personal location information public. Therefore, this paper suggests the method that traces the location information in tweet contents text without using the provided location information from twitter. Associated words were grouped by using the keyword that extracted in tweet contents text. The place that the events have occurred and whether the events have surely occurred are detected by this experiment using this algorithm. Furthermore, this experiment demonstrated the necessity of the suggested methods by showing faster detection compare to the other existing media.

• Journal of the Korea Society of Computer and Information
• /
• v.27 no.10
• /
• pp.29-41
• /
• 2022

Recently, with the development of deep learning technology, a variety of huge models with excellent performance have been devised by pre-training massive amounts of text data. However, in order for such a model to be applied to real-life services, the inference speed must be fast and the amount of computation must be low, so the technology for model compression is attracting attention. Knowledge distillation, a representative model compression, is attracting attention as it can be used in a variety of ways as a method of transferring the knowledge already learned by the teacher model to a relatively small-sized student model. However, knowledge distillation has a limitation in that it is difficult to solve problems with low similarity to previously learned data because only knowledge necessary for solving a given problem is learned in a teacher model and knowledge distillation to a student model is performed from the same point of view. Therefore, we propose a heterogeneous knowledge distillation method in which the teacher model learns a higher-level concept rather than the knowledge required for the task that the student model needs to solve, and the teacher model distills this knowledge to the student model. In addition, through classification experiments on about 18,000 documents, we confirmed that the heterogeneous knowledge distillation method showed superior performance in all aspects of learning efficiency and accuracy compared to the traditional knowledge distillation.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09a
• /
• pp.447-450
• /
• 2003

In this research, we propose an automatic knowledge acquisition and composite knowledge expression mechanism based on machine learning and relational database. Most of traditional approaches to develop a knowledge base and inference engine of expert systems were based on IF-THEN rules, AND-OR graph, Semantic networks, and Frame separately. However, there are some limitations such as automatic knowledge acquisition, complicate knowledge expression, expansibility of knowledge base, speed of inference, and hierarchies among rules. To overcome these limitations, many of researchers tried to develop an automatic knowledge acquisition, composite knowledge expression, and fast inference method. As a result, the adaptability of the expert systems was improved rapidly. Nonetheless, they didn't suggest a hybrid and generalized solution to support the entire process of development of expert systems. Our proposed mechanism has five advantages empirically. First, it could extract the specific domain knowledge from incomplete database based on machine learning algorithm. Second, this mechanism could reduce the number of rules efficiently according to the rule extraction mechanism used in machine learning. Third, our proposed mechanism could expand the knowledge base unlimitedly by using relational database. Fourth, the backward inference engine developed in this study, could manipulate the knowledge base stored in relational database rapidly. Therefore, the speed of inference is faster than traditional text -oriented inference mechanism. Fifth, our composite knowledge expression mechanism could reflect the traditional knowledge expression method such as IF-THEN rules, AND-OR graph, and Relationship matrix simultaneously. To validate the inference ability of our system, a real data set was adopted from a clinical diagnosis classifying the dermatology disease.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.5 no.2
• /
• pp.21-28
• /
• 2009

This paper proposes RCBT(Reduced Compact Binary trie) to correct faults of CBT (Compact Binary trie). First, in the case of CBT, a compact structure was tried for the first time, but as the amount of data was increasing, that of inputted data gained and much difficulty was experienced in insertion due to the dummy nodes used in balancing trees. On the other hand, if the HCBT realized hierarchically, given certain depth to prevent the map from increasing onthe right, reached the depth, the method for making new trees and connecting to them was used. Eventually, fast progress could be made in the inputting and searching speed, but this had a disadvantage of the storage space becoming bigger because of the use of dummy nods like CBT and of many tree links. In the case of RCBT in this thesis, a capacity is increased by about 60% by completely cutting down dummy nods.