• Journal of the Korea Society of Computer and Information
• /
• v.20 no.12
• /
• pp.101-106
• /
• 2015

This paper suggests heuristic algorithm with polynomial time complexity for rigging elections problem that can be obtain the optimal solution using linear programming. The proposed algorithm transforms the given problem into adjacency graph. Then, we divide vertices V into two set W and D. The set W contains majority distinct and the set D contains minority area. This algorithm applies divide-and-conquer method that the minority area D is include into majority distinct W. While this algorithm using simple rule, that can be obtains the optimal solution equal to linear programing for experimental data. This paper shows polynomial time solution finding rule potential in rigging elections problem.

• 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.

• Journal of environmental and Sanitary engineering
• /
• v.13 no.3
• /
• pp.93-101
• /
• 1998

This study was carried out to investigate and analyze the citizen's attitude for the issue of the municipal solid wastes in Miryang city. The waste generation rate was decreased by 56% compared with 1991, and 71.8% of generated wastes were treated by landfill method. 61.6% among respondents were contacted waste problem by TV and the majority of respondents felt seriousness of food-waste problem. The majority of people felt that waste discharge decreased after "volume-base charge system" and 71% of total respondents were burdened down with use of volume-base charge envelope. The greater part of citizens answered that they experienced damage due to wastes and satisfied with the collection system but they recognized the necessity of the establishment of collection system and increase of cleaners must be nessary.

• Journal of information and communication convergence engineering
• /
• v.11 no.4
• /
• pp.258-267
• /
• 2013

New incremental learning algorithm using extended data expression, based on probabilistic compounding, is presented in this paper. Incremental learning algorithm generates an ensemble of weak classifiers and compounds these classifiers to a strong classifier, using a weighted majority voting, to improve classification performance. We introduce new probabilistic weighted majority voting founded on extended data expression. In this case class distribution of the output is used to compound classifiers. UChoo, a decision tree classifier for extended data expression, is used as a base classifier, as it allows obtaining extended output expression that defines class distribution of the output. Extended data expression and UChoo classifier are powerful techniques in classification and rule refinement problem. In this paper extended data expression is applied to obtain probabilistic results with probabilistic majority voting. To show performance advantages, new algorithm is compared with Learn++, an incremental ensemble-based algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.1824-1827
• /
• 1997

Majority of industrial robots are controlled by a simple joint servo control of joint actuators. In this type of control, the performance of control is influenced greatly by the joint interaction torques including Coriolis and centrifugal forces, which act as disturbance torques to the control system. As the speed of the robot increases, the effect of this disturbance torque increases, and makes the high speed-high precision control more difficult to achieve. In this paper, the joint disturbance torque of robots is analyzed. The joint disturbance torque is defined using the coefficients of dynamic equation of motion, and for the case of a 2DOF planar robot, the conditions for the maximum joint disturbance torques are identified, and the effect of link parameters and joint variables on the joint disturbance torque are examined. Then, a solutioin to the optimal path placement problem is proposed that minimizes the joint disturbance torque are examined. then, a solution to the optimal path placement problem is proposed that minimizes the joint disturbance torque during a straight line motion. the proposed method is illustrated using computer simulation. the proposed solution method cna be applied to the class of robots that are controlled by independent joint sevo control, which includes the vast majority of industrial robots. By minimizing the joint disturbacne torque during the motion, the simple joint servo controlled robot can move with improved path tracking accuracy at high speed.

• Journal of environmental and Sanitary engineering
• /
• v.14 no.1
• /
• pp.70-79
• /
• 1999

A questionary survey was conducted to investigate citizen's attitude to treatment facilities of municipal solid waste in Miryang during 8. June of 1998 and 22 June of 1988. Collection effiencies was 86.7%, as 260 individuals of the 300 individuals. The survey showed that 43.0% of answers recognized seriousness of problem of the waste treatment and 33.1% of respondents concerned about recycle of organic waste. 40.8% of total answers said that they most hated landfill site among waste treatment facilities, and most citizens wanted as much distant as possible from waste treatment facilities. It was investigated that the greater part of respondents wanted the greatest compensation. About 58% of respondents was opposed to complete waste treatment facilities. 36.2$ among answers wanted establishment of waste treatment facilities in an industrial complex or an industrial area. The majority of respondents was willing to increase recycle rate and recognized seriousness of landfill site security. The majority of citizens do not trust environmental administration of Miryang City and they think that democracy and open of administration need for overcome MINBY.

• East Asian mathematical journal
• /
• v.31 no.2
• /
• pp.145-165
• /
• 2015

The purpose of this study is to suggest how to go about teaching and learning secondary school algebra by analyzing problem-solving ability and problem-solving process through algebraic reasoning. In doing this, 393 students' data were thoroughly analyzed after setting up the exam questions and analytic standards. As with the test conducted with technical school students, the students scored low achievement in the algebraic reasoning test and even worse the majority tried to answer the questions by substituting arbitrary numbers. The students with high problem-solving abilities tended to utilize conceptual strategies as well as procedural strategies, whereas those with low problem-solving abilities were more keen on utilizing procedural strategies. All the subject groups mentioned above frequently utilized equations in solving the questions, and when that utilization failed they were left with the unanswered questions. When solving algebraic reasoning questions, students need to be guided to utilize both strategies based on the questions.

• International journal of advanced smart convergence
• /
• v.8 no.1
• /
• pp.75-81
• /
• 2019

Data imbalance problem is common and causes serious problem in machine learning process. Sampling is one of the effective methods for solving data imbalance problem. Over-sampling increases the number of instances, so when over-sampling is applied in imbalanced data, it is applied to minority instances. Under-sampling reduces instances, which usually is performed on majority data. We apply under-sampling and over-sampling to imbalanced data and generate sampled data sets. From the generated data sets from sampling and original data set, we construct a heterogeneous ensemble of classifiers. We apply five different algorithms to the heterogeneous ensemble. Experimental results on an intrusion detection dataset as an imbalanced datasets show that our approach shows effective results.

• Proceedings of the IEEK Conference
• /
• 2002.07b
• /
• pp.1248-1251
• /
• 2002

Logistics optimization problems related with vehicle routing such as warehouse locating, track scheduling, customer order delivery, wastage pickup etc. are very interesting and important issues to date. Many Vehicle Routing and Scheduling Systems (VRSS) have been developed/proposed to optimize the logistics problems. But majority of them are dedicated to a particular problem and are unable to handle the real world spatial data directly. The system developed for one problem may not be suitable for others due to inter-problem constraint variations. The constraints may include geographical, environmental and road traffic nature of the working region along with other constraints related with the problem. So the developer always needs to modify the original routing algorithm in order to fulfill the purpose. In our study, we propose a general-purpose platform by combining GIS road map and Database Management System (DBMS), so that VRSS can interact with real world spatial data directly to solve different kinds of vehicle routing problems. Using the features of our developed system, the developer can frequently modify the existing algorithm or create a new one to serve the purpose.

• Proceedings of the Korean Society of Agricultural Engineers Conference
• /
• 2000.10a
• /
• pp.431-437
• /
• 2000

The aim of the work described in this paper is to develope a pavement method for farm road. To this ends, a series of material test are conducted on in-situ soil which was mixed additives-coarse aggregate, polypropylene fiber, excellent soil compound etc. With the laboratory test results, in-situ pavement test was conducted during two years. The serious problem of the pavement is not appeared up to this time. And the measurement of field data is continued presently. The majority merits of this pavement method is low cost and using environmental materials.