TW200823776A - Case-based reasoning and learning method and the device for implementing the method - Google Patents

Case-based reasoning and learning method and the device for implementing the method Download PDF

Info

Publication number
TW200823776A
TW200823776A TW95144537A TW95144537A TW200823776A TW 200823776 A TW200823776 A TW 200823776A TW 95144537 A TW95144537 A TW 95144537A TW 95144537 A TW95144537 A TW 95144537A TW 200823776 A TW200823776 A TW 200823776A
Authority
TW
Taiwan
Prior art keywords
case
similar
new
solution
parameters
Prior art date
Application number
TW95144537A
Other languages
Chinese (zh)
Other versions
TWI337328B (en
Inventor
Shang-Hsien Hsieh
Pin-Pin Teng
Original Assignee
Univ Nat Taiwan
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Nat Taiwan filed Critical Univ Nat Taiwan
Priority to TW95144537A priority Critical patent/TWI337328B/en
Publication of TW200823776A publication Critical patent/TW200823776A/en
Application granted granted Critical
Publication of TWI337328B publication Critical patent/TWI337328B/en

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention relates to a case-based reasoning and learning method and the device for implementing the method in order to obtain a new solution of a new problem, including the steps: analyzing a whole cases in a database and modifying plural similar parameters and plural adapting parameters accordingly; performing a recall process so as to retrieve at least a similar case similar to the new problem from the database based on the plural similar parameters; and performing an adapting process so as to adapt the at least a similar case to the solution of the new problem.

Description

200823776 九、發明說明: 【發明所羼之技術領域】 本案係提出一種應用在人工智慧領域的學習推理方 法’尤指基於案例的一種案例式學習推理方法及其實施裝 置 【先前技術】 在人工智慧(Artificial Intelligence,AI)的領域中,案例 式推理(Case-Based Reasoning,CBR)是藉由過去的經驗來 解決現有問題的一個方法,也是較為接近人類學習知識的 方法:CBR方法是將過去的經驗當作知識儲存在案例庫 中’當遇到一個新問題需要解決時,就可以從案例庫中取 得相似的案例,並使用這些相似案例中所攜帶的資訊來解 決新問題,從案例庫中找出最相似案例的過程稱為回憶 (recall) ’就如同人_到—個賴題時會立即先時以前 最相似_整成可以解決新問起的過 私稱為调適(adapt),就如同人類將過去經驗略 用在新問題崎決新_。 …Γίΐ第—圖’係為CBR的基本架構示意圖售 ==驗來解決現有問題的一個方法,當遇 新問題時,先由回憶的程序從案例庫 广遇到 ,固案例’再經過調適的程序,比較新問 农相似案例的不同,再修正最相似_巧^=庫中 答—solution)。若此新解答另外經過詳:成為新的解 專家的認可,貞响存人_庫轉庫·丨=修正或 量,隨著案例庫中案例數量不斷的累積^ 200823776200823776 IX. Invention: [Technical field of invention] This case proposes a learning reasoning method applied in the field of artificial intelligence, especially a case-based learning reasoning method based on case and its implementation device [prior art] in artificial intelligence In the field of (Artificial Intelligence, AI), Case-Based Reasoning (CBR) is a method to solve existing problems through past experience, and is also a method closer to human learning knowledge: CBR method is the past Experience is stored as knowledge in the case base. 'When a new problem needs to be solved, similar cases can be obtained from the case base, and the information carried in these similar cases can be used to solve new problems from the case base. The process of finding the most similar case is called recall. ' Just like a person's _ to a question, it will immediately be the most similar to the previous one. _ The whole process can solve the new question of self-referencing, called adapt. Just as humans have used past experience in new problems. ...Γίΐ第图图' is the basic structure of CBR. ========================================================================================== The procedure is to compare the differences between the new cases and the similar cases, and then correct the most similar _ Qiao ^ = in the library answer - solution). If this new answer is additionally detailed: become the recognition of the new solution expert, 贞 存 _ _ _ _ _ 丨 = correction or volume, with the number of cases in the case library continues to accumulate ^ 200823776

Sit 似度更高的_,將時Sit looks like a higher _, will

