TW200813876A - System and method for determining similarity of curves - Google Patents

Description

200813876 九、發明說明： 【發明所屬之技術領域】 本發明係有關於一種判斷線形相似度的技術領域，尤其係特 別有關於一種藉由選擇複數個特徵點、計算複數條特徵線之斜率 、進而判斷出二條曲線之線形相似度的技術領域。 【先前技術】 現今社會中，電腦及軟體已成為多數人經常所使用的工具， 而人們經常將各種數據應用電腦軟體繪製成各種圖表並進行比對 ，以獲得某種參考意義。一般來說，應用電腦來進行數據的比對 相當容易，但若要針對不規則的曲線來進行比對，判斷線形之間 的近似程度，由於曲線並未有明顯的規則變化，而是否相似又往 往取決於人類視覺的感官，因此往往十分困難。 判斷線形相似度的應用之一，例如在金融交易上，許多投資 人喜歡使用各種線圖來判斷股票、期貨或是外匯交易之趨勢，以 作為決定買賣交易之依據，例如經常聽到的V型、W底、頭肩形 等等。然而目前各式各樣的金融交易數量相當眾多，每一種金融 商品又可能具有多種線圖或技術指標圖，如走勢圖、K線圖、KD 圖、MACD圖、RSI圖等等，而各金融商品的線圖其線形也經常 變化多端，並非都是標準的線形，投資人往往很難直接從數以千 計的各種線圖中找出自己偏好之線形的金融商品。因此如果能夠 開發出一種工具，讓投資人可以挑選某一樣本線形，然後比對出 與該樣本線形相似度的線形及其對應金融商品，提供投資人參考 » ( » f ，將可讓投資人感到非常便利，快速地找到其所偏好的金融商品 ，可提高該投資人獲利的機會。 5 200813876 者可以彻工具及魏，讓使用 照線形的相似度，讓 、本線形與其他待篩選之對 要進行線形匈斷的應卜可#應用在金融商品交易或是其他需 數個待篩選之對照線 項功能更進-步時，可依據複

照線形相對應的 資气泠^度的同低來進行排列，並提供與該對 關技術，因Ζ ，、本案如=者$知技術中，均未有出現類似相 的系統及方法，更進一提出種此夠自動判斷二條線形相似度 金融商品的報價、應^金融交易市場上’以輔助 動能、市場交易料1軟體，來協助《人判斷整體的市場 行金融商品的交易並獲取較高利益，助投資人進 發明内容】 法，可 m目r#…種_綱料的系統及方 數條線::選擇複數個特徵點，複 之線形相似度。 訂…、深办 本發狀另—目的係在於經由本發明所提出的㈣及方法， 、所判斷出該樣本線形和對照線形的相似度，符合人類視覺對相 似程度的觀感，大幅提高了使用者對判斷線形相似度的滿音度。 經由本發明系統及方法所計算出高近似度之線形，其外觀將^合 人類視覺上的相似。 ，本發明之另一目的係在於經由本發叼所提出的系統及穸法， 其更進-步應用在其他的應用軟體時，使用者只需經由簡單的操 作介面選擇某一樣本線形，即可將複數個對照線形與該樣本線形 200813876 進行相似度判斷，自動篩選出與該樣本線形相近令、 線圖，並提供與該篩選出來的對照線形相對應的=的對照線形， 考，讓使用者可快速地找到其所需要的資訊。、，代供使用者參 依據本發明之一特色，提出一種判斷線形相、 以比對一樣本線形和一對照線形以判斷其相似声X度之系統，用 包含有：一第一選擇模組，用以依據該樣本線形之其中，該系統 該樣本線形選擇出一特定數量之特徵點，再依护戶=位貝料，從 點來選擇出複數條特徵線；-第二選擇模組選擇出之特徵 形之數位資料及該第一選擇模組所選擇特徵點及二：：該對照線 數量，從該對照線形中選擇出其對應之對照特徵^、、、、之方式及 選擇出之對照特徵點來選擇出其對應之對照特徵線·w及依據所 =組，用以計算各特徵線及料應之對照特^__第—計算 #寸徵線及其對應之對照躲線的斜率域並取 ’且將各 特徵線與其對應之對照特徵線的差里产·以及一_ —，以作為各 用以將各特徵線與其對應之舰特徵二差二計算模級， 線之權重值，然後進行加總以產生_總差異^=乘上各特徵 ⑽|異仏獲得該樣本線形和 ·該線 ，用以二特色’提*另-種判斷線形相似度之♦ 選m "面模組’提供-操作介面，料 &擇-以_，以及於該樣 ί、ι用者 人進仃比對的該對照線形之數位 枳組’用以將 點及特徵線之方式& 、"义據該使用者所選擇 式及數*，選擇出其對應之對照特徵^擇特徵 β及仿 200813876 =選擇出之對簡徵點㈣擇#對應之對照 计鼻模m計算各特縣《對應之對昭特徵㈣^弟— 為各特徵線與其對應之對照特徵線的差 丨值，以作 包’用以將各特徵線與其對應之對照特徵^差以第二計算模 特徵線之權重值，然後進行加總以產料別乘上各 該線形總差異度叫得難本線形、、日j，將1減去 純徵狀權重___ 度，其中， • «本發明之另-特,，心 值不會超過1。 ，應用在金融商品資1 種判斷線形相似度之系統 他待比對金融商品之對㈣比f—金融商品之樣本線形和其 • -操作介面模組斷其相似度，其中，該系統包 擇-金融商品之樣本線形以及心以供-使用者選 '-選擇模組，用以依據…待比對金融商品之條件；-第 擇出-特定數量之特徵％ ^、㈣之數位資料’從該樣本線形選 數條特徵線；-第二選摆磁:依!所選擇出之特徵 點來選擇出複 • 金融商品之條件，從金s 以依據該使用者所選擇待比對 金融商品及其對照線形㈣商叩貝§fl中尋找出符合該條件之待比對 特徵線之方式及數量，彳〜依據該第—選擇模組所選擇特徵點及 對應之對照特徵點，^4比對金融商品之對照線形中選擇出其 對應之對照特徵線；一μ依據所選擇出之對照特徵點來選擇出其 應之對照特徵線的斜率第计异模組，用以計算各特徵線及其對 斜率相減並取絕對偉，^且將各特徵線及其對應之對照特徵線的 差異度；以及一第二卄三=為各特徵緣與其對應之對照，特徵線的 特徵線的差異度分別乘枳、、且，用以將各特徵線與其對應之對照 ^上各特徵線之權重值，然後進行加總以產 200813876 生線形總差異度，將1減去該線形總差異度以獲得該樣本線形和 對照線形之相似度，其中，各特徵線之權重值將使該線形總差異 度之數值不會超過i。 依據本發明之另一特色，本發明提出一種判斷線形相似度之 方法，用以比對一樣本線形和一對照線形以判斷其相似度，其中 ，該方法包含有以下步驟：依據該樣本線形之數位資料，從該樣 本線形選擇出一特定數量之特徵點，再依據所選擇出之特徵點來 選擇出複數條特徵線；依據該對照線形之數位資料及上述所選擇 特徵點及特徵線之方式及數量，從該對照線形中選擇出其對應之 對知、特徵點，以及依據所選擇出之對照特徵點來選擇出其對應之 對照特徵線；計算各特徵線及其對應之對照特徵線的斜率，且將 各特徵線及其對應之對照特徵線的斜率相減並取絕對值，以作為 各特徵線與其對應之對照特徵線的差異度；収將各特徵線與其 對應之對照特徵線的差異度分縣上各特徵線之權重值，然後進 行加總以產生線職差異度，將丨減去該_總差異度以獲得該 樣本線形和對照線形之相似度，其中，各特徵線之權重值將㈣ 線形總差異度之數值不會超過1。

特徼點來選擇複數個Μι 一種判斷線形相似度之方法 對照線形以判斷其相似度，其中，該 一操作介面，以供一使用者選擇一樣

出其對應之對照特徵點， =上選擇蚊數量之特徵點，再依據該 出其對應之對照特徵線； 進行比對的該對照線形之數位 及特徽綠少古4 »去l θ

畔异各特徵線及其對應之對照 照特徵線的 200813876 斜率，且將各特徵線及其對應之對照特徵線的斜率 值，以作為各籠線與其對應之韻特徵線的差取絕對 特徵線與其對應之對照特徵線的差異度分別乘上各及將各 值，然後進行加總以產生線形總差異度，將i減去心、、、之權重 度以獲得該樣本線形和對照線形之相似度，其中，總差異 重值將使該線形總差異度之數值不會超過卜、Q、徵線之權 依據本♦明之另-特色，提出另—種判 ，應用在金融商品資訊上，用以比對一金融商品之:：度之方法 他待比對金融商品之對照線形及判斷其相似度，1中K線形和其 含有以下步驟：提供-操作介面，以供—使用者選^亥方法包 之樣本線形以及其他待比對金融商品之條件；依據2商品 數位資料，從該樣本線形選擇出一特定數 X袭本線形之 選擇出之特徵點來選擇出複數條特徵線;：據:=再依據所 比對金融商品之條件，從金融商品資財尋/者所選擇待 比對金融商品及其對照線形，再依據上述所選擇^ 之待 之方式及數量’從待比對金融商品之對mu’錢#徵線 對照特徵點，以及依據所出之對照特_^=其對應之 對照特徵線，·計算夂特及.、 k擇出其對應之 夂w 4徵線及其對應之㈣特徵線的斜率，且將 口寸徵線及其對應之對照雜線的斜畅減絲絕 各特徵線與其對應之對照特徵線的差異度，·以及將夂 :、、、 對應之對料徵_差異度分別乘上各特徵線之權=徵線與其 行加總以產生線形總差異度，將1減去該線形總差I然f進 線形總差異度之數值不會超過！。 _值將使該 為使貴審查委員能進一步瞭解本發明之架構、特徵及功能 200813876 茲 附以圖式及其具體實施方式詳細說明如後 【實施方式】 本發明之目的、優點和特色由以下實施例之 當可更加明白’該實施例係作為實施方式之舉例說明：：, 為方料加說明本發明，而非仏限定本發明。本㈣ 對松本線开>以-對知線形，以判斷該樣本線形與 形的相似度，且說明書中所提及之樣本線形、對照線 線 在電腦之中依據數位資料所產生的數位線形，包括但不限&糸指

> JPG ^ JPE ^ JPEG > T1F ^ TIFF . BMP 位線形，亦可以是其他繪圖軟體所自訂的數位線形。 本發明之實施系統架構示意圖如第一圖所示，主人 一第-選擇模組⑽）、-第二選擇模組⑽）、 · (1〇6)和一第二計算模組（1〇8)，其中，夂 。异杈組 說明則詳細說明如下。 α、、、、 要功能及其特徵 料，模組(1G2)之主要魏，依據該樣本線形之數位資 本線形選擇出_特定數量之特㈣ 的複數個特徵點來選擇出複數 ’中選擇::選擇出 ，叫線形選擇出—特定數量之特徵徵點主 案中讀取該樣本綠报夕料祕〜 攸樣本線形之檔 徵，選擇可料^㈣:料，且依據該樣本線形之視覺特 樣本線形的_、㈣I^特㈣°例如’特徵點可以是 低點.....·）等，而折點（如最高點、最低點、次高點、次 擇該特徵點之數量越7 至少為3以上之整數。-般來說，選 越南，但相對的，其計 — U率度也就 序就自越稷4，所需要的時間也就 200813876 會越久。 該特徵點至少包含有爷栌 以及終點，而該對照特徵點：至:形之起點、N個重要轉折點、 個重要轉折點、以及終點；且夕包含有該對照線形之起點、N 例來說，如第二八圖所：，N為至少1以上之整數。舉 容易地選擇出該樣本線形的特徵點开i，其為簡單的曲線，可以报 的起點、最高點、最低點和終點f包含有心4’亦即該樣本線形 其為較複雜的曲線，可以代 而如第二B圖所示之樣本線形， 亦即該樣本線形的起點、線本線形的特徵點包含有bi〜b9， 當特徵點的數量較多時，將^折點b2〜b8。然而，一般來說， 需的時間會相當久，因此，^致後續的計算非常複雜，計算所 新選擇特徵點為cl〜e5,如第又土之實施方式’可採用簡化方式重 斯弟一 C圖所示。 —-ΜΡ 以攸，亥貝枓中讀取出該線形 可以直接讀取_資料二擇=特： 播格作介面所綠製的圖形及其自行定義的圖 可以二_: 式可供該第一選擇模組_可以讀取，即 了以攸錢據資料中來選擇出狀數量的特徵㉝ 其數量而ΓΓΓΓΓ為連接該複數個特徵點之其中二個特徵點，且 而成之俨徵二*:乂上之整數’但不超過所有特徵點所可以連接 成锊徵、、泉的數S。該特徵線主要是 覺特徵，其數量並不需與特徵狀數 乍為樣本柄之視 特徵線之數量越多，經過本發明計算但同樣的’選擇該 高，但相對的，其計算之程序合越〜目似度其精準度也就越. 越久。 "a啜雜，所需要的時間也就會 200813876 該特徵線至少包含有依序連接 2……N重要轉折點、以及到終點之連=、:形’從起點到第1' 亦至少包含有依序連接該對照線形、從及，該對照特徵線 要轉折點、以及到終點之連接線；且其中弟1、2 ···…N個重 數，且該特徵線最多為連接所有特徵點可:::少u上之整 的數量。 運接而成之特徵線 以第二A圖之樣本線形作為說明 個特徵點al〜a4,並可獲知該四個特徵7、、、形已經選擇了四 值，因此該第-選擇模組⑽)即可依據^二之數據值或座標 線，其選擇的方式和數量可依據實際需㈣^徵點來選擇特徵 線之數量最少為三條，如第二D圖所示可、、疋例如，該特徵 开祕線a2a3和線a3a4, 例如弟二E圖所示，除了上述三條特徵線之外 ^夕為A條， ala3、線ala4和線丑234。再以第二〔圖之样 ^包括有線 本線形已經選擇了五個特徵點el〜e4，° ^線形來說明，該樣 可選擇代表該線形變化的線cl 、：弟一選择模組(_ 線clc52等五條特徵線，如第二F圖所示。 線c4c5和 若是當該線形圖檔無法提供數據資料而只能士 該系統更進-步可具有一操作介面模組⑽，第_圖4科， 用以顯示該線形並提供讓使用麵作滑鼠或鍵盤 未頌不）’ 接在該線形上點選該使用者認為足以代表該線开:的具:二 入該線形之_、終點、特徵點的賴諸或是該線形在座= 的比射料，以取錄為該第—選師組⑽)所選擇特徵^數 據貧料。且再更進-步時，該操作介面模組⑽），亦可以讓 者操作滑鼠或鍵歸輸人卫具，直接在該樣本線形上點㈣複數 13 200813876 個特徵點之其中任二個來設定該特徵線，r 模組（102)所選擇特徵線的數據資料。、、，M取代做為該第一選擇 該第二選擇模組（104)之主要功能，= 料，依據該第-選擇触所選 :據鱗照線形之數位資 從該複數個對照線财選㈣其對應的之方式及數量， 以及依據所選擇出之對照特徵數1之對照特徵點， 例如’該第-選擇模組（1G2) 帛、對應的對照特徵線。

