• Title/Summary/Keyword: Algorithm Based

Search Result 27,845, Processing Time 0.049 seconds

A Time-based Apriori Algorithm (아이템 사용시간을 고려한 Apriori알고리즘)

  • Kang, Hyung-Chang;Yang, Kun-Tak;Kim, Chul-Soo;Rhee, Yoon-Jung;Lee, Bong-Kyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.7
    • /
    • pp.1327-1331
    • /
    • 2010
  • Association rules are very useful and interesting patterns for discovering preferences of each person in digital-content services. The Apriori algorithm is an influential algorithm for mining frequent itemsets for association rules. However, since this algorithm does not take into account reference times of each content as an important support factor, it cannot be used to extract associations among time-based data. This paper proposes an augmented Apriori algorithm discovers association rules using both frequencies and usage times of each item.

A Design of Multiple Jammers Localization Algorithm Based on TDOA Method (TDOA기법 기반의 다중 재머 위치 추정 알고리즘 설계)

  • Kang, Hee Won;Lim, Deok Won;Heo, Moon-Beom
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.15 no.6
    • /
    • pp.729-737
    • /
    • 2012
  • In case that multiple jammers are transmitting the signals which are the same type a general algorithm based on TDOA method cannot estimate the positions of multiple jammers because there are many TDOA measurements including true and false values. This paper, therefore, designs a new algorithm based on TDOA method to localize multiple jammers. In this algorithm, TDOA measurements are obtained by rotating the reference sensor, and then the positions of multiple jammers can be estimated by detecting congregated point among the multiple estimated positions from TDOA measurements. Through computer simulations, it is verified that this algorithm localizes the multiple jammers well. The performance of the algorithm are also analysed by changing the distance between sensors and jammer, and sampling frequency.

A Study of Algorithm Learning Methods for Improvement of Elementary and Middle School Students' Problem-Solving Abilities (초·중등학생의 문제해결능력 신장을 위한 알고리즘 학습 방안 연구)

  • Kim, Eun-Gil;Kim, Sung-Wan;Hyun, Dong-Lim;Kim, Jong-Jin;Kim, Jong-Hoon
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.23 no.1
    • /
    • pp.92-104
    • /
    • 2011
  • Korea is a high level of ICT infrastructure Construction in the OECD's PISA 2006. However, the purpose using of ICT was analyzed for the sake of the interest. They have been emphasized a algorithm-based computer education in conference that it was attended by government, industry and university officials. We designed an algorithm curriculum by analyze a case in international ICT training courses and research. And we were proposed various methods, such as web-based contents, play-based programs, outdoor activities and educational programming language learning for algorithm learning at levels of elementary and middle school students.

Matching game based resource allocation algorithm for energy-harvesting small cells network with NOMA

  • Wang, Xueting;Zhu, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.11
    • /
    • pp.5203-5217
    • /
    • 2018
  • In order to increase the capacity and improve the spectrum efficiency of wireless communication systems, this paper proposes a rate-based two-sided many-to-one matching game algorithm for energy-harvesting small cells with non-orthogonal multiple access (NOMA) in heterogeneous cellular networks (HCN). First, we use a heuristic clustering based channel allocation algorithm to assign channels to small cells and manage the interference. Then, aiming at addressing the user access problem, this issue is modeled as a many-to-one matching game with the rate as its utility. Finally, considering externality in the matching game, we propose an algorithm that involves swap-matchings to find the optimal matching and to prove its stability. Simulation results show that this algorithm outperforms the comparing algorithm in efficiency and rate, in addition to improving the spectrum efficiency.

Application of Genetic Algorithm for Large-Scale Multiuser MIMO Detection with Non-Gaussian Noise

  • Ran, Rong
    • Journal of information and communication convergence engineering
    • /
    • v.20 no.2
    • /
    • pp.73-78
    • /
    • 2022
  • Based on experimental measurements conducted on many different practical wireless communication systems, ambient noise has been shown to be decidedly non-Gaussian owing to impulsive phenomena. However, most multiuser detection techniques proposed thus far have considered Gaussian noise only. They may therefore suffer from a considerable performance loss in the presence of impulsive ambient noise. In this paper, we consider a large-scale multiuser multiple-input multiple-output system in the presence of non-Gaussian noise and propose a genetic algorithm (GA) based detector for large-dimensional multiuser signal detection. The proposed algorithm is more robust than linear multi-user detectors for non-Gaussian noise because it uses a multi-directional search to manipulate and maintain a population of potential solutions. Meanwhile, the proposed GA-based algorithm has a comparable complexity because it does not require any complicated computations (e.g., a matrix inverse or derivation). The simulation results show that the GA offers a performance gain over the linear minimum mean square error algorithm for both non-Gaussian and Gaussian noise.