例庫中可使用的案例,所以案例式推理的學習機 制主要疋藉由_數量㈣積而達成 機制的學習方法。 知上CBR 圖。參照第"®,係為CBR機偷詳細的架構示意 —Γλ %料進—步細分為索5Uindex>·、取得 皆段與選擇(seiect)階段三個部分。其中索引階段為 考罝新案例與過去曾經遇到過的案例中有哪些參數或性質 個茶數或性f是比較重要的。取得階段是要確認 “二,例需要提出作進—步考量的程序 :答頁取階段所挑出來的案例排序,以選擇最相近的 一聿或數筆案舰人調雜序。調適程糊可再細分為修 ^odi^b段與評估(evaluate)階段,修改階段是將在回憶 =序:選擇出來的案例與新案例比較後做出修改,評估‘ •MJ疋確雜改後的案例與新案例相比是否恰當的程序。 八來+而,於CBR機制在回憶程序的演算法,大致可略分為 :r法與相似度演算法等兩類。其中分類樹演算法 疋將木例庫的所有案例依參數或性質的重要性姓 分類’當遇到新案例時,則以建立相關參數或性質;索引、, 來尋找案例庫中條件符合的案例。 而相似度演算法則以如下所示的相似度計算為主: Σϋπ ⑴ ’、中Wl為母項參數的權重,沿·所即為相似度方程式,是比 車乂户與卢輪入的新案例(inputted case)與擷取的案例 200823776 (retrievedcases)的每項參數值後所得到。將每項參數的權重 乘以每項參數的她度方程式的總和,絲麟項參數權 重的總和’即可得到新案例與所榻取案例的相似度。 當案娜巾贿細最她的—筆紐筆細被挑選 出來後’ CBR機制將進人調適程序,將這些挑選出來的案 例經過適當的調整以提供所輸入新案例可供參考的解答。 調適的方法有許多種,一般在調適程序常使用的調適方法 大,可齡為_:結構侧適(struetural adaptation)與衍 籲 生調適(d_t_l adaptati〇n)。結構化調適是將既定的調 適方法或法則直接使用在回憶程序所擷取的案例上,可以 較快速的得到新解答。衍生調適則是將新案例照著所操取 案例產生解答的過程重做—遍崎到新的解答,因此若採 崎侧射法需雜A_社間㈣例庫巾所有案例 產生解答的過程儲存’亦需要對職财詳盡的描述,亦 ㈣日^•。本發簡調適方法直接制在喃程序所掘取的 案例上,較為省時’但所使用的調適方法會隨著案例庫内 籲 案例數量的增加而改變,以提高調適結果的合理性與正確 度。 八 另有關於CBR機制的學習方法亦在此一併擇要回 顧。Aamodt (1994)曾提出 4R 學習週期(retrieve_ reuse_ review-retainleamingcycle),其内容為當遇到一個新問題 需要解決時,要先從案例庫中取得(咖叫最相似的案例, 使用(reuse)這個最相似案例中的資訊來解決新問題,在使用 其他較詳細的方法修正(revise) 了這個新案例的結 將新案例也存入㈣ain)案例庫中,將來遇姻題時就成為 7 200823776 案例庫中可使用的案例了。 在CBR學習方法的研究上,也有結合其他人工智_學 習機制的混和式架構。如c_neetaL(1999)建置一^法 則歸納(mle induction)與CBR結合的混和架構則搬,利 用對案例縣騎剌的法則絲正她度計算的權重。 Malek (2000)則疋結合了 CBR與類神經網路(如迅咖 ne^n—)的倒傳遞法(backpr〇pagati〇n),來修正相似 度計算的權重。Juell and Paulson (2003)在CBR系統中使 用加強學習(reinforcement learning)亦是用來改進相似度計 算時的權重,以求能找出案例庫中與新案例最相似的案例。 由於在各類工程實務領域所遭遇的問題,常常具有重 複性或相似性,亦即常常需要處理以前已經解決過相類似 的問題,每次可能也都要花費很多的時間與成本來解決這 些類似的問題,若每次遇到已經處理過的栢似問題都需要 花同樣的時間與成本來處理,非常不符合經濟效益。因此 在累積了一定數量的案例或經驗以後,這些工程問題相當 適合使用案例式推理的方法來解決新問題。而案例式推理 亦已被廣泛的使用在各工程領域,Fenves et al.(1995)曾以 CBR機制建置一個建築物結構設計輔助系統。v〇ng et aL (2002)用CBR機制協助水流迴路的設計(hydraulic circuit design)°Maher and Garza (1996)應甩 CBR 機制實作 了四個 結構設計的案例式推理專家系統:CaseCAD,CADsyn,Win, and Demex。Chua et al (2001)用 CBR 機制建置了一個投標 系統 CASEBID。Morcous et al. (2002a)建置 了一個模擬公 共建設損壞情形的CBR系統CBRMID,並應用在橋樑的損 200823776 壞模擬上(Morcous et al· 2002b)。Andrade et al· (2003)提出 一個CBR輔助設計的架構,並以此架構實作了一個橋樑設 計的輔助系統。Karim and Adeli (2003)則是利用階層式物件 i向案例換型(hierarchical object-oriented case model)建置 了一個高速公路施工區域交通管理系統。Yeh(1997〉ffi cbr 機制建置了一個鋼構架的設計辅助系統,用以協助工程師 在鋼構的設計上預估斷面尺寸,減少重複逼近斷面尺寸的 工作時間。 概括而言,目前案例式推理系統在學習的機制上都僅 僅是以增加案例庫内案例數量的方法來達到學習的目的, 當^例數量增加時,大部分CBR系、統所採_理的方式與 内谷亚不會改變,且在作案例的相似度計算或分類時,以 及案例_適時’有加人許多人為聽決定觀盥調適方 法的因素在内。然而,在案例庫内的案例數量逐漸增加以 後,推理的方法亦應隨之調整較為合理,且若是遇到的問 題是可藉由參數化的實驗或分析方法得到正確的解艾, == 斤Γ!要較高的成本與較多的時間而應用案 f式推理祕—由人為決定與分類方法,或是預先 由人為決定_的綠,對可由參數 分析 得正確解答的問題來說並不一定合理。切、、,田刀析求 採用工智慧技觸CBR轉或系統所 但财綱彻卻過度偏 出真正相似度高m例^料更容易找 200823776 數^方法來達到學f的目的,當案例庫内案例 里夕谷易找到跟待評估案例較為相似的案例,也 就2容糊適峰鱗確的結果,然而在_庫内的案 ^!。里逐,加^後,推理的方法亦應隨之調整較為合 和生仁種純粹的CBR系統,卻完全沒有對回憶或調適 王做出對應的調整或修正。事實上,#案例數量增加時, =部分CBR鋪在喃翻触賴顧馳理方式與 谷並不i改、κ ’且會另外加人許多人為預先決定權重與調 適亨法的因素在其巾。故,就目前的CBR機制而言,實有 適田加入案例式學習(Case_Based Leaming,cbl機制必 要。 一然目‘於學術發表、專利公告、相關案例推理商業軟 體中尚未發财關CBR結合CBL的學轉财法,或可Cases that can be used in the case library, so the learning mechanism of case-based reasoning mainly relies on the _quantity (four) product to achieve a mechanism of learning. Know the CBR map. Refer to the section "®, which is the detailed structure of the CBR machine. The Γλ% feed-step subdivision is 5Uindex>·, and the seiect phase is obtained. The index stage is important to consider which parameters or nature of tea or sex f in the new case and the cases that have been encountered in the past. The acquisition stage is to confirm that "two, the case needs to be proposed for advancement - step-by-step procedure: the order of the cases selected in the answer page is selected to select the closest one or a few pens to adjust the order. It can be further subdivided into the repair and odi^b segment and the evaluation phase. The modification phase will be modified after the comparison of the selected case with the new case, and evaluate the case of • MJ. Whether it is appropriate compared with the new case. Eight to +, the algorithm of the CBR mechanism in the recall procedure can be roughly divided into two categories: r method and similarity algorithm. Among them, the classification tree algorithm will be wood All cases of the library are classified according to the importance of the parameters or the nature of the property. 'When a new case is encountered, the relevant parameters or properties are established; index, to find the case in the case library. The similarity algorithm is as follows The similarity shown is mainly calculated as: Σϋπ (1) ', medium Wl is the weight of the parent parameter, and the similarity equation is the same as the new case (inputted case) and capture Case 200823776 (retrievedcases After each parameter value is obtained, the weight of each parameter is multiplied by the sum of the equations of each parameter, and the sum of the weights of the parameters of the silky term is used to obtain the similarity between the new case and the case. When the case is the most important of her, the CBR mechanism will be adapted to the procedures, and the selected cases will be appropriately adjusted to provide answers to the new cases. There are many methods, and the adjustment methods commonly used in the adjustment procedure are large, and the age is _: struetural adaptation and derivative adjustment (d_t_l adaptati〇n). Structural adjustment is the established adjustment method. Or the rule can be directly used in the case of the recall program, and the new answer can be obtained quickly. The derivative adaptation is to redo the process of the new case to the answer of the case--the new answer, so If the Tszaki side shot method requires a miscellaneous A_social (four) case of the library towel all the cases to generate a solution to the process of storage 'also requires a detailed description of the job, also (4) day ^•. This simple adjustment method directly in the m In the case of the excavation, it is more time-saving', but the adjustment method used will change with the increase of the number of cases in the case library to improve the rationality and accuracy of the adjustment results. The learning method is also reviewed here. Aamodt (1994) proposed the 4R learning cycle (retrieve_ reuse_ review-retainleamingcycle), which is to obtain the new problem from the case library. Call the most similar case, use the information in this most similar case to solve the new problem, and use other more detailed methods to revise the new case and save the new case in (a) ain) case library. In the future, when it comes to marriage, it will become a case that can be used in the 7 200823776 case library. In the study of CBR learning methods, there is also a hybrid architecture that combines other artificial intelligence-learning mechanisms. For example, c_neetaL (1999) establishes a mixed law structure that combines (mle induction) and CBR, and uses the weight of the law of the case county riding. Malek (2000) combines the inverse transfer method (backpr〇pagati〇n) of CBR with a neural network (such as Xunca ne^n) to correct the weight of similarity calculation. Juell and Paulson (2003) using reinforcement learning in the CBR system is also used to improve the weighting of similarity calculations in order to find the case in the case base that is most similar to the new case. Due to the problems encountered in various engineering practice areas, they often have repetitiveness or similarity, that is, they often need to deal with similar problems that have been solved before, and each time may also take a lot of time and cost to solve these similar problems. The problem, if every time you encounter a problem that has already been treated, it takes the same time and cost to deal with it, which is very uneconomical. So after accumulating a certain number of cases or experiences, these engineering problems are quite suitable for solving new problems using case-based reasoning. Case-based reasoning has also been widely used in various engineering fields. Fenves et al. (1995) used the CBR mechanism to build a building structure design support system. V〇ng et aL (2002) assisted the design of the hydraulic circuit design with the CBR mechanism. Maher and Garza (1996) implemented a four-structured case-based reasoning expert system based on the CBR mechanism: CaseCAD, CADsyn, Win, and Demex. Chua et al (2001) constructed a bidding system CASEBID using the CBR mechanism. Morcous et al. (2002a) constructed a CBR system CBRMID that simulates a public construction damage scenario and applies it to the bridge damage 200823776 bad simulation (Morcous et al. 2002b). Andrade et al. (2003) proposed a CBR-assisted design architecture and implemented a bridge-assisted auxiliary system. Karim and Adeli (2003) built a highway construction area traffic management system using a hierarchical object-oriented case model. Yeh (1997) ffi cbr mechanism built a steel frame design assistance system to assist engineers in estimating the section size in the design of the steel structure and reducing the working time of repeated approaching the section size. In summary, the current case In the learning mechanism, the mechanism of learning is only to increase the number of cases in the case library to achieve the purpose of learning. When the number of cases increases, most CBR systems and systems use the method of Will change, and in the case of case similarity calculation or classification, and case _ timely 'have a lot of people to listen to the factors that determine the method of adjustment. However, after the number of cases in the case library gradually increased, reasoning The method should be adjusted accordingly, and if the problem is encountered, the correct solution can be obtained by parameterized experiment or analysis method, == Γ Γ! Apply higher cost and more time The case-style reasoning secret - the human decision and classification method, or the green determined in advance by humans, is not necessarily reasonable for the problem that can be correctly answered by parameter analysis. Cut,,, Knife analysis seeks to use the wisdom of technology to touch CBR transfer or system, but the financial platform is too over-exposed to the true similarity of high m cases. It is easier to find 200823776 number ^ method to achieve the purpose of learning f, when the case library inside the case Gu Yi finds a case that is more similar to the case to be evaluated. It is also the result of 2 well-conformed peaks. However, in the case of _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Heheshengren kind of pure CBR system, but did not make corresponding adjustments or corrections to the recall or adjustment king. In fact, when the number of cases increased, = part of CBR paved in the whispering i change, κ 'and will add a lot of people to pre-determine the weight and adjust the factors of the Henry in its towel. Therefore, as far as the current CBR mechanism, there is a suitable case study (Case_Based Leaming, cbl mechanism necessary As for the academic publication, patent announcement, and related case-telling commercial software, CBR has not yet been issued, and CBL can be used in conjunction with CBL.