一且一、二:::=第線形= 組004)則可tt照其選擇特徵點及特徵線之 二擇4 形中將選擇五個對照特徵點且亦點、 里線 第一 rFI邮— . 〜、.、、、二個轉折點及終點，如 制線形之對簡徵_擇好之後，該第 Γ=104)則再依據先前樣本線形選擇到特徵線之方式和數 ==擇代表該韻線形的對照特徵線dld2、線伽、線伽、 線d4d5和線dld5等，如第二11圖所示。 該第-計算模組⑽)之主要功能，係計算各特徵線及其對應 之對照特徵線的斜率，且將各特徵線及其對應之對照特徵線的斜 率相減且取絕對值，以作為該特徵線與對照特徵線之差異度。 ^以前述之第二G圖和第二Η圖來舉例說明，該第一計算選擇 模、、且（106)可依據该線clc2、線c2c3、線c3c4、線ad和線“以 等五條特徵線之相關數據，計算出特徵線之斜率分別為Scl〜Sc5， 再依據該線dld2、線d2d3、線d3d4、線d4d5和線dld5等五條對 照特徵線之相關數據，計算出對照特徵線之斜率分別為s d t〜s d 5， 而特徵峰和對照特徵線之斜率相減取絕對值，亦即丨Scl_Sdl丨為代 表著線clc2和線dld2之間的差異度，而丨Sc2-Sd2|為代表著線c2c3 和線d2d3之間的差異度。 14 200813876 該第二計算模組⑽)之主要功能，係用以將各特徵線與其對 應之對照特徵線的差異度分縣上各特徵線之權重值，㈣進行 加總以產生線形總差異度’將i減切線雜差異度以獲得該樣 本線形和對照線形之相似度。其中，各特徵線之權重值將使該線 形總差異度之數值不會超過！，其主要目的，是用以調整各特徵線 之相似度在線形差異度中的比例，由於各特徵線對於線形相似度 影響並不完全相同，例如，特徵線可能會因為線長度較長、呈ς : 員著的斜二、位在特定的位置等因素’因而對整體的視覺效果 較大的影響’而某些特徵線則較不那麼重要，因此，經由、 線之權重值來調整各特徵線在線形差異度中的比例，將w = 之相似度的精準度更高。 ^形 各特徵線之權重值的計算方式，可以有多種實施方式， 定·當考量到各特徵線之線長度會影響各特徵線在線 似度中的重要性時’-般㈣，特徵線越長，其㈣

