• Title/Summary/Keyword: Case-based Reasoning

Search Result 446, Processing Time 0.026 seconds

A Comparative Study of Estimation by Analogy using Data Mining Techniques

  • Nagpal, Geeta;Uddin, Moin;Kaur, Arvinder
    • Journal of Information Processing Systems
    • /
    • v.8 no.4
    • /
    • pp.621-652
    • /
    • 2012
  • Software Estimations provide an inclusive set of directives for software project developers, project managers, and the management in order to produce more realistic estimates based on deficient, uncertain, and noisy data. A range of estimation models are being explored in the industry, as well as in academia, for research purposes but choosing the best model is quite intricate. Estimation by Analogy (EbA) is a form of case based reasoning, which uses fuzzy logic, grey system theory or machine-learning techniques, etc. for optimization. This research compares the estimation accuracy of some conventional data mining models with a hybrid model. Different data mining models are under consideration, including linear regression models like the ordinary least square and ridge regression, and nonlinear models like neural networks, support vector machines, and multivariate adaptive regression splines, etc. A precise and comprehensible predictive model based on the integration of GRA and regression has been introduced and compared. Empirical results have shown that regression when used with GRA gives outstanding results; indicating that the methodology has great potential and can be used as a candidate approach for software effort estimation.

Sensor fault diagnosis for bridge monitoring system using similarity of symmetric responses

  • Xu, Xiang;Huang, Qiao;Ren, Yuan;Zhao, Dan-Yang;Yang, Juan
    • Smart Structures and Systems
    • /
    • v.23 no.3
    • /
    • pp.279-293
    • /
    • 2019
  • To ensure high quality data being used for data mining or feature extraction in the bridge structural health monitoring (SHM) system, a practical sensor fault diagnosis methodology has been developed based on the similarity of symmetric structure responses. First, the similarity of symmetric response is discussed using field monitoring data from different sensor types. All the sensors are initially paired and sensor faults are then detected pair by pair to achieve the multi-fault diagnosis of sensor systems. To resolve the coupling response issue between structural damage and sensor fault, the similarity for the target zone (where the studied sensor pair is located) is assessed to determine whether the localized structural damage or sensor fault results in the dissimilarity of the studied sensor pair. If the suspected sensor pair is detected with at least one sensor being faulty, field test could be implemented to support the regression analysis based on the monitoring and field test data for sensor fault isolation and reconstruction. Finally, a case study is adopted to demonstrate the effectiveness of the proposed methodology. As a result, Dasarathy's information fusion model is adopted for multi-sensor information fusion. Euclidean distance is selected as the index to assess the similarity. In conclusion, the proposed method is practical for actual engineering which ensures the reliability of further analysis based on monitoring data.

An Analysis of the Scientific Problem Solving Strategies according to Knowledge Levels of the Gifted Students (영재학생들의 지식수준에 따른 과학적 문제해결 전략 분석)

  • Kim, Chunwoong;Chung, Jungin
    • Journal of Korean Elementary Science Education
    • /
    • v.38 no.1
    • /
    • pp.73-86
    • /
    • 2019
  • The purpose of this study is to investigate the characteristics of problem solving strategies that gifted students use in science inquiry problem. The subjects of the study are the notes and presentation materials that the 15 team of elementary and junior high school students have solved the problem. They are a team consisting of 27 elementary gifted and 29 middle gifted children who voluntarily selected topics related to dimple among the various inquiry themes. The analysis data are the observations of the subjects' inquiry process, the notes recorded in the inquiry process, and the results of the presentations. In this process, the knowledge related to dimple is classified into the declarative knowledge level and the process knowledge level, and the strategies used by the gifted students are divided into general strategy and supplementary strategy. The results of this study are as follows. First, as a result of categorizing gifted students into knowledge level, six types of AA, AB, BA, BB, BC, and CB were found among the 9 types of knowledge level. Therefore, gifted students did not have a high declarative knowledge level (AC type) or very low level of procedural knowledge level (CA type). Second, the general strategy that gifted students used to solve the dimple problem was using deductive reasoning, inductive reasoning, finding the rule, solving the problem in reverse, building similar problems, and guessing & reviewing strategies. The supplementary strategies used to solve the dimple problem was finding clues, recording important information, using tables and graphs, making tools, using pictures, and thinking experiment strategies. Third, the higher the knowledge level of gifted students, the more common type of strategies they use. In the case of supplementary strategy, it was not related to each type according to knowledge level. Knowledge-based learning related to problem situations can be helpful in understanding, interpreting, and representing problems. In a new problem situation, more problem solving strategies can be used to solve problems in various ways.