Reasoning andReasoning and

Learning Mechanism ’簡稱CBRL方法),職是之故,申請 ^鐘於習知技術巾所產生之上述缺失,_悉心試驗與^ 究,並一本鍥而不捨之精神,終構思出本案「案例式學習 推理方法及其實施裝置」,能夠克服上述習知技術中所存在 的缺失。 【發明内容】 本發明提出一種CBRL方法,可以一併解決前述習知 技術中所存在的問題,讓案例式推理過程更客觀且結果更 準確,並改善現有CBR的學習機制,該方法十分適合處理 重複性、相似度高,可用參數模擬的問題,且具有改善現 200823776 有CBR學習機制的顯著優點··除了逐漸增加案例數量的學 習機制,此方法亦可以在案例數量增加時,在自動化的機 制下,機動地調整回憶程序所使用相似度計算的各參數權 重與調適程序所使用的影響度公式。因此在推理的過程中 可以避免人為決定相似度計算參數權重的主觀因素.,更可 以在藉由增加案例數量來達到學習的功能外,在案例數量 增加時調整回憶與調適的内容以增進學習的效果,並提高 評估結果的準確度。Learning Mechanism 'referred to as CBRL method), the reason is that the application of ^ Zhong Yuzhi knows the above-mentioned lack of the technical towel, _ careful test and research, and a perseverance spirit, finally conceived the case "case-based learning reasoning The method and its implementation device can overcome the shortcomings of the prior art described above. SUMMARY OF THE INVENTION The present invention provides a CBRL method, which can solve the problems existing in the prior art, make the case-based reasoning process more objective and more accurate, and improve the existing CBR learning mechanism, which is very suitable for processing. Repeatability, high similarity, the problem of parameter simulation, and the significant advantages of improving the CBR learning mechanism of 200823776. In addition to the learning mechanism that gradually increases the number of cases, this method can also be used in the automation mechanism when the number of cases increases. Next, the weight of each parameter calculated by the similarity calculation used by the recalling program and the influence degree formula used by the adapting program are adjusted. Therefore, in the process of reasoning, the subjective factor of artificially determining the weight of the parameter to calculate the similarity can be avoided. In addition, by increasing the number of cases to achieve the learning function, the content of recall and adjustment can be adjusted to enhance the learning when the number of cases increases. The effect and improve the accuracy of the evaluation results.

