• Journal of the Korea Society of Computer and Information
• /
• v.11 no.1 s.39
• /
• pp.11-18
• /
• 2006

The logical analysis of data(LAD) is a Boolean-logic based data mining tool. A critical step in analyzing data by LAD is the pattern generation stage where useful knowledge and hidden structural information in data is discovered in the form of patterns. A conventional method for pattern generation in LAD is based on term enumeration that renders the generation of higher degree patterns practically impossible. In this paper, we present a novel optimization-based pattern generation methodology and propose two mathematical programming models, a mixed 0-1 integer and linear programming (MILP) formulation and a well-studied set covering problem (SCP) formulation for the generation of optimal and heuristic patterns, respectively. With benchmark datasets, we demonstrate the effectiveness of our models by automatically generating with ease patterns of high complexity that cannot be generated with the conventional approach.

• The KIPS Transactions:PartB
• /
• v.8B no.6
• /
• pp.675-684
• /
• 2001

This paper describes a method for stemming of Korean language by using unsupervised learning from raw corpus. This technique does not require a lexicon or any language-specific knowledge. Since we use unsupervised learning, the time and effort required for learning is negligible. Unlike heuristic approaches that are theoretically ungrounded, this method is based on widely accepted statistical methods, and therefore can be easily extended. The method is currently applied only to Korean language, but it can easily be adapted to other agglutinative languages, since it is not language-dependent.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.11
• /
• pp.1382-1387
• /
• 1999

This paper presents an optimal fuzzy power system stabilizer to damp out low frequency oscillation. So far fuzzy controllers have been applied to power system stabilizing controllers due to its excellent properties on the nonlinear systems. But the design process of fuzzy logic power system stabilizer requires empirical and heuristic knowledge of human experts as well as many trial-and-errors in general. This paper presents and optimal design method of the fuzzy logic stabilizer using the genetic algorithm. Non-symmetric membership functions are optimally tuned over an evaluation function. The present inputs of fuzzy stabilizer are torque angle error and the change of torque angle error without loss of generality. The coding method used in this paper is concatenated binary mapping. Each linguistic fuzzy variable, defined as the peak of a membership function, is assigned by the mapping from a minimum value to a maximum value using eight bits. The tournament selection and the elitism are used to keep the worthy individuals in the next generation. The proposed system is applied to the one-machine infinite-bus model of a power system, and the results showed a promising possibility.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.1
• /
• pp.167-170
• /
• 2005

In the mobile environments for the vector map services, a map simplification work through the map generalization steps helps improve the readability of the map on a large scale. The generalization operations are various such as selection, aggregation, simplification, displacement, and so on, the formal operation algorithms have not been built yet. Because the algorithms require deep special knowledge and heuristic, which make it hard to automate the processes. This thesis proposes some map generalization algorithms specialized in mobile vector map services, based on previous works. We will show the detail to adapt the approaches on the mobile environment, to display complex spatial objects efficiently on the mobile devices which have restriction on the resources

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.4 no.1
• /
• pp.165-177
• /
• 2000

A fuzzy controller need membership functions and the control rules depend on heuristic knowledge of expertises entirely. On account of, it is possible that a desired performance of a fuzzy controller can not be guaranteed or easily degraded under some circumstances such as a change of plant parameter which exporters do not considered. Therefore, in this paper we tried to increase the controller's efficiency by adjusting the control rules and the parameters of the membership functions by using a genetic algorithm. We also proposed the Self-Organizing Fuzzy Controller which uses the Fusion Method in order to minimize the number of control rules and to construct the intuitive controller. For validation of the proposed algorithm, we design the Autonomous Guided Vehicle Controller, then apply to variant condition.

• The KIPS Transactions:PartB
• /
• v.12B no.2 s.98
• /
• pp.209-214
• /
• 2005

The use of protein interaction data is highly reliable for predicting functions to proteins without function in proteomics study. The computational studies on protein function prediction are mostly based on the concept of guilt-by-association and utilize large-scale interaction map from revealed protein-protein interaction data. This study compares graph-based approaches such as neighbor-counting and $\chi^2-statistics$ methods using protein-protein interaction data and proposes an approach that is effective in analyzing large-scale protein interaction data. The proposed approach is also based protein interaction map but sequence similarity and heuristic knowledge to make prediction results more reliable. The test result of the proposed approach is given for KDD Cup 2001 competition data along with those of neighbor-counting and $\chi^2-statistics$ methods.

