• Title/Summary/Keyword: C4.5 algorithm

Search Result 296, Processing Time 0.027 seconds

Search Tree Generation for Efficient Management of Business Process Repository in e-commerce Delivery Exception Handling (전자상거래 배송업무의 예외처리용 프로세스 저장소의 효과적 관리를 위한 검색트리 생성)

  • Choi, Doug-Won;Shin, Jin-Gyu
    • Journal of Intelligence and Information Systems
    • /
    • v.14 no.4
    • /
    • pp.147-160
    • /
    • 2008
  • BPMS(business process management system) facilitates defining new processes or updating existing processes. However, processing of exceptional or nonroutine task requires the intervention of domain experts or introduction of the situation specific resolution process. This paper assumes sufficient amount of business process exception handling cases are stored in the process repository. Since the retrieval of the best exception handling process requires a good understanding about the exceptional situation, context awareness is an important issue. To facilitate the understanding of exceptional situation and to enable the efficient selection of the best exception handling process, we adopted the 'situation variable' and 'decision variable' construct. A case example for exception handling in the e-commerce delivery process is provided to illustrate how the proposed construct works. Application of the C5.0 algorithm guarantees the construction of an optimum search tree. It also implies that an efficient search path has been identified for the context aware selection of the best exception handling process.

  • PDF

Power Monitoring System with Multiple Input Channels Using the Definition of IEEE Standard 1459-2010 (IEEE 1459-2010 규격의 정의를 이용한 다중 입력 채널을 갖는 전력 감시 시스템)

  • Jeon, Jeong-Chay;Oh, Hun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.5
    • /
    • pp.3100-3106
    • /
    • 2014
  • This paper develops power measurement system with multiple sensor input channels (voltage-8 channels and current-10 channels) that simultaneously can monitor power components for both supply and load side of power system. The hardware implementation of the proposed system is based on TMS320C42 DSP and signal processing program algorithm to calculate power components use the definition of IEEE Standard 1459-2010 related power quality. The performance of the developed system is tested by using standard ac power source device, and the test results showed that accuracy of the developed system is less than 0.2 %. Also, field test of the proposed system in the three-phase and four-wire power system was implemented. Simultaneous multiple channel measurement and analysis of power components in commercial and industrial electrical power system using the proposed system will be necessary to reduce power quality problems.

A Study on the Knowledge Acquisition from Local Companies and Job Seekers using Data Mining Techniques (데이터마이닝 기법을 이용한 지역 기업과 구직자로부터의 지식 도출에 관한 연구)

  • Kim, Jin-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.141-147
    • /
    • 2012
  • The purpose of the study is the acquisitions of knowledge related in job searching from local companies and job seekers using data mining techniques. At the first step, for the study, we had selected the local companies their headquarters are located in Jeonbuk province. Then we had picked the graduating students out from the high schools, colleges, and universities in the same area as the job seekers. After the targeting of the sample, we had surveyed 560 local companies and 14 schools for the collecting of the preliminary data. As the result of the survey, we could collect 173 responses from the companies and 551 responses from the job seekers. At the second step using data mining, we had adapted the C5.0 algorithm to extract the inference rules. Then we had used the Visual Basic (VB) programming language to visualize the rules at the third step. At the fourth step, we transformed the inference rules into DB tables. At the final step, we had executed the rule inferences to support the development of the long-term human resources development (HRD) strategies. As the result of the study, we could suggest the helpful information to the HRD directors and job seekers in designing their strategies in managing their jobs and career development.

Macroblock-based Adaptive Interpolation Filter Method Using New Filter Selection Criterion in H.264/AVC (H.264/AVC에서 새로운 필터 선택 기준을 이용한 매크로 블록 기반 적응 보간 필터 방법)

  • Yoon, Kun-Su;Moon, Yong-Ho;Kim, Jae-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4C
    • /
    • pp.312-320
    • /
    • 2008
  • The macroblock-based adaptive interpolation filter method has been considered to be able to achieve high coding efficiency in H.264/AVC. In this method, although the filter selection criterion considered in terms of rate and distortion have showed a good performance, it still leaves room for improvement. To improve high coding efficiency better than conventional method, we propose a new filter selection criterion which considers two bit rates, motion vector and prediction error, and reconstruction error. In addition, the algorithm for reducing the overhead of transmitting the selected filter information is presented. Experimental results show that the proposed method significantly improves the coding efficiency compared to ones using conventional criterion. It leads to about a 5.19% (1 reference frame) and 5.14% (5 reference frames) bit rate savings on average compared to H.264/AVC, respectively.