首先根據本發明的構想而提出一種案例式學習推理方 法’以獲得-新問題的一解答,包括步驟:解析一案例庫 中所包括的全案舰依此修正數個相似參數及數個調適參 數’基於該等相似參數執行一回憶程序以從該案例庫中取 =與該新問題相似的至少一相似案例;及基於該等調適參 數執订程序以_至少—相似賴調整為該 的該解答。 ~ 車乂iizJ也本务明所提出之該種案例式學習推理方法, 該HMrctain)程序,以將該解答更新至 其中 更包;=:題出,案例式學習推理方法’ 其中式料誠方法, 糾堪丄 獲件數個影響因子①。 乂土也’本翻所提出之該麵赋 200823776 其中該回憶程序包括進行一相似運算(similarity computation)以評估(evaluate)每一全案例與該新問題間的 一相似度(similarity)。 較佳地,本發明所提出之該種案例式學習推理方法, 其中進行該相似運算所須的權重(W)是由該影響因子所動 態(dynamically)決定。 較佳地,本發明所提出之該種案例式學習推理方法, 其中該調適程序包括進行一調適運算(adaptati〇n computation) ° 根據本發明的構想,提出一種實施上述方法的電子 置。 ' 復根據本發明的構想,再提出一種實施案例式學習推 理方法的私子裝置,用以獲得—新問題的—解答,其包括· 一輸入裝置’肋輸人該制題;—儲存裝置,用以儲存 木例庫,運异單元組合與該輸入裝置及該儲存裳置電 連接,用以執行包括以下步驟:解析包括於該案例皋中的 似紐及触觸參數;基於該 、二二仃回憶(recaii)程序以從該案例庫中取得 M〇eve)與該新問題相似的至少一相似 ^ 參數執行-調鄭daptati〇雜序該;^於^周適 及執行—存入_雌序,以將 置與_算單元電連接,用以展示該解答 輸出衣 地’本發贿提出之—種實施賴式學習推理方 法的電子裝置,其中該在 狀予自推理方 、中的該解答係經專家驗證 12 200823776 過。 車义佳地,本發明所提出之一種實施案例式學習推理方 法的電子裝置,其中該輸人裝置選自鍵盤、滑鼠及觸控式 螢幕其中之一。 、較佳地’本發明所提出之一種實施案例式學習推理方 法的私子裝置’射該儲存裝置選自硬碟、隨身碟、及其 他非揮發性(non-volatile)儲存裝置其中之一。 較佳地’本發騎提丨之—種實施細式學習推理方 法的電子裝置’其巾該運算單元組合為該電子計算機的中 央處理器(CPU)搭配數個記憶體。 較佳地,本發騎提出之—種實施賴式學f推理方 法的電子裝置,其f錄出裝置選自咖螢幕、肋榮幕 及投影機其中之一。 【實施方式】 可由町的實施舰_得魏分瞭解,使得 无、S本技蟄之人士可以據以完成之,然本案之實施並非可 由下列實施案例而被限制其實施型態。 請參照帛三目’林㈣職崎cbrl方法辑 構不意圖。本發明所提㈣學雜理方法係藉由來妙析 一㈣程序以解析出各參數對評估結果的影 曰权度’箱改善_數量增加德理階解確程 習機制,財改善CBR機_學習方法。^二 明提出的CBRL方法中’其推_序部分的:憶程序相: 度計算所使用的權重與調適程序所使用的各參數影塑程 200823776 力H是經由參數分析求得。當案例庫⑽_數量增 加¥ ’糟由錄分射隨_錄雜段的缝與影塑产 =,使得CBR方法面臨案例庫内的案例數量增加 此夠隨時調整喃與調適_容,以提 的學習能力。 機制 ▲設一工程或科學問題有n個影響參數,亦即在輸入Η 個荟數的數值後,即可制—個或數個雜的結果。當一 個新的案例被輸入時,在回憶程序中經過相似度計算:可 以找出案例庫中最相似的案例,而在比較最相健例與新 的案例的翻後,觸程序可⑽最相健觸適出一個 新的結果。在回憶與調適的過程中,相似度計算時所需要 的權重與_所需要的影響度公式,都可由參數分析求 得,如此不但可以減少一般CBR機制人為決定權重的主 觀的因素,更可以增加評估結果的準確程度。而Cbrl方 法仍然亦採用了 retrieve-reuse_i*evie\VHretdii learning eyele 的4R學習方法,保留經過驗證的案例,並加入案例庫中, 以逐步增加案例的方式達到學習的效果,在案例數量增加 時,可以利用CBRL方法得到更為準確的評估結果。因此 在CBRL方法中,參數分析與增加案例為學習的機制 (Case-Based Learning,簡稱CBL),而回憶與調適則為推 理的機制(Case-BasedReasoning,簡稱 CBR)。 茲將本發明所提出的參數分析(parameter anaiySis)方 法詳述如後文。若一符合CBRL方法假設的案例庫中總共 有N個案例,並由η個參數來模擬該工程問題,該工程問 題的解答為ρ個,當分析第ith項參數的時候,若第严項 14 200823776 可㈣值’崎第丨"項參數分㈣可將所有 1項錄不同的情形下,將賴兩 以 ,=¾¾ (2) =,:兩案辦第/個解雜大的_之$值 =..兩案例中第/個解答較小的案例之γ值 ‘ ·.兩_中第/個解答較大的案例之^值 」,案,中第jth個解答較小的案例之&值 斟辨仆f每項茶數的單位可能都不相同,因此本發明以相 ,内所有叫可得到平均值&,即絲^統指 j個解答的影響因子: 3 、、、 項> 數對第 (m~l)x-^ Σ\, (3) (3)式的意義為在案例庫中,帛严 率對第f個解效的相㈣^ 項錢的相對魏 J 的相對變化率的所造成的影塑 2,代表第^項參數的數值增加時,會使第^二^ 數,亦為增加,·若v為負,職表第ith項=的 增紗個解答獅減少。接著再分^= 15 200823776 項參數即可得到所有參數的影響因子iirinj。 安舉例而言,設以第严項參數為混凝土強度為例,若 =例庫中已有1_筆賴,則N=1_,可能的混凝土強 又為 21〇kg/cm2、18〇kg/em2、15〇kg/cm2、i2〇kg^ 峨gw等5種可能,則㈣,而在針對混凝土強度這項 參數分析時,便可將所有案例*為i嶋/5=細組。 右第j個解答為樑斷面彎矩極限強度,在進行第沪項來 . 數_估縣#鑛答的參數錄時,神混凝土強度 響 對樑斷面彎矩嫌強度分析時,將所有案麵序與分類, 在其他參數都相同時(其他參數可能有鋼筋強度、鋼筋根 數、號數、斷面尺寸等),將所有案例分為2〇0組,則每 一組都有其他參數都相同,只有混凝土強度為 210kg/cm2^ 180kg/^ 12〇kg/cm^^ 90^^ 不同的5個案例。因此將其中一組的5筆案例相鄰的兩案 例相比,亦即混凝土強度等於210峰/〇1112與18〇kg/cm2的 案例相比、180kg/cm2 與 150kg/cm2 相比、I50kg/cm2 與 • 120kg/cm2 相比、120kg/cm2 與 90kg/cm2 相比,共可得到 m_l=4個混凝土強度對樑斷面彎矩極限強度的相對影響 程度若其中一組案例混凝土強度等於21〇kg/cm2時, 樑斷面強度等於30t-m,混凝土強度等於18〇故/(如2時, 樑斷面強度等於27t-m,則該組的其中一個^為·· δ 一 (WXYj _ (30 - 27)/30 「(X「Xj/X厂反10 —180)/210 =0·7 (4) 由於分為200組,每組有4個3纟·,因此針對混凝土 強度對樑斷面彎矩極限強度的相對影響程度,共可求得 16 200823776 /m=_固心。將這_個心取平均可求得!··, (3)式,即為*例庫中經過參數分所項』 2第:個解答的影響因子,。由於參數二弟二 =錄都相叫,針對某—參數將案例兩較,因此 =個問題是由n録數來贿,職解_案例岸至 =h個時,才能進行參數分析。若案例庫内案舰量 則在進仃减分析時,會遇㈣項她無兩案例可Firstly, according to the concept of the present invention, a case-based learning reasoning method is proposed to obtain a solution to a new problem, including the steps of: parsing a whole case ship included in a case library, and correcting several similar parameters and several adjustment parameters accordingly. Performing a recall procedure based on the similar parameters to take at least one similar case from the case base = similar to the new question; and adjusting the solution to _ at least - similarly based on the adapted parameter binding program . ~ 乂iizJiz is also the case-based learning reasoning method proposed by the local government, the HMrctain) program to update the solution to more packages; =: title, case-based learning reasoning method , Correction and acquisition of several impact factors 1 . The bauxite also referred to this facet 200823776 where the recall procedure involves performing a similarity computation to evaluate a similarity between each full case and the new question. Preferably, the case-based learning inference method proposed by the present invention, wherein the weight (W) required to perform the similarity operation is dynamically determined by the influence factor. Preferably, the case-based learning inference method proposed by the present invention, wherein the adapting procedure comprises performing an adapting operation. According to the concept of the present invention, an electronic device implementing the above method is proposed. According to the concept of the present invention, a private device for implementing a case-based learning and reasoning method is provided, which is used to obtain a solution to a new problem, which includes: an input device that is ribbed to the subject; a storage device, For storing the wood case library, the combination of the different unit and the input device and the storage device are electrically connected to perform the following steps: parsing the similarity and touch parameters included in the case; based on the second and second仃Recalling (recaii) program to obtain M〇eve from the case library) at least one similarity to the new question ^ parameter execution - tune Zhengdapati 〇 该;; ^^^^^^^^^^^^^^ In order to electrically connect the device to the _ computing unit, the electronic device for implementing the Lai learning reasoning method, which is proposed by the present invention, is displayed in the present invention. The answer was verified by experts 12 200823776. The invention relates to an electronic device for implementing a case-based learning and reasoning method, wherein the input device is selected from one of a keyboard, a mouse and a touch screen. Preferably, the present invention provides a private device for implementing a case-based learning and inference method. The storage device is selected from one of a hard disk, a flash drive, and other non-volatile storage devices. Preferably, the present invention is an electronic device that implements a detailed learning and inference method. The arithmetic unit is combined with a central processing unit (CPU) of the electronic computer to match a plurality of memories. Preferably, the present invention provides an electronic device for implementing a method of inference, wherein the f recording device is selected from one of a coffee screen, a rib screen, and a projector. [Embodiment] It can be understood from the implementation of the town's implementation ship, so that the person without the S technology can complete it. However, the implementation of this case is not limited to the implementation form by the following implementation cases. Please refer to the 帛三目 '林(四) jobaki cbrl method compilation not intended. The (4) learning and numeracy method of the present invention is to analyze the (a) program to analyze the influence of each parameter on the evaluation result, the 'box improvement _ the quantity increases the ethical solution, the financial improvement CBR machine _ study method. ^In the CBRL method proposed by Erming, the following part of the CBRL method: Recalling the program phase: the weight used in the degree calculation and the parameters used in the adjustment procedure. The vibration force is calculated by parameter analysis. When the case library (10) _ increased the number of ¥ 'small by the record and the _ recorded section of the seam and shadow plastic production =, making the CBR method face the number of cases in the case library increase this enough to adjust the adjustment and adjustment _ capacity, to mention Learning ability. Mechanism ▲ Set an engineering or scientific problem with n influencing parameters, that is, after inputting the value of one of the numbers, you can make one or several mixed results. When a new case is entered, the similarity calculation is performed in the recall program: the most similar case in the case library can be found, and after comparing the most important cases with the new cases, the touch program can be the most (10) The touch touches out a new result. In the process of recalling and adapting, the weights required for the similarity calculation and the influence degree formulas required by _ can be obtained by parameter analysis, which can not only reduce the subjective factors of the general decision-making weight of the general CBR mechanism, but also increase the subjective factors. The accuracy of the assessment results. The Cbrl method still uses the 4R learning method of retrieve-reuse_i*evie\VHretdii learning eyele, retains the validated cases, and joins the case library to gradually increase the case to achieve the learning effect. When the number of cases increases, The CBRL method can be used to obtain more accurate evaluation results. Therefore, in the CBRL method, the parameter analysis and the added case are the mechanism of learning (Case-Based Learning (CBL), and the recall and adaptation is the mechanism of the reasoning (Case-Based Reasoning, CBR for short). The parameter anaiySis method proposed by the present invention will be described in detail later. If there are a total of N cases in the case library that meet the CBRL method hypothesis, and the engineering problem is simulated by η parameters, the solution to the engineering problem is ρ. When analyzing the ith parameter, if the strict item 14 200823776 The value of (4) 'saki 丨 丨 项 项 项 项 项 项 项 项 项 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四$value=.. The gamma value of the case with the smaller answer in the second case. · The value of the case with the larger answer in the case of the second / the case, the case of the jth answer to the smaller case The value of the & value may be different for each tea number. Therefore, the present invention uses the average value of all the cells in the phase, that is, the influence factor of the j solution: 3, ,, Item > Number pair (m~l)x-^ Σ\, (3) The meaning of (3) is the relative Wei in the case base, the sternness rate on the fth solution (4)^ The relative change rate of J is caused by the shadow 2, which means that when the value of the parameter of the ^ item is increased, the number of the ^^^^ is also increased. If v is negative, the ith item of the table is increased by ith. The answer to the lion is reduced. Then divide the ^= 15 200823776 parameters to get the influence factor iirinj of all parameters. For example, the parameter of the tenth item is taken as the example of concrete strength. If there is 1_ pen in the case database, then N=1_, and the possible concrete strength is 21〇kg/cm2, 18〇kg/ 5 kinds of possibilities such as em2, 15〇kg/cm2, i2〇kg^ 峨gw, etc. (4), and in the analysis of the parameter of concrete strength, all cases* can be i嶋/5=fine group. The jth answer on the right is the ultimate strength of the beam section bending moment. When the parameters of the estuary _ estimation county # mine answer are recorded, the concrete strength of the concrete will be analyzed for the bending moment strength of the beam section. Case order and classification, when all other parameters are the same (other parameters may have steel strength, number of steel bars, number of numbers, section size, etc.), all cases are divided into 2〇0 groups, then each group has other The parameters are the same, only the concrete strength is 210kg/cm2^180kg/^12〇kg/cm^^ 90^^ 5 different cases. Therefore, comparing the two cases in which one of the five cases is adjacent, that is, the concrete strength is equal to 210 peak/〇1112 compared with 18〇kg/cm2, 180kg/cm2 compared with 150kg/cm2, I50kg/ Compared with 120kg/cm2, 120kg/cm2 and 90kg/cm2, the total influence of m_l=4 concrete strength on the ultimate strength of beam section bending moment can be obtained. At kg/cm2, the beam section strength is equal to 30t-m, and the concrete strength is equal to 18〇/(if 2, the beam section strength is equal to 27t-m, then one of the groups is ^·· δ one (WXYj _ (30 - 27)/30 "(X "Xj/X Factory Reverse 10 - 180" / 210 =0·7 (4) Since it is divided into 200 groups, each group has 4 3 纟 ·, so for the concrete strength to the beam The relative influence degree of the ultimate moment of the section bending moment can be obtained as a total of 16 200823776 / m = _ solid. The average of this _ heart can be obtained! (3), that is, the case of * Parameter sub-item 』 2: The impact factor of the answer, because the parameters of the second brother II = recorded are called, for a certain parameter will be two cases, so = the problem is to n the number of bribes, job _ Examples shore to the h = time, in order to carry out parametric analysis. If the case of the library case the ship at the time of the amount of cut into the Ding analysis, (iv) entry she will encounter no two cases may

