Research on Computing Models of CBR Similarity

Niu Xiao-tai,Meng Bo,Peng Ding-zhi

DOI: https://doi.org/10.1007/bf02830432

2004-01-01

Abstract:Several models of measuring case similarity in CBR systems are deeply explored. We also discuss the case matching process, and present three matching functions. Finally, we illustrate the significance of the models in CBR(Case Based Reasoning) systems implementation.

What problem does this paper attempt to address?

ON CASE SIMILARITY MEASURES IN CBR

Deng Feiqi

DOI: https://doi.org/10.3969/j.issn.1000-386X.2008.06.088

2008-01-01

Abstract:This paper introduced the comparison and analysis of common case similarity measures of CBR(case-based reasoning).A new heterogeneous weight-sensitive measure(NHWSM)was presented according to concrete CBR case-base,and the X-fold cross-validation experiments were carried out to test analyzed measures.Statistical results showed that the NHWSM has better performance in similarity measure than other measures.
Research of CBR in Colour-Matching System

CAI Dong-qiang,HE Qin-ming

DOI: https://doi.org/10.3785/j.issn.1008-973x.2006.10.007

2006-01-01

Abstract:To improve color-matching precision under complicated and variable conditions,a novel auto-color matching technology on basis of case-based reasoning(CBR) was promoted,so did the original model case-based reasoning colour-matching system(CBRCMS),which discusses such key technologies as recipe organization,searching,multiplexing,adjusting,etc.Based on multiple excellent recipes,CBRCMS takes chroma iterative approximation technology as a crucial factor ensuring color-matching precision,and treats it as a key method of CBR multiplexing.The experimental data obviously showed that employment of CBR can greatly improve color-matching precision,and that its self-adjusted and self-taught advantages comprise fine supplement to traditional color-matching method.
The Application of CBR in color matching system

Dong-qiang CAI,Qin-ming HE

DOI: https://doi.org/10.3321/j.issn:1000-4017.2005.15.010

2005-01-01

Abstract:Case-based Reasoning (CBR) has become a successful technique for Case-based systems. This paper presents a new method, CBR,in the colour-matching area of printing and dyeing. A soft prototype system of CBRMCS is introduced. Four critical techniques in CBRMCS are discussed: Knowledge Representation,Retrieval of similar cases ,case reusing and case learning. This proposed approach is demonstrated by experiment of CBRMCS. On an database of reactive dyestuff recipes in some dyehouses, morethan 80% similar recipes can be retrieved in CBRMCS. 45% recipes are accurate in first color matching. the relevant figure of traditional colour-matching is 30%.
A Similarity Measure Based on Extension Distance and Its Application in CBR

Yanwei Zhao,Feng Zhang,Nan Su,Huijun Tang,Jian Chen

DOI: https://doi.org/10.1115/imece2008-68235

2009-01-01

Abstract:Case-based reasoning (CBR) is an effective method that integrates reasoning methodology and represents related knowledge in a domain. The success of a CBR system largely depends on case retrieval, and the similarity and determination of weight for each case features have a significant influence on the efficiency and accuracy of case retrieval. The aim of the research is to improve the efficiency and accuracy of case retrieval. Analyzing the deficiency of similarity measures based on the classical distance, different similarity measures are proposed for different kinds of attribute values based on the extension distance, especially the similarity model between numerical and set considered the customer’s preference. The standard deviation related with the similarity is introduced to distribute the dynamic attribute’s weights which also considered the customer’s interest, but not the traditional methods that the weight is a constant if determined. The presented methods will enable the system to retrieve the more similar case correctly so that reducing case adaptation. In this study, an electric drill is used as a case to verify the usefulness and effectiveness of the similarity measurements and weight assignments. It is demonstrated that this method is more beneficial to case retrieval compared with other methods.
Discussion on Some Problems about Assessing Case Similarity in Case-Based Reasoning Systems

XU Zhi-duan,YANG Lan-rong,ZHANG Jin-long

DOI: https://doi.org/10.3321/j.issn:0438-0479.2000.04.005

2000-01-01

