iktgio2009
DESCRIPTION
materiale conferinta TICTRANSCRIPT
-
VII -
, 2009 .
-
2
VII -
. , 10 11 2009 .
, 2009
-
3
654.0 32.28 93
. 7- - . , 10 11 2009 . : .., 2009 . .. .
ISBN 978 -5-94541-066-4
7- -
, . 10 11 2009 .
, , , , , , () : , , , , , .
, .
: .. ; .. ..., , , , ; .. ; .. ..., ; .. .- , . .. ; .. ..., .. .
..., , , ..
. , , , .
: , 420111, , . , . , . 8, , .. , . (843) 231 77 32.
ISBN 978-5-94541-066- 4 , 2009 , 2009
-
4
11 2009 . . 7- - , 150- .. . .. , 100- , . . , , , .
540 28.04.2009 .
450 , - , , . 169 284 , 3 , 11 , 37 , 49 .
: 1. I-ICT. ; 2. I-Government. ; 3. ; I-Learning.
4. . I-Security.
, , .
, , . . , , .
-
5
540 24.04.2009,
.
, - , :
1. 10 11 2009 . VII - , 150- .. ( ).
2. .
3. .
4. .
5. , , .
6. , .
7. .
8. .
9. .
- ..
-
6
28.04.2009 540
VII -
-
:
( )
. ( )
, -
( )
___________________________
-
7
28.04.2009 540
VII -
( )
:
- ( )
, ( )
- ( )
. .. ( )
. .. ,
( )
___________________________
-
8
VII -
. , 10-11 2009
150- .. .
: , , : , , : , .
450 , - , , .
169 284 , 3 , 11 , 37 , 49 .
:
1 I-ICT.
.
2 I-Government. .
3 I-Learning. .
4 I-Security. .
-
9
: 1. . 2.
. 3. XXVII 2013 . . 4. . 5. -
. 6. : . 7. . . 8.
. 9. . 10.
. 11.
. 134 .
:
1.
.
, , , , . , 100% , . , , , 3G, Wi-Fi, 4G. - .
: , , - -,
-
10
. , . .
, . , : - , , , , .
, : , , , . , . . . .
, , , , .
2020 (I-Tatarstan),
-
11
, .
2. , . VII - , , . , . -.
3. - , , , , , , , .
4. VII - . -, , , () .
5. VI - .
:
1. , , , , .
-
12
2. :
; . 3.
:
;
( (-), (-)), - ;
- - .
4. :
(2011-2018 ) ;
, , ;
- , ;
.
5. , :
,
-
13
;
- ;
, , , .
, .
6. : -
- . (Net Sity);
, ;
.
7. :
, ;
(NGN), 3G 4G, /GPS;
;
, , .
8. :
, ;
, ;
;
-
14
XXVII 2013 . , .
9. VIII - .
10. VII - 2009 .
11. 2010 VIII - .
- , ..
-
15
:
:
: .
-
16
.. VII -
, , !
,
.
,
,
.
,
- .
,
- ,
, .
,
, ,
.
, ,
.
, -.
, .
15-
,
, ,
.
VII -
, .
, ,
,
.
..
-
17
..
VII -
, !
MAC! !
MAC
7- -
!
,
, ,
.
.
. :
, ,
. ,
, 2003 .,
.
MAC 2007 .
2007-2016 ..
XXI . MAC
, .
MAC- ,
MAC, , MAC.
,
MAC . , , 10- MAC
, 14 2009 .
.
, ,
, .
.
! MAC
.
- -
- .
.
!
..
-
18
1 I-ICT
:
: . ..
: . .. .
-
19
..
, , - , .
, 13 2007. 58- , , , , .
.
2004 7 2003 -186 (2003-2007 ) 2005 2010 , - 2005-2010 .
. , .
, 100% .
:
;
- ;
99,6 %;
2009. 160%;
50 %;
3G, 4G, 4,5G (LTE); 99,8 %.
2005 2010 ,
-
20
- :
,
,
;
,
.
3- 2008-2010 975 . , . , .
(), .
3 : , - . ; ; ; ; .
, , (43 ).
, . 6 , .
.
-
21
, , , . , .
100% .
- (-) , .
- 30 000 2, -. - , , IT-.
- - , . . - , , -. - .
, , 1000 .
2010-2015 .
112, 2009-2012 .
, 2013 , . 350 . 11 . 180 . , .
, , , . , .
(2002-2010 ), , .
-
22
, .
, .
, . , , . , , .
(2011-2018 ). , - , , .
, , , .
.
-2020, . .
-2020 - , , .
, , , . :
(i-Tatarstan)
: -
(i-Leadership)
, , -, - , .
-
23
, :
I-Society
I-Government
- I-Economy
- I-IT-Industry
I-Learning
, -2020 (i-Tatarstan).
. : , , , . : (), ,
-
24
, .
, , , , .
, , , , , , .
- . - , , - .
- , , .
-
25
..
( 460 370 . .)
. , 1.
.
.
.
.
.
.1. .
, . , . , , , , .
. : ; ; : , . . , , .
, , . , , . . , . , . .
-
26
, .
, .
, .
, . . 1. - - . . 2. , , , , . . 3. , , . 4. - , . 5. , . . .
1 5 . [1], - , - . , - .
, , . , , . 2 .
3 . . . , . , 2.
-
27
.2. .
, . . . , , . , , . , , . 1 5 , [2]. 1, . 1
1 . .
. .
2 , . .
, . .
3 .
.
4 .
.
5 .
.
6 .
.
7 .
.
.
, , , , , . .
1. . . ., , 1977, 191 . 2. .. . .: .
- , 1981. 488 .
-
28
-
..
() , , . 77 . , . 1. , ,
, () . 2. . 3. . 4. . 5. . 6.
- . 1. 16 9
:
1- ;
2- ;
3- ;
4- ;
5- ;
6- ;
7- -;
8- ;
9- ;
10- ;
11- ;
12- ;
13- ;
14- ;
15- ;
16- ;
1- 1000 ;
2- 1000 ;
3- , ;
4- , ;
5- , ;
6- , ;
7- , ;
8- , ;
9- , .
2003-2007
2005-2008 .
.
-
29
2. 77 -
Statistica 6.0. ,
, .
. :
1. -;
2. ;
3. ;
4. ;
5. ;
6. ;
7. ;
8. ;
9. .
3. . 25 77 0,2357 9 -0,1482, .. 40%. 77 7 25, . 9 21 25. , , , , . 4. . . - , , , . , , . , , . -, . , 0,04 0,99. , . 5. . 9 . , 82 % , , 12% . 94% . 1.
-
30
Factor Loadings, Factor 1 vs. Factor 2
Rotation: Varimax normalized
Extraction: Principal components
X1
X2
X3
X4
X5X6X7
X8
X9
0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1,0
Factor 1
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1,0
Fa
cto
r 2
.1
6. . Statistica 6.0. :
;87,59545,3
42,12012,31024,40926,4594,299,2261,60327,83706
98
76543211
xx
xxxxxxxy
.15,1582,2
93,186,1447,755,2390,585,061,60377,1919
98
765432110
xx
xxxxxxxy
. .1 .2.
.2 .3 .2 .3 . . .
X5
26%
X6
27%
X7
25%
X9
14%
X3
3%
X2
3%
X8
0%
X1
1%
X4
1%X1
X2
X3
X4
X5
X6
X7
X8
X9
X1
2%
X2
3%
X3
18%
X4
10%
X5
15%
X6
30%
X7
5%
X8
6%
X9
11%
X1
X2
X3
X4
X5
X6
X7
X8
X9
-
31
25%. . . y1= 2868043,471333+0,03298000639151x1^3+ 0,0452259463627 x2x9+ 0,1193351351262x2x7+
+19273,87304122log10(x2)-1172551,190729log10(x1)+0,0771473850789x2x3 + 0,221390021361x2x4-
-0,2158655130756x2x8+ +40,73829940035x5 -110,497298756x2-49253081,18711/x9+
+347,28198741x6 - 0,63796121955717 -1,785119465672x1x5; y10= 25052,526107+ 0,0004357947609259x1^3 -0,003200796978773x5x7-88,16188368218x1-
-0,00811245910423x2x8+ 0,00289964878604x2x7+0,005066537376544x7x8+ 0,011472293359x2x4 +
+ 0,00056855073789x2x5 -7,44257690791x6+0,00358163954712x2 x6-0,00003377092253841x4^3.
4%, 8%. , . , .
, , , .
..
, , , .
. 1.
( 2008-2010 ) 17.07.2008. 513.
2. , 10 2006 328-.
3. 2012 . 4. (2002-2010 )
112.
.
-
32
:
-
2008
-
2008
-
2009
1. ,
0,41 0,43 0,56
2.
0,41 0,42 0,52
0,41 0,42 0,54
, .
1. , , .
() , , , , , .
2. .
; , , .
, , , , , , . , , .
, .
2008 .
-
33
1. ,
2008
2008
1.1
, % 26,7
1.2 ,%, 25 26,7
- 100
- 60 60
- 10 11
- 10 12,7
1.3 () , , . 831 1014
2.
2008
2008
2.1
, % 99,4
2.2 , % 154,5 166,3
2.3 , .. 447 1061
2.4 , , , %, 99,8 99,8
-
34
2. ()
2008
2008
2.5
, ,
, % 53,0
2.6 , , 30 32
2.7 , , , , % 94 94
2.8 , %
80 80
( ,
)
,
( ,
" " ")
( , )
( ,
-
, ..
" " ")
26,799,8
70
53
9499,4
135
100
5099,8
73
55
9499,6
126
100
-100
0
100
200
2008 . 2008 . 2009 .
100%
200%
,
, 0,42 ( 0,41).
-
35
-
-
20080,41 0,42
38 494,8
(21 913.0)
2009 0,54 24 543,0
2010 0,78 26 993,0
2011 0,90 28 775,0
..
, , , , . , , , () , (. 1).
.
. .
.1.
35 , 1. 1.
1 (.)
2 (.)
3 10 (.)
4 , , , 1 (.)
5 (.)
6 ()
7 500 600 (.)
8 500 600 (.)
9 500 601 2000 (.)
10 500 601 2000 (.)
11 500 2001 5000 (.)
12 500 2001 5000 (.)
13 500 5001 8000 (.)
14 500 5001 8000 (.)
15 500 8000 ()
16 500 8000 (.)
17 4- 2 (.)
.
.
-
36
, . 35 F1 F2:
2.
%
%
F1 12,46811 83,12075 12,46811 83,12075
F2 1,65703 11,04687 14,12514 94,16762
2 ( ) . . , 83,12% , 11,05%. . . . . 94,17% .
( 3).
Fx1, Fx2 i, 35,1i .
3.
Fx1 Fx2
1 0,13394 0,919431
2 0,13936 0,920124
3 0,89566 0,372829
4 -0,54171 -0,676525
5 0,88534 0,404176
6 0,88216 0,385566
7 0,81431 0,483297
8 0,93501 0,259429
9 0,82529 0,478816
10 0,94201 0,273982
11 0,85137 0,458497
12 0,95688 0,256057
13 0,89449 0,393648
14 0,96237 0,243806
15 0,90192 0,371862
16 0,95933 0,256976
18 4- 2 (.)
19 4- 3 (.)
20 4- 3 (.)
21 (.)
22 (.)
23 30 (.)
24 30 (.)
25 31 70 (.)
26 31 70 (.)
27 71 100 (.)
28 71 100 (.)
29 101 200 (.)
30 101 200 (.)
31 200 (.)
32 200 (.)
33 4- 2 (.)
34 4- 3 (.)
35 (.)
-
37
17 0,95174 0,273435
18 0,94870 0,283917
19 0,94994 0,264492
20 0,94507 0,274075
21 0,93836 0,328471
22 0,90804 0,411347
23 0,93420 0,351816
24 0,93144 0,358801
25 0,94055 0,329812
26 0,93854 0,338411
27 0,95420 0,281817
28 0,95776 0,270273
29 0,96146 0,241910
30 0,96502 0,231163
31 0,96036 0,256613
32 0,95608 0,275906
33 0,83849 0,484003
34 0,42214 0,643868
35 0,92237 0,380539
: 4 ( , , ) 34 ( 4- 3 ). , . . F1 , F2 .
, 35, . .
xi, 35,1i . x1
4. 4. x1
Regression Summary for Dependent Variable: x25 (Spreadsheet1)R= ,99935949 R?= ,99871940 Adjusted R?= ,99867671F(1,30)=23396, p
-
38
, x3,x5-x21,x23-x32,x35 , 4, 22, 33,34 .
- MNP (NP)
. , . CBOSS
() MNP (NP) , - . , - , , . -, MNP (NP), , - ( ), -.
: 1. . ,
, ..: a. , . b. , . , SMS
MMS. 2. . ,
: a. . b. .
3. , .
. . , 4 :
(All Call Query - ACQ)
(Query on Release - QoR)
(Dropback)
(Onward routing - OR) , ,
. , , , .
, MNP, . (Signalling Relay Function - SRF), .
, MNP .
. SMSC - , MMSC
, . , SMSC MMSC .
-
39
, , .. SMSC MMSC SRF .
MNP(NP) , , MNP .
-, , , . , ( "" (Donor Network -DN) "" (Recipient Network - RN)): 1. . 2. . 3. , ,
. .
. .
: (OSP) ( ).
: (NSP) ( ).
CRM OSS-. , ( , ), , ..
, , OSS CRM- , .
. OSP NSP , , , , . (NPDB). NPDB : , , .
, , , .. , , , , .
, , , NSP OSP . , .
, , .. , , , , . , , NPDB,
-
40
, , .
, , MNP(NP).
, 24x7, .. . , .
, , . . , , MNP(NP) , , . , .
..
2008 120- , 10- , 100% , , , .
. 100% . . - .
( ) 7,543 . 3,76 . , 6,57 . . , . 31,3 100 , , - 35,9 , ( . - 40,6 ., ), - 17,9 . 99,5%, 3680 , 18 .
2008. - NGN- 120 . NGN. , 100% , , ,
-
41
, , . 100% 3- .
, 6- .
. . 5 . , . 80%. , . . , 144,9%. 2008. 3G.
, , 3G , .
, . 1 10 /c. , , - . . , , , , . , Fast Ethernet Gigabit Ethernet, (VPN), , , DSL, IP-, .
, , , , . 100% xDSL, Ethernet, WiMAX, Wi-FI 3 10% 2008. 31,2% 346,9 . . , . GPRS/EDGE/3G 780 .
, , , .
-
42
390,4 . , 346,9. . Wi-Fi , WiMAX : 1124 .
, , . , , . , . , , , .
. , , - .
Ethernet, 100 / (FastEthernet). , - , , . , . , , , . FTTB - .
2009-2010 . . . . -. 2008 . , ., , , , ., NGN 238806 , 100% . , NGN , NGN-, , SIP-: 1. :
, , ; 2. SIP-;
-
43
3. ( , , .);
4. ; 5. ( MS Outlook); 6. ; 7. IP-centrex- ,
. TDM, entrex IP , , ;
8. SIP-Trunk - , 1, IP , - IP . , IP .
SIP-, . SIP-Trunk , . ..
TDM IP , : - NGN, ; - , ; - , ; - TDM IP.
, . , .
, , , . ADSL2+ 15-17 / NGN 1,5 . .
, , - .
, , , Triple Play (IP-TV), WiMAX - 4G, , 3G. WiMAX
-
44
. . , , , , . Ethernet . Ethernet 120 . , , , .
- 2 / - . 45 ( ) - , , . 3600 . 100% 2171 .
: (); ; ; , , , ; ; 100% ; 2013. . .
.
.. , .. . ..
.
. , . .
: 0
( )(1 ) 1
p
p p
n r n r nV V R V
n n,
V . B = 1/ 0 ,
R , r n , np
. .1, , , . 1
()
()
()
.25 1 9 17 16 4096 2 - 4 1
-
45
Ethernet 1 10 6 1500 4 0
Frame relay 1 2 1600 2 1
ATM 0 5 48 0 0
: 1 1
r nNV V
N n
, nN
, N ,
n ntPfN ),( .
,
0 0/(1 ) n pN N P n P n . nN
.
:
p
p
n
nr
nP
nPVV
)(1
11
0
0 .
, P0 = 1*10
-4, :
78p n n . : 4
4
10 ( 78) 781 1
1 10 ( 78) 78
V n
V n n(.1)
( ) n X Y V V
500 0,947 0,845= 0,8, 1000 0879 0,928= 0,816,
2000 0,738 0,962 = 0,71, 4000 0,311 0,981 = 0,3
, . n=1000 (P0 = 1*10
-4). : np=128 , , , v
.
. . - , . [ .., 2003].
pm , , p - m. Q=|| Qpm || -- , Qpm - , p m ( p-m ).
i (/), i - :
i pm
p m
Q , , : pmp m i , 1,i M , i pm ,
, pm, i- , - .
() pm : pm
pm i
i
T T (2), Ti -
i- . i i iN T
1
M
i i
i
N T T 1 1
LL
pm
p m
Q
(1)
-
46
, , T L
. 1
1 M
i i
i
T T
(). , , () . i- ( ) //1. :
) . , , , , ;
) . . - //1.
i i- , v = 1/b [] i
: 1
i
TT , cp :
1
i
bC
,
( ).
, , , i=bCi, :
0i
-
47
2 , / , $ 1 , $
9.6; 56; 64 270 0,20
128 495 0,36
256 930 0,68
384 1315 0,96
512 1640 1,2
768 2130 1,58
, :
ki, ai, mi, di , .
, , 0, ai=1.
={ , ,....1 2 MC C C },
: , (4) :
- ,
, . , =0.
:
1
1min
Mi
i i i
TbC
: 1
M
i i
i
D k C S , , ,.... 01 2 MC C C
+1 : , ,.... ,1 2 MC C C .
:
1[ ]
M
i i
i
F T k C S , - .
(6), :
*={ , ,....1 2 MC C C } :
.)(1
M
i
d
ii
a
iiii LmCkD
.1
M
i
iiCkD
.)(1
1
M
i
ii
i
TbC
TT
(5)
(6)
.0)( 2
i
ii
i
i
kbC
b
C
F
,*
b
k
bC
iiii .,1 Mi (7)
-
48
(7) ik , i
: 1 1
1
[ ]M
i i
i
Sb
k
, 11
0M
i i
i
S S k b
(7), :
,
, : 2
11
1( )
M
i i
i
T kbS
, ( iC
(4)).
, , :
1min
M
i i
k
D k C : 1
1 M i
i i i
T TbC
, :
.
(.2): 7 L=5 . 11v
b
(.3): Q = || Qij||, i,j = 15 3
. 2
, . 1 3 2, 2 5 4. .
i\j 1 2 3 4 5
1 -- 4 1 2 1
2 4 -- 3 2 1
3 1 3 -- 2 1
4 2 2 2 -- 1
5 3 1 1 1 --
M
j
jji
iii
i
kk
kS
bC
1
1
*
.,1 Mi
i
M
i
ii
i
ikTb
b
bC 1*
2 15 51 3 3 6 /Q Q
1 12 21 13 31 4 4 1 1 10 /Q Q Q Q
-
49
, , :
, : (46>40) ,
( )
.
(5), S=100000 .
, ik
i . , ik =1(i=1,),
*
1 0
100000 1 100000 100000 1000 46 54000 . .M M
i ii
i i
S S k b b b
:
*1 11
1
1
54000 1 1610 1000 19599 / ,
1 17,79i M
j j
i
kS
b kk
.;79,1768646610 75321
CCCCkM
i
ii
*2 22
2 3 5 7
2
1
54000 1 66 1000 13435 /
1 17,79M
j j
i
kS
b kk
C /1007179,17
41
1
54000100044
C /1668379,17
81
1
54000100086 .
:
1
1 1
1 10,1
119599 10
1000
t b c
2 3 5 7
2 2
1 10,13
113435 6
1000
t t t t b c
;/40111322231425
1
5
1
Qi j
ij
QQ /42241144
3 45 52 352 2 2 2 2 2 6 /Q Q Q
7
1
46 /ii
5 24 42 25 52 2 2 1 1 6 /Q Q Q Q
6 23 32 13 31 3 3 1 1 8 /Q Q Q Q
7 34 43 35 53 2 2 1 1 6 /Q Q Q Q
-
50
4
4 4
1 10,16
110071 4
1000
t b c
6
6 6
1 10,11
116683 8
1000
t cb c
:
ttM
i
jj 141,011,0816,0413,0641,01040
11
1
, (8). =1 . :
01
1000 4610 1000 11150 /
1 40
b b
02 3 5 7
1000 466 1000 715 /
1 40
b b
04
1000 464 1000 4150 /
1 40
b b
06
1000 468 1000 9150 /
1 40
b b
, 0,87 < 1
0
1 1 1 400,87
46
i
i i ii
Tt
b Cb
b b T
i . , .
, , , , , :
;
, ;
.
, ++ MFC. .3. .
-
51
.3.
, , . . , . . , , . , , . , , .
. , . , . .
1.[ .., 2007] .. . . .2202 , , - ...,2007. 201. 2.[ .., .., .., 2002] .., .., .., -1600/2400 . .. 3, , ,2002.
-
52
3.[ .., 2003] .. . : , 2003. 506 .
GPRS
.. , .. . ..
, GPRS. RLC/MAC , , . GPRS, . , GPRS - , , QoS . GPRS, , , GPRS . GPRS.
. , . . ( , , , .). , . . Any Logic. Any Logic XJ Technologies www.xjtek.com. .
, , , .
, , , , , QoS.
GPRS RLC/MAC . , Internet. ,
-
53
, .
GPRS .1.
. 1 GPRS.
, .
..
.
( )
, , , , . , , , , .
, , : " ", " ", " ". - . , , , , .
. , Freelancer, . , . .
.
. GPRS
, - ,
-
54
, , , , . , . , , , . , , . , , .
, . , . . . - , , . . , , , , . 0,3 %, . . , , , . . . , - , .
, , . . . - . , , . . . . - , 16 . : - , ? , , , , . , .
?
, , , .
, . : . , . , . -, , , . , ( ). , , .
-
55
, - , .
-, , , , , , . , . , , . , . , , .
. , . , . . , , , , . , .
, www.free-lance.ru, http://freelance.ru/, www.free-lancers.net . , .
. , . , . . ( , , , PIN-).
WebMoney - on-line . . WebMoney, ,
-
56
. . , , .
- .. , , , . , , -.
. C PayPal
, - 100 . , . / . .
. . : , , , .. , .
,
. , . , , , , . , . - , , , , , .
, . - , - .
, ,
. , . ? . , .
-
57
? ? ,
( , , ; ). , , .. , , , .
, , , . , , . . . 3 . 120 .
, , , , , , , . , , , . , , , , .
?
08.08.2001 129- . , . , : http://www.consultant.ru/online/; http://www.nalog.ru/. .
E-mail
-
58
5 .
?
. , , . , , (, ), , 6- . , , , .
. , , 13 2002 . 86/-304/430 ( , ), 30 2005 . 167 , , .
, -
, . , , , .
, . 346.23 .
. , , . .
()
, , , , , . , .
, , ?
.
-
59
, . . , , . . . , , , . , , , - , - . . 30% , , , , , , (, ..). , . .
. , , -, , -, . , , .
. : , , . , .
, , , . . , , , . , , , . , , . , . , . , , , , . . , . , , , , .
, , . , , , .
. , , , .
, . , ,
-
60
, , , , . , , , , . , .
, . , . , , . , - - , . , .
1. http://ru.wikipedia.org/wiki/ 2. www.free-lance.ru/ 3. . 4. . 5. . 6. . 7. " - , ".
, 2008 . 8. . . . :
, 2007 .
,
. , . , . , . . ..
, , ( ):
Y=f(X1, X2, X3) (1)
Y (), X1 (100 1000 /); X2 (1.7, 9.73, 19.07 ); X3 (32, 16375, 32750, 65500 ).
, . ping Red Hat Linux. 5e. 1.
1 (/), 1 (), 2 (), 3 (), Y
100 1,7 32 0,122
100 1,7 16375 3,096
100 1,7 32750 5,919
100 1,7 65500 11,575
100 9,73 32 0,126
100 9,73 16375 3,097
100 9,73 32750 5,92
100 9,73 65500 11,566
100 19,07 32 0,132
100 19,07 16375 3,102
100 19,07 32750 6,111
100 19,07 65500 11,578
-
61
1000 1,7 32 0,112
1000 1,7 16375 0,59
1000 1,7 32750 0,984
1000 1,7 65500 1,615
1000 9,73 32 0,112
1000 9,73 16375 0,588
1000 9,73 32750 0,983
1000 9,73 65500 1,619
1000 19,07 32 0,116
1000 19,07 16375 0,585
1000 19,07 32750 0,986
1000 19,07 65500 1,632
, 2. 2
Beta Std. Err of Beta B Std.Err. of B t(17) p-level
Intercept 0.188664 0.032510 5.8033 0.000021
X3/X1 0.976696 0.003681 0.016903 0.000064 265.3234 0.000000
X3 0.033500 0.005859 0.000005 0.000001 5.7175 0.000025
X2/X3 -0.015275 0.004822 -0.321899 0.101607 -3.1681 0.005620
X2 0.013972 0.005772 0.007325 0.003026 2.4207 0.026971
X2*X3 -0.010589 0.007176 -0.000000 0.000000 -1.4757 0.158302
X1/X3 -0.004546 0.003848 -0.001653 0.001399 -1.1814 0.253694
2 :
(2)
Y (), X1 (/), X2 (), X3 ().
(2*3, 1/3), , . , , .
0.05:
.
(2) , (.1, 2).
-
62
.1. .
.2. .
.2, , 1,7 19,07 . . : 10 , 6 .
. 0.05.
-
63
. . .
.. .
:
..
. . , . ( , ).
:
. : .
: , .
, , ,
. , , , , , , , . , . . , : 2003 " ", - .
, . , , .
, .
,
, 2002 "Universal Service Directive" (Directive 2002/22/EC of the European Parliament and of the
Council "On universal service and users' rights relating to electronic communication networks and
services"). 25 2003 .
-
64
Universal Service Directive, " ", : 1. ,
, ,
, ,
: (a) - (b)
- .
;
2. ,
, , ,
, , ,
;
3.
, , ,
.
,
(Mobile Numrer Portability (MNP)) c 1999 ,
. MNP
. 2005 11
-
, (
"Universal Service Directive"). ,
, , , , , , , , .
: ?
, . , , .
. , . , , .
: ;
. : ,
, ; : ; ;
; ; : ; ;
; .
: ; FRAUD
; - .
: ; ;
-
65
; ;
: ( ); ; (); ( );
: ( ); ( ); ARPU, ; .
MNP : ;
; , , ; ; ; C ().
: ; ; ( ).
: ; ; , ; .
: ; .
( ) MNP :
, , MNP, 30% , . , , MNP , 5% ( ) 95% (). , MNP , , 6-12% . , (), , MNP , 0.3%. , MNP (3 ) , , . MNP /.
( ) 2002 : 22: Directive 2002/22/EC of the European Parliament and of the Council "On universal service and users' rights relating to electronic
communication networks and services");
2004 : , 1 2004 ; 2006 : 11 MNP; 2008 : MNP 48 .
MNP
. Telecommunication Management Group (TMG): 154
MNP.
-
66
( MNP) . MNP NP ( ). MNP ( ). 10 21-23 2009 Number Portability 2009.
Number Portability 2009
,
,
, .
,
,
.
,
,
,
IP-. :
1.
;
2. ;
3.
;
4. ,
;
5. ;
6. , ;
7. , (LLU);
8.
;
9. ;
10. .
?
2004-2006 . !
:
..
, . -
. ? !
1. .
2.
, 100%.
3. , ,
, :
4-
-
67
,
.
(MNP NP). , ( , 2008 ).
.
, (MNP NP) .
, ,
, . , , , . : ; MNP (NP) ; MNP(NP) ; ; ; ; MNP(NP); MNP(NP) .
MNP (NP) , , , . , , .
MNP , MNP (Communications Market Act - MINTC 2003). (FICORA) . FICORA Suomen Numerot Numpac Oy (http://www.numpac.fi/index.php?site=127), 2003 .
MNP NP ,
(MNP) (NP) c
-
68
. , , , : 1. ;
2. ;
3. .
MNP (NP) . :
1. MNP (NP)
( );
2. ( ).
MNP (NP)
, ,
MNP (NP) .
, . ,
, " ( ) ,
,
".
. ,
MNP, ,
,
, . ,
(, , , , )
. 2.5Euro (), 5Euro (),
30Euro (, ).
.
(6-7%).
, ,
,
.
()
. , ,
( 3 , 20 ) ( 2 ),
( 3- ) 8.5% 14.9%. ,
( 5 ),
0.06% - 0.34%.
.
. 45. : . 4.
,
,
.
.
-
69
. ,
( !
!).
, 18, . 3, :
,
, .
.
(: ). - .
. , . , . . . : 1. ;
2. (,
);
3. .
.
(
95% ). 6-12%
, .
()
.
-
, 2 () (14
, 30 ).
5 ,
13.6% ,
6 .
.
, ,
, ( 5 %),
.
-
70
, --
.
, ,
: , .
,
. ,
( ,
.).
MNP (NP) .
, , . , , , ,
. : ? : . : . ? 1. , -
(), .
,
,
, -;
,
.
2. , -
.
3. C () ,
.
(
/ ).
4. ,
, .
.
,
.
, .
. :
1. ,
;
2.
;
-
71
3. , (),
;
4.
.
,
: ,
. ,
(, ,
, ),
.
.
. . ,
!
CDMA
. . , .. . ..
. : (1G) 3- (3G) 4G 5G. - , , . , [1]. . , , , (MAI), , , . . .1. DS CDMA .
bT
K dttstr0
)()(
bT
dttstr0
2 )()(
bT
dttstr0
1 )()(
bT
KK dttstb0
)()(
bT
dttstb0
22 )()(
bT
dttstb0
11 )()(
s1(t)s1(t)
sK(t)
s2(t)
s2(t)
sK(t)
n(t)
r(t)
bK(t)
b2(t)
b1(t)
)(~ tyK
)(~2 ty
)(~1 ty
)(~
tbK
)(~
2 tb
)(~
1 tb
.1. DS CDMA .
-
72
( )r t CDMA
L :
1( )
1
1 0 1
1( ) ( ) ( )
1 1 0
( , ,..., ) ( , ) ( )
( ) ( ) ( )
M K Lk
M ml m b ml m
m k l
M L Kk k k
ml m m m m b ml
m l k
r t g s t kT n t
g A b t s t kT n t
b b b
. (1)
MAI ( ). : (), MMSE (Minimum Mean Squared Error ) (PE-) [2,3,4].
MAI -
y (),
:L Lb y . MAI
1 , 1z ,
(), m- :
sgn( )m mb y , (2)
: ' ' MF T Ty S r S SAb n RAb n , (3)
' ' ' '1 2, ,...,
T
Mn n nn S n -
'
' 2( )n
-1R n R , ,
T
m lR S S , , 1,2,...,l m M -
, , ,
, ; 0ii iiA ; ( ) ( )
1( ) ,...,k k
Mk diag A AA -
, ;
1 2, , ..., My y y y
-1R : ' '-1 -1 -1 -1R y =R RAb+R n =Ab+R n , (4)
1[ ] 1,1
MKT
Mb bb - MK- , 1 2, ,..., Mdiag A A AA
M M . , . , . , m- , :
1 1 sgn(( ) ) ( )m m m m m m decb R y A b R n A b n (5)
, MAI, , , .
-
73
,
mb ,
2
m mE b b .
(MMSE)
L y , :
2min EL
Ab Ly . (6)
MMSE , U
M M ( m- mu ), : 2
minM MR
EU
b Uy . (7)
MMSE- m- :
1 12 2 2 2 sgn T T Tmm m
mm
b sgn sgnA
eu y R A S y R A S y (8)
MMSE- , , .
/+ y
. (
cM N ) (2 0 ), MMSE-
.
DS-CDMA. PE- :
; (9)
:
, MMSE-;
, .. PE R;
, .
.2 .1 .
-
74
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 21 10
3
0.01
0.1
1
(MMSE)
(PE)
A1
BER
- - - MMSE - PE -
. 2. .1
SINR, / BER
-10 -7 0 3 7 10
8,110-1 7,410-1 4.510-1 2,810-1 9,110-2 1,710-2
6,5 10-1 5,7 10-1 1,8 10-1 7,3 10-2 4,410-3 5,410-5
MMSE- 3,410-2 1,610-2 6,610-3 5,810-3 1,510-3 5,210-5
PE- 5,510-1 4,710-1 1,210-1 6,710-2 3,610-3 4,110-5
1. ..
DS CDMA // VI- - , . 2008.. 170-174.
2. S. Verdy. Multiuser Detection. - Cambr.Univ.Press: Cambridge, CB2. 2RU, UK.- 1998. - 452 p. 3. .. .
. .:, 2007. 488 . 4. Sh. Moshavi Multi-User Detection for DS-CDMA Communications // Bellcore pub., Oct.1996.
IEEE Communications Magazine. p.124-136.
2014
.. , .. , .. , .. , ..
- - , (. 1).
-
75
. 1.
. , 2005 . , 2008 . - XXII XI 2014 ( - ).
- , , 2013 .
, (2000 .), -- (2002 .), (2004 .), (2006 .), (2008 .) , - , .
- ( ). , , , , , , .. (. 2).
-
76
. 2.
- , , , 35 .
( - ) - , , (-, , -, ..) (. 3).
. 3.
, , , , , , , . (. 4).
-
77
. 4.
, . - , ( ), ( , ) .
() , , , , , , , (. 5).
. 5.
2014, , , , 2014, . (. 6).
-
78
. 6.
: - ; , , ; ; , , . . 1.
, 7.
-
79
. 7.
( , , , , , .) , (. 8). drill-down ( ), .
. 8.
2. , (. 9).
-
80
. 9. .
3. , (. 10).
. 10. ( , , .) , , .
4. , 11, , XXII XI 2014 , XXVII 2013 ( - ), ( ).
. 11.
-
81
.
5. - , , , , - - - , , , (. 12).
. 12.
. 1.
, .
2. , . - , , .
3. - , , . , , .
4. - ,
-
82
, ( , , , , , .).
5. , , , , , , ., , , .
6. , , , .
- , - , , , . ( ), , --, .
, . . , , , . - .
, . , . , , (. 13).
-
83
. 13.
- ..
-
() - . . . , , , . , , , ( , , ).
() . , .
. ()
, NB ,
:
,fBF N
TNiif }1,0),({f - N- ;
TNiiF }1,0),({F - N- .
, NB ,
. , .
, (). :
-
84
)(
1
0
i
N
i
N vV , - ; ),,,()( 110iN
ii vvvi v ;
110 ,,, Nvvv - , ( ).
),,,( 110 Nvvv v .
, , . , . .
()
, .fVF N
- (), nrrrN ...21
:
,,2,1
niiii RrR
VKVVK 11 rR
VVK ; ;21 ii rrrR
- .
nrN
rV : .n
rrnVVK
, . , , , . , [1]. [2]. , . , , (), ().
nrrrN ...21
,,2,
1ni
iii RrRHTH :
11 rRTH ; )(
1
0
ik
k
k r
r
i
r tT ; 1,0,),()( ki
r rjijikt .
nN 2 -, . - , 2. .
- [3] . , , . . .
NH
nrrrN ,..., 21 . i
),,...,( :,1 , 011 lllinir ni , }1,...,1,0{ 1jj rl - j - .
-
85
i - ip ,
irk -
. , :
)(1
iki
ni ff , 1,0),(
)(i
kki rjj
iif .
),...,,( 21 nkkkk , -
.
NKP .
, n
iiN rKP
1
).1( ,
. , , , . , .. .
nrrrN ...21
.
}110{ ,N,, I )1( NKP ,
.
, .. }{ 10 NKP,,, JJJJ .
}{ 10 NKP,,, JJJJ :
0j
jii JJ Nii KPiL ,0,J ,
iL - i- .
, J :
110
110
Njjj
N
.
, . .
),,,( 110 Nn ppp P ,
1,0, Nijp ii , .
nrrrN ...21 nP :
),,,,()()2()1()0( NKP
nnnnn PPPPP , : )0()0(
iP , niRiKP
iiR ,1),1()(
P ;
1,1,)( N
kn KPkP , - , :
))1(,,2,,()1(
11)2(
11)1(
11)(
1)( irk
iiik
iik
iik
ik
i RrRR PPPPP .
.
. )(kiP ,
)(1
liP , 1iRKPl
1irlk .
-
86
, 2P 24N ,
, :
}15,14,11,13,10,7,12,9,6,3,8,5,2,4,1,0{5P ,
, - .
, , :
NNNHSK ,
1,0, NjiijNsS - ,
:
. ,0
, ,1 iij
pjs
.
.
1. .. - // . . -2001. -3. .54-59. 2. .. // . -1996. -8. -.16-18. 3. .., .. . -: , 1983. -232 .
.., .. -
(). .
. , . () . , , .
() .
- . , , - . Data Mining.
:
-
87
2
4
21
213 m
ss
sssF , :
1s - ()
; 2s - ; 3s -
.
2 4m . (
) . - , :
,1,0,)( mjbjajt
:
2
1,
541
1612 001 mbm
Ma
mmm
MmMb ,
0M , 1M - .
( 1), () , , :
,205,78 11 mMumAd AA
Ad, Mu - /.
,
. , 0E
. , , , ().
:
2
42'
12
2'
02
2'
11
2'
010
2'
1
2'
00 m
FFFFE
FFEF ,
2,1,, '1'
0 jFF jj -
j- .
. , - () . .
:
1
020100
2;n
HHmNFHF , :
jH - j- ,
( nN 2 , mn 2log ); a -
, a. .
-
88
1.
12log
1 2k
N 122log
2 2k
N , 21 , kk
- mkk 21 .
2.
:
., '12'
021
'
11
'
012
'
1
'
02
'
01
'
0 FFkFFkFFFF
3. F- . , ( 2),
:
2;27;103 21222 nnShmMumNAd AAA , 2,1,log 2 ikn ii
Sh - .
, r--
2,rrN n [1].
. .
, [2]. , . ().
nrN
rT : ,n
rrnTHDD )(
1
0
ir
r
i
r tT ; 1,0,),()( rjijii
rt .
rT 3,2r : 10
112T ,
410
210
111
3T .
,
. , nN 2 ( 2)
, nN 3
,
. nN 2
-, . - 2. .
. .
2 , , , . :
-
89
,22)12)((,1
020
1100
nn QQmNFQF iQ - i- .
2
. , 2 nN 12
, 1,5 , . 2 ( 3)
:
.1,28,112 21333 nnShmMumNAd AAA
2 3 1:
2=227103
20578
21 nnmmN
mm
ShMuAd
MuAd;
3=128112
20578
21 nnmmN
mm
ShMuAd
MuAd,
ShMuAd ,, - ( ) ,
. 2 3 m=100 m=1000
Mu .
.
m k1 k2 N
A2 A3
Mu Mu
1 3 5 10 1 3 5 10
100 10 90 144 1,957 2,540 2,873 3,299 2,467 2,981 3,245 3,554
100 30 70 160 1,825 2,413 2,759 3,212 2,324 2,862 3,146 3,486
100 50 50 128 2,103 2,675 2,991 3,386 2,617 3,102 3,343 3,621
1000 100 900 1152 2,365 3,050 3,443 3,946 2,988 3,595 3,908 4,276
1000 300 700 1536 1,955 2,647 3,074 3,660 2,539 3,210 3,582 4,047
1000 500 500 1024 2,542 3,213 3,586 4,051 3,173 3,744 4,029 4,358
Matlab . 2 3 .
, , , . , 2 .
, . , .
1. .. - :
. , , 2003. 2. .. -
// . . -2001. -3. .54-59.
-
90
,
.. . ..
1.
(), [1, 2]. , , (, , ..). , , , [2]. , . , , [3], (AIC), (BIC), . [3, 4]. ( 1975 ) (), [5]. . [5].
, [6]. , . , , , ( ). [6, 7].
2. [1], , , ,
:
( xi, Mi ,1 )
( yj, Kj ,1 ). yj
i [8, 9]:
,,..., 21 Mjj xxxfy ,,1 Kj (1)
K , M , , (M+K) .
(1) , , (1) - (2):
M
i ij jk
kjiijk
M
j ji
jiiji
M
i
i xxxbxxbxbby111
0 ... , (2)
b (3):
)()( 1 j
TT
j YXXXB , Kj ,1 , (3)
jB b j - (1) , X
(2), jY j - .
MxxxC ,...,, 21 ,
xi, Mi ,1 C . ,
12M . ,
-
91
8621 ,,, xxxx , 621 ,, xxx 8x .
:
1,0,1,0,0,0,1,1 . 1 , 0 ,
.
M . 8M . [1]. , (fitness
function) [5]. ,
, . [6], (1).
3.
xi, Mi ,1
(1). ,
(
M ), ( t , Nt ,1 ).
[6]:
n
i
iin
i
ii
nq
yy
ntr
yyF
1
2
1
2
/11
)(
/1
)()(
H, (4)
TT XXXXH 1)( , Htr H ,
ni ,1 , n , q
, yj, Kj ,1 .
m , m,...,, 21 .
: , [5].
. mjj ,1,
)(F (2) m/2 , )(F .
: [5].
k M,1 . k
, kM . 1.
. 1. 4k 8M .
[5]: , , .
M,1 , .
1 0 , (. . 2).
-
92
. 2. 8M
:
: Y 1n ( Kj ,1
), X Mn (
xi, Mi ,1 ), m , N
, t ( Mt /1 ).
1: mpp ,1, . )(tPp ,
)(tP , t , 0t .
2: t N , .. Nt , 27:
3: )(tPp ),( pp Fs mp ,1 (4),
4: 2/m mpp ,1, ,
.. )2/(:)()( mpp sstPtS ,
5: )()1( tStP , .. 2/m ,
6: )1(tP m :
6.1: 2/m
)(tS ,
6.2: (. . 1), 6.3: .
t (. . 2),
6.4: )1(tP .
7: : 1tt .
: , )(NP .
, )(NP
(4) ; xi,
Mi ,1 , ,
j- , Kj ,1 .
:
1jQn , jQ j- (1) (5)
, 1, .. (1)
n [3]. (5) .
4. ,
.
B [6]. Bb ,1
N m . ),( tbP t
b - , Nt ,1 , Bb ,1 .
-
93
),( bir i - , N b -
:
m
p
p im
bir1
)(1
),( , ),,( NbPp mp ,1 , 1),(0 bir . (6)
i -
Bb ,1 , (7):
B
b
ii birB
r1
),(1
. (7)
.
: ( Y , X , m , N , t ), B
(. 3), t t .
1: Bb ,1 2, 3;
2: ),( NbP ( Y , X , m , N , t );
3: ),( bir xi, Mi ,1 b - , ..
(5).
: ),( bir ,
Mi ,1 , Bb ,1 , ir (7).
xi, Mi ,1 ,
[5]. ,
, ir .
xi, Mi ,1 , ),( bir ,
Bb ,1 , ir ( . 3).
d
ir , Mi ,1 , .
xi, ir d , (1).
) )
. 3. ir xi, Mi ,1 3y
) , ) ir . 25B .
3 , ix , i=1, 2, 3, 4, 5, 11, 12, 13, 14,
15, 16, 17 ir .
(. 3), (3), jB
(2) 1Y . , 3, :
.5827,1097,3768,4199,435,6
11,3658,093,054,1109,586,0105,9
171615141312
115432
2
1
4
3
xxxxxx
xxxxxxy (8)
4.1. ,
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
0 5 10 15 20
B=25
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
0 5 10 15 20
B=25
rr
-
94
. B 20 30 [6].
b , ,
(9). d
ir , Mi ,1 xi, Mi ,1 , ir :
maxdd , B
d4
1max , 645,1 [6],
maxd
ir 1ir , 1,1 Mi .
(9)
maxd (1), ,
maxd , . ,
optb (9) .
yj, Kj ,1 B ,
. , (1).
4.2.
(1). n
, 1g 2g .
n ,
kg ,
, kg :
2
1
2;)PS(
k gi
kii
k
gSyyS . (10)
ki gSy ; y i-
, kg [8].
5. ,
, .
xi, Mi ,1 , ,jy Kj ,1
[1]. yj, Kj ,1
.
8N , 20m
m1 .
ir B 4.
-
95
ir xi, Mi ,1
25B (. . 5):
4, 5 , , . 6, 7, 8, 9, 10
ir . d
ir 1ir , 1,1 Mi .
164,0d , 14,0maxd .
165,0d , 224,0maxd .
, (9) , .
)
)
. 4. ir xi, Mi ,1 , B -
. ) , )
)
)
. 5. ir xi, Mi ,1 ,
B - . ) , ) .
0,4
0,5
0,6
0,7
0,8
0,9
1
0 5 10 15 20
B=15
B=25
B=30
B=50
B=70
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
0 5 10 15 20
B=15
B=25
B=30
B=50
B=70
0,4
0,5
0,6
0,7
0,8
0,9
1
0 5 10 15 20
B=15
B=25
B=30
B=50
B=70
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
0 5 10 15 20
B=15
B=25
B=30
B=50
B=70
r r
rr
-
96
(9) ,
(1) , (2), 6, 7, 8, 9, 10. B . (. . 1).
1. ir B (1 , 2 ).
B
20 25 30 50 70
1 d 0,078 0,140 0,115 0,07 0,08
maxd 0,212 0,164 0,150 0,116 0,10
2 d 0,247 0,224 0,343 0,331 0,297
maxd 0,184 0,165 0,15 0,116 0,098
20B . (), [8].
. , . , , , ( ). , .
, .
1. ..
// , Microsoft . . 2008. .198-200.
2. ., . . . 1985. 3. .., .. . .: .
1995. 368 . 4. Chipman, H. A., Hamada, H., and Wu, C. F. J., A Bayesian Variable Selection Approach for
Analyzing Designed ExperimentsWith Complex Aliasing. Technometrics 39, 1997. p. 372381.
5. .., .., .. . --, 2004. 400 .
6. Mu Zhu, Hugh A. Chipman. Darwinian evolution in parallel universes: a parallel genetic algorithm for variable selection. Technometrix, November, vol48, no. 4. 2006.
7. Cantu-Paz E. Efficient and Accurate Parallel Genetic Algorithms. Kluwer. 2000. 8. .., .., .., .. -
// . 2009. 1. . 48-63.
-
97
9. .., .. - . .: , 1984. 3. . 13-18.
.. , .. , . .
. ..
. , ; . , . , . , . (, mesh-) .
DS-CDMA () () . . mesh- \GPS. , , ( ).
MATLAB- DS-CDMA - - , - . - . . 1 , ; . 2 , - - ; . 3 - .
-
98
1
2
3
-
99
..
: ( ) ( ). . : , , - () . . 50-- 60- (), . .
.
, 90- , (), () . . 1991 2008 4 17. (21-60 ). , . , , . ( . .), , . . , . 1-3 .
, , - , . , . . , , , , 6-8 .
. , ,
-
100
, .
: - ( -
); - ,
; - ,
25 .
() , 2 , . .
: - ,
, , ;
- , , ;
- , . , ;
- , , . .
60 . , . , , , : - ,
, ; - ; - ; - ,
.
.
, . .
. .
. . , .
F. . F. .
1 48.5 56.6 1
2 58 66 2
3 76 + 84 3
-
101
4 174 182 6
5 182 190 7
6 206 214 10
7 214 /Ren TV 222 11
8 222 230 12
9 470 -3 478 21
10 486 494 23
11 510 518 26
12 518 526 27
13 534 542 29
14 558 566 32
15 582 5 590 35
16 614 622 39
17 630 638 41
18 646 7 654 43
19 678 686 47
20 702 710 50
3 , , . 182678.
. , , 93% .
. , . . .
.
, . . , , .
10 2008 , 2008-2015 , , , : , , . , - ( ) HD-Media.
- , . . . .
-
102
, . , 14 5 .
, , - 29.12.2008 . 2303- , - .
2008 . , 2008-2015 , . , , . , , .
. , , , , , .
, .
, 2013 3- ( 24 9 ). , . , 70-80- , , , 100% . , . , , , , ..
, 2013 . ( ), . 100% , , , 95% .
-
103
, 3- .
2009 - .. .. .. . 2013 . . .. -2013 . -2013 HDTV DVB- H.
3 2009 , . . , - , , .
2 2009 (. ) (. ) DVB-T .
, .
. , .. . ..
Data Mining, . . , . . , , : , , . , .
.
[1].
-
104
}.....,,.........,{ 21 niiiI , }.....,,.........,{ 21 ntttT
, I,
: Iiti kkk .
I, , . , , . . .
: () ().
X Y ( X Y) C, C% T, X
Y, S, S% T X Y,
X T Y T X Y = . , , 40%.
: 1. (support) , .
T
T YX supp YX .
2. (confidence)- , , X Y, .
X
YX
T
T Conf YX .
3. (improvement) , .
YX
YX
TT
T impr YX .
, , (. 1).
1. T1 A1,A2
T1 A1,A2,A4,A5
T3 A2,A3,A5
T4 A1,A2,A5
T5 A1,A2,A4,A5, A6
, I , T.
, , () .
, 1161 ,, iiiG 0,6
:
111661111161
611111161161
, ,, ,,
,, ,, ,,
iiiiiiiii
iiiiiiiii
, G k , 22k .
: 111 XGXGX
, , , .
N : N
d d
NG
1
-
105
:
} ,|{ jijiji XXandXXXXX .
N :
dN
j
N
d j
dN
d
NR
11
*
.
:
123 1NNR
, 10 , 57002. , 20% 50%, 80% [2].
: A , , A, .
. . , , .
: 1. 1- ,
( K = 1);
2. , ;
3. ,
+ 1 (2 );
4. 2 3 , , ,
( 1 K ).
apriori [1], : X Y
, : Y supp(X) supp(Y). ,
, .
ABC D , AB CD .
A , , A, .
1 , 1- ( 1).
.1. ().
, ( 2.)
{A1, A2, A3, A4}
{A1} {A2} {A3} {A4}
{A1 , A2} {A1 , A3} {A3, A4} {A2, A3} {A1, A4 } {A2, A4 }
{A1 , A2, A3} {A1 , A3, A4} {A2, A3, A4}
-
106
.2. , .
, . .
, , . , , 3.
.3.
( , ).
, . , , .
, . . 1. , (k =
1), .
2. , .
3. , k ( k = 1).
4. () .
5. , .
6.
. A B : 121 ,......, kaaaA 121 ,......., kbbbB .
A B ( ), A B
: )2.........3,2,1 ( kiba ii , 11 kk ba .
{A4, A5}
{A1} {A2} {A3}
{A2, A4} {A1, A2} {A1, A4}
{A1, A2, A4}
{A4} {A5} {A6}
{A1, A5} {A2, A5}
{A1, A2, A5} {A1, A4, A5} {A2, A4, A5}
{A1, A2, A4,A5}
-
107
7. 2 3.
.4 , .5 . .6.
.4:
.5.
.6.
. , , , .
: ? . :
nDDD ...,........., 21 ,
:
icarddididiixxxDx 21 ........,........., .
:
v
s
l
k yx :
k {K} {1,2,n} s {S} {1,2,n} {K} {S}= ,
l {1,2,card Dk} , v {1,2,card Ds} . , 7,
, .
0
50
100
150
200
250
300
350
400
450
500
0 500 1000 1500 2000 2500
(
)
0
10
20
30
40
50
60
70
80
90
100
0 0,05 0,1 0,15 0,2 0,25
(
)
a106
a18a86
a76a106
a76a99
a86a106
a86a106
a88a106
a99a106
a99
a86
1
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
-
108
.7. .
, . .
, , , . , . :
1- For k = 1 to loop 2-1 2-2 ( ), 3- (Di), . -- . 4- For k=1 to 1 loop 5- For J=1 to loop 6- For L=1 to loop 7- jAl 8- , 9- 5-6-7-8 10- .
, , . SQL rollup cube, . . Create [4]: Create materialized view
(, , , ) as select , , , sum()
from _ group by cube(, , ); ( v_1) : select * from where > v_1.
9 .
(, ) (, )
()
0
()
()
(, )
(, , )
-
109
. 9.
( ) ( ).
. . , 80% . .
. , , .
, .
1. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules in Large Databases,"
Proc. 20th Int'l Conf. of Very Large Data Bases, Sept. 1994.
2. Jiawei H. , Micheline K. Data Mining, 2nd edition. Morgan Kaufmann Publishers, March 2006.
ISBN 1-55860-901-6.
3. Silberschatz A.,Korth H. K.,Sudarshan S., Database system concepts. Mc Graw Hill 5th
edition. 2005.
4. Oracle9i SQL Reference, Oracle Corporation. 2000.
.., .., ..
. ..
, . , . , , , .. , , , . : , 5 . : (), 10 - . .
0
2
4
6
8
10
12
14
16
18
0 10000 20000 30000 40000 50000 60000 70000 80000 90000 100000
-
110
. (), () [1-2]. , - . , . PC. : MapInfo, ArcInfo, ArcView, ArcCAD(ESRI), WinGIS, ArGIS, AtlasGIS, ERDAS, GeoDraw, CADdy, MGE, 2000, .
MapInfo . MapInfo , :
, , , .
, . , . , , , , . .
, , : .
, , . , , , . , .
, , . , .
. , . , , / , . , (, ) , .
(..1) , . , , , - .
-
111
. (.1).
, . :
- ; - (, , ,
, .) - ; - ; - , .
, . : , , (, , ..) (..2).
, . , , , , ( , , .), , .. .
. , , , , . , , , , , ( ) ..
, .
1. ().
-
112
, .
, , : , . , .
. , . , , 1, (. 2).
, , .
. , , .. . , () . : , , .. , .
2 . , , , .
, 3. . , .
2. , , / , .
-
113
( , , , ) . .
. . .
, , , , , X, Y. () :
,yyxxd jijiij22 n
ri
ijdD,
dij i j, D , r .
, , :
kk
jik
jiij yyxxd
1
.
, , , :
jijiij yyxxd .
, k. k=1 , k=2 , k>2 , .
. . .
3. .
-
114
, , . .
, . , . , , , , , , , .
. , , , , .
(.4), , .
.4.
.
, 40 ( ) (Pentium4) . . (), , .
- () . : , , , , , , . [3].
: (), .
.5.
05000
1000015000200002500030000
8 16 18 20 28 30 34 40
,
0 0 0 0 0,8 1411462520
,
-
115
1--
2-
3-4-
5-
6-.
7-
8-
9-10-
.5. .
, . 1. . 2. , .. 3. , .. 4. ..
. . .
1. .
2. . 3. ..
- .
G=(V,E) V E, V. . , - . ( ), , .
R S, .
R(r1, r2, ..,rj, ,rm) S(s1, s2, ,si, ,sn), rj , si . , .
Stop (stop_id, name) - . DirectedRoute (number, name) . RouteStop (route_id, stop_id, rank) . rank .
1. (Stop DirectedRouter)
Stop DirectedRoute
1 - 1
2 2
3 3
4 4
5 5
6 . 6
7 7
8 8
9 9
-
116
10 10
2. ( RouteStop) Routen_id Stop_id Rank
1 1 1
1 2 2
1 3 3
10 10 3
10 7 4
SQL. .
1. ? SELECT COUNT(R.stop_id)
FROM RouteStop R, DirectedRoute D
WHERE R.route_id = D.number AND D.name = 2. SELECT S.name
FROM Stop S, RouteStop R, DirectedRoute D
WHERE R.route_id = D.number AND
R.stop_id=S.stop_id AND
R.rank=2 AND D.name = 3. SELECT S.name
FROM Stop S, RouteStop R, DirectedRoute D
WHERE S.stop_id=R.stop_id AND
R.route_id = D.number AND
D.name= AND R.rank=
(
SELECT Max(R1.rank)
FROM RouteStop R1, DirectedRoute D1
D1.number=R1.route_id AND
D1.name= )
4. , . SELECT R1.route_id
FROM RouteStop R1, RouteStop R2 DirectedRoute D, Stop S1, Stop S2
WHERE R1.route_id = R2.route_id AND
R1.stop_id=S1.stop_id AND
R2.stop_id=S2.stop_id AND
S1.name= AND S2.name=
: River (river_id, name)
FallsInto (sourse, dest), sourse , dest .6. ..
-
117
. 6.
. 3. River FallsInto
River FallsInto
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 6
7 8 6
8 9 6
9 10 2
10
() CONNECT. START WITH CONNECT BY. START WITH. CONNECT BY. , .
1. . SELECT source
FROM FallsInto
CONNECT BY PRIOR source=dest
START WITH dest=1
, START WITH dest=1. FallsInto, dest 1. , . PRIOR . 2. . . SELECT name
FROM River
WHERE river_id in
(
SELECT source
FROM FallsInto
CONNECT BY PRIOR source=dest
START WITH dest in
(
SELECT river_id
FROM River
WHERE name= )
)
3. ? SELECT COUNT(source)
-
118
FROM FallsInto
CONNECT BY source= PRIOR dest
START WITH sourse in
(
SELECT river_id
FROM River
WHERE name= )
, () SQL - .
. 1. .. . .:, . ., 1998, 112. 2. , . . .:, 1999. 3. , . ./. .
.:-. 2004. 336 . 4. .., .., .
. //Educational Technology & Society 2009 (http:ifets.org/russion/periodical/ jornal.html) V 12. N1 10c. ISSN 1436-4522
SIC DS-CDMA
. . . ..
CDMA , , , (MAI), , . (MAI) [1,2]. (SIC successive interference cancelling) , [4].
( )r t CDMA
L :
1( )
1
1 0 1
1( ) ( ) ( )
1 1 0
( , ,..., ) ( , ) ( )
( ) ( ) ( )
M K Lk
M ml m b ml m
m k l
M L Kk k k
ml m m m m b ml
m l k
r t g s t kT n t
g A b t s t kT n t
b b b
. (1)
m- , m {1,2M} k- ( ) ( ) ( ) 1;1
MKk
m mb t b k , (1), (2),..., ( ),..., ( )T
m m m m mb b b k b Kb ,
( )k
mlg - l- ,
ml - , exp( ) 2mj
m m m mA E j P e -
-
119
m- , ( ) ( )( , ) ( ) ( )k km m m ms t b t s tb -
, ( ) ( )kms t - m-
( )n t - .
(1) [1]:
,r SAb n (2)
S ,
, 1 2, ,..., Mdiag A A AA M M
, ,
1[ ] 1,1MKT
Mb bb - MK- ,
, K- ; 1[ ]T
Mn nn -
2R .
1 2,
, ..., Mb b b b
b b ,
2 ,d r r (
m mz b mb ). , b
[1,2]: 2
210
1exp ( ) ( ) 2
2
T MT T T