Gi¸o viªn híng dÉn-Ts TrÇn §×nh Khang
Sinh viªn §ç Minh S©m- Líp Tin 99 - 1 -
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
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
Sinh viªn §ç Minh S©m- Líp Tin 99 - 2 -
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
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
Sinh viªn §ç Minh S©m- Líp Tin 99 - 3 -
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
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
Sinh viªn §ç Minh S©m- Líp Tin 99 - 4 -
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
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
Sinh viªn §ç Minh S©m- Líp Tin 99 - 5 -
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.
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.