• 제목/요약/키워드: Weighting Selection

검색결과 164건 처리시간 0.019초

유전알고리즘을 이용한 최적 k-최근접이웃 분류기 (Optimal k-Nearest Neighborhood Classifier Using Genetic Algorithm)

  • 박종선;허균
    • Communications for Statistical Applications and Methods
    • /
    • 제17권1호
    • /
    • pp.17-27
    • /
    • 2010
  • 분류분석에 사용되는 k-최근접이웃 분류기에 유전알고리즘을 적용하여 의미 있는 변수들과 이들에 대한 가중치 그리고 적절한 k를 동시에 선택하는 알고리즘을 제시하였다. 다양한 실제 자료에 대하여 기존의 여러 방법들과 교차타당성 방법을 통하여 비교한 결과 효과적인 것으로 나타났다.

자질 선정 기준과 가중치 할당 방식간의 관계를 고려한 문서 자동분류의 개선에 대한 연구 (An Empirical Study on Improving the Performance of Text Categorization Considering the Relationships between Feature Selection Criteria and Weighting Methods)

  • 이재윤
    • 한국문헌정보학회지
    • /
    • 제39권2호
    • /
    • pp.123-146
    • /
    • 2005
  • 이 연구에서는 문서 자동분류에서 분류자질 선정과 가중치 할당을 위해서 일관된 전략을 채택하여 kNN 분류기의 성능을 향상시킬 수 있는 방안을 모색하였다. 문서 자동 분류에서 분류자질 선정 방식과 자질 가중치 할당 방식은 자동분류 알고리즘과 함께 분류성능을 좌우하는 중요한 요소이다. 기존 연구에서는 이 두 방식을 결정할 때 상반된 전략을 사용해왔다. 이 연구에서는 색인파일 저장공간과 실행시간에 따른 분류성능을 기준으로 분류자질 선정 결과를 평가해서 기존 연구와 다른 결과를 얻었다. 상호정보량과 같은 저빈도 자질 선호 기준이나 심지어는 역문헌빈도를 이용해서 분류 자질을 선정하는 것이 kNN 분류기의 분류 효과와 효율 면에서 바람직한 것으로 나타났다. 자질 선정기준으로 저빈도 자질 선호 척도를 자질 선정 및 자질 가중치 할당에 일관되게 이용한 결과 분류성능의 저하 없이 kNN 분류기의 처리 속도를 약 3배에서 5배정도 향상시킬 수 있었다.

문서 분류 알고리즘을 이용한 한국어 스팸 문서 분류 성능 비교 (Comparing Korean Spam Document Classification Using Document Classification Algorithms)

  • 송철환;유성준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.222-225
    • /
    • 2006
  • 한국은 다른 나라에 비해 많은 인터넷 사용자를 가지고 있다. 이에 비례해서 한국의 인터넷 유저들은 Spam Mail에 대해 많은 불편함을 호소하고 있다. 이러한 문제를 해결하기 위해 본 논문은 다양한 Feature Weighting, Feature Selection 그리고 문서 분류 알고리즘들을 이용한 한국어 스팸 문서 Filtering연구에 대해 기술한다. 그리고 한국어 문서(Spam/Non-Spam 문서)로부터 영사를 추출하고 이를 각 분류 알고리즘의 Input Feature로써 이용한다. 그리고 우리는 Feature weighting 에 대해 기존의 전통적인 방법이 아니라 각 Feature에 대해 Variance 값을 구하고 Global Feature를 선택하기 위해 Max Value Selection 방법에 적용 후에 전통적인 Feature Selection 방법인 MI, IG, CHI 들을 적용하여 Feature들을 추출한다. 이렇게 추출된 Feature들을 Naive Bayes, Support Vector Machine과 같은 분류 알고리즘에 적용한다. Vector Space Model의 경우에는 전통적인 방법 그대로 사용한다. 그 결과 우리는 Support Vector Machine Classifier, TF-IDF Variance Weighting(Combined Max Value Selection), CHI Feature Selection 방법을 사용할 경우 Recall(99.4%), Precision(97.4%), F-Measure(98.39%)의 성능을 보였다.

  • PDF