Abstract:The purpose of this paper is to discuss on some problems about assessing case similarity in case--based reasoning systems. Through researching and analyzing of case matching process and several matching functions, the authors find that these widely used matching functions don't work effectively in those CBR systems that support ill-structured decision problems. Therefore, it is necessary to look for an effective method in order to improve case retrieval performance in such CBR systems.
Similarity analysis in die CAD system on CBR

HeGong Lei,Houfang Sun,JianPing Ci

2003-01-01

Abstract:In this paper, the key technologies of similarity analysis in a die CAD system on CBR (case-based reasoning) are discussed. The feature information expression of press workpiece is described in order to establish a reasonable case database. According to the basic feature information of press workpiece, synthesis similarity degree calculation and feature similarity degree calculation are deeply studied based on mode identification and similarity theory. Finally, this paper presents whole similarity degree calculation method of two press workpieces.
Similarity assessment method for CBR in a multi dimensional scenario space system

Yulin Feng,Shaobo Zhong,Yi Liu,Hui Zhang

2014-01-01

Abstract:Similarity assessment is fundamental to Case-Based Reasoning (CBR). This paper first proposes a new method of building a well quantified case library which is called the Multi-Dimensional Scenario Space (MDSS) system. A new similarity assessment method is developed in order to get more precise results.
A Kind of Case Similarity Evaluation Model Based on Case-Based Reasoning

Hao-bin Shi,Mingjun Xin,Wenjie Dong

DOI: https://doi.org/10.1109/ithings/cpscom.2011.57

2011-01-01

Abstract:Reasonable evaluation of case similarity is one of the key technologies based on Case-Based Reasoning (CBR). In order to solve some defects of case similarity model, such as have not fully considered the diversity of attribute type, lack of commonality and so on, this paper presents a new evaluation model of case similarity based on CBR. In the model, the similarity of symbolic attributes, numeric attributes and interval attributes are designed in detail, the weight of each attribute is evaluated by G1 method, and the case similarity is measured by combination of global similarity and attributes similarity. Application of the evaluation model illustrates that it has good versatility and extensibility.
Research on Ontology-Based Case Indexing in CBR

Dong Wang,Yang Xiang,Guobing Zou,Bo Zhang

DOI: https://doi.org/10.1109/AICI.2009.449

2009-01-01

Abstract:This paper presents methods that support case retrieval in case-based reasoning system. We used the ontology to describe the relationship between terms in application fields. The similar cases are retrieval by calculating semantic similarity which we have defined. We evaluated traditional method of calculating the semantic similarity with lattice theory. We have constructed a decision support CBR prototype system of marketing strategy, based on this algorithm, which contains more than 600 cases. The evaluation shows that with the support of semantic, we can not only carry out data matching retrieval, but also perform semantic associated data access. CBR can quickly and accurately retrieve cases and improve efficiency of reasoning by semantic query.
THE RESEARCH OF CBR IN DIAGNOSIS SUPPORT SYSTEM

Yu Quan,He Qinming,Zhang Baorong

DOI: https://doi.org/10.3969/j.issn.1000-386X.2005.03.027

2005-01-01

Abstract:Case-based Reasoning(CBR) has become a successful technique for knowledge-based systems in many domains.In this paper,we discuss the CBR diagnosis support system(DSS) and its application in clinical diagnosis.We have mainly studied the memory structure,related retrieval algorithms,weight adjusting approach of symptoms of the DSS.
Research of new strategies for improving CBR system

Yuan Guo,Jie Hu,Yinghong Peng

DOI: https://doi.org/10.1007/s10462-012-9327-1

IF: 9.588

2012-01-01

Artificial Intelligence Review

Abstract:Case based reasoning (CBR), as an important AI technology, has gained popularity for its unique means of problem solving, which solves a new problem by remembering previous similar situations and reusing knowledge from the solutions to these situations. To construct a CBR system, two key issues have to be considered: one is feature selection, through which important features are extracted from the whole experience case and make up a case; the other is case retrieval, through which most appropriate case is retrieved for reuse. In order to further improve the accuracy of CBR system, this paper proposes a new feature selection method called Calculating Differences based on Growing Hierarchical Self Organizing Map clustering (CD-GHSOM) and a new case retrieval method called Growing Hierarchical Self Organizing Map based Case Retrieval (GHSOM-CR). Lots of experiments are implemented to validate the effectiveness of the proposed methods by comparing them with other recent researches.
Researches on Case-Representation in Case-Based Reasoning System

