• Title/Summary/Keyword: Database Algorithm

Search Result 1,655, Processing Time 0.03 seconds

Weighted Association Rule Discovery for Item Groups with Different Properties (상이한 특성을 갖는 아이템 그룹에 대한 가중 연관 규칙 탐사)

  • 김정자;정희택
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1284-1290
    • /
    • 2004
  • In market-basket analysis, weighted association rule(WAR) discovery can mine the rules which include more beneficial information by reflecting item importance for special products. However, when items are divided into more than one group and item importance for each group must be measured by different measurement or separately, we cannot directly apply traditional weighted association rule discovery. To solve this problem, we propose a novel methodology to discovery the weighted association rule in this paper In this methodology, the items should be first divided into sub-groups according to the properties of the items, and the item importance is defined or calculated only with the items enclosed to the sub-group. Our algorithm makes qualitative evaluation for network risk assessment possible by generating risk rule set for risk factor using network sorority data, and quantitative evaluation possible by calculating risk value using statistical factors such as weight applied in rule generation. And, It can be widely used for new model of more delicate analysis in market-basket database in which the data items are distinctly separated.

Efficient Nearest Neighbor Search on Moving Object Trajectories (이동객체궤적에 대한 효율적인 최근접이웃검색)

  • Kim, Gyu-Jae;Park, Young-Hee;Cho, Woo-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.2919-2925
    • /
    • 2014
  • Because of the rapid growth of mobile communication and wireless communication, Location-based services are handled in many applications. So, the management and analysis of spatio-temporal data are a hot issue in database research. Index structure and query processing of such contents are very important for these applications. This paper addressees algorithms that make index structure by using Douglas-Peucker Algorithm and process nearest neighbor search query efficiently on moving objects trajectories. We compare and analyze our algorithms by experiments. Our algorithms make small size of index structure and process the query more efficiently.

PVC Classification by Personalized Abnormal Signal Detection and QRS Pattern Variability (개인별 이상신호 검출과 QRS 패턴 변화에 따른 조기심실수축 분류)

  • Cho, Ik-Sung;Yoon, Jeong-Oh;Kwon, Hyeog-Soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1531-1539
    • /
    • 2014
  • Premature ventricular contraction(PVC) is the most common disease among arrhythmia and it may cause serious situations such as ventricular fibrillation and ventricular tachycardia. Nevertheless personalized difference of ECG signal exist, performance degradation occurs because of carrying out diagnosis by general classification rule. In other words, the design of algorithm that exactly detects abnormal signal and classifies PVC by analyzing the persons's physical condition and/or environment and variable QRS pattern is needed. Thus, PVC classification by personalized abnormal signal detection and QRS pattern variability is presented in this paper. For this purpose, we detected R wave through the preprocessing method and subtractive operation method and selected abnormal signal sets. Also, we classified PVC in realtime through QS interval and R wave amplitude. The performance of abnormal beat detection and PVC classification is evaluated by using MIT-BIH arrhythmia database. The achieved scores indicate the average of 98.33% in abnormal beat classification error and 94.46% in PVC classification.

Design and Implementation of Intelligent Agent based Margin Push Multi-agent System for Internet Auction (인터넷 경매를 위한 지능형 에이전트 기반 마진 푸쉬 멀티에이전트 시스템 설계 및 구현)

  • Lee, Geun-Wang;Kim, Jeong-Jae;Lee, Jong-Hui;O, Hae-Seok
    • The KIPS Transactions:PartD
    • /
    • v.9D no.1
    • /
    • pp.167-172
    • /
    • 2002
  • Recently, some of people are keep in research and development of the further more efficient and convenient auction systems using intelligent software agents in electronic commerce. The purpose of this thesis is that a simple auction system has web bulletin boards, is aided by intelligent agent, and generates pertinent auction duration time and starting price for auction goods of auctioneer into a auction system, then the auctioneer gets the highest margin. The seller who want to sell goods, is using internet sends mail that has information for goods to agent of internet auction system. The agent undertake filtering process for already learned information about similar goods. And it calculate duration time and start price from stored bidding history database. In this thesis we propose a mailing agent system pushing information in internet auction that enables to aid decision for auctioneer about the starting time and price which delivers the highest margin.

Texture Image Database Retrieval Using JPEG-2000 Partial Entropy Decoding (JPEG-2000 부분 엔트로피 복호화에 의향 질감 영상 데이터베이스 검색)

  • Park, Ha-Joong;Jung, Ho-Youl
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5C
    • /
    • pp.496-512
    • /
    • 2007
  • In this paper, we propose a novel JPEG-2000 compressed image retrieval system using feature vector extracted through partial entropy decoding. Main idea of the proposed method is to utilize the context information that is generated during entropy encoding/decoding. In the framework of JPEG-2000, the context of a current coefficient is determined depending on the pattern of the significance and/or the sign of its neighbors in three bit-plane coding passes and four coding modes. The contexts provide a model for estimating the probability of each symbol to be coded. And they can efficiently describe texture images which have different pattern because they represent the local property of images. In addition, our system can directly search the images in the JPEG-2000 compressed domain without full decompression. Therefore, our proposed scheme can accelerate the work of retrieving images. We create various distortion and similarity image databases using MIT VisTex texture images for simulation. we evaluate the proposed algorithm comparing with the previous ones. Through simulations, we demonstrate that our method achieves good performance in terms of the retrieval accuracy as well as the computational complexity.