상태 비중 행렬의 선택에 대한 최적화 (Optimization of Weighting Matrix selection)

  • 권봉환;윤명중
    • 대한전자공학회논문지
    • /
    • 제22권3호
    • /
    • pp.91-94
    • /
    • 1985
  • A method optimizing selection of a state weighting matrix is presented. The state weight-ing matrix is chosen so that the closed-loop system responses closely match to the ideal model responses. An algorithm is presented which determines a positive semidefinite state weighting matrix in the linear quadratic optimal control design problem and an numerical example is given to show the effect of the present algorithm.

  • PDF

성공적인 ERP 시스템 구축 예측을 위한 사례기반추론 응용 : ERP 시스템을 구현한 중소기업을 중심으로 (An Application of Case-Based Reasoning in Forecasting a Successful Implementation of Enterprise Resource Planning Systems : Focus on Small and Medium sized Enterprises Implementing ERP)

  • 임세헌
    • Journal of Information Technology Applications and Management
    • /
    • 제13권1호
    • /
    • pp.77-94
    • /
    • 2006
  • Case-based Reasoning (CBR) is widely used in business and industry prediction. It is suitable to solve complex and unstructured business problems. Recently, the prediction accuracy of CBR has been enhanced by not only various machine learning algorithms such as genetic algorithms, relative weighting of Artificial Neural Network (ANN) input variable but also data mining technique such as feature selection, feature weighting, feature transformation, and instance selection As a result, CBR is even more widely used today in business area. In this study, we investigated the usefulness of the CBR method in forecasting success in implementing ERP systems. We used a CBR method based on the feature weighting technique to compare the performance of three different models : MDA (Multiple Discriminant Analysis), GECBR (GEneral CBR), FWCBR (CBR with Feature Weighting supported by Analytic Hierarchy Process). The study suggests that the FWCBR approach is a promising method for forecasting of successful ERP implementation in Small and Medium sized Enterprises.

  • PDF

Partly Random Multiple Weighting Matrices Selection for Orthogonal Random Beamforming

  • Tan, Li;Li, Zhongcai;Xu, Chao;Wang, Desheng
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.892-901
    • /
    • 2016
  • In the multi-user multiple-input multiple-output (MIMO) system, orthogonal random beamforming (ORBF) scheme is proposed to serve multiple users simultaneously in order to achieve the multi-user diversity gain. The opportunistic space-division multiple access system (OSDMA-S) scheme performs multiple weighting matrices during the training phase and chooses the best weighting matrix to be used to broadcast data during the transmitting phase. The OSDMA-S scheme works better than the original ORBF by decreasing the inter-user interference during the transmitting phase. To save more time in the training phase, a partly random multiple weighting matrices selection scheme is proposed in this paper. In our proposed scheme, the Base Station does not need to use several unitary matrices to broadcast pilot symbol. Actually, only one broadcasting operation is needed. Each subscriber generates several virtual equivalent channels with a set of pre-saved unitary matrices and the channel status information gained from the broadcasting operation. The signal-to-interference and noise ratio (SINR) of each beam in each virtual equivalent channel is calculated and fed back to the base station for the weighting matrix selection and multi-user scheduling. According to the theoretical analysis, the proposed scheme relatively expands the transmitting phase and reduces the interactive complexity between the Base Station and subscribers. The asymptotic analysis and the simulation results show that the proposed scheme improves the throughput performance of the multi-user MIMO system.