Jian-yang LI,Xue-yun CHEN,Hui-ting LIU,Xiu-zhen XIE

DOI: https://doi.org/10.3969/j.issn.1673-162X.2007.03.009

2007-01-01

Abstract:Case-based Reasoning(CBR) as a cognitive model suggests that people learn it the best from storing former problem-solving cases that they solve new problems,and plays an important role in Machine Learning methods.Cases are the contexts that remindings of right cases are fodder for generalization,and present the key experience in CBR process.They may be represented in semi-structured or unstructured models,even in natural language text,that is strongly interrelated with the system efficiency.Analyzing the most case-representation methods,the paper presents different strategies to approach case-representation in the status of different conditions,and suggests choosing the most suitable style for the construction of case-base.
Research on a Model of Context-driven Similarities Computation between Data Objects

Haixue Liu,Zhao Lv,Junzhong Gu

DOI: https://doi.org/10.1109/FGCN.2007.192

2007-01-01

Abstract:A practical problem that has been more and more acknowledged is how to measure similarities of data objects. With high interconnectivity to heterogeneous information sources, the primary issue in many applications such as retrieval, interoperability, etc, is focused on determining which data is relevant. Many methods for measuring have been investigated. We propose a complementary approach, based on context information to enhance "understanding" of object-to- object associations, which measures similarities of data objects that are an abstraction from real world. In our method, confidence level on similarities can be greatly improved by "observing" data objects from multi-perspectives. It is also demonstrated by our experiments that this approach is effective as compared to other computation approaches.
Parallel case-based reasoning based on projection pursuit and MapReduce

Youmiao Qu,Weihua Li,Huasheng Chen

DOI: https://doi.org/10.3969/j.issn.1001-3695.2017.02.028

2017-01-01

Abstract:In large-scale,high-dimensional data environment,the traditional CBR methods have drawbacks in high computation complexity and poor real-time performance.In order for case-based reasoning in big data environment,this paper presented a distributed parallel CBR model dpCBR based on projection pursuit and MapReduce.In data preprocessing stage,it computed and cached one-dimensional projection distances between source cases and base vector,thus reduced both computation complexity and redundant computation.In case retrieval stage,it trimmed case base using projection distance,and then carried out similarity match,thus reduced unnecessary case match.It applied MapReduce for distributed parallel processing,thus the dpCBR method was able to reason on large-scale case base.Experimental results show that dpCBR can significantly improve the efficiency of CBR in big data environment.
Approach to Case Retrieval in Distributed Environment Based on Semantic Similarity Calculation

LI Feng,WEI Ying

DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.09.010

2007-01-01

Abstract:Heterogeneous case representation in distributed environment decides whether the two features of two cases are the same and comparable in process of case retrieval.It is one of key problems of case-based reasoning(CBR)systems in distributed environment.An approach of semantic based case retrieval exploits a method to understand features of case using ontology technology.And based on the understanding of features,similarity between the two features is defined and computed.The experiment result of the prototype system verifies the efficiency of semantic based case feature mapping and case retrieval.
Research of Quality Fault Processing System Based on CBR

Dong-sheng XU,Qing-guo XIA,Fei-yun YUAN

DOI: https://doi.org/10.3969/j.issn.1671-1815.2007.18.050

2007-01-01

Abstract:The case-based reasoning is an important reasoning technology in AI field.Based on the background of quality management system design and implementation,application and characteristic of quality fault processing are analyzed.At last a kind of quality fault processing method is presented,which could overcome the bottleneck of the traditional RBR system that has the difficulty in obtaining and describing knowledge.At the same time,the self-learning ability is greatly improved.
Reexamination of CBR Hypothesis