Evaluating LIMU System Quality with Interval Evidence and Input Uncertainty

  • Xiangyi Zhou;Zhijie Zhou;Xiaoxia Han;Zhichao Ming;Yanshan Bian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.11
    • /
    • pp.2945-2965
    • /
    • 2023
  • The laser inertial measurement unit is a precision device widely used in rocket navigation system and other equipment, and its quality is directly related to navigation accuracy. In the quality evaluation of laser inertial measurement unit, there is inevitably uncertainty in the index input information. First, the input numerical information is in interval form. Second, the index input grade and the quality evaluation result grade are given according to different national standards. So, it is a key step to transform the interval information input by the index into the data form consistent with the evaluation result grade. In the case of uncertain input, this paper puts forward a method based on probability distribution to solve the problem of asymmetry between the reference grade given by the index and the evaluation result grade when evaluating the quality of laser inertial measurement unit. By mapping the numerical relationship between the designated reference level and the evaluation reference level of the index information under different distributions, the index evidence symmetrical with the evaluation reference level is given. After the uncertain input information is transformed into evidence of interval degree distribution by this method, the information fusion of interval degree distribution evidence is carried out by interval evidential reasoning algorithm, and the evaluation result is obtained by projection covariance matrix adaptive evolution strategy optimization. Taking a five-meter redundant laser inertial measurement unit as an example, the applicability and effectiveness of this method are verified.

A Profit Prediction Model in the International Construction Market - focusing on Small and Medium Sized Construction Companies (CBR을 활용한 해외건설 수익성 예측 모델 개발 - 중소·중견기업을 중심으로 -)

  • Hwang, Geon Wook;Jang, woosik;Park, Chan-Young;Han, Seung-Heon;Kim, Jong Sung
    • Korean Journal of Construction Engineering and Management
    • /
    • v.16 no.4
    • /
    • pp.50-59
    • /
    • 2015
  • While the international construction industry for Korean companies have grown in market size exponentially in the recent years, the profit rate of small and medium sized construction companies (SMCCs) are incomparably lower than those of large construction companies. Furthermore, small and medium size companies, especially subcontractor, lacks the judgement of project involvement appropriateness, which leads to an unpredictable profit rate. Therefore, this research aims to create a profit rate prediction model for the international construction project focusing on SMCCs. First, the factors that influence the profit rate and the area of profit zone are defined by using a total of 8,637 projects since the year 1965. Seconds, an extensive literature review is conducted to derive 10 influencing factors. Multiple regression analysis and corresponding judgement technique are used to derive the weight of each factor. Third, cased based reasoning (CBR) methodology is applied to develop the model for profit rate analysis in the project participation review stage. Using 120 validation data set, the developed model showed 11% (14 data sets) of error rate for type 1 and type 2 error. In utilizing the result, project decision makers are able to make decision based on authentic results instead of intuitive based decisions. The model additionally give guidance to the Korean subcontractors when advancing into the international construction based on the model result that shows the profit distribution and checks in advance for the quality of the project to secure a sound profit in each project.

Network Intrusion Detection Based on Directed Acyclic Graph and Belief Rule Base

  • Zhang, Bang-Cheng;Hu, Guan-Yu;Zhou, Zhi-Jie;Zhang, You-Min;Qiao, Pei-Li;Chang, Lei-Lei
    • ETRI Journal
    • /
    • v.39 no.4
    • /
    • pp.592-604
    • /
    • 2017
  • Intrusion detection is very important for network situation awareness. While a few methods have been proposed to detect network intrusion, they cannot directly and effectively utilize semi-quantitative information consisting of expert knowledge and quantitative data. Hence, this paper proposes a new detection model based on a directed acyclic graph (DAG) and a belief rule base (BRB). In the proposed model, called DAG-BRB, the DAG is employed to construct a multi-layered BRB model that can avoid explosion of combinations of rule number because of a large number of types of intrusion. To obtain the optimal parameters of the DAG-BRB model, an improved constraint covariance matrix adaption evolution strategy (CMA-ES) is developed that can effectively solve the constraint problem in the BRB. A case study was used to test the efficiency of the proposed DAG-BRB. The results showed that compared with other detection models, the DAG-BRB model has a higher detection rate and can be used in real networks.