因此可依據各特徵線之長度比例來決定其權重值，例如，H 線之分子，然後將分子除以分權重分;特徵 值。另一種計算方式，亦可將各特徵線相對於整开線=重 別在X'γ方向上之比例來作為權重值 2上’分 Χ、γ方向上之比例的考量，還可將所有特徵線之^方:是欲综合 方向上的長度加總以作為權重分母，而各特徵線之向上和在Υ Υ方向上的長度相加作為各特徵線之分子，然後之1方向上和在 重分母即可獲得各特徵線之權重偉。此外，除以分權 重值之後，還可再依據各特徵線是否具有顯著的余二寸徵線之權 或是平緩）、是否位在特定的位置（如位在中央立4率(如特別陡峭 、位置)等因素，而對 15 200813876 權重值來進行修正調整。 本發明之线既適用於—樣本線形和—對照線形之 度’亦同樣義於觸該樣本線形和複數個對照線形之線 度’只需重覆該第二選擇模組、第—計算模組和第二計算 別對複數個線形的及計算㈣，就可崎得該樣本線形2 對照線形特徵線之間的相似度，並可進而依據該判斷結果，依： 該相似度高低，進行排序及顯示。 μ

…當本^明可以與其他的軟體結合應用，例如，制在金融商 =易上蚪例如，目鈾許多的網頁及應用軟體均可將各股票戋 期貨等金融商品之技術線形予以顯示，本發明之系統將可辅: 用者來篩選及判斷數以千計的股票、期貨技術線圖，其線形是否 μ使用者所捕的樣本線料似。本發❹統與金融商品之 f體結合時’由於該應陳體可接收㈣金融商品之數據資料並 猎以產生對應的技術線形，例如κ線圖、KD圖、脱圖等，且 數據資料係可經由本發”辭m " 用以Γ Γ」3該判斷線形相似度系統應用在金融商品資訊上時， 、孟融商品之樣本線形和其他複數個待比對全 =r:r本線形與該對照線形的相似度=商統= :Γ:二同之處主要在於:增加-操作恤^ 以棱供一刼作介面，以供一 八 用 及其他複數個待㈣全糾商品之樣本線形以

