• 제목/요약/키워드: Ranked-based selection

검색결과 46건 처리시간 0.026초

Evaluating the Performance of Four Selections in Genetic Algorithms-Based Multispectral Pixel Clustering

  • Kutubi, Abdullah Al Rahat;Hong, Min-Gee;Kim, Choen
    • 대한원격탐사학회지
    • /
    • 제34권1호
    • /
    • pp.151-166
    • /
    • 2018
  • This paper compares the four selections of performance used in the application of genetic algorithms (GAs) to automatically optimize multispectral pixel cluster for unsupervised classification from KOMPSAT-3 data, since the selection among three main types of operators including crossover and mutation is the driving force to determine the overall operations in the clustering GAs. Experimental results demonstrate that the tournament selection obtains a better performance than the other selections, especially for both the number of generation and the convergence rate. However, it is computationally more expensive than the elitism selection with the slowest convergence rate in the comparison, which has less probability of getting optimum cluster centers than the other selections. Both the ranked-based selection and the proportional roulette wheel selection show similar performance in the average Euclidean distance using the pixel clustering, even the ranked-based is computationally much more expensive than the proportional roulette. With respect to finding global optimum, the tournament selection has higher potential to reach the global optimum prior to the ranked-based selection which spends a lot of computational time in fitness smoothing. The tournament selection-based clustering GA is used to successfully classify the KOMPSAT-3 multispectral data achieving the sufficient the matic accuracy assessment (namely, the achieved Kappa coefficient value of 0.923).

Relevancy contemplation in medical data analytics and ranking of feature selection algorithms

  • P. Antony Seba;J. V. Bibal Benifa
    • ETRI Journal
    • /
    • 제45권3호
    • /
    • pp.448-461
    • /
    • 2023
  • This article performs a detailed data scrutiny on a chronic kidney disease (CKD) dataset to select efficient instances and relevant features. Data relevancy is investigated using feature extraction, hybrid outlier detection, and handling of missing values. Data instances that do not influence the target are removed using data envelopment analysis to enable reduction of rows. Column reduction is achieved by ranking the attributes through feature selection methodologies, namely, extra-trees classifier, recursive feature elimination, chi-squared test, analysis of variance, and mutual information. These methodologies are ranked via Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) using weight optimization to identify the optimal features for model building from the CKD dataset to facilitate better prediction while diagnosing the severity of the disease. An efficient hybrid ensemble and novel similarity-based classifiers are built using the pruned dataset, and the results are thereafter compared with random forest, AdaBoost, naive Bayes, k-nearest neighbors, and support vector machines. The hybrid ensemble classifier yields a better prediction accuracy of 98.31% for the features selected by extra tree classifier (ETC), which is ranked as the best by TOPSIS.

Performance Evaluation of a Feature-Importance-based Feature Selection Method for Time Series Prediction

  • Hyun, Ahn
    • Journal of information and communication convergence engineering
    • /
    • 제21권1호
    • /
    • pp.82-89
    • /
    • 2023
  • Various machine-learning models may yield high predictive power for massive time series for time series prediction. However, these models are prone to instability in terms of computational cost because of the high dimensionality of the feature space and nonoptimized hyperparameter settings. Considering the potential risk that model training with a high-dimensional feature set can be time-consuming, we evaluate a feature-importance-based feature selection method to derive a tradeoff between predictive power and computational cost for time series prediction. We used two machine learning techniques for performance evaluation to generate prediction models from a retail sales dataset. First, we ranked the features using impurity- and Local Interpretable Model-agnostic Explanations (LIME) -based feature importance measures in the prediction models. Then, the recursive feature elimination method was applied to eliminate unimportant features sequentially. Consequently, we obtained a subset of features that could lead to reduced model training time while preserving acceptable model performance.

국내 태양광산업의 해외진출을 위한 시장 선택 요인에 대한 분석 (Development of International Market Selection Models for Solar Power System Industry of Korea)

  • 전진효;오근엽;유진만
    • 무역학회지
    • /
    • 제44권1호
    • /
    • pp.269-283
    • /
    • 2019
  • Due to environmental issues such as global warming, the importance of renewable energy is growing. Solar Power System is one of the most growing eco-friendly energy industries in the world, but Korea's solar energy industry faces fierce competition due to the trade regulations and changes in energy related laws in the major markets such as the U.S., EU and China. Therefore, Korea needs to diversify its export markets towards emerging markets. This paper analyzed 162 countries in the world and developed a model to measure how promising the countries are. GSMI(Grid connected Solar Market Index) and OSMI(Off-grid Solar Market Index) are invented based on the models. By using the developed model and the data of 162 countries over the 15-year period from 2000 to 2014, the foreign markets are ranked for searching the export market. According to the analysis, China, Japan, U.S, India and Taiwan ranked first to fifth in GSMI and OSMI ranking, which were followed by China, India, Bangladesh, Philippines and Afghanistan. The model developed through this research is expected to provide a more reasonable and scientific approach to the advancement of the Korean solar energy industry into overseas markets.