An Integrated Approach Using Change-Point Detection and Artificial neural Networks for Interest Rates Forecasting

  • Oh, Kyong-Joo;Ingoo Han
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.04a
    • /
    • pp.235-241
    • /
    • 2000
  • This article suggests integrated neural network models for the interest rate forecasting using change point detection. The basic concept of proposed model is to obtain intervals divided by change point, to identify them as change-point groups, and to involve them in interest rate forecasting. the proposed models consist of three stages. The first stage is to detect successive change points in interest rate dataset. The second stage is to forecast change-point group with data mining classifiers. The final stage is to forecast the desired output with BPN. Based on this structure, we propose three integrated neural network models in terms of data mining classifier: (1) multivariate discriminant analysis (MDA)-supported neural network model, (2) case based reasoning (CBR)-supported neural network model and (3) backpropagation neural networks (BPN)-supported neural network model. Subsequently, we compare these models with a neural networks (BPN)-supported neural network model. Subsequently, we compare these models with a neural network model alone and, in addition, determine which of three classifiers (MDA, CBR and BPN) can perform better. This article is then to examine the predictability of integrated neural network models for interest rate forecasting using change-point detection.

  • PDF

A Method for Providing of Intelligent Home Services based on Context Awareness (상황인식기반지능형 홈 서비스에 관한 연구)

  • Noh, Young-Sik;Byun, Yung-Cheol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.678-686
    • /
    • 2007
  • Ubiquitous services are high duality and differentiated services which are provided for users by recognizing the context of users and environmental conditions actively. In this case, context-aware middleware is one of the most important technologies required to implement the ubiquitous services. In this paper, we proposed a method for providing ubiquitous services in a specific user space effectively. That is, the design and implementation of intelligent home service middleware based on context awareness is discussed here. Context information from various sensors is gathered, and suitable services are inferred and provided to users by the middleware system.

Design of No-human-in-the-Loop Battleship Warfare M&S System applied to the Korea Yellow Sea Warfare Case using Agent-based Modeling (에이전트 기반의 인간 미개입형 함정전투 M&S 시스템 설계 및 서해교전 사례연구)

  • Chi, Sung-Do;You, Yong-Jun;Jung, Chan-Ho;Lee, Jang-Se;Kim, Jae-Ick
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.2
    • /
    • pp.49-61
    • /
    • 2008
  • Most battleship warfare M&S systems run relatively slow and the simulation results are often unfair since the system should interact with human operators(controller and/or gamer). To deal with these problems, we have proposed the agent-based battleship warfare M&S system which interact with multiple agent systems instead of human operators. Agent-based M&S system may be able to efficiently support the analysis of effectiveness and/or the operational tactics development of given warfare by providing autonomous reasoning capabilities without the intervention of human controller. To do this, the paper propose the design concept and methodology using the advanced modeling and simulation framework as well as autonomous agent design principle. Several simulation tests performed on the battleship warfare case study on Korea Yellow sea will illustrate our techniques.

  • PDF

Analysis of the Relationship between Cognitive Levels and Achievement of Science Process Skills by Practical Assessment (실험 평가를 통한 탐구과정 기능의 성취도와 인지 수준과의 관계 분석)

  • Min, Hye-Young;Paik, Seoung-Hey;Kang, Dae-Hun
    • Journal of The Korean Association For Science Education
    • /
    • v.19 no.2
    • /
    • pp.256-265
    • /
    • 1999
  • The purpose of this study is to investigate the relationship between cognitive levels and achievement of science process skills. A science laboratory process skills test based on optional instrument of the SISS was administered to a sample of 162 students in the 8th grade. Practical assessment tasks consisted of the contents about acid, base, density, and a property of cobalt chloride. The format of this practical test was the station type that students had to conduct a short activity. Science process skills included three sub-skills which were categorized as designing, performing, and reasoning. As cognitive levels develop from concrete operational stage to transition stage and formal operational stage. total scores of science process skills and mean scores of sub-skills were significantly increased. Regardless of cognitive levels. all students were more successful on performing than designing or reasoning. In case of being controlled cognitive levels, gender differences and area differences were not detected in achievement of science process skills. According to these results. there was a strong relationship between cognitive levels and achievement of science process skills by practical assessment. This study implies that considering student's cognitive levels is very important for improving science process skills.

  • PDF