于至嘁商口口之條件；以及，該 W 該樣本線形選擇出—特定數量之線 r選，可依據該使用者所選擇待比對金融; ，再依據該第-選擇模cr待比對金融商品及其對照線形 、、、所忠擇特徵點及特徵線之方式及數量，

A 16 200813876 從所尋找出之對照_，再㈣選擇出其對應 特徵點及對應的對轉徵線。 、讀ϊ之對照 此外’該操作介面可經由提 用者來選擇金融商品’以供使 未减示）來儲存❹相聊金圖中 ，以供該使用、， 门^及其相關資料 者下夂選擇樣本線形時可以直接選用。n 還可經由提供多“用L乍介面 的金融商品的種以供使用者來設定其所偏好 特定金融商品等二指標、以及事先所儲存之 、 等以作為待比對金融商品之條件。 品對二二計算模組還可將該複數個待筛選金融商 尺心之相似度的判斷結果，經由一顯介 巇陶 度高低來進行换… 依照該相似 其中—全^序及料，且提供該制者從其_結果中選擇 供給使用2::然後將該金融商品相對應的其他相關 以比為本發明所提出第—種麟線形相似度之方法，用 ,.^ κ本線形和一對照線形以判斷其相似度，复由 包含有以下步驟： ，、中，該方法 :驟S302,依據該樣本線形之數位資料， 出一特定數量之p n樣本線形選擇 條特徵線； 再依據闕擇出之特徵點來選擇出複數 及特Hs=，rr對照線形之數位㈣及上14所選擇特徵點 徵點從㈣照線形中選擇㈣心之對_ 徵線；㈣所選擇出之對照特徵點來選擇出其對應之對= ^驟S3〇6,計算各特徵線及其對應之對照特 、瓦斜率，曰

17 200813876 2特徵線及其對應之_錄_料相減絲絕對值 ”、、口特徵線與其對應之對照特徵線的差異度；以及 步驟讀，將各特徵線與其對應之對照特徵線的差 “上各特徵線之權重值，然後進行加總以產、又刀別 :去:線形總差異度以獲得該樣本線形和對照線形2^，將复1 ，'特徵線之權重值將使該線形總差異度之數值不會超二。、 該步驟S302中，該特徵點係從樣本 。 整數轉折點專之中來進行選擇，且該特定數量係為至少3以上= 少口亥步驟S302中’從該樣本線形選擇出一特旦士/ ，係從樣本線形之相關數據中 、里之特徵點 據該樣本線形之視覺特徵m:之數據資料，且依 …，該特少包含;徵點 乂及終點’而該對照特徵點 重要轉折 ，重要轉折™…其二有:= 個特徵點該:::線係，接該複數個特徵點中任二 不超過所t Λ ^之數量係為至少3以上之整數 該= 特徵點所可以連接而成之特徵線的數量。 依據該樣本線形之损誓脖 出斗寸 線形之特徵線；以及，該特;^心選擇可以表示出該樣本 中、從起點到第i、2 .·....N個重要:包含有依序連接該樣本線形 以及，該對照特徵線亦 1點、以及到終點之直線； 點到第h·.....N個重要轉^有依序連接該對照線形中、從起 衿折點、以及到終點之直線丨且其中，

18 200813876 N為至少m之魏’且職徵線最多為連接所有特 以連接而成之特徵線的數量。 - 該步驟S306中，各特徵線之權重值係用以調整各特徵線之 差異度在整體線形之總差異度中的比例，其係、依據各特徵線對於 該線形相似度之影響程度來決定；且各特徵線係因線長度較長、 具有顯著的斜率、位在特定的位置等因素，而調整該各特徵線之 權重值。 該第一種判斷線形相似度之方法中，更進一步時，更可用以 瞻判斷該樣本線形和複數個對照線形之線形相似度；且其中，該方 法更包含有以下步驟：分別依據每一個對照線形之數位資料，來 選擇該複數個對照線形之對照特徵點及其對照特徵線；分別計算 每一個對照線形之對照特徵線的斜率，且針對每一個對照線形， 將各特徵線及其對應之對照特徵線的斜率相減並取絕對值，以計 异該樣本線形分別與該複數個對照線形之間，各特徵線與其對應 之對照特徵線的差異度；以及分別將該樣本線形與每一個對照線 形之間，將各特徵線與其對應之對照特徵線的差異度分別乘上各 ® 特徵線之權重值，然後進行加總以產生線形總差異度，將1減去 該線形總差異度以獲得該樣本線形和每一個對照線形之相似度， 其中’各特徵線之權重值將使該線形總差異度之數值不會超過1 〇 第四圖係為本發明所提出第二種判斷線形相似度之方法，用 以比對一樣本線形和一對照線形以判斷其相似度，其中，該方法 包含有以下步驟： r ί 步驟S402，提供一操作介面，以供一使用者選擇一樣本線形 以及於該樣本線形上選擇特定數量之特徵點，再依據該特徵點 19 200813876 來選擇複數個特徵線· 步驟S404，蔣外、知> ^ 使用者所選擇人m靖照線形之數位資料，依據該 昭特：Γ:及特徵線之方式及數量，選擇出其對應之對 照特徵線； 、擇 卞，、、為徵點來選擇出其對應之對 步驟S406,計算各特徵線及其對應之 將各特徵歧料紅對照特徵 ^禮_斜率，且 為夂胪Μ ^ Λ 4辜相減並取絕對值，以作 :、、、口寸徵線與其對應之對照特徵線的差異声·以及 fy，將各特徵線與其對應之對H線的差異度分別 2徵線之權重值，然後進行加總以產生線形總差異度，將】 =去该線縣差異度以獲得雜本_和對照線形之相似度，盆 ，各特徵線之《㈣使該_總差^之數料會超過】 5亥步驟S402中，該操作介面孫担y 該使用者«該樣本線形，以及圖形使用者介面以供 來選擇該魏點和特徵線。^ ^工具以供制者操作 該第二種判斷線形相似度之方法中，更進—步時，更可用以 判斷該樣本線形和減㈣照線形之線狗目似度；且其中’該方 2包含步驟：㈣依據每—個對照線形之數位資料，來 讀該複數個對照線形之對照特徵點及其對照特徵線；分別計算 ^個對照線形之對照特徵_斜率，且針對每—個對照線形， ，各特徵線及其對應之對簡徵線的斜率相減並取絕對值，” 异該樣本線形分別與該複數個對照線形之間，各特徵線與並對岸 之對照特徵_差異度；以及分㈣該樣本線形與每—個對㈣ 形之間，將各特徵線與其對應之對照特徵_差異度分別乘上夂 特徵線之權重值，，然後進行加㈣產生線形總差異度，將t 20 200813876 該線形總差異度以獲得該樣 、 其中，各特徵線之權重值將::如母一個對照線形之相似度， 。 值將使該線形·異度之數值不會超過1 用在全\Γ，為本《明所提出第三種绩線形她度之方去a 用在金箱品賢訊上，用以比對 又之方法，應 比對金融商品之對照線形及判_相=二t和其他待 以下步驟： 又，、中，该方法包含有 步驟S502,提供一操作 之樣本線料及其他待轉麵商麵择—金融商品 步驟S504，依據該樣本 二， 出-特定數量之特徵點，再/ 位貝料’從該樣本線形選擇 條特徵線； 、細選擇出之特徵點來選擇出複數 步驟S506，依據該使用 金融商品資訊中尋找出符人^畢待比對金融商品之條件，從 形’再依據上述所選擇特;二錢商品及其對照線 金融商品之_線形巾選 +、、之方式及數量，從待比對 選擇出之對照特徵點來選擇出其對以及依據所 將各=;，：^^:之對_線的斜率，且 為各特徵線與其對應之對照特徵線目減亚取絕對值，以作 步驟S5H)，將各特徵線與 ^，以及 乘上各特徵線之權重值〜龍特徵線的差異度分別 減去該線形總差異度以獲得 H、4 W產生線形總差異度，將1 中，各特徵線之權重值將使該之t夜，其 21 200813876 項，以供使用者來選擇金融商品之樣本線形；以及，經由提供多 種選擇條件之選項，以供使用者來設定其所欲進行比對之金融商 品的種類、價位、是否為核心指標、以及事先所儲存之特定金融 商品等，以作為待比對金融商品之條件。。 該第二種判斷線形相似度之方法中，更進一步時，更可儲存 使用者所選擇金融商品之樣本線形及其相關資料，以供該使用者 下次選擇樣本線形時可以直接選用；以及，將該複數個待比對金 融商品對照線形之相似度的判斷結果，經由一顯示介面，依照該 相似度高低來進行排序及顯示，且其中，該顯示介面更包含用以 提供該使用者從其判斷結果中選擇其中一金融商品時，可將該金 融商品相對應的其他相關資訊，提供給使用者參考。 經由本發明的判斷線形相似度之系統及方法，可經由從樣本 線形和對照線形中選擇複數個特徵點、計算複數條特徵線之斜率 等技術步驟，來判斷出該樣本線形和對照線形之線形相似度，其 符合人類視覺對相似程度的觀感，大幅提高了使用者對判斷線形 相似度的滿意度，且可更進一步應用在其他的應用軟體上，以幫 助使用者自動篩選出與該樣本線形相近似的對照線形，提供與該 篩選出來的對照線形相對應的資訊供使用者參考，實為以往習知 技術中所無法達到的功能。 綜上所述，藉由本發明所提出的系統及方法，具有習知技術 中所缺乏的優點，無論就目的、手段及功效，在在均顯示其優於 習知技術，懇請貴審查委員明察，早曰賜准專利，俾嘉惠社會 ，實感德像。惟應注意的是，上述實施例僅為了便於說明之舉例 而已，本發明所主張之權利範圍自應以申請專利範圍所述為準， 而非僅限於上述實施例，大凡依據本發明所為之各種修飾與變化 22 200813876 ，或將本發明之各項模組或步驟進行整合或分割，均仍應包含於 本案之申請專利範圍内。 【圖式簡單說明】 第一圖：本發明系統之架構圖。 第二A〜Η圖：本發明舉例說明之各種線形圖。 第三圖 :本發明第一實施方法之流程圖。 第四圖 :本發明第二實施方法之流程圖。 m 第五圖 :本發明第三實施方法之流程圖。 【主要元件符號說明】 10 本發明系統 102 第一選擇模組 104 第二選擇模組 106 第一計算模組 108 第二計算模組

Claims (1)

1. 200813876 十、申謗專利範菌·· 1 ·種判斷線形相似度之系統，用以比對一樣本線形和—對 照線形以判斷其相似度，其中，該系統包含有： 一第一選擇模組，用以依據該樣本線形之數位資料，從該樣 本線形選擇出一特定數量之特徵點，再依據所選擇出之特徵點來 選擇出複數條特徵線； 一第二選擇模組，用以依據該對照線形之數位資料及該第— 選擇模組所選擇特徵點及特徵線之方式及數量，從該對照線形中 選擇出其對應之對照特徵點，以及依據所選擇出之對照特徵點來 選擇出其對應之對照特徵線； 一第一計算模組，用以計算各特徵線及其對應之對照特徵線 的斜率’且將各特徵線及其對應之對照特徵線的斜率相減並取絕 對值’以作為各特徵線與其對應之對照特徵線的差異度；以及 之相似度，直中，々从 ’ 1知線形 q特徵線之權重值將使該 一第二計算模組，用以將各特徵線與其對應之對照特徵 至異度分別乘上各特徵線之權重值，然後進行加總以產生線报的 呈異度i將減去該線形總差異度以獲得該樣本線形和對'總 不會超過1 線形總差異度之數值 範圍第1項之系統，其中，該特徵 複數個轉折點等之中來進行選擇點 線形之起點、終點、 數量係為至少3以上之整數 3.如申請專利範園 ,、 靶圍弟1項之系統，1中n挺 出一特疋數量之特徵點，係 /、 攸4枚本線形選擇 線形之視覺特徵， 線形之數據資料，且依據該樣本^形之相關數據中讀取該樣本 選擇可以表 不 24 200813876 出該樣本線形之特徵點。 4.如申請專利_第3項m 有該樣本線形之起點、N個重要 〜中，該特徵點至少包含 徵點亦至少包含有該對照線形之u以及終點，而該對照特 點；且其中，N為至少1以μ Ν個重要轉折點、以及終 上之整數。 5·如申請專利範圍第 該複數個特徵點中任二個特徵點 /、中，該特徵線係為連接 至少3以上之整數，但不超過所特徵線之數量係為 線的數量。 、*、、、斤可以連接而成之特徵 …6.如申請專利範圍f μ之系統 …… 该樣本線形所選擇出特徵 忠擇忒特徵線係從 選擇可以表示出該樣本線形^徵^據該樣本線形之視覺特徵， 7·如申請專利範圍第6項之 有依序連接該樣本線形中、從起關’第/:中，該特徵線至少包含 以及到终點之直緣·以芬 .····…個重要轉折點、 、-占之直線，以及，該對 該對照線形中、從起點到第旧/至"包3有依序連接 點之亩妗 + ......N個重要轉折點、以及到終 2之直線；且其中，N為至少丨 遠技故士# 以上之I數，且該特徵線最多為 連接所有錄⑽可料“叙特祕的數量。 8·如申請專利範圍第ii ^ , 係 項之糸、、先，其中，各特徵線之權重值 “用以g周整各特徵線之差 I”度在整體線形之總差異度中的比例， …、、據各特徵線對於該線形相似度之影響程度來決定。 w μ專職圍第8項之祕，其中，各特徵線係因線長 、具有«的斜率、位輕定純置㈣#，而調整該各 %被線之權重值。 ίο.如申請專利範圍第8項之系統，其中，各特徵線之權重值 25 200813876 係將所有特徵線之線長加總以作為權重分# 為各自之分子，然後將各特徵線之分子除以°域線之線長作 獲得各特徵線之權重值。 重分母之方式，來 11·如申請專利範圍第8項之系统，其中 係將各特徵線相對於整體線形上，分別在、x、’各特徵線之權重值 作為權重值的參考依據。 γ方向上之比例來

   12.如申請專利範圍第8項之系统，其中 係將所有特徵線在X方向上和在γ方向上、各特徵線之權重值 分母，而各特徵線之χ方向上和在γ方^長度加總以作為權重 子，然後將各特徵線之分子除以分權 向上的長度相加作為分 權重值。 刀母’來獲得各特徵線之 13·如申請專利範圍第1項之系统，其 斷該樣本線形和複數個對照線形之線形⑽’該系統更可月 該第二選擇模組更包含用以分別依^度；且其中， 資料，來選擇該複數個對照線形:母—個對照線心 該第-計算模組更包含用以分別=徵點及其對照特微 特徵線的斜率，且針對每—㈣照線/t個對照線形々 對照特徵線的斜率相減並取絕對值，特徵線及其n :以及 應之對照特徵線的j 該第二計算模組更包含用以分 各特徵線之權重值，然後進行加_以產、=線的差異度分为 去該線形總差異度以獲得該樣本線線異度，將 ’其中，各特徵線之權重值將使該線_差;^^^:

   26 200813876 丄4.如申請專利範圍第13項之系統，其中， 更包:_該複數個對照線形之相似度的判斷結J 相似度鬲低來進行排序及顯示。 15-種判斷線形相似度之系統，用以 樣 照線形以判斷其相似度，其中，該系統包含有： 和—對 i作介賴組，提供_操作介面，以供—使用者選擇 ///及於雜本線形上選擇特定數量之特徵點，再 特徵點來選擇複數個特徵線； 再依據該 Μ 2二選擇模纟將欲進行輯的該對照線形之數位次 ^，對照特徵點，以及依據所選擇出 =出 其對應之對照特徵線； 求選擇出 一第-計算模組’用以計算各特徵線及其對應 的斜率，且將各特徵線及其對應之對照雜線的;^寺:線 對值，以作為各特徵線與其對應之對照特徵線的差異度二取絕 一弟-計㈣組’心將各特徵線與其對應 差異度分別乘上各特徵線之«值，職進行加總線的 差異度，將1減去該線形總差異相獲得_ 生、、泉形總 之相似度，針，各特徵線之權重值將使該線料差ΓΓ線形 不會超過1。 '"差異度之數值 16.”請專利範圍第15項之系統，其 係提供一圖形使用者介面以供該使用者職該樣本tr面模組 供一 者操作麵擇該特㈣和特^^。’以及择 口月利乾圍弟15項之系統，其令，該系統更可_ Μ 27 200813876 判斷該樣本線形和複數個對照線形之線形相似度；且其中， 該第二__更包含用以分別依據每—個對照線形之數位 貧料’來選擇該複數個對昭後形 匕絲之對照特徵點及其對照特徵線； ^弟-计料組更包含用以分別計算每—個對照線形之對昭 的斜率’且針對每—個對照線形，將各特 對照特徵線的斜率相減並取絕對值，以計算該樣本線形分別盘該 複tr照線形之間，各特徵線與其對應之對照特徵線的差異度 該第二計算餘更包含収分別將該樣本線 =之=特徵線與其對應之對照特徵線的差異度分別乘: ===值，然後進行加總以產生線形總差異度，將 度以獲得該樣本線形和每-個對照線形之相似度 。 將使该線形總差異度之數值不會超過i 更包含用:依:專:二圍弟項之系統’其中，該第二計算模組 相似;個對料形之相似度_斷結果，依照該 相似度尚低來進行排序及顯示。 、邊 以二種=:=應一資訊上，用 及判斷—其相域，其巾，物包=瞻《品之對照線形 -全融丨她組，㈣提供—操作介面，讀—使用者選擇 至相品之樣本線形从其他待比對金融商品之條件；擇 本線形二η據該樣本線形之數位_，從該樣 選擇出複數條特^線；里之〜徵點’再依據所選擇出之特徵點來

   28 200813876 之停件擇模組，用以依據該使用者所選擇待比對金融商品 及:；Γ商品資訊中尋找出符合該條件卿 方该r再依據該第—選擇模組所選擇特徵點及特徵線之 從待比對金融商品之對照線形中選擇出其對應之對 7及依據所選擇出之對照特徵點來選擇出其對應之對 的斜率弟且=她，用μ*各特徵線及其對應之對照特徵線 掛值，以特麟及其對紅對㈣徵_斜率相減並取絕 、 乍為各特徵線與其對應之對照特徵線的差異声·以及 差里二第組，用以將各特徵線與其對應之二 差显將i私特徵線之權重值，錢進行加總以產生線形總 之相:度二總差異度以獲得該樣本線形和對照線形 不會超過丨r各特徵線之榷4值將使該線形總差異度之數值 線=、夕種讀條件之選項，以供使用者來選擇金融商品之樣本 :&如中請專利範圍第19項之系統’其中，該系統更包含有 22如卜直 忠擇樣本線形時可以直接選用。 .如申轉專利範圍第！9項之系統，其中 由提㈣種選擇條件之選項，以供使用者：：作，I面係經 :金融商品的種類、價位、是否為核心指標對 h金#商品等’以作為待比對金融商品之條件。 子之 \

   29 200813876 23. 如申請專利範圍第19項之系統’其中，該第二計算模組 更包含用以將該複數個待比對金融商品對照線形之相似度的判斷 結果’經由-顯示介面，依照該相似度高低來進行排序及顯示。 24. 如申請專利範圍第23項之系統，其中，該顯示介面更包 含用以提供該使用者從其觸結果巾選戦巾—金 將該金融商品相對應的其他相關資訊，提供給使用者參考。σ 25. -種韻線料目似度之方法，用糾對—樣本線形和—對 .、道形以判斷其相似度，其巾，該方法包含有以下步驟： 曰依據該樣本線形之數位資料，從該樣本線形選擇出 所麟出之特徵點㈣❹複數歸徵線 依據韻~、_之數位資料及域所選擇 方式及數量，從該對照線形中選擇出 ”之 依據^^之對照雜點來簡出其對叙對照舰線； 计异各特徵線及其對應之對照特徵線的 及其對應之對照特徵線的斜率相減““寸徵錦 與其對應之對照特徵線的差異度；以及、，巴對值’以作為各特徵錦 將各特徵線與其對應之對照特徵線的差 4之權重值’然後進行加總以產生線卵二 '“上各特德 形總差異度以獲得職本線形和對昭線二之^’將1減去則 徵線之權重值將使該線雜差異度之7 ^ ’其中’各半 26.如申請專利範圍第25項之方法，1曰^過^ :之起點、終點、複數個轉折點等乎攸本 疋數置係為|少3以上之整數。 來進仃延擇，且該半 擇出^^專_第25叙枝H 疋數1之特徵點，純樣本線形之相關數據中讀2 200813876 本線形之數切 不出该樣本線形之特徵點。 、、乂之硯覺特徵，選擇可以表 28.如申請專利範圍第27 含有該樣本線形之起點、N個 ’其巾，雜徵點至少包 特徵點亦至少包含麵制線 ^ m點，而該對照 終點，·且其中，N為至少j 、N個重要轉折點、以及 ^ M上之整數。 •如申請專利範圍第25項之、

   接該複數個特徵點中任二個特徵二方法，其中，該特徵線係為連 為至少3以上之整數， 過=線’且該特徵線之數量係 徵線的數量。 （所有特徵點所可以連接而成之特 ，W f Μ靶国弟〇 Jg 從該樣本線形所選擇㈣、Μ/、，轉該特徵線傷 ㈣心之巾，依據該樣本線形之視覺特 徵，選擇可以表示出該樣本線形之特徵線。 Μ 31·如申明專利範圍第3〇項之方法，其中，該特徵線至少 含有依序連接職本線科、從起㈣第卜2 ·.····Ν個重要轉柄 點、以及翁點之直線；以及，該對照特徵線亦至少包含有侠序 連接该對照線形中、從起點到第i、2 ······N個重要轉折點、以及 點之直、線，且其中，N為至少1以上之整數，且該特徵線最 多為連接所有特徵點所可以連接而成之特徵線的數量。 ^ 32·如中請專利範圍第2s項之方法，其中，各特徵線之權重 值係用以調整各特徵線之差異度在整體線形之總差異度中的比 例’其係依據各特徵線對於請線形相似度之影響程度來決定。 ,33·如申請專利範圍第32項之方法，其中，各特徵線係因線 長度較長、具有顯著的斜率、位在特定的位置等因素，而調整該 各特徵線之權重值。 31 200813876 34. 如申請專利範圍第32項之方法，其中，夂 =有特徵線之線長加總以作為權重分母 作為α自之分子’崎將各特徵線之分子除⑽重分 來獲得各特徵線之權重值。 $ 35. 如申請專利範圍第32項之方法，其中，各 值係將各特徵線相對於整體線形上，分別在χ、γ方 來作為權重值的參考依據。 °之比例 36. 如申請專利範圍第32項之方法，其中，各 值係將所有特徵線在χ方向上 、'、榷重 番八签l 和在γ方向上的長度加總以作為權 重刀母’而各㈣線之X方向场在Υ方向 推 子’然後將各特徵線之分子除以八權會八# $ ^目加作4分 權重值。 子除〜㈣分母，來獲得各特徵線之 37. 如巾請專職圍第25狀方法，其巾，财法更可 該樣本線形和複數㈣照線形之線形相似度；且 法更包含有以下步驟： /、T §亥方 線形之對料徵位純，來選擇該複數個對照 分別計算每-個對照線形之對照特徵線的斜率，且針對每— 個對如、線形，將各特徵線及其對應之對照特徵線的斜率相減並取 絕對值’以計算該樣本線形分別與該複數個賴線形之間，久 徵線與其對應之對照特徵_差異m σ寸 刀別將該樣本線形與每—個對照線形之間，將各特徵線盘其 對應之對照特徵線的差歸分別乘上各特 後進 行加總以產生線形總差異度 ^ …、後進 樣本線形和每—個對照線形 卢=私差*度以獲得該 <相似度，其t，各特徵線之權重值 Μ 32 200813876 將使L彡總差異紅數值不會超過！。 以下^°:中請專利範圍第37項之方法，其中，該方法更包含有 依據該複數個對照線形之相似度的判斷結果，依照該 高低來進行排序及顯示。 似度 39.種判斷線形相似度之方法，用以比對一樣本線形和 ’、、、、、泉开^㈣斷其相似度’其中，該方法包含有以下步驟： 提供-操作介面，以供―制者選擇—樣本㈣，以及 广線形上選擇特定數量之特徵點，再依據該特徵點來 ： 個特徵線； 雙數 將欲進行比對_對照線形之數位資料，依據該使用 擇特徵點及⑽叙方歧數量，選㈣其對獻賴特徵¥广 以及依據所選擇出之對照特徵點來選擇出其對應之賴特徵緣 计异各特徵線及其對應之對照特徵’ 及其對應之對照特徵線的斜率相減並取絕靠 =線 與其對應之對照特徵線的差異度；以&于值场為各特徵線 將各特徵線與其對應之對照特 線之權重值，然後進行加㈣產线形'、度刀難上各特徵 徵線之權錄將使該_駐 ^^ ’其中’各特 肌如申請專利範圍第39項之方H會超過γ 供-圖形使用者介面以供該使用者 =作介面係提 輸入工具以供—者操作來選擇該特徵^树形’以及提供-41.如申請專利範圍第39項之方法，特徵線。 判斷該樣本線科複數個對 其巾Hi更可用以 、…線形相似度；且其中，該方 200813876 去更包含有以下步驟： 今別依據每一個對照線形之數位資料，來選擇該複數個對照 '線升y之對照特徵點及其對照特徵線； 刀別計算每一個對照線形之對照特徵線的斜率，且斜對每一 =對照線形，將各特徵線及其對應之對照特徵線的斜率相減並取 、巴對值，以計算該樣本線形分別與該複數個對照線形之間，久特 徵線與其對應之對照特徵線的差異度；以及

   刀別將該樣本線形與每一個對照線形之間，將各特散線與其 對應之對照特徵線的差異度分別乘上各特徵線之權重^缺德進 产生線形總差異度，將1減去該線形總差異度以獲得該 ，本、、泉形和母一個對照線形之相似 將使該線縣《叙數衫會超過^、巾a鱗句重值 以下::申請專利範圍…之方法，其中，該〜^ 高低線形之相似度的判斷結果，〜似度 43·-種判斷線形相似度之方法，應 以比對-金融商品之樣本線形和其他待人、 及判斷其相似度，其中， 、、至田商口口之對照線形 提供一操作介面，以徂 ^ ^ * 么一使用者選擇一全鼬脔σ 以及其他待比對金融商品之條件· 评孟嘁商0 口之樣本線形 依據該樣本線形之數位挪’ 量之特徵點，再依據所撰遮， 本線形選擇出一特定數 依據該使用者所選擇待 込擇出稷數條特舉線，· 訊中尋找出符合該條件之/對金融商品之條件，從金融商品資 、比對金融商品及其對照線形，再依據

   34 200813876 上述所選擇特徵點及特徵線 斟知線形中選擇出其對應之鮮^及數里’從待比對金融商品之 知特徵點來選擇出其對應之心、=徵點’以及依據所選擇出之對 計算各特徵線及其對應之=徵線’ 及其對應之對照特徵線的斜率、二特徵線的斜率，·且將各特徵線 與其對應之對照特徵線的差異度目減二取絕對值，以作為各特徵線 將各特徵線與其對應之 ^及 線之權重值，然後進行加總^寸徵線的差異度分別乘上各特徵 〜差異度以獲得該樣本線 /、度，將1減去該線 後線^權重值將使該線形總差異度其中，各特 44.如申請專利範圍第4 。不《超過卜 由提供多種選擇條件之@ 、 ， ^中，該操作介面係經 線形。 項，以供使用者來選擇金融商品之樣本 心:―第一，其〜〜 续使用健=次用選者=本擇：；時商品之樣本線形及其相關資料，以供 叙本線形化可以直接選用。 46.如申請專利範圍第43項之方法 由提供多種選擇條件> 、T §亥知作介面係經 -金融商品的種：::項:：:使用t來設定其 特定金融商品等 疋，，、、核4標、以及事先所儲存之 以作為待比對金融商品之條件。 47·如申請專利範圍第43項之方法 祕下步驟： 該方法更包含有 緩由::::個待比對金融商品對照線形之相似度的判斷結果，, mm相似度高低來進行排序及顯示。 35 200813876 48.如申請專利範圍第47項之方法，其中，該方法更包含有 以下步驟： 4頭示介面更包含用以提供該使用者從其判斷結果中選擇其 中一金融商品時，可將該金融商品相對應的其他相關資訊，提供 給使用者參考。