소비자들의 디지털컨텐츠 선택 요인 : 웹툰을 중심으로 (Factors of Consumer' s Digital Content Selection : Focusing on Web-toon)

  • 오용민;정헌식;부제만
    • 산업경영시스템학회지
    • /
    • 제42권3호
    • /
    • pp.217-231
    • /
    • 2019
  • The purpose of this study is to analyze the factors influencing consumers' selection of web-toon service through AHP (Analytic Hierarchy Process) analysis and to provide the strategy of web-toon service. To accomplish this study, theories, existing research and references related to AHP were sufficiently examined and selected the factors in the selection criteria. Surveys from consumers who used the web-toon service were conducted with selected factors. Through this, the results were analyzed by AHP analysis to find out the weighting values and the differences were examined and analyzed. The highest weighting factor in the first layer that consists of web-toon service was cinematic quality. The cinematic quality was the most important factor in the selection criteria of customers who use the web-toon service regardless of their preferred genre. Furthermore, it was confirmed that the weighting value or ranking changed in the second layer by genre. In this study, the effective basis of strategy were suggested by ranking the quantitative selection factors according to the preferred genre of consumers using web-toon services. In addition, This research provides some practical implications. That is, the web-toon service provider can easily recognize and respond to the customer's requirements, which factors are important when the customer selects a specific genre from the web-toon genre.

GA를 이용한 TCSG 제어기의 파라메터 선정 (GA Based Control Parameter Selection Method for Optimal TCSC Control)

  • 김학만;오태규;신명철;손광명
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.841-843
    • /
    • 1997
  • In this paper we present a Genetic approach to select weighting matrices of LQ(Linear Quadratic) controller for optimal TCSC(Thyristor Controlled Series Capacitor) control. A design of LQ controller depends on choosing weighting matrices. The selection of weighting matrices is usually carried out by trial and error, which is not a trivial problem. We proposed a efficient method using GA of finding weighting matrices for optimal control law. The proposed GA method was applied to design LQ controller of TCSC in one machine infinite bus system and showed good results.

  • PDF

강건한 문맥독립 화자식별을 위한 프레임 선택방법, 복합방법, 수정된 가중모델순위 방법 (Frame Selection, Hybrid, Modified Weighting Model Rank Method for Robust Text-independent Speaker Identification)

  • 김민정;오세진;정호열;정현열
    • 한국음향학회지
    • /
    • 제21권8호
    • /
    • pp.735-743
    • /
    • 2002
  • 본 논문에서는 세 가지 문맥독립 화자식별방법을 제안한다. 먼저, 화자 식별시 성도의 특성을 충분히 표현하지 못한 프레임이 포함되지 않도록 하는 프레임선택 (Frame Selection; FS)방법을 제안한다. 이 방법은 각 프레임에서 가장 큰 유사도와 두 번째로 큰 유사도의 차이를 평가하여 중요 프레임을 선택한 후, 선택된 프레임만을 이용하여 유사도를 계산하는 방법이다. 두 번째로 제안하는 복합 (Hyrid)방법은 FS와 가중모델순위 (Weighting Model Rank: WMR)방법을 결합시킨 것으로, FS방법을 이용하여 중요 프레임을 선택한 후, 지수함수 가중치를 이용하여 식별화자를 결정하는 것이다. 마지막으로 제안하는 수정된 가중모델순위 (Modified WMR; MWMR)방법은 식별화자를 결정할 때 유사도의 상대적 위치만을 고려하였던 기존의 U방법과는 달리 유사도와 유사도의 상대적 위치를 함께 고려하는 방법이다. 화자식별 실험결과 제안한 방법들이 기존의 ML 방법보다 향상된 식별률을 보였으며, 복합 방법 및 MWMR방법의 경우에는 WMR방법보다 각각 약 2%와 3%의 향상된 식별률을 나타내어 제안한 방법들의 유효성을 확인할 수 있었다.

Robust Design of Reactor Power Control System with Genetic Algorithm-Applied Weighting Functions

  • Lee, Yoon-Joon;Cho, Kyung-Ho;Kim, Sin
    • Nuclear Engineering and Technology
    • /
    • 제30권4호
    • /
    • pp.353-363
    • /
    • 1998
  • The H$_{\infty}$ algorithms of the mixed weight sensitivity is used for the robust design of the reactor power control system. The mixed weight sensitivity method requires the selection of the proper weighting functions for the loop shaping in frequency domain. The complexity of the system equation and the non-convexity of the problem make it very difficult to determine the weighting functions. The genetic algorithm which is improved and hybridized with the simulated annealing is applied to determine the weighting functions. This approach permits an automatic calculation and the resultant system shows good robustness and performance.

  • PDF