A NMF-Based Speech Enhancement Method Using a Prior Time Varying Information and Gain Function (시간 변화에 따른 사전 정보와 이득 함수를 적용한 NMF 기반 음성 향상 기법)

  • Kwon, Kisoo;Jin, Yu Gwang;Bae, Soo Hyun;Kim, Nam Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.6
    • /
    • pp.503-511
    • /
    • 2013
  • This paper presents a speech enhancement method using non-negative matrix factorization. In training phase, we can obtain each basis matrix from speech and specific noise database. After training phase, the noisy signal is separated from the speech and noise estimate using basis matrix in enhancement phase. In order to improve the performance, we model the change of encoding matrix from training phase to enhancement phase using independent Gaussian distribution models, and then use the constraint of the objective function almost same as that of the above Gaussian models. Also, we perform a smoothing operation to the encoding matrix by taking into account previous value. Last, we apply the Log-Spectral Amplitude type algorithm as gain function.

An Ensemble Fingerprint Classification System Using Changes of Gradient of Ridge (융선 기울기의 변화량을 이용한 앙상블 지문분류 시스템)

  • Yoon, Kyung-Bae;Park, Chang-Hee
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.5
    • /
    • pp.545-551
    • /
    • 2003
  • Henry System which is a traditional fingerprint classification model is difficult to apply to a modem Automatic Fingerprint Identification System (AFIS). To tackle this problem, this study is to apply algorithm for an An Ensemble Fingerprint Classroom System using changes of gradient of ridge in order to improve precise joining speed of a large volume of database. The existing classification system, Henry System, is useful in a captured fingerprint image of core point and delta point using paper and ink. However, the Henry System is unapplicable in modem Automatic Fingerprint Identification System (AFIS) because of problems such as size of input sensor and way of input. This study is to suggest an Ensemble Fingerprint Classroom System which can classify 5 basic patterns of Henry System in uncaptured delta image using changes of gradient of ridge. The proposed fingerprint classification technique will make an improvement of precise joining speed by reducing data volume.

Bond strength prediction of steel bars in low strength concrete by using ANN

  • Ahmad, Sohaib;Pilakoutas, Kypros;Rafi, Muhammad M.;Zaman, Qaiser U.
    • Computers and Concrete
    • /
    • v.22 no.2
    • /
    • pp.249-259
    • /
    • 2018
  • This paper presents Artificial Neural Network (ANN) models for evaluating bond strength of deformed, plain and cold formed bars in low strength concrete. The ANN models were implemented using the experimental database developed by conducting experiments in three different universities on total of 138 pullout and 108 splitting specimens under monotonic loading. The key parameters examined in the experiments are low strength concrete, bar development length, concrete cover, rebar type (deformed, cold-formed, plain) and diameter. These deficient parameters are typically found in non-engineered reinforced concrete structures of developing countries. To develop ANN bond model for each bar type, four inputs (the low strength concrete, development length, concrete cover and bar diameter) are used for training the neurons in the network. Multi-Layer-Perceptron was trained according to a back-propagation algorithm. The ANN bond model for deformed bar consists of a single hidden layer and the 9 neurons. For Tor bar and plain bars the ANN models consist of 5 and 6 neurons and a single hidden layer, respectively. The developed ANN models are capable of predicting bond strength for both pull and splitting bond failure modes. The developed ANN models have higher coefficient of determination in training, validation and testing with good prediction and generalization capacity. The comparison of experimental bond strength values with the outcomes of ANN models showed good agreement. Moreover, the ANN model predictions by varying different parameters are also presented for all bar types.

A study on systematic review of unplugged activity (언플러그드 활동의 체계적 문헌고찰에 관한 연구)

  • Kim, Jeongrang
    • Journal of The Korean Association of Information Education
    • /
    • v.22 no.1
    • /
    • pp.103-111
    • /
    • 2018
  • In order to examine the educational effects and future directions of unplugged activities, we conducted a systematic review of Korean journals and theses from 2007 to 2016. Three kinds of database were used for systematic review: RISS, KISS, and E-article, and were performed searches using options such as 'unplugged' and 'play-centered'. Based on the protocol selected in the framework of the systematic review, 37 articles were selected analyzed in terms of research status, research subjects, research methods, research hubs, study mechanisms, educational methods, and research effects. Unplugged activities were the most popular among elementary school students. Educational effects were found to have significant effects on academic achievement, problem solving ability, and logical thinking ability. In the affirmative domain, there was a significant effect on interest, curiosity, and motivation. Based on the results of the analysis, the characteristics and implications of Unplugged activities and present the direction of future education were discussed.

Implementation of Telematics System Using Driving Pattern Detection Algorithm (운전패턴 검출 알고리즘을 적응한 텔레매틱스 단말기 구현)

  • Kin, Gi-Seok;Jung, Hee-Seok;Yun, Kee-Bang;Jeong, Kyung-Hoon;Kim, Ki-Doo
    • 전자공학회논문지 IE
    • /
    • v.45 no.4
    • /
    • pp.33-41
    • /
    • 2008
  • Telematics system includes the "vehicle remote diagnosis technology", "driving pattern analysis technology" which are commercially attractive in the real life. To implement those technologies, we need vehicle signal interface, vehicle diagnosis interface, accelerometer/yaw-rate sensor interface, GPS data processing, driving pattern analysis, and CDMA data processing technique. Based on these technologies, we analyze the error existence by diagnosing the EMS(Engine Management System), TMS(Transmission Management System), ABS/TCS, A/BAG in real time. And we are checking about a driving pattern and management of the vehicle, which are sent to the information center through the wireless communication. These database results will make the efficient vehicle and driver management possible. We show the effectiveness of our results by field driving test after completing the H/W & S/W design and implementation for vehicle remote diagnosis and driving pattern analysis.