국내 생물다양성 평가를 위한 지표 선정 (Selection of Biodiversity Indicators for a National Assessment in Korea)

  • 장인영;강성룡
    • 생태와환경
    • /
    • 제56권4호
    • /
    • pp.393-405
    • /
    • 2023
  • This study was conducted to select indicators for assessing national biodiversity. For this purpose, 140 biodiversity-related indicators were identified as a result of inventorying biodiversity-related indicators used in Korea and abroad, and when these indicators were applied to the pressure, status, and response indicator system, it was found that status indicators accounted for the largest number of indicators, with 29 pressure, 59 status, and 44 response. We also categorized the status indicators into genes, species, habitat, function, and quality, and found that species and habitat indicators accounted for the majority. Pressure indicators were categorized into direct exploitation, pollution, alien species, climate change, and habitat change. As a result, it was found that direct exploitation and pollution accounted for most of the pressure indicators. In addition, this study used internationally used indicator selection criteria to establish criteria for selecting domestic biodiversity assessment indicators. Using this list of indicators and indicator selection criteria, we evaluated the prioritization of domestically applicable biodiversity indicators through relevant expert consultations. 1) Vegetation class, 2) Land cover indicators, and 3) Change of protected area ranked highly. In fact, these indicators have been used in many studies due to the availability of assessable data. However, most of the highly scored indicators are based on ecosystem area, and further consideration of ecosystem functions and components(species) is needed.

AI Speaker 대중화를 위한 콘텐츠 서비스 선택 요인에 관한 연구 - AHP(계층화 분석)를 중심으로 (A Study on the Selection Factors of Contents Service for the Popularization of AI Speaker based on AHP)

  • 이휘재;김선무;변형균
    • 한국콘텐츠학회논문지
    • /
    • 제20권11호
    • /
    • pp.38-48
    • /
    • 2020
  • 국내 AI Speaker 시장은 18년말 국내 보급대수 300만대로 혁신소비자 시장을 넘어 본격적인 조기 수용자 시장으로 성장하고 있지만, 여러 이유로 사용에 만족함을 느끼지 못하는 것이 현실이다. AI Speaker에 대한 많은 선행논문이 나오고 있지만, 지금까지 대다수의 연구는 기기 자체 성능에 대한 수용여부에 치우쳐 있는 경향이 있다, Covid-19시대에 이전 보다 많은 시간을 집안에서 거주를 하게 되고, 이는 많은 OTT사업자들이 AI스피커 사업자와의 협업을 통한 시장 확보를 노력 하는 등의 많은 변화가 이루어지고 있는 오늘의 상황에서, 본 연구는 아직 불만족적인 기술에 대한 요인은 배제하고 AI스피커의 또 하나의 주요 선택 요인이 될 수 있는 콘텐츠 서비스에 대한 우선순위를 파악하고자 하였다. 먼저, 본 연구는 문헌연구를 통해 도출된 AI스피커 선택 요인을 바탕으로, AHP(Analytic Hierarchy Process)를 이용하여 AI스피커 선택 요인 간 우선순위를 파악하였다. AI스피커 선택에 있어서 가장 중요한 상위계층 요인은 Concierge Service, Education Service, Entertainment Service순서였고, 개별 요인 중 우선순위로 선정된 요인은 1순위로 날씨/기온/미세먼지 (11.6%)를 알리는 기능이 주요 요인이었고, 그 다음으로 2순위 육아 컨텐츠(10.8%), 3순위는 음악 서비스(9.8%)로 분석되었다. 상위 우선순위 3개는 상위 계층 1, 2, 3 우선순위에 있는 항목에서 도출되었다. 전체 15개 개별 서비스 중 Concierge Service(날씨/기온/미세먼지, 뉴스, 음성일정 알림)와 Education Service(외국어, 유아, 책읽기)의 하위계층 6개는 상위 8위 안에 들었으며, Entertainment Service의 두 가지 음악서비스와 영화서비스는 3위와 6위에 랭크되었다.

A Clustering Approach for Feature Selection in Microarray Data Classification Using Random Forest

  • Aydadenta, Husna;Adiwijaya, Adiwijaya
    • Journal of Information Processing Systems
    • /
    • 제14권5호
    • /
    • pp.1167-1175
    • /
    • 2018
  • Microarray data plays an essential role in diagnosing and detecting cancer. Microarray analysis allows the examination of levels of gene expression in specific cell samples, where thousands of genes can be analyzed simultaneously. However, microarray data have very little sample data and high data dimensionality. Therefore, to classify microarray data, a dimensional reduction process is required. Dimensional reduction can eliminate redundancy of data; thus, features used in classification are features that only have a high correlation with their class. There are two types of dimensional reduction, namely feature selection and feature extraction. In this paper, we used k-means algorithm as the clustering approach for feature selection. The proposed approach can be used to categorize features that have the same characteristics in one cluster, so that redundancy in microarray data is removed. The result of clustering is ranked using the Relief algorithm such that the best scoring element for each cluster is obtained. All best elements of each cluster are selected and used as features in the classification process. Next, the Random Forest algorithm is used. Based on the simulation, the accuracy of the proposed approach for each dataset, namely Colon, Lung Cancer, and Prostate Tumor, achieved 85.87%, 98.9%, and 89% accuracy, respectively. The accuracy of the proposed approach is therefore higher than the approach using Random Forest without clustering.