Auto-detection of Halo CME Parameters as the Initial Condition of Solar Wind Propagation

  • Choi, Kyu-Cheol;Park, Mi-Young;Kim, Jae-Hun
    • Journal of Astronomy and Space Sciences
    • /
    • v.34 no.4
    • /
    • pp.315-330
    • /
    • 2017
  • Halo coronal mass ejections (CMEs) originating from solar activities give rise to geomagnetic storms when they reach the Earth. Variations in the geomagnetic field during a geomagnetic storm can damage satellites, communication systems, electrical power grids, and power systems, and induce currents. Therefore, automated techniques for detecting and analyzing halo CMEs have been eliciting increasing attention for the monitoring and prediction of the space weather environment. In this study, we developed an algorithm to sense and detect halo CMEs using large angle and spectrometric coronagraph (LASCO) C3 coronagraph images from the solar and heliospheric observatory (SOHO) satellite. In addition, we developed an image processing technique to derive the morphological and dynamical characteristics of halo CMEs, namely, the source location, width, actual CME speed, and arrival time at a 21.5 solar radius. The proposed halo CME automatic analysis model was validated using a model of the past three halo CME events. As a result, a solar event that occurred at 03:38 UT on Mar. 23, 2014 was predicted to arrive at Earth at 23:00 UT on Mar. 25, whereas the actual arrival time was at 04:30 UT on Mar. 26, which is a difference of 5 hr and 30 min. In addition, a solar event that occurred at 12:55 UT on Apr. 18, 2014 was estimated to arrive at Earth at 16:00 UT on Apr. 20, which is 4 hr ahead of the actual arrival time of 20:00 UT on the same day. However, the estimation error was reduced significantly compared to the ENLIL model. As a further study, the model will be applied to many more events for validation and testing, and after such tests are completed, on-line service will be provided at the Korean Space Weather Center to detect halo CMEs and derive the model parameters.

AGV-induced floor micro-vibration assessment in LCD factories by using a regressional modified Kanai-Tajimi moving force model

  • Lee, C.L.;Su, R.K.L.;Wang, Y.P.
    • Structural Engineering and Mechanics
    • /
    • v.45 no.4
    • /
    • pp.543-568
    • /
    • 2013
  • This study explores the floor micro-vibrations induced by the automated guided vehicles (AGVs) in liquid-crystal-display (LCD) factories. The relationships between moving loads and both the vehicle weights and speeds were constructed by a modified Kanai-Tajimi (MKT) power spectral density (PSD) function whose best-fitting parameters were obtained through a regression analysis by using experimental acceleration responses of a small-scale three-span continuous beam model obtained in the laboratory. The AGV induced floor micro-vibrations under various AGV weights and speeds were then assessed by the proposed regressional MKT model. Simulation results indicate that the maximum floor micro-vibrations of the target LCD factory fall within the VC-B and VC-C levels when AGV moves at a lower speed of 1.0 m/s, while they may exceed the acceptable VC-B level when AGV moves at a higher speed of 1.5 m/s. The simulated floor micro-vibration levels are comparable to those of typical LCD factories induced by AGVs moving normally at a speed between 1.0 m/s and 2.0 m/s. Therefore, the numerical algorithm that integrates a simplified sub-structural multi-span continuous beam model and a proposed regressional MKT moving force model can provide a satisfactory prediction of AGV-induced floor micro-vibrations in LCD factories, if proper parameters of the MKT moving force model are adopted.

Novel IME Instructions and their Hardware Architecture for Fast Search Algorithm (고속 탐색 알고리즘에 적합한 움직임 추정 전용 명령어 및 구조 설계)

  • Bang, Ho-Il;SunWoo, Myung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.12
    • /
    • pp.58-65
    • /
    • 2011
  • This paper presents an ASIP (Application-specific Instruction Processor) for motion estimation that employs specific IME instructions and its programmable and reconfigurable hardware architecture for various video codecs, such as H.264/AVC, MPEG4, etc. With the proposed specific instructions and variable point 2D SAD hardware accelerator, it can handle the real-time processing requirement of High Definition (HD) video. With the SAD unit and its parallel operations using pattern information, the proposed IME instructions support not only full search algorithms but also other fast search algorithms. The hardware size is 25.5K gates for each Processing Element Group (PEG) which has 128 SAD Processor Elements (PEs). The proposed ASIP has been verified by the Synopsys Processor Designer and implemented by the Design Compiler using the IBM 90nm process technology. The hardware size is 453K gates for the IME unit and the operating frequency is 188MHz for 1080p@30 frame in real time. The proposed ASIP can reduce the hardware size about 26% and the number of operation cycles about 18%.

