intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Đề tài: Hệ hổ trợ chuẩn đoán loại hỏng máy điện thoại

Chia sẻ: Phan Thi Ngoc Giau | Ngày: | Loại File: PDF | Số trang:119

Thêm vào BST
Báo xấu
76
lượt xem 11
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Trong giai đoạn hiện nay, cùng với sự phát triển vượt bậc của các ngành Điện tử, Công nghệ thông tin là sự phát triển nhanh chóng của ngành Bưu điện nhằm tăng nhanh số lượng thue bao điện thoại cũng như chất lượng phục vụ khách hàng.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề tài: Hệ hổ trợ chuẩn đoán loại hỏng máy điện thoại

  1. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang môc lôc Lêi më ®Çu ....................................................................................................3 giíi thiÖu bµi to¸n..................................................................................4 ch­¬ng1: Giíi thiÖu hÖ thèng b¸o vµ xö lý m¸y háng t¹i §µi 119 B­u §iÖn TP Nha Trang hiÖn t¹i, ®Ò xuÊt hÖ thèng míi. 1.1 S¬ l­îc m¹ng viÔn th«ng thµnh phè Nha Trang..........................................6 1.2. Tæ chøc ho¹t ®éng dÞch vô nhËn vµ xö lý m¸y ®iÖn tho¹i háng hiÖn t¹i: 1.2.1 Ho¹t ®éng dÞch vô 119 hiÖn t¹i ....................................................8 1.2.2 ¦u nh­îc ®iÓm cña hÖ thèng nµy.................................................8 1.3. X©y dùng ho¹t ®éng cña dÞch vô 119 tù ®éng 1.3.1 Nhu cÇu cã mét hÖ thèng míi........................................................9 1.3.2 Giíi thiÖu hÖ thèng dÞch vô 119 míi..............................................9 13.3 Ho¹t ®éng cña dÞch vô 119 tù ®éng................................................10 1.3.4Vai trß cña chuyªn gia trong hÖ thèng............................................12 Ch­¬ng 2:thu nhËn vµ biÔu diÔn tri thøc 2.1 Thu n¹p tri thøc.............................................................................................13 2.2 BiÔu diÔn tri thøc...........................................................................................13 2.2.1 C¸c d¹ng tri thøc............................................................................13 2.2.2 C¸c ph­¬ng ph¸p biÔu diÔn tri thøc................................................14 Ch­¬ng 3:lý thuyÕt tËp mê vµ hÖ hæ trî quyÕt ®Þnh 3.1 TËp mê. 3.1.1 Kh¸i niÖm vÒ tËp mê ......................................................................16 3.1.2 C¸c phÐp to¸n trªn tËp mê...............................................................17 3.1.3 C¸c tÝnh chÊt cña tËp mê.................................................................19 3.2 Quan hÖ mê: 3.2.1 Kh¸i niÖm vÒ quan hÖ mê...............................................................19 3.2.2 C¸c phÐp to¸n trªn quan hÖ mê.......................................................20 3.2.3 PhÐp hîp thµnh cña c¸c quan hÖ mê...............................................20 3.2.4 Kho¶ng c¸ch gi÷a hai tËp mê..........................................................21 3.3 Tæng qu¸t hãa c¸c phÐp to¸n trªn tËp mê......................................................22 3.4 Ph­¬ng ph¸p khö mê.....................................................................................23 3.5 C¸c hÖ trî gióp quyÕt ®Þnh: 3.5.1 Giíi thiÖu........................................................................................24 3.5.2 DSS lµ g×.........................................................................................24 3.5.3 C¸c ®Æc tÝnh vµ kh¶ n¨ng cña DSS.................................................25 3.5.4 Nh÷ng lîi Ých cña DSS...................................................................26 3.5.5 C¸c thµnh phÇn cña DSS................................................................27 3.5.6HÖ chuyªn gia trî gióp chÈn ®o¸n lo¹i háng m¸y ®iÖn tho¹i.........28 Ch­¬ng 4: suy diÔn mê 4.1 Suy diÔn mê: 4.1.1 Më ®Çu...........................................................................................30 4.1.2 Suy diÔn mê....................................................................................30 4.1.3 Suy diÔn mê më réng:(§a biÕn) ....................................................33 4.1.3 Suy diÔn mê tæng qu¸t:(§a ®iÒu kiÖn) ...........................................33 Sinh viªn §ç Minh S©m- Líp Tin 99 -1-
  2. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang Ch­¬ng 5: X©y dùng hÖ hæ trî quyÕt ®Þnh tr¹ng th¸i háng m¸y ®iÖn tho¹i 5.1 Thùc hiÖn kÕt nèi ®o c¸c th«ng sè kü thuËt cña ®­êng d©y thuª bao 5.1.1 M« h×nh kÕt nèi gi÷a m¸y tÝnh vµ tæng ®µi trung t©m.................35 5.1.2 Kü thuËt kÕt nèi...........................................................................36 5.1.3 Thùc hiÖn phÐp ®o tù ®éng...........................................................36 5.1.4 Ph©n tÝch kÕt qu¶, cËp nhËt kho d÷ liÖu........................................37 5.2 X©y dùng hÖ hæ trî quyÕt ®Þnh 5.2.1 C¸c tham sè suy diÔn.....................................................................37 5.2.2 §Þnh nghÜa vµ mê ho¸ c¸c biÕn logic vµo ra.................................38 5.2.3 §Þnh nghÜa c¸c luËt mê..................................................................40 5.2.4 Lùa chän hÖ c¬ së d÷ liÖu vµ ng«n ng÷ lËp tr×nh............................40 Ch­¬ng 6:PH¢N TÝCH thiÕt kÕ CH¦¥NG TR×NH 6.1 §Æc t¶ bµi to¸n 6.1.1 Giíi thiÖu chung.............................................................................42 6.1.2 §Æc t¶ c«ng viÖc.............................................................................43 6.2 Ph©n tÝch c¸c s¬ ®å 6.2.1 S¬ ®å tæ chøc..................................................................................46 6.2.2 S¬ ®å m«i tr­êng............................................................................47 6.2.3 S¬ ®å chøc n¨ng nghiÖp vô.............................................................47 6.2.4 S¬ ®å dßng d÷ liÖu..........................................................................50 6.3 ThiÕt kÕ ch­¬ng tr×nh 6.3.1 X©y dùng m« h×nh d÷ liÖu thùc thÓ................................................55 6.3.2 X©y dùng m« h×nh d÷ liÖu quan hÖ................................................55 6.3.3 S¬ ®å liªn kÕt c¸c tËp tin c¬ së d÷ liÖu...........................................61 6.3.4 Giao diÖn hÖ thèng ch­¬ng tr×nh....................................................62 6.3.5 C¸c ch­¬ng tr×nh trong hÖ thèng....................................................62 6.3.6 Giíi thiÖu mét sè ch­¬ng tr×nh......................................................62 NhËn xÐt vµ ®Þnh h­íng.......................................................................76 Phô lôc...........................................................................................................77 Tµi liÖu tham kh¶o.................................................................................119 Sinh viªn §ç Minh S©m- Líp Tin 99 -2-
  3. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang Lêi Më ®Çu  Trong giai ®o¹n hiÖn nay, cïng víi sù ph¸t triÓn v­ît bËc cña c¸c ngµnh §iÖn tö ,C«ng nghÖ th«ng tin.... lµ sù ph¸t triÓn nhanh chãng cña ngµnh B­u §iÖn nh»m t¨ng nhanh sè l­îng thuª bao ®iÖn tho¹i còng nh­ chÊt l­îng phôc vô kh¸ch hµng.Víi ph­¬ng ch©m “ §i t¾t , ®ãn ®Çu c«ng nghÖ” nghµnh B­u ®iÖn rÊt chó träng vÊn ®Ò ¸p dông c¸c kü thuËt míi , ®Æc biÖt lÜnh vùc C«ng nghÖ th«ng tin ®· ®­îc nghµnh ¸p dông triÖt ®Ó trong khoa häc kü thuËt ,c«ng t¸c qu¶n lý , khai th¸c vµ ®iÒu hµnh s¶n xuÊt kinh doanh. Tuy nhiªn, víi sù ph¸t triÓn nhanh chãng vÒ sè l­îng thuª bao ®iÖn tho¹i , c¸c B­u ®iÖn tØnh, thµnh ®ang ph¶i ®èi mÆt tr­íc vÊn ®Ò khã kh¨n lµ lµm thÕ nµo ®Ó cã thÓ ®¶m b¶o vÒ chÊt l­îng th«ng tin vµ duy tr× liªn tôc th«ng tin cho kh¸ch hµng. Mét trong c¸c nghiÖp vô quan träng nhÊt ®Æt ra lµ viÖc qu¶n lý, ®o thö vµ söa ch÷a thuª bao. KÕt hîp gi÷a kiÕn thøc thùc tÕ vÒ nghiÖp vô B­u ®iÖn cã ®­îc qua thêi gian t×m hiÓu t¹i §µi Tù ®éng Nha Trang vµ §µi ®o thö 119 trung t©m víi nh÷ng kiÕn thøc Tin Häc ®· häc, t«i xin m¹nh d¹n ®Ò xuÊt x©y dùng mét ph­¬ng ph¸p míi ®Ó ®o thö vµ ®­a ra quyÕt ®Þnh lo¹i háng m¸y ®iÖn tho¹i gäi lµ “ HÖ hæ trî chÈn ®o¸n lo¹i háng m¸y ®iÖn tho¹i “ b»ng c¸ch øng dông lý thuyÕt tËp mê vµ lËp luËn mê ®Ó chÈn ®o¸n lo¹i háng m¸y ®iÖn tho¹i dùa trªn c¸c th«ng sè tr¹ng th¸i kü thuËt cña ®­êng d©y thuª bao mµ tæng ®µi ®o ®­îc. Lý thuyÕt tËp mê ®­îc më réng trªn c¬ së lý thuyÕt tËp hîp, cung cÊp cho chóng ta mét c«ng cô rÊt m¹nh xö lý c¸c th«ng tin mang tÝnh chÊt kh«ng chÝnh x¸c vµ kh«ng ch¾c ch¾n. C¸c hÖ hæ trî quyÕt ®Þnh dùa trªn c¬ së lý thuyÕt mê ®­îc ¸p dông trong nhiÒu lÜnh vùc : chÈn ®o¸n, nhËn d¹ng, dù b¸o, gi¶ng d¹y, tù ®éng hãa... HÖ hæ trî chÈn ®o¸n lo¹i háng m¸y ®iÖn tho¹i tr×nh bµy trong luËn v¨n nµy ®· thö nghiÖm øng dông lý thuyÕt tËp mê vµ lËp luËn mê, gãp phÇn ®Èy m¹nh c«ng t¸c nghiªn cøu khoa häc, tõng b­íc tin häc hãa trong viÖc khai th¸c, qu¶n lý vµ ®iÒu hµnh s¶n xuÊt kinh doanh c¸c dÞch vô B­u chÝnh viÔn th«ng mét c¸ch cã hiÖu qu¶, ®Æc biÖt tù ®éng hãa mét sè dÞch vô ®Ó t¨ng c­êng tÝnh chÝnh x¸c vµ gi¶m chi phÝ s¶n xuÊt(nh©n c«ng, c«ng cô). HÖ ch­¬ng tr×nh ®­îc cµi ®Æt trong m«i tr­êng Windows, hÖ qu¶n trÞ c¬ së d÷ liÖu SQL Server vµ ng«n ng÷ lËp tr×nh Visual Basic. LuËn v¨n ®­îc hoµn thµnh víi sù gióp ®ì tËn t×nh cña thÇy gi¸o h­íng dÉn TS TrÇn §×nh Khang, Khoa C«ng nghÖ th«ng tin Tr­êng §¹i häc B¸ch Khoa Hµ Néi, sù hîp t¸c hæ trî cña c¸c b¹n ®ång nghiÖp cïng c«ng t¸c t¹i B­u §iÖn tØnh Kh¸nh Hßa. T¸c gi¶ xin ch©n thµnh c¸m ¬n thÇy TrÇn §×nh Khang, cïng c¸c thÇy c« gi¸o Khoa C«ng nghÖ th«ng tin Tr­êng §¹i Häc B¸ch khoa Hµ Néi, Tr­êng §¹i Häc Thñy s¶n Nha Trang vµ c¸c ®ång nghiÖp, b¹n bÌ Líp Tin 99 ®· gióp ®ì, cïng céng t¸c thùc hiÖn ®Ó t«i cã thÓ hoµn thµnh luËn v¨n nµy. Nha trang ngµy 7 th¸ng 9 n¨m 2003 §ç Minh S©m Sinh viªn §ç Minh S©m- Líp Tin 99 -3-
  4. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang Giíi thiÖu bµi to¸n 1. Lý do nghiªn cøu ®Ò tµi: Bµi to¸n “ HÖ hæ trî chÈn ®o¸n lo¹i háng m¸y ®iÖn tho¹i “ dùa trªn nh÷ng th«ng tin vÒ c¸c th«ng sè kü thuËt cña ®­êng d©y thuª bao thu nhËn ®­îc tõ Tæng ®µi lµ mét bµi to¸n cã ý nghÜa thÆc tÕ, gióp cho c«ng nh©n d©y m¸y biÕt vµ thùc hiÖn viÖc kh¾c phôc m¸y háng cña kh¸ch hµng mét c¸ch nhanh chãng. ViÖc tiÕn hµnh xö lý m¸y ®iÖn tho¹i háng ph¶i ®­îc tiÕn hµnh trong kho¶ng thêi gian ng¾n nhÊt cã thÓ ®­îc lµ chñ tr­¬ng chung Ngµnh B­u §iÖn. §Ó ®¸p øng ®­îc phÇn nµo yªu cÇu nµy nh»m gãp phÇn vµo viÖc ph¸t triÓn chung cña Ngµnh vµ x©y dùng niÒm tin trong kh¸ch hµng khi sö dông c¸c dÞch vô B­u chÝnh viÔn th«ng t«i chän ®Ò tµi “ HÖ hæ trî chÈn ®o¸n lo¹i háng m¸y ®iÖn tho¹i “ nh»m phôc vô tèt cho c«ng t¸c xö lý m¸y ®iÖn tho¹i háng t¹i B­u §iÖn thµnh phè Nha trang mét c¸ch cã hiÖu qu¶. Trong thùc tÕ, sù c¶m nhËn cña con ng­êi vÒ c¸c sù vËt hiÖn t­îng xung quanh ®ãng mét vai trß hÕt søc quan träng, cho ta nh÷ng kinh nghiÖm quý b¸u trong c«ng t¸c qu¶n lý vµ ®iÒu hµnh. Nh­ng víi sù ph¸t triÓn rÊt nhanh chãng cña m¹ng viÔn th«ng ngµy nay th× viÖc x¸c ®Þnh lo¹i háng m¸y ®iÖn tho¹i trªn c¬ së c¶m nhËn cña §iÖn tho¹i viªn kh«ng ®¶m b¶o tÝnh chÝnh x¸c vµ th­êng mÊt thêi gian. Ngµy nay,C«ng nghÖ th«ng tin ®· cã nh÷ng b­íc tiÕn m¹nh mÏ vµ ®ãng vai trß rÊt quan träng trong mäi lÜnh vùc ho¹t ®éng cña con ng­êi. Trong nh÷ng n¨m qua cã nhiÒu lý thuyÕt míi ra ®êi vµ tõng b­íc ®­îc ¸p dông vµo thùc tÕ phôc vô cho nhu cÇu vµ lîi Ých cña con ng­êi. §Ó hæ trî ®­îc viÖc quyÕt ®Þnh chÈn ®o¸n ®óng lo¹i háng cña m¸y ®iÖn tho¹i chóng ta cã thÓ dùa trªn nhiÒu c¬ së lý thuyÕt kh¸c nhau. Víi nh÷ng kiÕn thøc vÒ C«ng nghÖ th«ng tin ®· ®­îc trang bÞ vµ theo sù gîi ý cña thÇy gi¸o h­íng dÉn, anh em ®ång nghiÖp t«i nhËn thÊy c¬ së lý thuyÕt mê vµ hÖ chuyªn gia lµ c«ng cô hæ trî m¹nh vµ hiÖu qu¶ cho ®Ò tµi nµy. 2.Môc tiªu, nhiÖm vô vµ néi dung cña luËn ¸n: 2.1 Môc tiªu: Nghiªn cøu c¸c ph­¬ng ph¸p suy diÔn mê dùa trªn ®é ®o c¸c gi¸ trÞ tham sè kü thuËt thùc tÕ nh»m gi¶i quyÕt nh÷ng vÊn ®Ò cña bµi to¸n. Tõ ®ã thiÕt kÕ vµ x©y dùng hÖ hæ trî quyÕt ®Þnh chÈn ®o¸n lo¹i háng cña m¸y ®iÖn tho¹i thuª bao trªn c¬ së lý thuyÕt ®a nghiªn cøu. 2.2 NhiÖm vô:  T×m hiÓu nhiÖm vô, qu¸ tr×nh thùc hiÖn viÖc nhËn vµ xö lý m¸y háng t¹i §µi 119 B­u §iÖn TP Nha Trang.  Nghiªn cøu x©y dùng l¹i hÖ thèng míi tù ®éng mét sè c«ng ®o¹n mµ m¸y tÝnh cã thÓ ®¶m nhËn .  Nghiªn cøu lý thuyÕt mê, c¸c ph­¬ng ph¸p suy diÔn mê.  Nghiªn cøu kh¶ n¨ng ¸p dông lý thuyÕt mê trong c«ng t¸c hæ trî quyÕt ®Þnh lo¹i háng m¸y ®iÖn tho¹i .  X©y dùng m« h×nh, hÖ luËt trî gióp chÈn ®o¸n lo¹i háng m¸y ®iÖn tho¹i dùa trªn lý thuyÕt mê.  X©y dùng hÖ hæ trî quyÕt ®Þnh chÈn ®o¸n lo¹i háng m¸y ®iÖn tho¹i thuª bao Sinh viªn §ç Minh S©m- Líp Tin 99 -4-
  5. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang 2.3 Néi dung luËn ¸n: Víi môc tiªu vµ nhiÖm vô ®· ®Ò ra cÇn gi¶i quyÕt th× néi dung cña luËn ¸n bao gåm c¸c néi dung sau: Ch­¬ng 1: Giíi thiÖu hÖ thèng b¸o vµ xö lý m¸y háng t¹i §µi 119 B­u §iÖn TP Nha Trang hiÖn t¹i, ®Ò xuÊt hÖ thèng míi. Ch­¬ng 2: Thu nhËn vµ biÔu diÔn tri thøc. Ch­¬ng 3: Lý thuyÕt tËp mê vµ hÖ hæ trî quyÕt ®Þnh. Ch­¬ng 4: Suy diÔn mê. Ch­¬ng 5: X©y dùng hÖ hæ trî quyÕt ®Þnh tr¹ng th¸i háng m¸y ®iÖn tho¹i. Ch­¬ng 6: Ph©n tÝch thiÕt kÕ hÖ thèng, x©y dùng hÖ ch­¬ng tr×nh vµ cµi ®Æt. Sinh viªn §ç Minh S©m- Líp Tin 99 -5-
  6. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang Ch­¬ng 1 Giíi thiÖu hÖ thèng b¸o vµ xö lý m¸y háng t¹i §µi 119 B­u §iÖn TP Nha Trang hiÖn t¹i, ®Ò xuÊt hÖ thèng míi. 1.1 S¬ l­îc m¹ng viÔn th«ng thµnh phè Nha Trang Sau h¬n 10 n¨m ®æi míi víi kÕ ho¹ch t¨ng tèc cña ngµnh B­u §iÖn , cã thÓ nãi chÊt l­îng m¹ng l­íi viÔn th«ng cña n­íc ta ®· ngang tÇm víi c¸c n­íc trong khu vùc vµ tõng b­íc tiÕp cËn víi c¸c n­íc tiªn tiÕn trªn thÕ giíi. T¹i thµnh phè Nha Trang, nÕu n¨m 1993 míi chØ cã kho¶ng 3000 m¸y ®iÖn tho¹i ho¹t ®éng víi kü thuËt l¹c hËu , c¸c dÞch vô rÊt h¹n chÕ, víi chÝnh s¸ch ®æi míi vµ thay ®æi c«ng nghÖ tõ kü thuËt Analog sang Digital ®· lµm tèc ®é m¹ng l­íi ph¸t triÓn rÊt nhanh chãng vµ ®i kÌm lµ c¸c dÞch vô gia t¨ng cña tæng ®µi ®iÖn tö ®· ®em l¹i nhiÒu tiÖn Ých cho kh¸ch hµng, ®Õn nay sau gÇn 10 n¨m ph¸t triÓn, tæng sè m¸y hiÖn cã trªn toµn m¹ng lµ 40000 m¸y, t¨ng h¬n 13 lÇn so víi n¨m 1993 vµ tû lÖ ®¹t gÇn 10m¸y/100 d©n. HiÖn nay, m¹ng l­íi viÔn th«ng cña thµnh phè Nha Trang ®· ®­îc sè ho¸ 100%, kÕt cÊu bao gåm 02 tæng ®µi trung t©m (OCB : Organization Center Basic) vµ 10 tr¹m vÖ tinh (CSND : Center Satellite Numberic Distance) ®­îc ph©n bè réng kh¾p trªn toµn ®Þa bµn thµnh phè vµ cã kh¶ n¨ng ph¸t triÓn ®Õn 200000 m¸y ®iÖn tho¹i thuª bao. Tèc ®é ph¸t triÓn m¸y ®iÖn tho¹i hiÖn nay t¹i thµnh phè Nha Trang kho¶ng 5000 m¸y / n¨m, cïng víi sù ph¸t triÓn c¬ së h¹ tÇng vµ chÝnh s¸ch ®æi míi cña thµnh phè , ch¾c ch¾n sè l­îng m¸y ®iÖn tho¹i cña thµnh phè sÏ tiÕp tôc t¨ng nhanh trong nh÷ng n¨m s¾p tíi. Sinh viªn §ç Minh S©m- Líp Tin 99 -6-
  7. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang CÊU H×NH M¹NG VIÔN TH«NG THµNH PHè NHA TRANG ®ÕN N¨M 2003 Tæng §µi liªn tØnh Tæng §µi liªn tØnh OFC OFC tp Hå ChÝ Minh tp §µ N¼ng OCB OFC OFC CSND Phó Vinh CSND Lª Hång Phong Trung t©m FETEX-150 OFC CSND VÜnh Nguyªn OFC CSND Ng« Gia Tù OFC OFC CSNT §ång §Õ OFC CSND Ph­íc §ång OCB OFC B×nh T©n OFC CSNR Hßn Rí CSND Hßn Kh« Siemen OFC OFC CSND VÜnh Ph­¬ng CSND VÜnh L­¬ng OFC : Optics Fiber Cable - C¸p quang. Sinh viªn §ç Minh S©m- Líp Tin 99 -7-
  8. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang 1.2. Tæ chøc ho¹t ®éng dÞch vô nhËn vµ xö lý m¸y ®iÖn tho¹i háng hiÖn t¹i: 1.2.1 Ho¹t ®éng dÞch vô 119 hiÖn t¹i : Khi kh¸ch hµng cã m¸y ®iÖn tho¹i bÞ háng sÏ gäi sè 119 (tõ bÊt kú m¸y ®iÖn tho¹i nµo ) , nh©n viªn ®µi 119 sÏ tiÕp nhËn ®iÖn tho¹i vµ ghi l¹i sè m¸y bÞ háng, sau ®ã thùc hiÖn phÐp ®o b»ng ®ång hå, sÏ ®­îc ®o trùc tiÕp trªn ®­êng d©y thuª bao. C¨n cø trªn gi¸ trÞ ®iÖn ¸p tr¶ vÒ qua m¹ch vßng cña ®­êng d©y thuª bao trªn ®ång hå ®o, qua kinh nghiÖm thùc tÕ, ng­êi khai th¸c viªn sÏ ph¸n ®o¸n lo¹i háng(®øt, chËp d©y, háng m¸y....) vµ tiÕn hµnh cËp nhËt m¸y vµ lo¹i háng vµo m¹ng m¸y tÝnh C«ng ty. C¸c ®éi söa ch÷a d©y m¸y sÏ th­êng xuyªn kiÓm tra sè liÖu trªn m¹ng ®Ó x¸c ®Þnh sè l­îng m¸y háng thuéc khu vùc m×nh phô tr¸ch vµ ph©n c«ng nh©n viªn söa ch÷a kÞp thêi. Khi kh¾c phôc xong, nh©n viªn xö lý gäi ®iÖn th«ng b¸o l¹i cho ®µi 119 kiÓm tra l¹i vµ cËp nhËt sè liÖu ®Ó phôc vô cho c«ng viÖc b¸o c¸o vµ theo dâi qu¶n lý. 1.2.2 ¦u nh­îc ®iÓm cña hÖ thèng nµy : ¦u ®iÓm: - Khi dÞch vô vµ sè liÖu qu¶n lý tËp trung th× rÊt thuËn lîi trong c«ng t¸c ®iÒu hµnh s¶n xuÊt, kh¸ch hµng còng hµi lßng víi thêi gian vµ chÊt l­îng kh¾c phôc m¸y háng . - Kh¸ch hµng chØ lµm quen víi mét sè m¸y 119 ®Ó b¸o háng. - Trao ®æi sè liÖu gi÷a ®µi 119 vµ c¸c ®éi söa ch÷a qua m¹ng m¸y tÝnh cña C«ng ty nªn thèng nhÊt vÒ mÆt sè liÖu, c¸c b¸o c¸o thèng kª ®­îc thùc hiÖn mét c¸ch dÓ dµng vµ chÝnh x¸c, gi¶i quyÕt khiÕu n¹i kh¸ch hµng ®­îc nhanh chãng vµ chÝnh x¸c. Nh­îc ®iÓm : - Nh©n viªn ph¸n ®o¸n tr¹ng th¸i háng cña m¸y ®iÖn tho¹i cßn mang tÝnh thô ®éng, phô thuéc vµo kinh nghiÖm cña m×nh nªn kÕt qu¶ ch­a ch¾c ch¾n,nªn ®«i lóc kÐo dµi thêi gian söa ch÷a. - Nh©n viªn ®µi 119 ph¶i thao t¸c qua nhiÒu c«ng ®o¹n :TiÕp nhËn m¸y háng, ®o thö, x¸c ®Þnh tr¹ng th¸i h­ háng, cËp nhËt vµo hÖ thèng, do ®ã khi sè l­îng m¸y ®iÖn tho¹i háng nhiÒu th× khã ®¸p øng kÞp thêi. Sinh viªn §ç Minh S©m- Líp Tin 99 -8-
  9. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang 1.3. X©y dùng ho¹t ®éng cña dÞch vô 119 tù ®éng 1.3.1 Nhu cÇu cã mét hÖ thèng míi: Do nhu cÇu vÒ sù ph¸t triÓn m¹nh cña hÖ thèng viÔn th«ng, sè l­îng m¸y ®iÖn tho¹i ngµy mét gia t¨ng nhanh, sù lçi thêi vµ sai sãt cña hÖ thèng khai th¸c qu¶n lý cò ch¾n ch¾c sÏ kh«ng cßn phï hîp. Cho nªn cÇn ph¶i x©y dùng l¹i mét hÖ thèng khai th¸c dÞch vô 119 míi ®Ó phôc vô nhu cÇu kh¸ch hµng víi thêi gian ng¾n nhÊt cã thÓ ®­îc vµ ®iÒu quan träng lµ gi¶m bít ®i mét sè c«ng ®o¹n lµm viÖc c¨ng th¼ng cho nh©n viªn §µi 119, tr¸nh sai sãt, c¸u g¾t víi kh¸ch hµng vµ nh©n viªn xö lý khi sè l­îng m¸y háng nhiÒu. Trong dÞch vô nµy, khã kh¨n nhÊt lµ thùc hiÖn chÈn ®o¸n lo¹i háng cña m¸y ®iÖn thoaÞ thuª bao vµ thêi gian chê lÊy sè liÖu tõ tæng ®µi kh¸ l©u (h¬n 1 phót cho 1 m¸y ) , ®«i lóc bÞ nghÏn kh«ng thÓ thùc hiÖn nhanh ®­îc, nhÊt lµ trong thêi gian m­a b·o. Ngoµi ra cßn ph¶i thùc hiÖn c«ng ®o¹n m¸y tÝnh tù giao tiÕp víi tæng ®µi trung t©m thùc hiÖn phÐp ®o, x©y dùng hÖ hæ trî quyÕt ®Þnh chÈn ®o¸n lo¹i háng m¸y ®iÖn tho¹i tõ kÕt qu¶ ®o. NÕu thùc hiÖn thµnh c«ng ®Ò tµi vµ ®­îc øng dông thùc tÕ cã thÓ tiÕt kiÖm ®­îc chi phÝ nh©n c«ng ( tõ 10 ng­êi gi¶m xuèng cßn 4 ng­êi), gi¶m thêi gian xö lý vµ t¨ng thªm niÒm tin cña kh¸ch hµng víi ngµnh B­u §iÖn. 1.3.2 Giíi thiÖu hÖ thèng dÞch vô 119 míi: HÖ thèng cÇn ph¶i kh¾c phôc ®­îc nh÷ng nh­îc ®iÓm cña hÖ thèng cò, t¨ng ®­îc n¨ng suÊt lao ®éng, gi¶m chi phÝ, t¹o ®­îc niÒm tin vµ uy tÝn trong kh¸ch hµng. Khi m¸y ®iÖn tho¹i bÞ háng, kh¸ch hµng chØ cÇn gäi 119 th«ng b¸o sè m¸y háng, nh©n viªn ®µi 119 chØ tiÕp nhËn vµ thùc hiÖn nhËp sè m¸y háng vµo kho d÷ liÖu chung. TÊt c¶ c¸c c«ng ®o¹n tõ viÖc kÕt nèi tæng ®µi thùc hiÖn phÐp ®o vµ quyÕt ®Þnh tr¹ng th¸i háng hoµn toµn do m¸y tÝnh thùc hiÖn thay cho nh©n viªn. Sinh viªn §ç Minh S©m- Líp Tin 99 -9-
  10. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang M¤ H×NH HÖ THèNG B¸O Vµ Xö Lý M¸Y HáNG Tù §éNG 119 CSDN CSDN OCB OCB Trung B×nh t©m T©n OFC RS 232C M¸y tÝnh M¸y tÝnh liªn kÕt liªn kÕt HUB §µi 119 M¸y tÝnh c¸c ®¬n vÞ M¹ng M¸y tÝnh C«ng ty M¸y tÝnh M¸y tÝnh c¸c ®éi l·nh ®¹o söa ch÷a 1.3.3 Ho¹t ®éng cña dÞch vô 119 tù ®éng: Khi m¸y háng ,ë bÊt kú ®©u hay lóc nµo kh¸ch hµng chØ cÇn gäi 119 th× cã nh©n viªn trùc tiÕp nhËn cuéc gäi vµ ®­a th«ng tin sè m¸y háng vµo m¸y tÝnh (sè liÖu b¸o háng cËp nhËt vµo kho d÷ liÖu). M¸y tÝnh giao tiÕp víi tæng ®µi trung t©m vµ b¾t ®Çu thùc hiÖn phÐp ®o lÊy c¸c th«ng sè kü thuËt ,®ång thêi kÕt hîp víi th«ng tin l­u tr÷ thùc hiÖn suy diÔn ,chÈn ®o¸n lo¹i háng cña m¸y ®iÖn tho¹i vµ cËp nhËt t¹i kho th«ng tin. NhiÖm vô thùc hiÖn tiÕp nhËn sè liÖu, thùc hiÖn ®o vµ hÖ hæ trî quyÕt ®Þnh do m¸y tiÕp giao tiÕp víi tæng ®µi trung t©m thùc hiÖn .Sè liÖu ®­îc l­u tr÷ trong kho th«ng tin chung trªn m¹ng m¸y tÝnh c«ng ty . Sinh viªn §ç Minh S©m- Líp Tin 99 - 10 -
  11. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang C¸c ®éi xö lý cã qu¶n lý m¸y ®iÖn tho¹i thuª bao,sÏ ®Þnh kú kÕt nèi m¹ng lÊy sè liÖu c¸c m¸y háng thuéc ®¬n vÞ m×nh , thùc hiÖn in vµ xö lý cho kh¸ch hµng. Sau khi thùc hiÖn xö lý xong th× cËp nhËt l¹i b¸o cho hÖ thèng ®· thùc hiÖn ,m¸y tÝnh giao tiÕp tæng ®µi thùc hiÖn ®o vµ kiÓm tra cã ®ñ ®iÒu kiÖn kü thuËt ch­a. NÕu ch­a ®ñ ®iÒu kiÖn th× th«ng tin m¸y háng ®ã vÉn cßn ®­a vÒ cho ®¬n vÞ qu¶n lý,ng­îc l¹i xö lý tèt th× kÕt qu¶ th«ng b¸o hoµn thµnh. TÊt c¶ c¸c th«ng tin vÒ hÖ thèng b¸o vµ xö lý m¸y háng ®Òu ®­îc thùc hiÖn b¸o c¸o qua m¹ng m¸y tÝnh c«ng ty ,do ®ã l·nh ®¹o vµ c¸c phßng ban chøc n¨ng ®Òu n¾m ®­îc th«ng tin . Qua ®ã chØ ®¹o vµ ®iÒu hµnh vÒ xö lý m¸y háng t¹i B­u ®iÖn Thµnh phè Nha Trang rÊt thuËn lîi vµ nhanh chãng ,gãp phÇn hoµn thµnh chØ tiªu kÕ ho¹ch vµ gi¶m nhÑ chi phÝ trong ho¹t ®éng s¶n xuÊt . NGUY£N Lý HO¹T §éNG CñA HÖ THèNG Kh¸ch hµng b¸o háng NhËn b¸o háng Läc m¸y háng §o thö Hîp lÖ Suy diÔn T×nh tr¹ng Háng §i söa B¸o söa háng Tèt B¸o kÕt qu¶ NhËn kÕt qu¶ KÕt thóc Sinh viªn §ç Minh S©m- Líp Tin 99 - 11 -
  12. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang 1.3.4 Vai trß cña chuyªn gia trong hÖ thèng Trong hÖ thèng ho¹t ®éng cña dÞch vô b¸o vµ xö lý m¸y háng 119 hiÖn nay chuyªn gia ®ãng vai trß rÊt quan träng sÏ quyÕt ®Þnh lo¹i háng cña sè m¸y ®iÖn tho¹i thuª bao, nã gãp phÇn viÖc xö lý háng nhanh hay chËm cña c«ng nh©n kü thuËt d©y m¸y . Vai trß cña chuyªn gia trong hÖ thèng nµy lµ tõ c¸c th«ng sè kü thuËt tõ tæng ®µi trung t©m ®­a ra, qua kinh nghiÖm thùc tÕ quyÕt ®Þnh tr¹ng th¸i háng cña m¸y ®iÖn tho¹i thuª bao vµ tiÕn hµnh gëi th«ng tin cho c«ng nh©n ®­êng d©y thùc hiÖn kh¾c phôc sù cè . Trong thùc tÕ, khi ®­a ra quyÕt ®Þnh lo¹i háng cña m¸y ®iÖn tho¹i thuª bao, c¸c chuyªn gia th­êng sö dông nh÷ng ®¸nh gi¸ chñ quan hay trùc gi¸c ,®«i khi hä kh«ng thÓ gi¶i thÝch ®­îc v× sao hä ®­a ra kÕt luËn nh­ vËy . NÕu chuyªn gia cã nhiÒu kinh nghiÖm th× ph¸n ®o¸n chÝnh x¸c h¬n vµ ng­îc l¹i chuyªn gia Ýt kinh nghiÖm th× ph¸n ®o¸n dÔ bÞ sai h¬n. Mét m¸y ®iÖn tho¹i thuª bao kÕt nèi víi tæng ®µi ®Þa ph­¬ng (local exchange) b»ng mét ®«i d©y (A&B), dé dµi tèi ®a kho¶ng7 km (lµ tèt nhÊt).Tr¹ng th¸i ho¹t ®éng cña m¸y ®iÖn tho¹i nµy dùa vµo c¸c th«ng sè kü thuËt sau : - §iÖn ¸p xoay chiÒu gi÷a d©y A vµ ®Êt ( V) : L1 (Ký hiÖu) - §iÖn ¸p xoay chiÒu gi÷a d©y B vµ ®Êt ( V) : L2 - §iÖn ¸p mét chiÒu gi÷a d©y A vµ ®Êt ( V) : L3 - §iÖn ¸p mét chiÒu gi÷a d©y B vµ ®Êt ( V) : L4 - §iÖn trë kh¸ng gi÷a d©y A vµ ®Êt ( Kohm) : L5 - §iÖn trë kh¸ng gi÷a d©y B vµ ®Êt ( Kohm) : L6 - §iÖn trë kh¸ng gi÷a d©y A vµ d©y B( Kohm) : L7 - §iÖn dung trªn ®«i d©y A vµ B qua thiÕt bÞ ®Çu cuèi : L8 (M¸y ®iÖn tho¹i, Fax, Trung kÕ Tæng ®µi néi bé, Internet.....) Nh÷ng tr¹ng th¸i háng cña m¸y ®iÖn tho¹i cã thÓ lµ: - D©y A chËp ®Êt - D©y B chËp ®Êt - Hai d©y A vµ B chËp nhau - Háng thiÕt bÞ ®Çu cuèi - Háng thiÕt bÞ tæng ®µi - §øt ( hai d©y kh«ng th«ng nhau) - Kh«ng x¸c ®Þnh. Sinh viªn §ç Minh S©m- Líp Tin 99 - 12 -
  13. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang Ch­¬ng 2 Thu nhËn vµ biÔu diÔn tri thøc Con ng­êi sèng, häc tËp, nghiªn cøu, lµm viÖc vµ ph¸t triÓn ®Òu ph¶i cã tri thøc. Kh¶ n¨ng ph¸t triÓn cña tõng c¸ nh©n phô thuéc vµo c¸c yÕu tè thu nhËn vµ tæ chøc th«ng tin sao cho qu¸ tr×nh suy nghØ thuËn lîi vµ nhanh chãng. Nh­ vËy trong hÖ chuyªn gia vÊn ®Ò thu n¹p , ph©n lo¹i vµ biÔu diÔn tri thøc phôc vô cho viÖc suy diÔn ®Ó ®­a ra mét kÕt qu¶ nhanh chãng ®ãng mét vai trß hÕt søc quan träng. 2.1 Thu n¹p tri thøc: Thu n¹p tri thøc lµ qu¸ tr×nh thu nhËn th«ng tin trong hiÖn thùc kh¸ch quan. Mçi bµi to¸n (sö dông trÝ tuÖ nh©n t¹o) cô thÓ cã nh÷ng tri thøc riªng vµ ®­îc thu nhËn ®Ó cã thÓ m· hãa chóng ®­îc trong hÖ chuyªn gia. C¸c tri thøc cã thÓ thu ®­îc tõ c¸c nguån kh¸c nhau trong thùc tÕ nh­ qua s¸ch, b¸o, c¬ së d÷ liÖu cã s½n hoÆc tõ c¸c chuyªn gia con ng­êi. Thu nhËn tri thøc tõ chuyªn gia con ng­êi lµ qu¸ tr×nh lµm viÖc gi÷a kü s­ xö lý tri thøc vµ chuyªn gia. Chuyªn gia lµ ng­êi cã kh¶ n¨ng gi¶i quyÕt mét líp c¸c bµi to¸n khã mµ c¸c ng­êi kh¸c kh«ng lµm ®­îc: lµ ng­êi cã tr×nh ®é cao, uyªn th©m,lµ ng­êi cã c¸c mÑo gi¶i hay cho c¸c bµi to¸n cô thÓ nµo ®ã. Qu¸ tr×nh lµm viÖc cã thÓ lµ th¶o luËn, trao ®æi, chÊn vÊn vÒ c¸c kiÕn thøc cã liªn quan ®Õn bµi to¸n. M« h×nh thu nhËn tri thøc nµy cã thÓ hiÓu nh­ lµ ph­¬ng ph¸p "interwiew" . Mét ph­¬ng ph¸p kh¸c cã thÓ thu nhËn tri thøc tõ chuyªn gia lµ ph­¬ng ph¸p "case study", ®ã lµ qu¸ tr×nh thu nhËn tri thøc b»ng c¸ch theo dâi tõng c«ng ®o¹n xö lý cña chuyªn gia gi¶i quyÕt bµi to¸n trong thùc tÕ. Tµi liÖu Hái BiÔu diÔn tri thøc Chuyªn gia Chuyªn gia HÖ chuyªn cã chuyªn xö lý tri gia Tr¶ lêi KÕt qu¶ m«n giái thøc Qu¸ tr×nh thu nhËn tri thøc tõ hÖ chuyªn gia Víi mçi ph­¬ng ph¸p thu n¹p tri thøc, c¸c chuyªn gia tri thøc cÇn t×m, ph¸t hiÖn ra ®­îc c¸c tri thøc vµ kü n¨ng gi¶i quyÕt vÊn ®Ò cña chuyªn m«n. Sau khi thu n¹p tri thøc, kü s­ xö lý tri thøc tiÕn hµnh m· hãa th«ng tin, kiÓm tra, sö dông kÕt qu¶ ®Ó v¹ch ra kÕ ho¹ch vµ nh÷ng tri thøc cÇn thu n¹p tiÕp theo. 2.2 BiÔu diÔn tri thøc: Mét trong nh÷ng vÊn ®Ò quan träng cña chuyªn gia xö lý tri thøc lµ ph¶i chän kü thuËt biÔu diÔn tri thøc mét c¸ch thÝch hîp nhÊt ®èi víi bµi to¸n ®Æt ra. §Ó thùc hiÖn ®iÒu Sinh viªn §ç Minh S©m- Líp Tin 99 - 13 -
  14. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang nµy, ta cÇn ph¶i hiÓu râ c¸c d¹ng tri thøc vµ c¸c kü thuËt biÔu diÔn tri thøc cã thÓ biÔu diÔn tèt nhÊt c¸c d¹ng tri thøc ®ã. 2.2.1 C¸c d¹ng tri thøc: C¸c nhµ t©m lý häc nhËn thøc ®· x©y dùng mét sè lý thuyÕt ®Ó gi¶i thÝch c¸ch gi¶i quyÕt vÊn ®Ò cña c¸c chuyªn gia con ng­êi. C¸c lý thuyÕt nµy ®· ®­a ra mét sè d¹ng tri thøc chung mµ con ng­êi th­êng sö dông trong qu¸ tr×nh t­ duy, ph­¬ng ph¸p tæ chøc vµ c¸ch sö dông c¸c tri thøc ®ã. Sau ®©y lµ mét sè d¹ng tri thøc :  Tri thøc m« t¶: Cho c¸c th«ng tin vÒ sù kiÖn, hiÖn t­îng hay qu¸ tr×nh mµ kh«ng ®­a ra c¸c th«ng tin vÒ cÊu tróc bªn trong cña tri thøc ®ã. Ngoµi ra, tri thøc m« t¶ cßn cho phÐp m« t¶ c¸c mèi liªn hÖ, rµng buéc gi÷a c¸c ®èi t­îng, sù kiÖn vµ c¸c qu¸ tr×nh.  Tri thøc thñ tôc: Cho c¸c th«ng tin vÒ cÊu tróc tri thøc, ghÐp nèi hay suy diÔn ra c¸c tri thøc míi tõ c¸c tri thøc ®· cã.  Tri thøc meta: Lµ tri thøc gióp cho hÖ thèng lÊy ra nh÷ng tri thøc thÝch hîp ®Ó gi¶i quyÕt vÊn ®Ò.  Tri thøc heurictic: Bao gåm c¸c luËt heurictic, tri thøc dùa vµo kinh nghiÖm vµ c¸c tri thøc cã ®­îc do gi¶i c¸c vÊn ®Ò tr­íc ®ã. C¸c chuyªn gia th­êng lÊy tri thøc c¬ b¶n vÒ bµi to¸n(tri thøc s©u) råi chuyÓn chóng thµnh c¸c luËt heurictic khi giaire quyÕt vÊn ®Ò. 2.2.2 C¸c ph­¬ng ph¸p biÔu diÔn tri thøc: Trong phÇn trªn ta ®· ®Ò cËp ®Õn c¸c d¹ng tri thøc c¬ b¶n, trong ®ã c¸c d¹ng quan träng nhÊt lµ tri thøc m« t¶ vµ tri thøc thñ tôc. T­¬ng øng cã hai ph­¬ng ph¸p biÔu diÔn lµ biÔu diÔn m« t¶ vµ biÓu diÔn thñ tôc. Trong thùc tÕ th­êng sö dông mét sè ph­¬ng ph¸p biÔu diÔn tri thøc nh­ sau:  Ph­¬ng ph¸p biÔu diÔn tri thøc m« t¶: Logic, m¹ng ng÷ nghÜa,AOV.  Ph­¬ng ph¸p biÔu diÔn tri thøc thñ tôc: C¸c luËt s¶n xuÊt.  Ph­¬ng ph¸p biÔu diÔn hçn hîp: Frame A. BiÓu diÔn tri thøc b»ng logic: Víi mét sè bµi to¸n, c¸c sù kiÖn vµ c¸c tr¹ng th¸i ®­îc m« t¶ qua c¸c biÓu thøc logic. BiÔu diÔn tri thøc b»ng logic lµ ng«n ng÷ biÓu diÔn kiÓu m« t¶, cã kh¶ n¨ng suy diÔn víi c¸c c¬ chÕ quen thuéc: Modus Ponens, Modus Tolens kh¸ gÇn gòi víi viÖc lËp tr×nh logic. MÆc kh¸c dÓ dµng kiÓm tra tÝnh m©u thuÈn trong c¬ së tri thøc. Tuy nhiªn, sö dông ph­¬ng ph¸p biÔu diÔn tri thøc b»ng logic cã nh­îc ®iÓm lµ møc ®é h×nh thøc hãa cao,do ®ã dÉn tíi khã hiÓu ng÷ nghÜa cña c¸c vÞ twfkhi xÐt ch­¬ng tr×nh. Bµi to¸n cã thÓ ®­îc ph¸t biÓu d­íi d¹ng:  Chøng minh r»ng: Tõ c¸c gi¶ thiÕt GT1 ,GT2,....GTn cã thÓ suy ra mét trong c¸c kÕt luËn KL1,KL2 ,....KLm . C¸c GTi , KLj lµ c¸c biÓu thøc logic (logic mÖnh ®Ò)  T×m c¸c phÐp g¸n θcho c¸c biÕn tù do sao cho tõ gi¶ thiÕt GT1 ,GT2,....GTn cã thÓ suy ra mét sè c¸c kÕt luËn KL1,KL2 ,....KLm. Tøc lµ: (^ GTi ) => (✵KL j)θ Sinh viªn §ç Minh S©m- Líp Tin 99 - 14 -
  15. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang BiÔu diÔn tri thøc b»ng logic mÖnh ®Ò: C¬ së tri thøc logic mÖnh ®Ò gåm hai phÇn: c¸c sù kiÖn vµ c¸c luËt. C¸c sù kiÖn ®­îc cho bëi c¸c luËt ®Æ biÖt d­íi d¹ng: → q1 ; → q2 ; ... → qk ; TËp F=(q1,q2,....,qk) t¹o nªn phÇn gi¶ thiÕt cho qu¸ tr×nh suy diÔn. C¸c luËt ë d¹ng chuÈn Horm: P1^P2^...^Pm → q. BiÔu diÔn tri thøc b»ng logic vÞ tõ: C¸c sù kiÖn cho bëi → qi(x,y,z,...), i=1...k, trong ®ã qi(x,y,z,...) lµ c¸c vÞ tõ phô thuéc vµo c¸c d¹ng thøc x,y,z... C¸c luËt cã d¹ng : P1(.)^P2(.)^...^Pm(.) → q(.). Logic vÞ tõ cho phÐp biÔu diÔn hÇu nh­ tÊt c¶ c¸c kh¸i niÖm vµ c¸c ph¸t biÓu ®Þnh lý, ®Þnh luËt trong c¸c bé m«n khoa häc. C¸ch biÓu diÔn nµy kh¸ trùc quan vµ ­u ®iÓm c¨n b¶n cña nã lµ cã mét c¬ së lý thuyÕt v÷ng ch¾c cho nh÷ng thñ tôc suy diÔn nh»m t×m kiÕm vµ s¶n sinh ra ng÷ng tri thøc míi, dùa trªn c¸c sù kiÖn vµ c¸c luËt ®· cho. B. BiÓu diÔn tri thøc b»ng luËt: Ph­¬ng ph¸p biÓu diÔn tri thøc b»ng logic kh¸ trùc quan víi ng­êi sö dông, song chØ phï hîp khi c¬ së tri thøc kh«ng cã qu¸ nhiÒu luËt sö dông. H¬n n÷a khi bµi to¸n cho nhiÒu nguån tri thøc kh¸c nhau th× sÏ rÊt khã biÓu diÔn b»ng tri thøc logic. LuËt thuéc d¹ng tri thøc thñ tôc, nã g¾n th«ng tin ®· cho víi mét sè ho¹t ®éng, c¸c ho¹t ®éng nµy cã thÓ ®­a ra mét sè th«ng tin míi hay tiÕp tôc c¸c thñ tôc kh¸c. D¹ng cña luËt s¶n xuÊt nh­ sau: IF > THEN > C¸c gi¶ thiÕt vµ kÕt luËn ®­îc ®­a ra th­êng chØ g¾n víi møc ®é ®óng nµo ®ã vµ ®­îc gäi lµ ®é ch¾c ch¾n. C¸c gi¶ thiÕt th­êng lµ mét d·y nµo ®ã c¸c mÖnh ®Ò ®­îc quan hÖ bëi c¸c to¸n tö nèi AND vµ OR. C¸c to¸n tö nèi th­êng ®­îc sö dông nh­ c¸c phÐp to¸n min vµ max t­¬ng ønh. KÕt luËn cã thÓ lµ mét hµnh ®éng ®­a ra hoÆc lµ mét mÖnh ®Ò bæ sung vµo bé nhí lµm viÖc mµ nã sÏ n»m trong mét gi¶ thiÕt kh¸c nµo ®ã. D¹ng tæng qu¸t cã thÓ ®­îc biÔu diÔn nh­ sau: IF < gi¶ thiÕt 1> AND < gi¶ thiÕt 2> AND....AND< gi¶ thiÕt n> THEN < kÕt luËn 1> AND < kÕt luËn 2> AND..... AND< kÕt luËn m>. Ngoµi ra cßn cã c¸c d¹ng biÔu diÔn tri thøc kh¸c nh­ : BiÓu diÔn tri thøc b»ng m¹ng ng÷ nghÜa, biÓu diÔn tri thøc b»ng Frame... Sinh viªn §ç Minh S©m- Líp Tin 99 - 15 -
  16. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang Ch­¬ng 3 Lý thuyÕt tËp mê vµ hÖ hæ trî quyÕt ®Þnh Trong thùc tÕ chóng ta ®¸nh gi¸ kÕt qu¶ kh«ng chØ mang tÝnh chÊt ®Þnh dduungs (®óng hoÆc sai) mµ cßn mang tÝnh chÊt ®Þnh tÝnh kh«ng ch¾c ch¾n th«ng qua viÖc sö dông c¸c biÕn ng«n ng÷ ®Ó ph¶n ¸nh. Mét trong nh÷ng c¸ch ®¸nh gi¸ vµ xö lý d¹ng biÔu diÔn th«ng tin thu ®­îc nh÷ng kÕt qu¶ rÊt tèt ®ã lµ c¸ch tiÕp cËn mê. Tõ n¨m 1965, L.A.Zadeh ®· x©y dùng lý thuyÕt tËp mê, t¹o ra mét c¬ së to¸n häc cho viÖc tiÕp cËn lËp luËn tÝnh to¸n cña con ng­êi. ý t­ëng cña «ng lµ më réng tËp logic cæ ®iÓn (logic Boole), lµm t¨ng thªm kh¶ n¨ng suy luËn cña con ng­êi, gãp phÇn ®¸nh gi¸ kÕt qu¶ ®i ®Õn ®é chÝnh x¸c nhÊt. Sau ®©y lµ mét sè kh¸i niÖm vµ tÝnh chÊt c¬ b¶n cña tËp mê. 3.1 TËp mê. 3.1.1 Kh¸i niÖm vÒ tËp mê Cho X lµ mét kh«ng gian tham chiÕu, VÝ dô: X={1,2,3,4,5,6,7,8,9,10} A={1,2,3} lµ tËp râ A✵X Cã thÓ biÔu diÔn A th«ng qua hµm ®Æc tr­ng { ξA= 1 nÕu x ✵A 0 nÕu x ✵A = ✵ ξA(1)=1, ξA(2)=1, ξA(3)=1 ξA(4)=.......=ξA(10)=0 ξA : X →[0,1]. VÝ dô 3.1 : cho X={1,2,3,4,5,6,7,8,9,10} , A= nhá , μnhá: X→[0,1] Víi μ: Møc ®é thuéc( ®é thuéc) cña phÇn tö x ✵X vµo tËp "nhá", ta cã : μnhá(1)=1.0 μnhá(2)=0.7 μnhá(3)=0.4 μnhá(4)=0.1 μnhá(5)=..... =μnhá(10)=0 §Þnh nghÜa3.1: (TËp mê) Cho X lµ kh«ng gian tham chiÕu, A lµ tËp mê trªn X lµ tËp (râ) c¸c cÆp: { (x, μA(x)) ∣x ✵X vµ μA : X →[0,1]} Th«ng th­êng víi X lµ tËp h÷u h¹n, tËp mê A cßn ®­îc biÔu diÔn d­íi d¹ng: μA(x1) μA(x2) μA(x3) μA(xn) A= + + + ..... + x1 x2 x3 xn Khi X lµ tËp kh«ng h÷u h¹n ta cã thÓ biÔu diÔn: ∫ μ (x) dx A= A X Sinh viªn §ç Minh S©m- Líp Tin 99 - 16 -
  17. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang Qua c¸c kh¸i niÖm võa nªu trªn cã thÓ thÊy víi mét tËp hîp th«ng th­êng ®­îc ®Þnh nghÜa b»ng sù liÖt kª, hoÆc giíi h¹n ®iÒu kiÖn nµo ®ã, nh­ng víi tËp mê A kh«ng cã giíi h¹n. Mçi phÇn tö cña tËp mê lu«n ®i kÌm víi mét hµm thuéc μ, hµm nµy lµ ¸nh x¹ tõ c¸c phÇn tö "thùc" vµo ®o¹n [0,1] mµ gi¸ trÞ cña nã chØ ra møc ®é thuéc cña phÇn tö nµy vµo tËp mê. VÝ dô 3.2: XÐt tËp hîp X gåm 5 ng­êi lµ x1 ,x2 ,x3,x4,x5 lÇn l­ît cã tuæi lµ 20,45,12,30,78 vµ gäi A lµ tËp hîp c¸c ng­êi gäi lµ trÎ . Ta cã thÓ x©y dùng hµm thuéc μA nh­ sau: μA : X →[0,1] ✵x ✵X nÕu 0 < x ≤ 25 tuæi th× μA(x)=1 nÕu x>25 tuæi th× μA(x)=(1+((x-25)/5)2)-1 KÕt qu¶ ta cã tËp mê A={ (x1,1), (x2, 0.05), (x3,1), (x4, 0.5), (x5, 0.0088)} §Þnh nghÜa3.2: Cho A lµ tËp mê trªn kh«ng gian tham chiÕu X, gäi : + Supp(A) = { x ✵X ∣μA(x) > 0} ✵X gäi lµ tËp gi¸ ®ì cña A + Lα(A)= { x ✵X ∣μA(x) ≥ α} ✵X gäi lµ tËp râ møc α cña A ( hay gäi lµ l¸t c¾t α , α - cut) + |A|= ∑ μA(x) gäi lµ ®é lín (mê) cña A. x ✵X + A lµ tËp chuÈn : NÕu ✵ x ✵X : μA(x) =1 + A lµ tËp mê låi : NÕu ✵x1,x2 ✵X , λ ✵[0,1] cã μA(λ x1+(1- λ)x2) ≥min{μA(x1),μA(x2)} 3.1.2 C¸c phÐp to¸n trªn tËp mê: a- Quan hÖ bao hµm: Cho A,B lµ hai tËp mê trªn cïng kh«ng gian tham chiÕu X. Ta nãi A chøa B trong X ( A bao hµm B) , ký hiÖu A ✵B nÕu μA(x) ≤μB(x) ✵x ✵X NÕu A ✵B vµ B ✵A ✵ A=B , gäi lµ A ®ång nhÊt B. b- C¸c phÐp to¸n quan hÖ tËp hîp: Cho A,B lµ hai tËp mê trªn cïng kh«ng gian tham chiÕu X. + PhÐp giao: A ✵B = {(x, μ∩(x)) ∣x ✵X, μ∪(x)=min{ μA(x),μB(x)}} Ký hiÖu : μA(x) ✵μB(x). + PhÐp hîp: A ✵B = {(x, μ∪(x)) ∣x ✵X, μ∪(x)=max{ μA(x),μB(x)}} Ký hiÖu : μA(x) ✵μB(x). + PhÐp trõ: Sinh viªn §ç Minh S©m- Líp Tin 99 - 17 -
  18. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang A-B={(x, μA-B(x)) ∣x ✵X, μA-B(x)=min{ μA(x),1-μB(x)}} + PhÐp lÊy phÇn bï: Ā lµ phÇn bï cña A cã: μĀ(x)=1-μA(x) ✵x ✵X c- C¸c phÐp to¸n ®¹i sè: Cho A,B lµ hai tËp mê trªn cïng kh«ng gian tham chiÕu X. + PhÐp tæng ®¹i sè: A+B={(x, μA+B(x)) ∣x ✵X, μA+B(x)= μA(x)+μB(x) - μA(x).μB(x)} + PhÐp tÝch ®¹i sè: A.B={(x, μA.B(x)) ∣x ✵X, μA.B(x)= μA(x).μB(x)} + PhÐp tæng chÆn: A⊕B={(x, μA⊕B(x)) ∣x ✵X, μA⊕B(x)= min{1 , μA(x)+μB(x)} + PhÐp tÝch chÆn: A✵B= {(x, μA✵B(x)) ∣x ✵X, μA✵B(x)= max{0 , μA(x)-μB(x)} C¸c luËt De Morgan cho c¸c tËp hîp th«ng th­êng vÉn cßn ¸p dông trªn tËp mê vµ ®­îc biÓu diÔn nh­ sau: (A ✵B) = A ✵B (A ✵B) = A ✵B : Kh«ng tháa m¶n c¸c tiªn ®Ò sau: A-B= B-A ; A ✵B = Ф vµ A ✵A = X d- PhÐp tÝch §Ò C¸c: Cho A1 lµ tËp mê trªn kh«ng gian tham chiÕu X1 A2 lµ tËp mê trªn kh«ng gian tham chiÕu X2 TÝch ®Ò c¸c A1xA2 sÏ lµ tËp mê trªn kh«ng gian tham chiÕu A1 x A2 ,víi: μAxB (x1,x2)= μA (x1) ✵μB (x2) Tæng qu¸t: Cho Ai ✵Xi , tËp mê A✵X1 x X2 x.....x Xn víi μA (x)=min{μA (xi) , xi✵Xi}, x=(x1,x2,......,xn) lµ tËp tÝch §Ò C¸c cña c¸c Ai. Ký hiÖu : A=A1 x A2 x....x An+ VÝ dô 3.3: Gäi X= {x1,, x2 , x3 , x4} vµ c¸c tËp mê A , B ®­îc x¸c ®Þnh nh­ sau: A= 0.2/x1, + 0.5/x2 + 0.8/x3 +1/x4 B=0.1/x1, + 0.5/x2 + 0.7/x3 +0.6/x4 Ta cã: A ✵B=0.1/x1, + 0.5/x2 + 0.7/x3 +0.6/x4 A ✵B=0.2/x1, + 0.5/x2 + 0.8/x3 +1/x4 A - B =0.2/x1, + 0.5/x2 + 0.3/x3 +0.4/x4 A =0.8/x1, + 0.5/x2 + 0.2/x3 +0/x4 A+B=0.28/x1, + 0.75/x2 + 0.94/x3 +1/x4 A.B =0.2/x1, + 0.25/x2 + 0.56/x3 +0.6/x4 A⊕B=0.3/x1, + 1/x2 + 1/x3 +1/x4 A✵B=0.1/x1, + 0/x2 + 0.1/x3 +0.4/x4 3.1.3 C¸c tÝnh chÊt cña tËp mê: Sinh viªn §ç Minh S©m- Líp Tin 99 - 18 -
  19. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang C¸c tÝnh chÊt trªn tËp mê nãi chung gièng nh­ c¸c tÝnh chÊt trªn tËp hîp th«ng th­êng. + TÝnh giao ho¸n: A ✵B= B ✵A ; A ✵B= B ✵B + TÝnh kÕt hîp : A ✵(B ✵C)= (A ✵B) ✵C A ✵(B ✵C)= (A ✵B) ✵C + TÝnh ph©n phèi: A ✵(B ✵C)= (A ✵B) ✵ (A ✵C) A ✵(B ✵C)= (A ✵B) ✵ (A ✵C) + TÝnh nhÊt qu¸n: A ✵A=A vµ A ✵A= A + TÝnh ®ång nhÊt: A ✵Ф = Фvµ A ✵X = A A ✵Ф= A vµ A ✵X= X + TÝnh b¾c cÇu : NÕu A ✵B ✵X th× A ✵X. + TÝnh phñ ®Þnh cña phñ ®Þnh : (A)=A 3.2 Quan hÖ mê: 3.2.1 Kh¸i niÖm vÒ quan hÖ mê: Quan hÖ mê lµ mét tËp mê trªn kh«ng gian tham chiÕu lµ tËp tÝch §Ò C¸c cña n tËp kh«ng gian tham chiÕu ban ®Çu(X1,X2,....,Xn). Hµm thuéc cña quan hÖ mê ✵lµ møc ®é thuéc cña bé (x1,x2,......,xn) ✵X1,X2,....,Xn vµ ®­îc ký hiÖu: μ✵:X1,X2,....,Xn →[0,1] §Þnh nghÜa 3.3: Cho A1,A2,....,An lµ c¸c tËp mê trªn c¸c kh«ng gian tham chiÕu X1,X2,....,Xn. Quan hÖ ✵(A1,A2,....,An) ®­îc ®Þnh nghÜa lµ tËp mê: ✵(A1,A2,....,An)={( (x1,x2,......,xn), μ✵(x1,x2,......,xn)) ∣ (x1,x2,......,xn) ✵X1,X2,....,Xn , μ✵(x1,x2,......,xn)=max{ μA1(x1) , μA2(x2),...., μAn(xn)}} VÝ dô 3.4: Cho hai tËp X1={x1,x2 ,x3} , X2={y1,y2}, hai tËp mê A1, A2 t­¬ng øng ®­îc x¸c ®Þnh: A1= {(x1,0.2), (x2 ,0.7) , (x3,0.5)} A2={( y1,0.4) , (y2,0.3)} VËy ta cã : ✵(A1 , A2)={((x1,y1) , 0.4) , ((x1,y2) , 0.3) , ((x2,y1) , 0.7) , ((x2,y2), 0.7) , ((x3,y1) , 0.5) , ((x3,y2) , 0.5)}. 3.2.2 C¸c phÐp to¸n trªn quan hÖ mê: XÐt hai quan hÖ mê Q , S trªn kh«ng gian tham chiÕu X1 , X2. C¸c phÐp to¸n trªn quan hÖ mê ®­îc x¸c ®Þnh nh­ sau: +PhÐp giao: Q ✵S = {( (x1,x2), μ✵(x1,x2)) ∣(x1,x2) ✵X1,X2 μ✵(x1,x2)=min{ μQ(x1,x2) , μS(x1,x2)}} +PhÐp hîp : Q ✵S = {( (x1,x2), μ✵(x1,x2)) ∣(x1,x2) ✵X1,X2 Sinh viªn §ç Minh S©m- Líp Tin 99 - 19 -
  20. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Gi¸o viªn h­íng dÉn-Ts TrÇn §×nh Khang μ✵(x1,x2)=max{ μQ(x1,x2) , μS(x1,x2)}} +PhÐp phñ ®Þnh: Ā= {( (x1,x2), μ✵(x1,x2)) ∣(x1,x2) ✵X1,X2 μĀ (x1,x2)= 1- μA(x1,x2) } TÝnh DeMorgan kh«ng tháa m¶n trong quan hÖ mê ®ã lµ: A ✵Ā≠X ; A ✵Ā≠Φ 3.2.3 PhÐp hîp thµnh cña c¸c quan hÖ mê: PhÐp hîp thµnh c¸c quan hÖ mê ®­îc L.A.Zadeh ®Þnh nghÜa nh­ mét c¸ch thøc suy diÔn b¾t cÇu. PhÐp max , min ®­îc ký hiÖu b»ng hai ký hiÖu t­¬ng øng ∨,∧ . §Þnh nghÜa 3.4: Cho Q lµ quan hÖ mê trªn X x Y S lµ quan hÖ mê trªn Y x Z R= QoS gäi lµ phÐp hîp thµnh cña quan hÖ Q vµ S R sÏ lµ 1 quan hÖ mê trªn X x Z : R={( (x, z), μR(x,z)) ∣μR(x,z)= ∨{ μQ(x,y) ∧ μS(y,z)} y x ✵X, y ✵Y, z howpk Gäi lµ phÐp hîp thµnh max , min. Chó ý : Qo S ≠SoQ - kh«ng cã tÝnh giao ho¸n. Qo(SoT)= (QoS)oT - cã tÝnh kÕt hîp VÝ dô 3.5: Cho X={ x1,x2 ,x3} , Y={y1,y2 ,y3,y4} , Z= {z1,z2} μQ y1 y2 y3 y4 x1 0.3 0.4 0.7 1.0 x2 0.2 0.8 1.0 0.6 x3 1.0 0.3 0.9 0.8 μS z1 z2 y1 1.0 0.3 y2 0.9 0.7 y3 0.6 1.0 y4 0.3 0.6 μR(x1,z1)= max{ μQ(x1,y1) ∧ μS(y1,z1) , μQ(x1,y2) ∧ μS(y2,z1) , μQ(x1,y3) ∧ μS(y3,z1) , μQ(x1,y4) ∧ μS(y4,z1)} Sinh viªn §ç Minh S©m- Líp Tin 99 - 20 -
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

LV.01: Bộ Luận Văn Thạc Sĩ Quản Trị Kinh Doanh MBA
165 tài liệu
2070 lượt tải
THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
5=>2