Xi-feng Zhou,Ze-lin Shi,Huai-ci Zhao

DOI: https://doi.org/10.1007/978-3-642-14274-1_25

2010-01-01

Abstract:Most of the recent literature on complexity measures in textual case-based reasoning examined alignment between problem space and solution space, which used to be an issue of formulating CBR hypothesis. However, none of existing complexity measures could dispel the specter of predefined class label that does not appear in public textual datasets available, or clarify the correctness of the proposed solutions in the retrieved cases most similar to a target problem. This paper presented a novel alignment measure to circumvent these difficulties by calculating rank correlation between most similar case rankings in problem space and most similar case rankings in solution space. We also examined how to utilize existing alignment measures for textual case retrieval and textual case base maintenance. Empirical evaluation on Aviation Investigation Reports from Transportation Safety Board of Canada showed that rank correlation alignment measure might become a promising method for case-based non-classification systems.
Optimal-matching-based 3D CAD model similarity assessment algorithm

Hong-shen WANG,Shu-sheng ZHANG,Xiao-liang BAI,Yi-zhe ZHANG

DOI: https://doi.org/10.13196/j.cims.2007.10.51.wanghsh.005

2007-01-01

Abstract:An algorithm for 3D Computer Aided Design (CAD) model similarity assessment was presented. Boundary Representation (B-Rep) Models were decomposed into the surfaces. For each model, according to the surface's type, the surfaces were stored into the different sets. Then, the surface-pairs sets were formed in which each surface-pair contained two surfaces coming from the different models with the same type. Coefficient of similarity of the two surfaces for each pair was computed by using some rules. For same type of surface, there were two sets belonging to the two comparative models and thus a bi-graph was obtained. Then, Kuhn-Munkres algorithm was used to seek a matching of maximum total weight from the weighted of the bi-graph. The total weight which is processed is the value of the optimal solution. For each type of surface, the value of the optimal solution was obtained. The sum of all types' values was regarded as the similar degree of the two models. To correctly assess the similarity of the two surfaces which were belonging to same type, some rules influenced the geometric features and the topological features of the models were given. Experiment showed that this algorithm could effectively give the similar degree of the two models and reflect human perceptual similarity.
A Model for Chinese Sentence Similarity Computing

xian feng yang,zhou yu,pei ying zhang,guo hong gao

DOI: https://doi.org/10.4028/www.scientific.net/AMR.143-144.668

2011-01-01

Abstract:Sentence similarity computation is very important in the field of case-based machine translation. Through the in-depth analysis of sentence and the sentence similarity computing method based on the similarity computation of the word form feature, the word order feature and the semantic feature, we propose a sentence similarity computing model based on the multi-featured weight. By fusing the three features, giving different feature different weight to adapt the contribution of each feature to the sentence similarity computation, make sentence similarity computation more accurate. Experiment result shows that this approach has better accuracy in sentence similarity computation than the others.

Research on Computing Models of CBR Similarity

ON CASE SIMILARITY MEASURES IN CBR

Research of CBR in Colour-Matching System

The Application of CBR in color matching system

A Similarity Measure Based on Extension Distance and Its Application in CBR

Discussion on Some Problems about Assessing Case Similarity in Case-Based Reasoning Systems

Similarity analysis in die CAD system on CBR

Similarity assessment method for CBR in a multi dimensional scenario space system

A Kind of Case Similarity Evaluation Model Based on Case-Based Reasoning

Research on Ontology-Based Case Indexing in CBR

THE RESEARCH OF CBR IN DIAGNOSIS SUPPORT SYSTEM

Research of new strategies for improving CBR system

Researches on Case-Representation in Case-Based Reasoning System

Research on a Model of Context-driven Similarities Computation between Data Objects

Parallel case-based reasoning based on projection pursuit and MapReduce

Approach to Case Retrieval in Distributed Environment Based on Semantic Similarity Calculation

Research of Quality Fault Processing System Based on CBR

Reexamination of CBR Hypothesis

Optimal-matching-based 3D CAD model similarity assessment algorithm

A Model for Chinese Sentence Similarity Computing