• Journal of the Korean Society of Safety
• /
• v.26 no.4
• /
• pp.69-79
• /
• 2011

This paper proposes a GA-based optimal fuzzy control technique for the vibration control of earthquakeexcited adjacent structures interconnected with semi-active magneto-rheological(MR) dampers. Rule-based fuzzy logic controllers are designed first by implementing heuristic knowledge and the genetic algorithm(GA) is then introduced to optimally tune the fuzzy controllers for enhancing the seismic performance of semi-active control system. For practical implementation, the fuzzy controller simply uses locally measured responses of the dampers involved and directly returns the input voltage to the magneto-rheological dampers in real time through the fuzzy inference mechanism. The local measurement based fuzzy controller provides optimal damping force in a decentralized manner so that it does not require a primary central controller unlike the conventional semi-active control techniques. As a result, it can avoid the unbridgeable discrepancy between the desired control force and the actual damper force that may occur in the conventional control approaches. The validity and effectiveness of the proposed control method are shown numerically on two 20-story earthquake-excited buildings interconnected with MR dampers.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.3
• /
• pp.73-78
• /
• 2006

Conventional caption extraction methods use the difference between frames or color segmentation methods from the whole image. Because these methods depend heavily on heuristics, we should have a priori knowledge of the captions to be extracted. Also they are difficult to implement. In this paper, we propose a method that uses little heuristic and simplified algorithm. We use topographical features of characters to extract the character points and use MST(Minimum Spanning Tree) to extract the candidate regions for captions. Character regions are determined by testing several conditions and verifying those candidate regions. Experimental results show that the candidate region extraction rate is 100%, and the character region extraction rate is 98.2%. And then we can see the results that caption area in complex images is well extracted.

• Nuclear Engineering and Technology
• /
• v.53 no.3
• /
• pp.825-832
• /
• 2021

A simulation-based approach is proposed to study the protective actions taken by residents during nuclear emergencies using cognitive findings. Human perception-based behaviors are not heavily incorporated in the evacuation study for nuclear emergencies despite their known importance. This study proposes a generic framework of perception-based behavior simulation, in accordance with the ecological concept of affordance theory and a formal representation of affordance-based finite state automata. Based on the generic framework, a simulation model is developed to allow an evacuee to perceive available actions and execute one of them according to Newton's laws of motion. The case of a shadow evacuation under nuclear emergency is utilized to demonstrate the applicability of the proposed framework. The illustrated planning algorithm enables residents to compute not only prior knowledge of the environmental map, but also the perception of dynamic surroundings, using widely observed heuristics. The simulation results show that the temporal and spatial dynamics of the evacuation behaviors can be analyzed based on individual perception of circumstances, while utilizing the findings in cognitive science under unavoidable data restriction of nuclear emergencies. The perception-based analysis of the proposed framework is expected to enhance nuclear safety technology by complementing macroscopic analyses for advanced protective measures.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.18 no.8
• /
• pp.2157-2177
• /
• 2024

Demand response (DR) refers to the customers' active reaction with respect to the changes of market pricing or incentive policies. DR plays an important role in improving network reliability, minimizing operational cost and increasing end users' benefits. Hence, the integration of DR in the microgrid (MG) management is gaining increasing popularity nowadays. This paper proposes a day-ahead MG scheduling framework in conjunction with DR and investigates the impact of DR in optimizing load profile and reducing overall power generation costs. A linear responsive model considering time of use (TOU) price and incentive is developed to model the active reaction of customers' consumption behaviors. Thereafter, a novel multi-swarm sine cosine algorithm (MSCA) is proposed to optimize the total power generation costs in the framework. In the proposed MSCA, several sub-swarms search for better solutions simultaneously which is beneficial for improving the population diversity. A cooperative learning scheme is developed to realize knowledge dissemination in the population and a competitive substitution strategy is proposed to prevent local optima stagnation. The simulation results obtained by the proposed MSCA are compared with other meta-heuristic algorithms to show its effectiveness in reducing overall generation costs. The outcomes with and without DR suggest that the DR program can effectively reduce the total generation costs and improve the stability of the MG network.