모호집합론을 사용한 에너지계통 설계의 최적선택 (Optimal Selection of Energy System Design Using Fuzzy Framework)

  • 김성호;문주현
    • 한국에너지공학회:학술대회논문집
    • /
    • 한국에너지공학회 1998년도 추계 학술발표회 논문집
    • /
    • pp.3-8
    • /
    • 1998
  • The present work proposes the potential fuzzy framework, based on fuzzy set theory, for supporting decision-making problems, especially, selection problems of a best design in the area of nuclear energy system. The framework proposed is composed of the hierarchical structure module, the assignment module, the fuzzification module, and the defuzzification module. In the structure module, the relationship among decision objectives, decision criteria, decision sub-criteria, and decision alternatives is hierarchically structured. In the assignment module, linguistic or rank scoring approach can be used to assign subjective and/or vague values to the decision analyst's judgment on decision variables. In the fuzzification module, fuzzy numbers are assigned to these values of decision variables. Using fuzzy arithmetic operations, for each alternative, fuzzy preference index as a fuzzy synthesis measure is obtained. In the defuzzification module, using one of methods ranking fuzzy numbers, these indices are defuzzified to overall utility values as a cardinality measure determining final scores. According these values, alternatives of interest are ranked and an optimal alternative is chosen. To illustrate the applicability of the framework proposed to selection problem, as a case example, the best option choice of four design options under five decision criteria for primary containment wall thickening around large penetrations in an advanced nuclear energy system is studied.

  • PDF

클러스터링기반 협동적필터링을 위한 정제된 이웃 선정 알고리즘 (A Refined Neighbor Selection Algorithm for Clustering-Based Collaborative Filtering)

  • 김택헌;양성봉
    • 정보처리학회논문지D
    • /
    • 제14D권3호
    • /
    • pp.347-354
    • /
    • 2007
  • 전자상거래에서 취급되는 상품은 오프라인 상에서 뿐만 아니라 온라인 상에서도 그 종류가 매우 다양하고 수 또한 셀 수 없을 정도로 많다. 이런 이유로 고객들이 그들의 요구에 따른 가장 적합한 상품을 찾기란 쉬운 일이 아니다. 따라서 다양한 성향을 갖는 고객들에게 더 좋은 가치를 갖는 양질의 정보를 제공하기 위해서는 고객들의 선호도를 정확하게 예측하는 능력을 갖는 개인화된 추천 시스템의 개발이 필요하다. 본 논문에서는 추천 시스템에서 클러스터링을 기반으로 한 협동적 필터링을 위한 정제된 이웃선정 방법을 제안한다. 이 방법은 그래프 접근법을 이용하며, 고객에게 영향을 줄 수 있는 다른 고객들의 집합을 보다 효율적으로 찾아낸다. 제안한 방법은 또한 서열화된 클러스터링 및 유사 가중치를 이용하여 탐색을 수행하여 보다 유용한 이웃을 선정한다. 실험 결과는 본 논문에서 제안한 방법을 이용한 추천 시스템이 보다 유용한 이웃 고객들을 찾아냄으로써 추천 시스템의 예측의 질을 향상시켜 주는 것을 보여준다.

어린이 활동양상 설문분석을 통한 신규관리 활동공간 검토 (Selection of New High-maintenance Children's Activity Spaces based on Children's Life Patterns)

  • 김호현;최인석;남의현;이정훈;유시은;박충희;이정섭
    • 한국환경보건학회지
    • /
    • 제45권2호
    • /
    • pp.164-172
    • /
    • 2019
  • Objectives: This study's purpose is finding children's activity spaces that demand environmental safety management. Methods: The method of this study is analysing children's life patterns based on a questionnaire survey. Results: This study analyzed children's life patterns through a questionnaire survey. In total, 2,447 questionnaires were provided to analyze children's life patterns. The results of the questionnaire indicated a highly simple form because many children generally stayed in their home (66%) or nursery facility (2%). In the case of other facilities, playground was ranked first and amusement park was ranked second. In addition, kids cafe (including play facilities installed in shopping centers, etc.), library, and internet cafe were among the responses. Conclusions: The priority for new high-maintenance children's activity spaces are academy (rank 1), kids cafe (rank 2), indoor playground (rank 3).