二:法產生影響因子V當遇到此一情況時,應將 該項参數先行去除m個參簡__,若_ 茶數為重要的參數,職錄職舰量補足,再進行i 數分析。 J ^ ^在後續的回憶與調適程序中,相似度計算時所需要的 權重與調輕相需要的影公式,毅經 的結果求得。n 當進入回憶程序時,待評估案例與案例庫中的案例的 相似知度疋紅由相似運异(similar^y c〇mpu如i〇n)來比較, 相似度(similarity)的計算如下:Second: the law produces the impact factor V. When this situation is encountered, the parameter should be removed first for m parameters __, if the _ tea number is an important parameter, the job record is complemented, and the i number analysis is performed. . J ^ ^ In the subsequent recall and adjustment procedures, the weights required for the similarity calculation and the shadow formulas required for the light adjustment are obtained. n When entering the recall procedure, the similarity blush of the case to be evaluated and the case in the case library is compared by similar similarity (similar^y c〇mpu such as i〇n), and the similarity is calculated as follows:

Similarity (new case, case in case base) i=1 (5) 相似度最高分為100分,表示案例庫内的這個案例盘 待求解S例完全相同。最低分為0分,表示案例庫内的^ 個案例與待求職例完全不相同。f(neweaseeasein_base)是 案例庫内某筆案例與待求解案例第沪項參數的相似程 度’其範圍為0〜1。當案例庫内案例的第严項參數與待求 解案例的第f項參數相同時,fi=1;當案例庫内案;列的第 17 200823776 产項茶數與待求解案_第ith項參數完全不相同時, ίΗ)〇ί的計算如下: A =1.Similarity (new case, case in case base) i=1 (5) The highest degree of similarity is divided into 100 points, which means that the case in the case library is exactly the same as the case S. The lowest score is 0, which means that the ^ cases in the case library are completely different from the case to be sought. f(neweaseeasein_base) is the degree of similarity between a case in the case library and the parameters of the Shanghai item to be solved. The range is 0~1. When the strict parameter of the case in the case library is the same as the parameter f of the case to be solved, fi=1; when the case is in the case; the number of teas in the 17th 200823776 item and the case to be solved _th ith parameter When completely different, ίΗ)〇 is calculated as follows: A =1.

MaxpqMaxpq

K Λ new case —X;K Λ new case —X;

i, case in case base I t max valuein case base l, new case l, new case ~ min valuein case (6) 若第1th項參數如前面所舉之例子為混凝土強度,可 能數值為 210、180、150、120 盘 90,則 X. /、 max value in case baSf21 〇,Ximin μ—仏 _ 。若待求解案例 case=180 ’則在進行相似度計算時,待求解案例針對第沪i, case in case base I t max valuein case base l, new case l, new case ~ min valuein case (6) If the 1th parameter is the concrete strength as in the previous example, the possible values are 210, 180, 150 , 120 disk 90, then X. /, max value in case baSf21 〇, Ximin μ - 仏 _. If the case to be solved is case=180 ’, then when the similarity calculation is performed, the case to be solved is for the Shanghai

項參數(混凝土強度)與案例庫中5個混凝土強度值比較的 fi計算如下: f i(Xi,case in case base = 210) = 1. |180-210|The fi parameter of the item parameter (concrete strength) compared with the five concrete strength values in the case library is calculated as follows: f i(Xi,case in case base = 210) = 1. |180-210|

Max (|210 一180|,|l80 一 9〇|)f 沉—脱=1 = i ——一 18〇丨 180) = 1- ^ i i, case in case base — 150) = 1 - =0.667 1.000Max (|210 a 180|, |l80 - 9〇|)f sink-off = 1 = i - 18 〇丨 180) = 1- ^ i i, case in case base — 150) = 1 - =0.667 1.000

fi(Xi,case in case base — 120) = 1 · fi(Xi, case in case base - 9〇) - 1 -Fi(Xi,case in case base — 120) = 1 · fi(Xi, case in case base - 9〇) - 1 -

