• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.4
• /
• pp.416-426
• /
• 2003

In this paper we propose a new method for choosing the initial values of Expectation-Maximization(EM) algorithm that has been used in various applications for clustering. Conventionally, the initial values were chosen randomly, which sometimes yields undesired local convergence. Later, K-means clustering method was employed to choose better initial values, which is currently widely used. However the method using K-means still has the same problem of converging to local points. In order to resolve this problem, a new method of initializing values for the EM process. The proposed method not only strengthens the characteristics of EM such that the number of iteration is reduced in great amount but also removes the possibility of falling into local convergence.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.4
• /
• pp.430-436
• /
• 2014

Matrix-star and Half-Pancake graphs are modified versions of Star graphs, and has some good characteristics such as node symmetry and fault tolerance. This paper analyzes embedding between Matrix-star and Half-Pancake graphs. As a result, Matrix-star graphs $MS_{2,n}$ can be embedded into Half-Pancake graphs $HP_{2n}$ with dilation 5 and expansion 1. Also, Half Pancake Graphs, $HP_{2n}$ can be embedded into Matrix Star Graphs, $MS_{2,n}$ with the expansion cost, O(n). This result shows that algorithms developed from Star Graphs can be applied at Half Pancake Graphs with additional constant cost because Star Graphs, $S_n$ is a part graph of Matrix Star Graphs, $MS_{2,n}$.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.23 no.3
• /
• pp.196-201
• /
• 2013

In this paper, we propose an asynchronous and adaptive message passing scheme based on S-MAC for handling with the problem on energy efficiency in wireless sensor networks. The proposed scheme consists of a policy that differentiate transmission errors caused by packet collision or radio interference from congestion errors caused by buffer overflow and a method that adaptively controls the size of a fragment according to the variance of traffic loads. Especially, it presents a method that highly reduce the energy consumption by keeping the size of fragment not being excessively smaller than the one that may result in rapid increment of the total transfer time. Finally, with the simulation results we show that network throughput and delay are improved by using the proposed message passing scheme.

• Journal of Intelligence and Information Systems
• /
• v.13 no.3
• /
• pp.141-160
• /
• 2007

User interface has been regarded as a crucial issue to increase the acceptance of mobile services. In special, even though to what extent the machine as speaker communicates with human as listener in a timely and polite manner is important, fundamental studies to come up with these issues have been very rare. Hence, the purpose of this paper is to propose a methodology of estimating politeness level in a certain context-aware setting and then to design a context-aware system for polite mobile interface. We will focus on Korean language for the polite level estimation simply because the polite interface would highly depend on cultural and linguistic characteristics. Nested Minkowski aggregation model, which amends Minkowski aggregation model, is adopted as a privacy-preserving similarity evaluation for case retrieval under distributed computing environment such as ubiquitous computing environment. To show the feasibility of the methodology proposed in this paper, simulation-based experiment with drama cases has performed to show the performance of the methodology proposed in this paper.

• Journal of Intelligence and Information Systems
• /
• v.7 no.1
• /
• pp.17-25
• /
• 2001

Tree model is the most popular classification algorithm in data mining due to easy interpretation of the result. In CART(Breiman et al., 1984) and C4.5(Quinlan, 1993) which are representative of tree algorithms, the split fur classification proceeds to attain the homogeneous terminal nodes with respect to the composition of levels in target variable. But, fur instance, in the chum prediction modeling fur CRM(Customer Relationship management), the rate of churn is generally very low although we are interested in mining the churners. Thus it is difficult to get accurate prediction modes using tree model based on the traditional split rule, such as mini or deviance. Buja and Lee(1999) introduced a new split rule, one-sided purity for classifying minor interesting group. In this paper, we compared one-sided purity with traditional split rule, deviance analyzing churning vs. non-churning data of ISP company. Also reviewing the result of tree model based on one-sided purity with some simulated data, we discussed problems and researchable topics.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.6
• /
• pp.688-694
• /
• 2005

In this Paper, we Propose a new neuro-fuzzy modeling using clustering-based learning method. In the proposed clustering method, number of clusters is automatically inferred and its parameters are optimized simultaneously, Also, a neuro-fuzzy model is learned based on clustering information at same time. In the previous modelling method, clustering and model learning are performed independently and have no exchange of its informations. However, in the proposed method, overall neuro-fuzzy model is generated by using both clustering and model learning, and the information of modelling output is used to clustering of input. The proposed method improve the computational load of modeling using Subtractive clustering method. Simulation results show that the proposed method has an effectiveness compared with the previous methods.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.4
• /
• pp.441-447
• /
• 2012

This paper presents a design technique of a Takagi-Sugeno (T-S) fuzzy-model-based $H_{\infty}$ controller for autonomous underwater vehicles (AUVs). The design procedure aims to render the stabilizing controller which satisfies performance of the diving control for AUVs in the presence of the disturbance. A nonlinear AUV is modeled by the T-S fuzzy system through the sector nonlinearity. By using Lyapunov function, the sufficient conditions are derived to guarantee the performance of robust depth control in the format of linear matrix inequality (LMI). To succeed for diving control of AUV, we add the constraints on the diving and pitch angles in the LMI conditions. Through the simulation, we confirm the effectiveness of the proposed methodology.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.1
• /
• pp.28-35
• /
• 2012

This paper presents the method for $H_{\infty}$ fuzzy controller design of discrete-time fuzzy Markovian jump systems with state and input time delays. The Takagi and Sugeno fuzzy model is employed to represent a delayed nonlinear system that possesses Markovian jump parameters. A stochastic mode dependent Lyapunov function is employed to analyze the stability and $H_{\infty}$ disturbance attenuation performance of the fuzzy Markovian jump systems with state and input time delays. A sufficient condition for the existence of fuzzy $H_{\infty}$ controller is given in terms of matrix inequalities. Also numerical example is presented to illustrate the efficiency of the proposed design method.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.1
• /
• pp.7-12
• /
• 2007

In this paper, we introduce an approach to design multi-fuzzy controllers for the superheat and the low pressure that have an influence on energy efficiency and stabilization of aft conditioning system. Air conditioning system is composed of compressor, condenser several evaporators and several expansion valves. It is quite difficult to control the air conditioning system because the change of the refrigerant condition give an impact on the overall air conditioning system. In order to solve the drawback, we design multi-fuzzy controllers which control simultaneously both three expansion valve and one compressor for the superheat and the low pressure of air conditioning system. The proposed multi fuzzy controllers are given as two kinds of controller types such as a continuous simplified fuzzy inference type and a discrete fuzzy lookup_table type. Here the scaling factors of each fuzzy controller ate efficiently adjusted by veal coding type Genetic Algorithms. The values of performance index of the conventional type are compared with the simulation results of discrete lookup_table type and continuous simplified inference type.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.8
• /
• pp.1593-1598
• /
• 2012

In this paper, we propose an intelligent signal control method based on fuzzy logic applicable in real time. We design membership functions to model occupied time and the number of vehicles for each lane. A priority for each signal phase is computed by the popular Max-Min fuzzy inference based on control rules and membership degrees of prepared two functions at any given time. A tie breaking scheme is considering weighted sum of the rate of occupied time per number of vehicles in that block and the standard deviation of these blocks. Only a signal phase with the highest priority is opened and all others are closed and the duration of the phase opening is computed proportional to the rate of number of weighting vehicles in that signal per all weighted vehicles. The simulation result shows that the proposed method is more efficient than the static control in all simulation conditions in $2{\times}3$ experimental designs with the number of vehicles in intersection and congestion degrees that have all three levels.