• Journal of KIISE
• /
• v.42 no.1
• /
• pp.86-92
• /
• 2015

A level set tree provides a useful representation of a multidimensional density function. Visualizing the data structure as a tree offers many advantages for data analysis and clustering. In this paper, we present a level set tree estimation algorithm for use with a set of data points. The proposed algorithm creates a level set tree from a family of level sets estimated over a whole range of levels from zero to infinity. Instead of estimating density function then thresholding, we directly estimate the density level sets using one-class support vector machines (OC-SVMs). The level set estimation is facilitated by the OC-SVM solution path algorithm. We demonstrate the proposed level set tree algorithm on benchmark data sets.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.5
• /
• pp.1133-1138
• /
• 2010

In the anti-collision scheme proposed by EPCglobal Class-1 Gen-2 standard, the frame size for a query round is determined by Q-algorithm. In the Q-algorithm, the reader calculates a frame size without estimating the number of tags in it's identification range. It uses only the slot status. Therefore, Q-algorithm has advantage that the reader's algorithm is simpler than other algorithms. However, it cannot allocate an optimized frame size because it does not consider the number of tags. Also, the conventional Q-algorithm does not define an optimized parameter value C for adjusting the frame size. In this paper, we propose a modified Q-algorithm and evaluate the performance with computer simulations. The proposed Q-algorithm estimates the number of tags at every query round, and determines the parameter value C based on the estimated number of tags.

• Journal of the Korea Society of Computer and Information
• /
• v.22 no.1
• /
• pp.153-159
• /
• 2017

In recent years there has been a rise in the use and interest of the flipped learning as a teaching and learning paradigm. The flipped learning model includes any use of Internet technology to enrich the learning in a classroom, so that a professor can spend more time interacting with students instead of lecturing. In the flipped model, students viewed video lectures online outside of class time. Students then performed two kinds of assignments, a teamwork assignment and an individual work assignment, through the class time. In this paper, we propose a flipped educational model for a college class. This experimental research compares class of college algorithm using the flipped classroom methods and the traditional lecture-homework structure and its effect on student achievement. The result data of mid-term exam and final exam were analyzed and compared with previous year data. The findings of this research show that there was not a significant difference in the scores of student between two lecturing methods. The survey result and lecture evaluation by students show that students are in favor of the flipped learning.

• Journal of Korean Society of Transportation
• /
• v.20 no.6
• /
• pp.99-113
• /
• 2002

The multi-class traffic assignment problem is the most typical one of the multi-solution traffic assignment problems and, recently formulation of the models and the solution algorithm have been received a great deal of attention. The useful solution algorithm, however, has not been proposed while formulation of the multi-class traffic assignment could be performed by adopting the variational inequality problem or the fixed point problem. In this research, we developed a hybrid solution algorithm which combines GA algorithm, diagonal algorithm and clustering algorithm for the multi-class traffic assignment formulated as a variational inequality Problem. GA algorithm and clustering algorithm are introduced for the wide area and small cost. We also performed an experiment with toy network(2 link) and tested the characteristics of the suggested algorithm.

• East Asian mathematical journal
• /
• v.17 no.1
• /
• pp.57-70
• /
• 2001

In this paper, we introduce a class of generalized quasivariational inclusions for fuzzy mappings and show its equivalence with a class of fixed point problems. Using this equivalence, we develop the Mann and Ishikawa type perturbed iterative algorithms for this class of generalized quasivariational inclusions. Further, we prove the existence of solutions for the class of generalized quasivariational inclusions and discuss the convergence criteria for the perturbed algorithms.

• Management Science and Financial Engineering
• /
• v.12 no.1
• /
• pp.79-94
• /
• 2006

In this paper, we readdress a layout design problem, PTL[3], for determining an optimal 3-class-based dedicated linear storage layout in a class of unit load storage systems. Based on some fundamental properties derived, we provide a converging exact algorithm with O(n[logn]), which is more efficient than that of Yang and Kim [8] and can be applied to PTL[K] with $K{\ge}4$ in order to reduce computational execution time. In addition, we prove that the necessary condition suggested by them is also a sufficient condition to PTL[3].

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.5
• /
• pp.370-374
• /
• 2009

In this paper we propose an adjustment algorithm for bandwidth grant interval of UGS class flows the overload status of certain frames occurs due to the pre-defined grant interval mechanism of UGS class. In IEEE 802.16/WiBro systems, UGS class is the highest priority to guaranteed QoS Parameters. However, existing grant interval mechanisms of UGS class do not consider the condition that the grant interval of multiple UGS class flows overlaps with certain frames, and thus it causes the overload status in the system. Therefore, the system cannot be guaranteed QoS for UGS class flows. In this paper, we show the occurrence of the problem through simulation studies and propose an adjustment algorithm to solve the problem. Our simulation results show that there is performance improvement in the proposed algorithm. We expect that the real system in which the proposed scheme is applied can provide more stable QoS services by reducing the delay problem that occurs due to the occurrence of the existing grant interval problem of UGS class.

• Management Science and Financial Engineering
• /
• v.17 no.2
• /
• pp.23-37
• /
• 2011

In this paper, we address a layout design problem for determining an optimal 4-class-based dedicated linear storage layout in a class of unit load storage systems. Assuming that space requirement for a class is the sum of the maximum inventory levels of products assigned to the class, and that one-way travel time is a linear function of storage index, we formulate a 4-class-based dedicated linear storage problem PTL[4] and provide an exact splitting algorithm with $O(n{\lceil}logn{\rceil})$. Our algorithms could be applied to more than a 4-class-based dedicated storage layout problem with slight modification in order to reduce computational execution time.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.45 no.6
• /
• pp.179-186
• /
• 2008

In this paper we analyse the effects of Bayesian algorithm in teaming class imbalance problems and compare the performance evaluation methods. The teaming performance of the Bayesian algorithm is evaluated over the class imbalance problems generated by priori data distribution, imbalance data rate and discrimination complexity. The experimental results are calculated by the AUC(Area Under the Curve) values of both ROC(Receiver Operator Characteristic) and PR(Precision-Recall) evaluation measures and compared according to imbalance data rate and discrimination complexity. In comparison and analysis, the Bayesian algorithm suffers from the imbalance rate, as the same result in the reported researches, and the data overlapping caused by discrimination complexity is the another factor that hampers the learning performance. As the discrimination complexity and class imbalance rate of the problems increase, the learning performance of the AUC of a PR measure is much more variant than that of the AUC of a ROC measure. But the performances of both measures are similar with the low discrimination complexity and class imbalance rate of the problems. The experimental results show 4hat the AUC of a PR measure is more proper in evaluating the learning of class imbalance problem and furthermore gets the benefit in designing the optimal learning model considering a misclassification cost.

• Journal of applied mathematics & informatics
• /
• v.19 no.1_2
• /
• pp.105-125
• /
• 2005

Motivated by the field experimental designs in agriculture, the theory of block designs has been applied to several areas such as statistics, combinatorics, communication networks, distributed systems, cryptography, etc. An explicit formula and its fast computational algorithm for a class of symmetric balanced incomplete block designs are presented. Based on the formula and the careful investigation of the modulus multiplication table, the algorithm is developed. The computational costs of the algorithm is superior to those of the conventional ones.