Efficient DSP Architecture For High- Quality Audio Algorithms (고음질 오디오 알고리즘을 위한 효율적인 DSP 설계)

  • Moon, Jong-Ha;SunWoo, Myung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.5
    • /
    • pp.112-117
    • /
    • 2007
  • This paper presents specialized DSP instructions and their hardware architecture for audio coding algorithms, such as the MPEG-2/4 Advanced Audio Coding(AAC), Dolby AC-3, MPEG-2 Backward Compatible(BC), etc. The proposed architecture is specially designed and optimized for the MDCT/IMDCT(Inverse Modified Discrete Cosine Transform), and Huffman decoding of the AAC decoding algorithm. Performance comparisons show a significant improvement compared with TMS320C62x and ASDSP21060 for the MDCT/IMDCT computation. In addition, the dedicated Huffman decoding accelerator performs decoding and preparing operand in only one cycle. The proposed DPU(Data Processing Unit) consists of 107,860 gates and achieves 150 MIPS.

Prediction of non-exercise activity thermogenesis (NEAT) using multiple linear regression in healthy Korean adults: a preliminary study

  • Jung, Won-Sang;Park, Hun-Young;Kim, Sung-Woo;Kim, Jisu;Hwang, Hyejung;Lim, Kiwon
    • Korean Journal of Exercise Nutrition
    • /
    • v.25 no.1
    • /
    • pp.23-29
    • /
    • 2021
  • [Purpose] This preliminary study aimed to develop a regression model to estimate the non-exercise activity thermogenesis (NEAT) of Korean adults using various easy-to-measure dependent variables. [Methods] NEAT was measured in 71 healthy adults (male n = 29; female n = 42). Statistical analysis was performed to develop a NEAT estimation regression model using the stepwise regression method. [Results] We confirmed that ageA, weightB, heart rate (HR)_averageC, weight × HR_averageD, weight × HR_sumE, systolic blood pressure (SBP) × HR_restF, fat mass ÷ height2G, gender × HR_averageH, and gender × weight × HR_sumI were important variables in various NEAT activity regression models. There was no significant difference between the measured NEAT values obtained using a metabolic gas analyzer and the predicted NEAT. [Conclusion] This preliminary study developed a regression model to estimate the NEAT in healthy Korean adults. The regression model was as follows: sitting = 1.431 - 0.013 × (A) + 0.00014 × (D) - 0.00005 × (F) + 0.006 × (H); leg jiggling = 1.102 - 0.011 × (A) + 0.013 × (B) + 0.005 × (H); standing = 1.713 - 0.013 × (A) + 0.0000017 × (I); 4.5 km/h walking = 0.864 + 0.035 × (B) + 0.0000041 × (E); 6.0 km/h walking = 4.029 - 0.024 × (C) + 0.00071 × (D); climbing up 1 stair = 1.308 - 0.016 × (A) + 0.00035 × (D) - 0.000085 × (F) - 0.098 × (G); and climbing up 2 stairs = 1.442 - 0.023 × (A) - 0.000093 × (F) - 0.121 × (G) + 0.0000624 × (E).

An efficient algorithm for motion estimation in H.264 (H.264를 위한 효율적인 움직임 벡터 추정 알고리즘)

  • Jeong In Cheol;Han Jong Ki
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12C
    • /
    • pp.1669-1676
    • /
    • 2004
  • In H.264, 7 modes {16${\times}$16, 16${\times}$8, 8${\times}$16, 8${\times}$8, 8${\times}$4, 4${\times}$8, 4${\times}$4) are used to enhance the coding efficiency. The motion vector estimation with 7 modes may require huge computing time. In this paper, to speed up the motion vector estimation procedure while the high image quality remains, we propose a motion vector refinement scheme using the temporary motion vector generated with little computation. The proposed estimation process consists of three phases: Mode decision for a 16${\times}$16 macroblock, Composing a temporary motion vector, Refinement of the temporary motion vector. We demonstrate the effectiveness of the proposed method by computer simulation. In the results, the encoding time consumed by the proposed scheme has been reduced significantly while the encoded video quality remains unchanged.