Max(|210 — 180|,|l80 — 90|) ll80-150| Max (|210 一 180丨,丨180 - 9〇|) |180~120| "Max(|210-180|5|l80-90[)= 〇333 |180-90| ^ Max (|210-18〇yi80~9〇|)= ° =0.667 (7) (8) (9) (10) (11) 可以看出如前所述,在當案例庫内案例的第严項參 數值與待求解案例的第ith項參數值相同時,fi=1,而該項 參數值與案例庫内案例該項參數的最大值(Ximax value ώ base-210)與隶小值(Xi,min value in case base-90)的差較大的,設為 完全不相同,會使f^O。故上述的例子中,待求解案例 Xi,neW eaSe=18〇,與案例庫内該項參數的最小值Xi>min vake ^ CaSebase=90相差較大(丨18〇-9〇卜9〇),因此案例庫内該項參數 18 200823776 ㈣,·而案例庫内案例該項參數為最大值時, 靖差只雜,因此㈣.術。 的方法不统CBR機制在計算相似度時所決定權重 盥待呷估=減Wi是由__ 析的結果 此===的各項參數值所動態(dynalnica職定。因 ,例數量增加時,參數分析果會調整 各錄減’ _財職觸柯,絲_也产 之調整。_缝計算方式如下:/ _重也攸 (12) (13) , (14) 由難岭數分析所轉贿_ 中第i、參數對第广個解答的相對影響程;代;=] =值乘以待求解案例第i、參數的“案: 項參數在此案例庫中每變化_;^^_的第 产個解答所造成的影響。Xi.t ί間距’會對 距,若第!、參數的可能心:;、= 若第产項錄如前賴舉级耻、,可== 210、180、150、120 與 90,則 χ·.卞了肊數值' 同待求解案例動態調整的原因在於,。推重隨著: 參數的重要織我會麵每: 項參數的可能數值為1,2,·.·,1G,則^ ,木例 加1的變化率為鮮/0,但若該案例二〇日士 每: 1的變化率則為—可以看出第〜參數二:: 200823776 ==?效果相差為十倍’因此以相對變化率來 ^々度的考篁比採用絕對變化量計算較為合理。 為案例庫中所有η個參數在代求解案 ,間距時,對第、解答所造成的相 "曰巧’亦代表各項參數對第jth鑛答的相對重 口此以Fy作為第产項參數對第广個解答的重 =_帽將各項參數的權重Fij總和等於卿的正ς 化(nomallze)過程’亦即使ίχ,,如此才能使公式⑸ 的相似度計算介於Μ⑻之。 便么式(5) 山當案例庫内所有的相似度計算完成,且從案例庫中選 =評估_目似度最高的案概,即可使財數分析 所求侍的影響度公式來進行細觸。 進入調適程序所採用的調適方法亦為本發明所提 出’種以參數分析的結果進行各參數影響程度_ 適運鼻(ad_ion c〇mputati〇财法。根據參數分析 估案例Ynewc_被第ρ項參數所影響的程度為·· case in case base 一 210) : _7 (1:Max(|210 — 180|,|l80 — 90|) ll80-150| Max (|210 one 180丨, 丨180 - 9〇|) |180~120| "Max(|210-180|5|l80 -90[)= 〇333 |180-90| ^ Max (|210-18〇yi80~9〇|)= ° =0.667 (7) (8) (9) (10) (11) It can be seen that In the case that the value of the strict parameter of the case in the case library is the same as the value of the parameter of the ith item to be solved, fi=1, and the value of the parameter and the maximum value of the parameter in the case library (Ximax) The difference between value ώ base-210) and the small value (Xi, min value in case base-90) is set to be completely different, which will make f^O. Therefore, in the above example, the case to be solved, Xi, neW eaSe=18〇, is significantly different from the minimum value of the parameter Xi>min vake ^ CaSebase=90 in the case library (丨18〇-9〇卜9〇), Therefore, the parameter in the case library 18 200823776 (four), and in the case library case, the parameter is the maximum value, the difference is only mixed, so (four). surgery. The method does not determine the weight of the CBR mechanism when calculating the similarity. 减 减 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = The parameter analysis will adjust the record reductions _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Transmit bribe _ i, the relative influence of the parameters on the broad answer; generation; =] = value multiplied by the case to be solved i, the parameter "case: the item parameters in this case library every change _; ^^ _ The effect of the first production of the solution. Xi.t ί spacing 'willing distance, if the first!, the possible heart of the parameter:;, = If the first item is as ridiculous as before, can == 210 , 180, 150, 120 and 90, then χ·.卞 肊 ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' 2,···,1G, then ^, the change rate of wood case plus 1 is fresh/0, but if the case of the second day of the priest: the rate of change of 1 is - you can see the first parameter 2:: 200823776 ==? Effect phase Therefore, it is more reasonable to use the relative change rate to calculate the relative change rate. Therefore, it is more reasonable to calculate the absolute change amount for all the n parameters in the case library. ;曰巧' also represents the relative weight of each parameter to the jth mine. This is Fy as the first production parameter. The weight of the first answer is _ cap. The weight of each parameter is equal to the sum of the two. (nomallze) process 'even if ίχ, so that the similarity calculation of formula (5) can be calculated between Μ(8). 便式(5) All the similarity calculations in the case library are completed, and from the case library = evaluation _ The most sensible case can make the impact analysis formula of the financial analysis to make a fine touch. The adaptation method used in the adjustment procedure is also proposed by the invention. Degree of influence of parameters _ Applicable nose (ad_ion c〇mputati〇 method. According to the parameter analysis, the degree of influence of the case Ynewc_ by the ρth parameter is · case in case base one 210) : _7 (1:

Iij為由參數分析求得第ith項參數對第f個解答的相 對影響程度,因此:¾軸待評估案觸項參數Iij is the relative influence of the ith parameter on the fth solution by parameter analysis, so: the 3⁄4 axis to be evaluated tentativity parameter

Xi與最相似案例的Xi間的差里比值ΓΧ ν W pm , '、 V ljnewcase~Xi, most Similar case)/Xi,n_se ’即可仔到兩案例間第$項參數對 ,Yj的影響程,。因此’々即為待求解案例的第广個解 答Ynew cased與最相似案例間的差異被第P參數所影塑 百分比。而CBRL方法的推理結果即為: 曰 20 200823776 new caseJ most similar casej^y^y^xy^ (lg) 亦即將待求解案例與案例庫中最相似案例間 所有參數所造成第产個解答的影響,以公式(16)修正,即 可求得待求解案例的第f個解答。當一筆案例經過本發明 所提出的CBRL方法求得評估結果,亦可將新案例經過專 豕的驗證或實測後得到修正值(revise(| s〇luti〇n)後存入(或 稱為更新)案例庫,如此亦可以得到(^尺機制增加案例數 置的學習效果,符合CBR機制的4R學習週期。而在案例 2量增加以後,亦可再做參數分析,以得到各項參數新的 影響因子Ιΰ。CBR包含回憶與調適兩個階段,在回憶程序 絰由相似度计异取得案例庫中最相似的案例,調適程序則 疋將最相似案例調適出一個新的結果。CBRL中回憶程序 的相似度計算方法與大多數採S Nearest Neighbor的相似 ,漬异法相類似,如公式⑴,但非僅限公式⑴。當解 合求出後,可利用存入(retain)程序,在經過專家的驗證 後’將該解答存入案例庫以更新至案例庫,增加案例庫中 案例的數量,隨著案例庫中案例數量不斷的累積,後續遇 到新問題日守就更容易從案例庫找到相似度更高的案例,而 提高解答的精確度。 卢依Θ開所述的該種案例式學習推理方法為基礎,申請 人復據此揭露—種可實施該種賴式學㈣理方法的電 子裝置,、以獲得新問題的解答。請參照第四圖,為一種實 細案例式學轉理方法的電子裝置示意圖。第四圖中的電 子裝置4〇包括輸入裝置*卜儲存裝置a、運算單元組合 43及輸出衣置44,其中電子裝置4〇為各種類型的電子計 21 200823776 异機’如桌上型個人電腦、筆記型個人電腦及甚至於手持 式個人電腦(PDA)。 、再者其中輸入裝置41可為鍵盤、滑鼠、觸控式螢幕 或其他種類的輸入裝置,用以輸入該新問題,儲存裝置42 為硬碟、隨身碟、或其他非揮發性(n〇n_v〇latile)儲存裝置, 用以儲存一案例庫,輸出裝置44為CRr螢幕、LCD榮幕 或投影機’用以展示該解答。The difference between the Xi and Xi of the most similar case is ν ν W pm , ', V ljnewcase~Xi, most Similar case)/Xi,n_se 'You can get the value of the $ parameter pair between the two cases, the influence of Yj ,. Therefore, 々 is the widest answer to the case to be solved. The difference between Ynew cased and the most similar case is the percentage of the P parameter. The reasoning result of the CBRL method is: 曰20 200823776 new caseJ most similar casej^y^y^xy^ (lg) is also about to be solved by the case and the most similar case in the case library. With the formula (16), you can find the fth solution of the case to be solved. When a case is evaluated by the CBRL method proposed by the present invention, the new case may be verified or verified by a special test (revise(| s〇luti〇n) and then stored (or called update). The case library, this can also be obtained (the ruler mechanism increases the number of cases to set the learning effect, in line with the 4R learning cycle of the CBR mechanism. After the case 2 increase, you can also do parameter analysis to get the new parameters Impact factor Ιΰ. CBR contains two stages of recall and adaptation. In the recall process, the most similar case is obtained by the similarity calculation case. The adjustment program adjusts the most similar case to a new result. The recall procedure in CBRL The similarity calculation method is similar to that of most S Nearest Neighbor, and the similar method is similar to the formula (1), but not limited to the formula (1). When the solution is obtained, the retaining program can be used. After the verification, the solution is stored in the case library to update to the case library, and the number of cases in the case library is increased. As the number of cases in the case library continues to accumulate, subsequent new problems are encountered. It is easy to find a case with higher similarity from the case base, and improve the accuracy of the solution. Based on the case-based learning reasoning method described by Lu Yikai, the applicant re-examines this disclosure--can implement the Lai-style (4) The electronic device of the method, to obtain a solution to the new problem. Please refer to the fourth figure, which is a schematic diagram of an electronic device of a practical case-like method. The electronic device 4 in the fourth figure includes an input device. The device a, the computing unit combination 43 and the output clothing 44, wherein the electronic device 4 is various types of electronic meters 21 200823776 special machines such as desktop personal computers, notebook personal computers and even handheld personal computers (PDAs) Further, the input device 41 can be a keyboard, a mouse, a touch screen or other kinds of input devices for inputting the new problem, and the storage device 42 is a hard disk, a flash drive, or other non-volatile (n 〇n_v〇latile) storage device for storing a case library, and the output device 44 is a CRr screen, an LCD screen or a projector 'to display the solution.

電子裝置4〇 _關實施麵_絲胃推理方法 其原因在於運算單元組合43中,已佈建的各種邏輯電路, 其使得運算單植合43能_行前騎述_種案例式 學習推理絲,包括前述的參數分析、回齡序、調適程 式、回憶程序中包括的相似運算、調適程序中的調適運算 及存入程料。倾上而言,運算單元組合43係: 各種類型的電子計算贿巾央處理邮抑並搭配數個記 憶體(m_y_彡成。將具扣上魏的縣單元电人^ 設於電子裝置40當中’電子裝置4〇卽忐 ' 田T电卞衣置40即成為一種可 種案例式學習推理方法的裝置。 $ 基於以上所述,本發明所提細_t_式學 方法及其實絲置,她於他鶴赋學習枝員神铖 網路、或是遺_算_,關極有簡料知CBR; 習功能的適用性,茲析述如後文。 類,:路是利用大量的神經元來模擬 網路模型,適合用來預測多變數且變數與解答間有複雜: 線性關係關題,誠綠計算量大,相當 源’而類神經網路訓練的過程中無法得知需要多少神= 22 200823776 個數,太多或太少的神經元旦 往往需以試誤的方式得 二/:系統的準確性,因此 法相同,類神經網路需要匕==數,與基因演算 知道整個軸雜2。^:= 翻化讓使用者 法,若在盔半破—々a 傳肩异法是最佳化求解方 的㈣。錄糊獅答的影響減或重要性 ^配。惟本發明使用的參數分析 1 參數對解答的影響程度 本 u、、財出母-個 壹卜士 戾以此代表各芩數的權重,有其可 rn 解麵參細重要性的赫下求取權重 ,I Μ ^合基因演算法或是類神經網路 夫數八重在學習如何調整權4,而本發明所提出的 二’不僅能幫助⑽機制作調整權重的學 =5她能學習調整調適的内容,更能透明化讓使用者 侍到學習與推理過程的所有資訊。 、以^所述者,僅為本發明之最佳實施例而已,當不能 二之限疋本發明所實施之範圍。即大凡依本發明申請專利 所作之均等變化與修飾,皆應仍屬於本發明專利涵蓋 I色圍内$明貝番查委員明鑑,並祈惠准,是所至禱。 本案得由熟悉技藝之人任施匠思而為諸般修飾,然皆不脫 如附申請範圍所欲保護者。 【圖式簡單說明】 第圖係為CBR的基本架構示意圖; 第一圖係為CBR機制較詳細的架構示意圖; 23 200823776 第三圖係為本發明所提出的CBRL方法其架構示意圖; 及 第四圖係為一種實施案例式學習推理方法的電子裝置示 意圖。 【主要元件符號說明】 40 :電子裝置 41 :輸入裝置 42 :儲存裝置 43 :運算單元組合 44 :輸出裝置 24The electronic device 4 〇 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Including the foregoing parameter analysis, back-age sequence, adaptation program, similar operation included in the recall program, adaptation operation in the adaptation program, and deposit and processing materials. In terms of inclination, the arithmetic unit combination 43 is: various types of electronic calculation bribes are processed and post-suppressed with a plurality of memories (m_y_彡成. The county unit electric person with the deduction of Wei is set in the electronic device 40) In the middle of the 'electronic device 4〇卽忐' field T electric clothing set 40 becomes a device that can be used to learn the case-based learning reasoning method. Based on the above, the method of the invention is based on the method of _t_ She studied the branch network of the gods in his crane, or left the _ calculation _, the key is to know the CBR; the applicability of the function, as described later. Class:: The road is using a large number of Neurons are used to simulate network models, which are suitable for predicting multivariables and complex between variables and solutions: Linear relationship, honest green computing, large source, and the process of neural network training can not know how much God = 22 200823776 Numbers, too many or too few neurons often need to get the second chance in the way of trial and error: the accuracy of the system, so the law is the same, the neural network needs 匕 == number, and the genetic algorithm knows the whole Axis miscellaneous 2. ^:= Turning turns the user method, if the helmet is half broken - 々a pass The different method is the optimal solution (4). The influence of the lion's answer is reduced or the importance is matched. However, the parameter analysis used in the invention 1 The influence degree of the parameter on the solution is u, the financial output - a 壹士士戾This represents the weight of each parameter, and it has the weight of the rn 解 面 面 重要性 , , , , , , , , , , , , , , , 合 合 合 合 合 合 合 合 合 合 合 而 而 而 而 而 而 而 而 而 而 而The two proposed by the present invention can not only help the (10) machine to make adjustment weights, but also learn to adjust the adjusted content, and more transparently let the user serve all the information of the learning and reasoning process. It is only the preferred embodiment of the present invention, and is not limited to the scope of the present invention. That is, the equal variation and modification of the patent application of the present invention should still belong to the invention. Within the $ 明贝番查委明鉴, and pray for the right, is the prayer. The case must be modified by the people who are familiar with the craftsmanship, but they are not removed as the scope of the application. Brief description of the formula] The figure is the basis of CBR Schematic diagram of the architecture; the first diagram is a more detailed architecture diagram of the CBR mechanism; 23 200823776 The third diagram is a schematic diagram of the architecture of the CBRL method proposed by the present invention; and the fourth diagram is an electronic method for implementing the case-based learning reasoning method Schematic diagram of the device. [Main component symbol description] 40: Electronic device 41: Input device 42: Storage device 43: Arithmetic unit combination 44: Output device 24

Claims (1)

200823776 十、申請專利範園·· 牛驟種木例式予自推理方法,以獲得一新問題的一解答,包括 案例並依此修正數個相似參數 解析一案例庫中所包括的全 及數個調適參數; 基於該等相似參數執行—回憶__呈序以從該案例庫 取得(retrieve)與該新問題相似的至少一相似案例;及 基魏等觸參絲行—_(adaptati(m)程細將該至少 φ 一相似案例調整為該新問題的該解答。 2.如申請專利範圍第!項所述的方法,更包括步驟: 執行一存入(retain)程序,以將該解答更新至該案例庫中。 3·如申請專利範圍第2項所述的方法,其中轉答係經專家驗 證。 4·如申請專利範圍第1項所述的方法,更包括步驟: 解析該新問題。 5·如申請專利範圍第1項所述的方法,其中該解析步驟更包括 • 獲得數個影響因子(I) 〇 6·如申请專利範圍第1項所述的方法,其中該回憶程序包括進 行一相似運算(similarity computation)以評估(evaluate)每一全案 例與該新問題間的一相似度(similarity)。 7·如申請專利範圍第5或6項所述的方法,其中進行該相似運 异所須的權重(W)是由該影響因子所動態((jynamicaiiy)決定。 8·如申請專利範圍第1項所述的方法,其中該調適程序包括進 行一調適運算(adaptation computation)。 9. 一種實施申請專利範圍第1項所述方法的電子裝置。 25 200823776 1 ‘ l0. 一種實施案例式學習推理方法的電子裝置,用以獲得一新 問題的一解答,其包括: 一輸入裝置,用以輪入該新問題; 一儲存裝置,用以儲存一案例庫; 一運算單元組合與該輸入裝置及該儲存裝置電連接,用 執行包括以下步驟: 解析例料所包括的全細並依絲正數個相似 參數及數個調適參數; _ 基於該等相似麥數執行一回憶(recall)程序以從該案例 庫中取得(retrieve)與該新問題相似的至少一相似案例;” 基於該荨5周適參數執行一調適(&(|叩加丨〇11)程序以將該 至少一相似案例調整為該新問題的該解答;及 執行一存入(retain)程序,以將該解答儲存至該儲存裝 置中而更新該案例庫;及 一輪出裝置與該運算單元電連接,用以展示該解答。 11·如申請專利範圍第1〇項所賴電子計算機,其中該存入步 馨驟中的該解答係經專家驗證過。 12·如申請專利範圍第1〇項所述的電子計算機,其中該輸入農 置選自鍵盤、滑鼠及觸控式螢幕其中之一。 13.、@如申請專利範圍第10項所述的電子計算機,其中該儲存裝 置远自硬碟、身碟、及其他非揮發性(臟· 儲存裝置其 中之一。 . ’、 14· *申請專利範圍第1〇項所述的電子計算機,其中該運算單 元組。騎鮮計算制巾央處理邮即搭配數個記憶體。 15·如申明專利範圍第1〇項所述的電子計算機,其中該輸出裝 26 200823776 置選自CRT螢幕、LCD螢幕及投影機其中之一。200823776 X. Applying for the patent Fan Park·· The cow is a wooden case-type self-inference method to obtain a solution to a new problem, including the case and correcting several similar parameters to analyze the total number included in the case library. Adjusting parameters; performing - recalling __ presenting based on the similar parameters to retrieve at least one similar case from the case library that is similar to the new question; and kewei et al. (adaptati(m) The procedure fine-tunes the at least φ-similar case to the answer to the new question. 2. The method of claim 2, further comprising the step of: performing a retain procedure to solve the solution Updated to the case library. 3. The method described in claim 2, wherein the transfer is verified by an expert. 4. The method described in claim 1 further includes the steps of: 5. The method of claim 1, wherein the step of analyzing further comprises: obtaining a plurality of influence factors (I) 〇 6. The method of claim 1, wherein the recall procedure Including A similarity computation to evaluate a similarity between each full case and the new question. 7. The method of claim 5 or 6, wherein the similarity is performed The required weight (W) is determined by the influence factor (jynamicaiiy). 8. The method of claim 1, wherein the adapting procedure comprises performing an adaptation computation. An electronic device implementing the method of claim 1 of the patent scope. 25 200823776 1 ' l0. An electronic device implementing a case-based learning inference method for obtaining a solution to a new problem, comprising: an input device, To enter the new problem; a storage device for storing a case library; an arithmetic unit combination electrically connected to the input device and the storage device, the execution comprising the steps of: parsing the fineness and the silk included in the sample a number of similar parameters and a plurality of adaptation parameters; _ executing a recall procedure based on the similar mics to retrieve and new questions from the case library At least one similar case of similarity; performing an adaptation (&(叩叩丨〇11) procedure based on the 荨5 week-adapted parameter to adjust the at least one similar case to the answer to the new question; and executing one Retaining a program to store the solution in the storage device to update the case library; and an out-of-round device electrically connected to the computing unit to display the solution. 11·If the patent application scope is the first item According to the electronic computer, the solution stored in the step is verified by experts. 12. The electronic computer of claim 1, wherein the input farm is selected from the group consisting of a keyboard, a mouse, and a touch screen. 13. The electronic computer of claim 10, wherein the storage device is far from one of a hard disk, a dish, and other non-volatile (dirty storage devices. . . , 14· *Application The electronic computer according to the first aspect of the invention, wherein the computing unit group is equipped with a plurality of memories, and the electronic computer according to the first aspect of the invention, wherein The output device 26 200823776 is selected from one of a CRT screen, an LCD screen, and a projector. 2727
TW95144537A 2006-11-30 2006-11-30 Case-based reasoning and learning method and the device for implementing the method TWI337328B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW95144537A TWI337328B (en) 2006-11-30 2006-11-30 Case-based reasoning and learning method and the device for implementing the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW95144537A TWI337328B (en) 2006-11-30 2006-11-30 Case-based reasoning and learning method and the device for implementing the method

Publications (2)

Publication Number Publication Date
TW200823776A true TW200823776A (en) 2008-06-01
TWI337328B TWI337328B (en) 2011-02-11

Family

ID=44771301

Family Applications (1)

Application Number Title Priority Date Filing Date
TW95144537A TWI337328B (en) 2006-11-30 2006-11-30 Case-based reasoning and learning method and the device for implementing the method

Country Status (1)

Country Link
TW (1) TWI337328B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109947806A (en) * 2019-03-27 2019-06-28 江苏扬建集团有限公司 A kind of Super High construction safety accident emergency aid decision-making method of case-based reasioning

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103969412B (en) * 2014-04-13 2015-11-11 北京工业大学 A kind of dissolved oxygen concentration flexible measurement method based on group decision reasoning by cases

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109947806A (en) * 2019-03-27 2019-06-28 江苏扬建集团有限公司 A kind of Super High construction safety accident emergency aid decision-making method of case-based reasioning
CN109947806B (en) * 2019-03-27 2023-05-02 江苏扬建集团有限公司 Case-based reasoning ultrahigh-rise construction safety accident emergency auxiliary decision-making method

Also Published As

Publication number Publication date
TWI337328B (en) 2011-02-11

Similar Documents

Publication Publication Date Title
Mo et al. GMDH-based hybrid model for container throughput forecasting: Selective combination forecasting in nonlinear subseries
Liu et al. Multi-objective optimization control for tunnel boring machine performance improvement under uncertainty
WO2024011837A1 (en) Drug screening method and system
CN108805282A (en) Deep learning data sharing method, storage medium based on block chain mode
Zou et al. Does artificial intelligence promote industrial upgrading? Evidence from China
CN109858798A (en) It is associated with the electric grid investment decision-making modeling method and device of modification measures and voltage indexes
Gu et al. A deep ensemble learning-driven method for the intelligent construction of structural hysteresis models
Angiz et al. Ranking alternatives in a preferential voting system using fuzzy concepts and data envelopment analysis
TW200823776A (en) Case-based reasoning and learning method and the device for implementing the method
Xiao Quantitative investment decision model based on PPO algorithm
Li et al. Application of organizational project management maturity model based on BP neural network
Shan et al. Integrated method for intelligent structural design of steel frames based on optimization and machine learning algorithm
Romero Generative adversarial network for stock market price prediction
CN108595415A (en) A kind of law differentiation determination method, device and computer equipment, storage medium
Chen et al. Digital twin oriented multi-objective flexible job shop scheduling model and its hybrid particle swarm optimization
Wang et al. A new interactive model for improving the learning performance of back propagation neural network
WO2021169088A1 (en) Nearest-neighbor multi-granularity profit method for synergetic reduction of knowledge of massive electronic health records
Lee et al. Credit card default prediction by using Heterogeneous Ensemble
Huang et al. The impacts of internet+ rural financial industry on county economy and industrial growth algorithm
Xuefang et al. Study on the risk assessment of real estate project based on BP neural network
CN107145665A (en) A kind of roadway surrounding rock answers force modeling and Forecasting Methodology
Rajagopal et al. A Conceptual Framework for AI Governance in Public Administration–A Smart Governance Perspective
Wang et al. [Retracted] Political Will and the Impact Assessment of the New Crown Epidemic on Economic and Social Development and Countermeasures
CN117474094B (en) Knowledge tracking method based on fusion domain features of Transformer
Yin et al. Research on Prediction of Medical Training Effect Based on PSO-BP Neural Network

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees