• Title/Summary/Keyword: Rule selection

Search Result 351, Processing Time 0.021 seconds

Statistical Information-Based Hierarchical Fuzzy-Rough Classification Approach (통계적 정보기반 계층적 퍼지-러프 분류기법)

  • Son, Chang-S.;Seo, Suk-T.;Chung, Hwan-M.;Kwon, Soon-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.6
    • /
    • pp.792-798
    • /
    • 2007
  • In this paper, we propose a hierarchical fuzzy-rough classification method based on statistical information for maximizing the performance of pattern classification and reducing the number of rules without learning approaches such as neural network, genetic algorithm. In the proposed method, statistical information is used for extracting the partition intervals of antecedent fuzzy sets at each layer on hierarchical fuzzy-rough classification systems and rough sets are used for minimizing the number of fuzzy if-then rules which are associated with the partition intervals extracted by statistical information. To show the effectiveness of the proposed method, we compared the classification results(e.g. the classification accuracy and the number of rules) of the proposed with those of the conventional methods on the Fisher's IRIS data. From the experimental results, we can confirm the fact that the proposed method considers only statistical information of the given data is similar to the classification performance of the conventional methods.

Optimal Design of Fuzzy-Neural Networkd Structure Using HCM and Hybrid Identification Algorithm (HCM과 하이브리드 동정 알고리즘을 이용한 퍼지-뉴럴 네트워크 구조의 최적 설계)

  • Oh, Sung-Kwun;Park, Ho-Sung;Kim, Hyun-Ki
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.7
    • /
    • pp.339-349
    • /
    • 2001
  • This paper suggests an optimal identification method for complex and nonlinear system modeling that is based on Fuzzy-Neural Networks(FNN). The proposed Hybrid Identification Algorithm is based on Yamakawa's FNN and uses the simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rule. In this paper, the FNN modeling implements parameter identification using HCM algorithm and hybrid structure combined with two types of optimization theories for nonlinear systems. We use a HCM(Hard C-Means) clustering algorithm to find initial apexes of membership function. The parameters such as apexes of membership functions, learning rates, and momentum coefficients are adjusted using hybrid algorithm. The proposed hybrid identification algorithm is carried out using both a genetic algorithm and the improved complex method. Also, an aggregated objective function(performance index) with weighting factor is introduced to achieve a sound balance between approximation and generalization abilities of the model. According to the selection and adjustment of a weighting factor of an aggregate objective function which depends on the number of data and a certain degree of nonlinearity(distribution of I/O data), we show that it is available and effective to design an optimal FNN model structure with mutual balance and dependency between approximation and generalization abilities. To evaluate the performance of the proposed model, we use the time series data for gas furnace, the data of sewage treatment process and traffic route choice process.

  • PDF

Phasing and Sequencing Design Techniques at a Signalized Intersection (신호교차로의 신호현시 구성기법에 관한 연구)

  • Cho, Jun-Han;Kim, Seong-Ho;Doh, Tcheol-Woong
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.19-33
    • /
    • 2004
  • 신호교차로 운영 최적화를 위한 4가지 변수인 주기, 현시순서, 현시녹색시간, 옵셋 중에서 지금 지 정형화된 지침이 없이 전문가의 경험이나 휴리스틱한 규칙(Heuristic rule)에 의해 결정되었던 현시순서에 대해 다양한 교통조건을 고려하여 최적현시와 지체변화를 분석하였다. 교통조건은 독립/연동교차로, 교차로 기하구조, 비혼잡/혼잡상태, 통과교통량에 대한 좌회전 교통량비(LT/Thru)에 따라 Dual ring에서 구현가능한 모든 현시순서를 대상으로 최적현시를 도출하였다. 분석과정에서 비혼잡상태의 경우 LT/Thru가 작을수록 직진 중첩 동시신호가 가장 우수하게 나왔으며, LT/Thru가 크게 증가할수록 선행양방향좌회전이 양호하게 나타났다. 혼잡상태의 경우는 LT/Thru 15%에서 공통적으로 최적현시가 변하였는데 이는 포화도와 이동류별 녹색시간비율이 크게 변하면서 급작스런 주기 증가에 기인한 것으로 판단되었다. 또한 독립교차로 및 연동교차로 현시순서 분석 결과를 보면 전반적으로 선행양방좌회전 현시와 직진 중첩 동시신호 현시가 가장 양호한 것으로 나타났으며, 양방 동시신호 현시는 대체로 지체가 높게 나타나 신호운영에 비효율적인 것을 다시 한번 입증하게 되었다. 특히 연동교차로에서는 연동에 중요한 요소인 옵셋과 진행대폭(bandwidth)의 상호관계를 탄력적으로 대응할 수 있는 직진 중첩 동시신호가 최적현시로 나타났다. 본 연구는 검지기가 설치되지 않은 고정식 신호기로 운영되는 지방부 및 도시 가로망의 교통류 효율성을 높이는 중요한 자료로 사용될 것으로 판단된다. 최근에는 실시간 교통신호 제어시스템이 활발히 연구. 운영되고 있는데 이 시스템 내에 포함되어 있는 TOD방식의 고정시간 제어(pretimed control)나 패턴선택제어(pattern selection control)에도 충분히 활용할 수 있을 것으로 사료된다.

A Study on the Combined Decision Tree(C4.5) and Neural Network Algorithm for Classification of Mobile Telecommunication Customer (이동통신고객 분류를 위한 의사결정나무(C4.5)와 신경망 결합 알고리즘에 관한 연구)

  • 이극노;이홍철
    • Journal of Intelligence and Information Systems
    • /
    • v.9 no.1
    • /
    • pp.139-155
    • /
    • 2003
  • This paper presents the new methodology of analyzing and classifying patterns of customers in mobile telecommunication market to enhance the performance of predicting the credit information based on the decision tree and neural network. With the application of variance selection process from decision tree, the systemic process of defining input vector's value and the rule generation were developed. In point of customer management, this research analyzes current customers and produces the patterns of them so that the company can maintain good customer relationship and makes special management on the customer who has huh potential of getting out of contract in advance. The real implementation of proposed method shows that the predicted accuracy is higher than existing methods such as decision tree(CART, C4.5), regression, neural network and combined model(CART and NN).

  • PDF

Creation of Soccer Video Highlight Using The Structural Features of Caption (자막의 구조적 특징을 이용한 축구 비디오 하이라이트 생성)

  • Huh, Moon-Haeng;Shin, Seong-Yoon;Lee, Yang-Weon;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.10D no.4
    • /
    • pp.671-678
    • /
    • 2003
  • A digital video is usually very long temporally. requiring large storage capacity. Therefore, users want to watch pre-summarized video before they watch a large long video. Especially in the field of sports video, they want to watch a highlight video. Consequently, highlight video is used that the viewers decide whether it is valuable for them to watch the video or not. This paper proposes how to create soccer video highlight using the structural features of the caption such as temporal and spatial features. Caption frame intervals and caption key frames are extracted by using those structural features. And then, highlight video is created by using scene relocation, logical indexing and highlight creation rule. Finally. retrieval and browsing of highlight and video segment is performed by selection of item on browser.

Customer Segmentation of a Home Study Company using a Hybrid Decision Tree and Artificial Neural Network Model (하이브리드 의사결정나무와 인공신경망 모델을 이용한 방문학습지사의 고객세분화)

  • Seo Kwang-Kyu;Ahn Beum-Jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.3
    • /
    • pp.518-523
    • /
    • 2006
  • Due to keen competition among companies, they have segmented customers and they are trying to offer specially targeted customer by means of the distinguished method. In accordance, data mining techniques are noted as the effective method that extracts useful information. This paper explores customer segmentation of the home study company using a hybrid decision tree and artificial neural network model. With the application of variance selection process from decision tree, the systemic process of defining input vector's value and the rule generation were developed. In point of customer management, this research analyzes current customers and produces the patterns of them so that the company can maintain good customer relationship. The case study shows that the predicted accuracy of the proposed model is higher than those of regression, decision tree (CART), artificial neural networks.

  • PDF

Preparation and Management of the Input Data for the Safety Assessment of Low- and Intermediate-level Radioactive Waste Disposal Facility in Korea (중·저준위 방사성폐기물 처분시설 안전성평가를 위한 입력데이터 설정 및 관리에 대한 고찰)

  • Park, Jin Beak;Kim, Hyun-Joo;Lee, Dong-Hee
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.12 no.4
    • /
    • pp.345-361
    • /
    • 2014
  • The systematic quality assurance activities on documents of the safety assessment are required for the safety case of the low- and intermediate-level radioactive waste disposal facility. In this paper, quality assurance system focused on the input data including the site characterization, groundwater flow, system design and monitoring are prepared and discussed. Rule for the input data selection is suggested and applied for the safety assessment which is based on the in-situ/experiment observations, final facility design and waste pileup plan, engineered barrier, field monitoring, recent biosphere, and radionuclide inventory. The reduction of data uncertainty will be expected to contribute to the safety of disposal facility further.

An Ecological Psychology of Gameplay : Case Study of Smart Phone App Game (게임플레이의 생태학적 심리학 : 스마트폰 앱 게임을 중심으로)

  • Song, Seung-Keun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.6
    • /
    • pp.1502-1508
    • /
    • 2013
  • In aspect of HCI(Human Computer Interaction) gameplay is the procedure to solve the problem that gamers encounter in order to generate or discover a new rule to achieve gamers' goal. The goal of this research is to investigate the structure and understand the gameplay in aspect of affordance from ecological psychology rather than the traditional problem solving theory. This research selects App. game based on smart phone. Expert gamers participated in this experiment. We record all gameplay using audio and video device. We conducted protocol analysis as qualitative method based on the verbal report and action protocol during game playing. As result, gameplay based on affordance includes selection and relation. We found that subjects selected one thing at once with attention. Moreover, we found that there were two behaviors : exploratory action and performatory action. We believe that exploration, action, and transformation for affordance appear. The result of this research imply to suggest design guideline for game design methodology when designers develop game.

A Study on Priority of Patient's Medicine Task for the Emergency Department in IoT Environment (사물인터넷(IoT) 환경의 응급실에 있어서 진료테스크 선정 지원 알고리즘 개발)

  • Kim, Daebeom
    • Journal of the Korea Society for Simulation
    • /
    • v.25 no.2
    • /
    • pp.51-61
    • /
    • 2016
  • With high interest in the patient satisfaction of emergency medical services, there is a lot of effort into improving the process of Emergency Department(ED) utilizing the technology of Internet of Things(IoT). In this study, the core technologies of smart ED are examined and a decision support algorithm for medicine tasks is proposed. The proposed algorithm minimizes the decision risks such as task selection accountability, patient complaints, care delays and longer stay time. It can reduce the nurses burnout and improve the patient care with kindness and consideration. Ultimately, patient satisfaction, job satisfaction and professional identity of nurses can be increased. The comparative study was carried out by simulation in terms of the average length of patient stay in a simplified hypothetical ED system. In all the cases, the proposed algorithm was shown to perform substantially better than the other rule.

A Study on the Agency Theory and Accounting (에이전시이론과 회계감사에 관한 연구)

  • 공해영
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.12 no.20
    • /
    • pp.123-138
    • /
    • 1989
  • The primary objective of the agency research in the game theory lives in the maintenance of Pareto is optimal condition for the optimal incentive contract. The basic concepts which are related to this objective are reviewed in connection with the general assumptions to model it, the moral hazard and adverse selection which arised from the information asymmetry, and finally the problem of risk distribution. The demand for auditing and the role of auditor have been addressed by ASOBAC. Issues which an auditor is explicitly introduced in a principal-agent framework have been addressed in this paper. These issues must be confronted to appropriately with the auditor, and to achieve an adequate understanding of optimal confronting arrangement with the auditor. The first step in introducing an auditor into this analysis is to examine the game-theoretic foundation of such a expended agency model. The Mathematical program formulated may not yield solution that are resonable. This arises because the program may call for the auditor and manager to play dominated Nash equilibra in some subgame. The nontrivial natures of the subgame implies that randomized strategies by the auditor and manager nay be of crucial importance. The possibilities for overcoming the randomized strategy problem were suggested; change the rule of the game and or impose covexity condition. The former seems unjustifiable in on auditing context, and the latter promising but difficult to achieve. The discussion ended with an extension of the revelation principle to the owner manager-auditor game, assuming strategies. An examination of the restriction and improvement direction of the basic concept of agency theory was addressed in the later part of this paper. Many important aspects of auditor incentives are inherently multiple-agent, multiple-period, multiple-objectine, phenomena and require further analyses and researches.

  • PDF