• Title/Summary/Keyword: Imbalance Problem

Search Result 273, Processing Time 0.029 seconds

A Look-ahead Heuristic Algorithm for Large-scale Part-Machine Grouping Problems (대단위 부품-기계 군집 문제를 위한 Look-ahead 휴리스틱 알고리듬)

  • Baek Jong-Kwan;Baek Jun-Geol;Kim Chang Ouk
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.3
    • /
    • pp.41-54
    • /
    • 2005
  • In this paper, we consider a multi-objective machine cell formation problem. This problem Is characterized as determining part route families and machine cells such that total sum of inter-ceil part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered In grouping Part route families. Due to the complexity of the problem, a two-phase heuristic algorithm is proposed. And we developed an n-stage look-ahead heuristic algorithm that generalizes the roll-out algorithm. Computational experiments were conducted to verify the performance of the algorithm.

A Part-Machine Grouping Algorithm Considering Alternative Part Routings and Operation Sequences (대체가공경로와 가공순서를 고려한 부품-기계 군집 알고리듬)

  • Baek, Jun-Geol;Baek, Jong-Kwan;Kim, Chang Ouk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.3
    • /
    • pp.213-221
    • /
    • 2003
  • In this paper, we consider a multi-objective part-machine grouping problem, in which part types have several alternative part routings and each part routing has a machining sequence. This problem is characterized as optimally determining part type sets and its corresponding machine cells such that the sum of inter-cell part movements and the sum of machine workload imbalances are simultaneously minimized. Due to the complexity of the problem, a two-stage heuristic algorithm is proposed, and experiments are shown to verify the effectiveness of the algorithm.

Improvement of Power Unbalance Problem due to Distributed Design of Isolated Bidirectional DC-DC Converter for High Voltage (고전압용 절연형 양방향 DC-DC 컨버터의 분산 설계로 인한 전력 불균형 문제의 개선방안)

  • Oh, Seong-Taek;Kwon, Hyuk-Jin;Park, Jeong-Uk;Choi, Seing-Won;Lee, Il-Oun;Lee, Jun-Young
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.26 no.2
    • /
    • pp.82-89
    • /
    • 2021
  • This study proposes a DAB two-stage series structure with insulated bidirectional DC-DC converter for two-way power transfer between the renewable energy of high voltages (1 kV and above). The proposed circuit transforms the existing DAB converter into a two-stage series structure to reduce the pressure in the switch. The problem of power imbalance occurring in the design of the DAB converter second-stage series is improved by applying the cell balancing method circuit and the common mode coupled inductor using an external flying capacitor instead of reflecting the existing improvement measures, voltage balance control, and inductor current control. In addition, a no-load supercharging sequence is proposed in high voltages and high-speed switching by using the fixed duty output method. This study presents the analysis results through the structure of the proposed circuit, the principle of improving the power imbalance problem, and simulations. Prototypes were manufactured to meet the specifications of input/output voltage of 1700 V, maximum load of 65 kW, and switching frequency of 51kHz, and the validity of the topology was verified using the experimental results and efficiency data.

A Study on the Possibility of Securing Alternative Aggregates to Solve the Problem of Supply and Demand of Fine Aggregate in Southeast Region (동남권 잔골재수급 부족 문제를 해결할 대체골재 확보 가능성에 관한 연구)

  • Kim, Ha-Seog;Lee, Do-Heon;Kim, Jin-Man
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2018.05a
    • /
    • pp.328-329
    • /
    • 2018
  • The problem of imbalance between supply and demand of fine aggregates in the southeastern region due to the decrease in collection of EEZ(Exclusive Economic Zone) sea sand has been raised. In this paper, the possibility of securing alternative aggregate as a means to solve the problem of fine aggregate shortage in the southeast region was analyzed. As a result of the analysis, the alternative aggregate is easy to manufacture and its quality can be secured. And, it is suitable to use as an aggregate with less environmental burden. In addition, institutional improvement measures are needed for effective utilization and recycling of alternative aggregates.

  • PDF

Inter-view Balanced Disparity Estimation for Mutiview Video Coding (다시점 영상에서 시점간 균형을 맞추는 변이 추정 알고리듬)

  • Yoon, Jae-Won;Kim, Yong-Tae;Sohn, Kwang-Hoon
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.435-436
    • /
    • 2006
  • When working with multi-view images, imbalances between multi-view images occur a serious problem in multi-view video coding because they decrease the performance of disparity estimation. To overcome this problem, we propose inter-view balanced disparity estimation for multi-view video coding. In general, the imbalance problem can be solved by a preprocessing step that transforms reference images linearly. However, there are some problems in pre-processing such as the transformation of the original images. In order to obtain a balancing effect among the views, we perform block-based disparity estimation, which includes several balancing parameters.

  • PDF

A synchronization algorithm of migrating service object using Server Cooling algorithm (Server Cooling 알고리즘울 이용한 서비스 객체 이주시의 동기화 알고리즘)

  • Lee, Jun-Yeon;Kim, Chang-Min
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.3
    • /
    • pp.953-961
    • /
    • 2000
  • In this paper, we propose the algorithm which solve synchronization problem happened migrating service objects. Load imbalance is occurred due to allocate different amount of load to be proposed to each node in distribute system. To solve this problem, the service objects have to be migrated from heavily loaded node to lightly loaded node. And in such a process, the synchronization problem may occur when client request a service object migrated incompletely. Therefore, we describe the environment of executing service objects, the importer/exporter/trader model compatible with migration of service objects, and appropriate migration algorithm, Finally, we analyze the conditions of problems, and propose the solution of each situations. Also, the performance advantages of using proposed algorithms are quantified through a simulation study.

  • PDF