Machine learning-based nutrient classification recommendation algorithm and nutrient suitability assessment questionnaire

  • JaHyung, Koo;LanMi, Hwang;HooHyun, Kim;TaeHee, Kim;JinHyang, Kim;HeeSeok, Song
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.1
    • /
    • pp.16-30
    • /
    • 2023
  • The elderly population is increasing owing to a low fertility rate and an aging population. In addition, life expectancy is increasing, and the advancement of medicine has increased the importance of health to most people. Therefore, government and companies are developing and supporting smart healthcare, which is a health-related product or industry, and providing related services. Moreover, with the development of the Internet, many people are managing their health through online searches. The most convenient way to achieve such management is by consuming nutritional supplements or seasonal foods to prevent a nutrient deficiency. However, before implementing such methods, knowing the nutrient status of the individual is difficult, and even if a test method is developed, the cost of the test will be a burden. To solve this problem, we developed a questionnaire related to nutrient classification twice, based upon which an adaptive algorithm was designed. This algorithm was designed as a machine learning based algorithm for nutrient classification and its accuracy was much better than the other machine learning algorithm.

Multi-Description Image Compression Coding Algorithm Based on Depth Learning

  • Yong Zhang;Guoteng Hui;Lei Zhang
    • Journal of Information Processing Systems
    • /
    • v.19 no.2
    • /
    • pp.232-239
    • /
    • 2023
  • Aiming at the poor compression quality of traditional image compression coding (ICC) algorithm, a multi-description ICC algorithm based on depth learning is put forward in this study. In this study, first an image compression algorithm was designed based on multi-description coding theory. Image compression samples were collected, and the measurement matrix was calculated. Then, it processed the multi-description ICC sample set by using the convolutional self-coding neural system in depth learning. Compressing the wavelet coefficients after coding and synthesizing the multi-description image band sparse matrix obtained the multi-description ICC sequence. Averaging the multi-description image coding data in accordance with the effective single point's position could finally realize the compression coding of multi-description images. According to experimental results, the designed algorithm consumes less time for image compression, and exhibits better image compression quality and better image reconstruction effect.

Task Scheduling and Resource Management Strategy for Edge Cloud Computing Using Improved Genetic Algorithm

  • Xiuye Yin;Liyong Chen
    • Journal of Information Processing Systems
    • /
    • v.19 no.4
    • /
    • pp.450-464
    • /
    • 2023
  • To address the problems of large system overhead and low timeliness when dealing with task scheduling in mobile edge cloud computing, a task scheduling and resource management strategy for edge cloud computing based on an improved genetic algorithm was proposed. First, a user task scheduling system model based on edge cloud computing was constructed using the Shannon theorem, including calculation, communication, and network models. In addition, a multi-objective optimization model, including delay and energy consumption, was constructed to minimize the sum of two weights. Finally, the selection, crossover, and mutation operations of the genetic algorithm were improved using the best reservation selection algorithm and normal distribution crossover operator. Furthermore, an improved legacy algorithm was selected to deal with the multi-objective problem and acquire the optimal solution, that is, the best computing task scheduling scheme. The experimental analysis of the proposed strategy based on the MATLAB simulation platform shows that its energy loss does not exceed 50 J, and the time delay is 23.2 ms, which are better than those of other comparison strategies.

Implementation of Optimal Temperature Controller for Thermoelectric Device-based Heating System Using Genetic Algorithm (유전알고리즘을 이용한 열전소지 기반 히팅 시스템의 최적 온도 제어기 구현)

  • Jung-Shik Kong
    • Design & Manufacturing
    • /
    • v.17 no.3
    • /
    • pp.41-47
    • /
    • 2023
  • This paper presents the development of a controller that can control the temperature of an heating system based on a thermoelectric module. Temperature controller using Peltier has various external factors such as external temperature, characteristics of an aluminum plate, installation location of temperature sensors, and combination method between the aluminum plate and heating element. Therefore, it is difficult to apply the simulation and simulation results of heating system using Peltier at control algorithm. In general, almost temperature controller is using PID algorithm that finds control gain value heuristically. In this paper, it is proposed mathematical model that explain correlate between the temperature of the heating system and input voltage. And then, optimal parameter of estimated thermal model of the aluminum plate are searched by using genetic algorithm. In addition, based on this estimated model, the optimal PID control gain are inferred using a genetic algorithm. All of the sequence are simulated and verified with proposed real system.

An Optimized Iterative Semantic Compression Algorithm And Parallel Processing for Large Scale Data

  • Jin, Ran;Chen, Gang;Tung, Anthony K.H.;Shou, Lidan;Ooi, Beng Chin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2761-2781
    • /
    • 2018
  • With the continuous growth of data size and the use of compression technology, data reduction has great research value and practical significance. Aiming at the shortcomings of the existing semantic compression algorithm, this paper is based on the analysis of ItCompress algorithm, and designs a method of bidirectional order selection based on interval partitioning, which named An Optimized Iterative Semantic Compression Algorithm (Optimized ItCompress Algorithm). In order to further improve the speed of the algorithm, we propose a parallel optimization iterative semantic compression algorithm using GPU (POICAG) and an optimized iterative semantic compression algorithm using Spark (DOICAS). A lot of valid experiments are carried out on four kinds of datasets, which fully verified the efficiency of the proposed algorithm.