SVM Ensemble Techniques for Class Imbalance Problem (데이터 불균형 문제에서의 SVM 앙상블 기법의 적용)

  • 강필성;이형주;조성준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.706-708
    • /
    • 2004
  • 대부분의 기계학습 알고리즘은 학습 데이터에서 각각의 범주간의 비율이 동일하거나 비슷하다는 가정 하에 문제를 풀게 된다. 그러나 실제 문제에서는 그 비율이 동일하지 않으며 매우 큰 차이를 보이기도 하는데, 이는 분류 성능을 저하시키는 요인이기도 하다 따라서 본 논문에서는 이러한 데이터의 불균형 문제를 해소하는 방안으로 SVM 앙상블 기법을 적용한 샘플링을 제안하고 이를 실제 불균형 데이터에 적용함으로써 제안된 방법이 기존의 방법들에 비해 향상된 성능을 나타내는 것을 보였다.

  • PDF

New Offset-compensation Technique for Capacitive MEMS-Sensor (정전형 MEMS 검출기의 새로운 Offset 보상 방법)

  • Min, Dong-Ki;Jeon, Jong-Up
    • Proceedings of the KIEE Conference
    • /
    • 2001.07c
    • /
    • pp.1896-1898
    • /
    • 2001
  • An offset problem caused by the static parasitic capacitors is analyzed and then some techniques to reduce their effect on the capacitive position sensor are presented. Also new offset compensation technique is proposed that by adjusting the magnitudes of the modulating signals independently, the charge imbalance between electrodes caused by the parasitic capacitors is eliminated without sensor gain variation. Simulation results are given to validate the proposed compensation technique.

  • PDF

A study on the tendency of Export & import in the korea machinery industry (우리나라 기계공업의 수ㆍ출입 동향에 대한 고찰)

  • 신용하
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.17 no.31
    • /
    • pp.141-154
    • /
    • 1994
  • This thesis looks out for the korean trade present condition of the korean machinery industry through time series data, analyze the problem about machinery industry by deepening the trade imbalance between JAPANESE and KOEA (The trabe balance of payment about machinery between JAPANESE and KOREA, US$7,750,000,000 in 1992, us$8,450,000 in 1993,US$9,500,000,000 in 1994 forecast), have shown a reform measure of the balance of payment with indicate the importance of rearing the machinery industry.

  • PDF

Conditional Generative Adversarial Network based Collaborative Filtering Recommendation System (Conditional Generative Adversarial Network(CGAN) 기반 협업 필터링 추천 시스템)

  • Kang, Soyi;Shin, Kyung-shik
    • Journal of Intelligence and Information Systems
    • /
    • v.27 no.3
    • /
    • pp.157-173
    • /
    • 2021
  • With the development of information technology, the amount of available information increases daily. However, having access to so much information makes it difficult for users to easily find the information they seek. Users want a visualized system that reduces information retrieval and learning time, saving them from personally reading and judging all available information. As a result, recommendation systems are an increasingly important technologies that are essential to the business. Collaborative filtering is used in various fields with excellent performance because recommendations are made based on similar user interests and preferences. However, limitations do exist. Sparsity occurs when user-item preference information is insufficient, and is the main limitation of collaborative filtering. The evaluation value of the user item matrix may be distorted by the data depending on the popularity of the product, or there may be new users who have not yet evaluated the value. The lack of historical data to identify consumer preferences is referred to as data sparsity, and various methods have been studied to address these problems. However, most attempts to solve the sparsity problem are not optimal because they can only be applied when additional data such as users' personal information, social networks, or characteristics of items are included. Another problem is that real-world score data are mostly biased to high scores, resulting in severe imbalances. One cause of this imbalance distribution is the purchasing bias, in which only users with high product ratings purchase products, so those with low ratings are less likely to purchase products and thus do not leave negative product reviews. Due to these characteristics, unlike most users' actual preferences, reviews by users who purchase products are more likely to be positive. Therefore, the actual rating data is over-learned in many classes with high incidence due to its biased characteristics, distorting the market. Applying collaborative filtering to these imbalanced data leads to poor recommendation performance due to excessive learning of biased classes. Traditional oversampling techniques to address this problem are likely to cause overfitting because they repeat the same data, which acts as noise in learning, reducing recommendation performance. In addition, pre-processing methods for most existing data imbalance problems are designed and used for binary classes. Binary class imbalance techniques are difficult to apply to multi-class problems because they cannot model multi-class problems, such as objects at cross-class boundaries or objects overlapping multiple classes. To solve this problem, research has been conducted to convert and apply multi-class problems to binary class problems. However, simplification of multi-class problems can cause potential classification errors when combined with the results of classifiers learned from other sub-problems, resulting in loss of important information about relationships beyond the selected items. Therefore, it is necessary to develop more effective methods to address multi-class imbalance problems. We propose a collaborative filtering model using CGAN to generate realistic virtual data to populate the empty user-item matrix. Conditional vector y identify distributions for minority classes and generate data reflecting their characteristics. Collaborative filtering then maximizes the performance of the recommendation system via hyperparameter tuning. This process should improve the accuracy of the model by addressing the sparsity problem of collaborative filtering implementations while mitigating data imbalances arising from real data. Our model has superior recommendation performance over existing oversampling techniques and existing real-world data with data sparsity. SMOTE, Borderline SMOTE, SVM-SMOTE, ADASYN, and GAN were used as comparative models and we demonstrate the highest prediction accuracy on the RMSE and MAE evaluation scales. Through this study, oversampling based on deep learning will be able to further refine the performance of recommendation systems using actual data and be used to build business recommendation systems.