7

1. Noiuni introductive


n acest prim capitol reamintim o serie de noiuni fundamentale care au fost studiate n liceu
i introducem cteva noiuni fundamentale, dnd att exemple clasice ct i din domeniul
medico-farmaceutic.

Un grup comutativ ) , ( + E se numete spaiu liniar (vectorial) real dac exist o lege de
compoziie extern , care asociaz fiecrei perechi e o o ), , ( x R, E xe elementul E xe o ,
lege ce verific urmtoarele axiome:
1. e + = + o o o o , ) ( y x y x R, E y x e , (este distributiv fa de adunarea din E );
2. ( ) , , x x x o | o | o | + = + eR, E xe (este distributiv fa de adunarea din R);
3. e = | o | o | o , , ) ( ) ( x x R, E xe (nmulirea cu elemente din R este asociativ);
4. E x x x e = , 1 , unde 1 este elementul unitate din R
Elementele spaiului liniar E se numesc vectori.

Prezentm n continuare cteva exemple de spaii liniare reale, frecvent utilizate:
- Mulimea R a numerelor reale este un spaiu liniar real fa de adunarea i nmulirea
obinuit.
- Spaiul n-dimensional real este mulimea R
n
= { e
i n
x x x x ), ,..., , (
2 1
R}. Definim
adunarea a dou elemente din R
n
astfel:
) ,..., , ( ) ,..., , ( ) ,..., , (
2 2 1 1 2 1 2 1 n n n n
y x y x y x y y y x x x + + + = + ,
respectiv nmulirea cu scalar a unui element din R
n
:
) ,..., , ( ) ,..., , (
2 1 2 1 n n
x x x x x x = o o o o , e o R.
Elementul neutru faa de adunare este ) 0 ,..., 0 , 0 ( = u . R
n
nzestrat cu cele dou operaii
este un spaiu liniar real.

n modelarea matematic a situaiilor din domeniul medico-farmaceutic, identificm
atributele (caracteristicile) unui obiect cu componentele unui vector. Acest obiect poate fi un
medicament, un pacient etc.

1. Un comprimat de antinevralgic conine: 250mg acid acetil salicilic, 150 mg
paracetamol, 20 mg cafein anhidr. Comprimatului de antinevralgic i asociem vectorul
a =(250, 150, 20) din R
3
, reinnd c prima component corespunde acidului acetil
salicilic, a doua paracetamolului i a treia cafeinei anhidre;
2. Pentru a decide dac un pacient infectat cu hepatita C prezint un anume stadiu al
fibrozei ficatului, studiile clinice arat c se iau n considerare att anumii parametrii
clinici (e.g. vrsta, indicele de mas corporal) ct i parametrii biochimici (e.g. glicemie
bazal, trigliceride, colesterol, aspartat- aminotransferaz (ASAT), alanin-
aminotransferaz (ALAT), glutamil-transferaz (gGT), bilirubin total, fosfataz alcalin,

8

hematii, hemoglobin, hematocrite, trombocite, sideremie etc.). Tabelul urmtor prezint
valori reale ale acestor enzime n cazul a 3 pacieni:

P
1
P
2
P
3

1 vrst 36 52 41
2 IMC 24.61 32.6 36
3 glicemie 123 135 90
4 trigliceride 94 126 112
5 colesterol 165 176 156
6 ASAT 31 143 66
7 ALAT 35 93 104
8 gGT 55 456 50
9 bilirubin 0.34 1.49 0.81
10 fosfataz 115 356 3.19
11 hematii 5.05 3.19 5.06
12 hemoglobin 14.8 11.3 14.7
13 hematocrite 44.2 30.3 43.3
14 trombocite 213 84 174
15 sideremie 125 87 42

Astfel pacientului P
1
i se asociaz vectorul:
1
p =(36, 24.61, 123, 94, 165, 31, 35, 55, 0.34, 115, 5.05, 14.8, 44.2, 213, 125),
pacientului P
2
vectorul:
2
p =(52, 32.6, 135, 126, 176, 143, 93, 456, 1.49, 356, 3.19, 11.3, 30.3, 84, 87),
i pacientului P
3
vectorul:
3
p = (41, 36, 90, 112, 156, 66, 104, 50, 0.81, 3.19, 5.06, 14.7, 43.3, 174, 42)

- Matricele cu m linii i n coloane M
m,n
(R) formeaz un spaiu vectorial real.
n acelai context al modelrii, considernd n obiecte cu p caracteristici, putem reprezenta
aceste date sub forma unei matrice X, cu n linii i p coloane. Notaia
k
i
x utilizat se
refer la a i-a caracteristic observat la obiectul numrul k din baza de date.
X
|
|
|
|
|
|
|
.
|

\
|
=
n
p
n
i
n
k
p
k
i
k
p i
x x x
x x x
x x x
... ...
... ... ... ... ...
... ...
... ... ... ... ...
... ...
1
1
1 1 1
1
.
Astfel, datele cu cei trei pacieni de la secia de gastroenterologie dintr-un spital sunt
reprezentate de matricea:


9

36 24.61 123 94 165 31 35 55 0.34 115 5.05 14.8 44.2 213 125
52 32.6 135 126 176 143 93 456 1.49 356 3.19 11.3 30.3 84 87
41 36 90 112 156 66 104 50 0.81 192 5.06 14.7 43.3 174 42
G
| |
|
=
|
|
\ .


Aadar liniile corespund celor 3 pacieni n timp ce coloanele corespund celor 15
caracteristici (parametrii clinici i biochimici).


Un sistem de vectori B } ,..., {
1 n
e e = se numete baz a lui E dac:

1. orice vector E xe este o combinaie liniar de vectorii
1 2
, ,...
n
e e e , adic exist numerele
reale
n
o o o ,..., ,
2 1
, astfel nct
1
n
k k
k
x e o
=
=

;
2.
1
,...,
n
e e sunt vectori liniar independeni, ceea ce nseamn c relaia
1
1
, ,...,
n
k k E n
k
e o u o o
=
= e

R implic 0 ...
1
= = =
n
o o .

Ne reamintim c dac B } ,..., {
1 n
e e = este o baz a lui E , elementul E xe se scrie n
mod unic sub forma:

=
=
n
k
k k
e x
1
o ,
numerele reale
n
o o ,...,
1
numindu-se coordonatele vectorului x n baza B.
S amintim n context c numrul de elemente ale bazei unui spaiu vectorial reprezint
dimensiunea acestui spaiu.

n R
n
, B } ,..., {
1 n
e e = , unde ) 0 ,..., 0 , 1 (
1
= e , ) 0 ,..., 1 , 0 (
2
= e , ) 1 ,..., 0 , 0 ( =
n
e , formeaz o
baz, numit baza canonic. Astfel:

) 1 ,..., 0 , 0 ( ... ) 0 ,..., 1 , 0 ( ) 0 ,..., 0 , 1 ( ) ,..., , (
2 1 2 1
+ + + =
n n
x x x x x x .

S amintim c, uzual, un element din R
2
se noteaz ( , ), , x y x y eR, n timp ce un element
din R
3
se noteaz ( , , ), , , x y z x y z eR.
Vom prezenta n continuare o interpretare practic a spaiului R
n
. n teoria economic se
interpreteaz spaiul R
n
, ca fiind spaiul complexelor de bunuri de consum. Dac fiecare bun de
consum este caracterizat de un anumit indice n k ,... 2 , 1 = , atunci un complex de bunuri este un
vector
1 2
( , ,..., )
n
x x x x = eR
n
, unde componenta
k
x nseamn cantitatea n care se gsete
bunul de consum k. Cantitatea unitate a bunului de consum k este ) 0 ,..., 1 ,..., 0 ( =
k
e . n acest
sens, putem extrapola exemplul farmaceutic, n sensul c n exemplul cu comprimatul de
antinevralgic, comprimatul este un complex de substane, fiecare substan este caracterizat de
un anumit indice, {1, 2, 3} k e , iar componentele vectorului a reprezint cantitatea de substan k
ce se gsete n comprimat.

10

Fie E un spaiu vectorial real. Se numete produs scalar pe E o aplicaie E E : , R,
y x y x , ) , ( care satisface urmtoarele proprieti:
1. , este biliniar, adic:
z y z x z y x , , , + = + | o | o ,
i:
z x y x z y x , , , + = + | o | o , e e | o, , , , E z y x R;
2. , este pozitiv definit, adic:
E x x x e > , 0 , i
E
x x x u = = 0 , ;
3. , este simetric, adic:
E y x x y y x e = , , , , .

- Pe R, considerat ca spaiu vectorial real, produsul scalar va fi definit ca produsul uzual
ntre dou numere reale.
- Pe R
n
, considernd elementele oarecare ), ,..., , (
2 1 n
x x x ) ,..., , (
2 1 n
y y y , definim
produsul scalar euclidian prin:

=
=
n
k
k k
y x y x
1
, . Argumentm faptul c aceast
aplicaie este un produs scalar, verificnd axiomele 1-3:
1.
1 1 1
, ( ) , ,
n n n
k k k k k k k
k k k
x y z x y z x z y z x z y z o | o | o | o |
= = =
+ = + = + = = +

,

1 1 1
, ( ) , ,
n n n
k k k k k k k
k k k
x y z x y z x y x z x y x z o | o | o | o |
= = =
+ = + = + = +

,
, , x y z eR
n
, , o | eR;

2.
2
1
, 0,
n
k
k
x x x x
=
= > e

R
n
i
2
1
, 0 (0, 0,..., 0)
n
n
k
R
k
x x x x u
=
= = = =

;
3.
1 1
, , , ,
n n
k k k k
k k
x y x y y x y x x y
= =
= = = e

R
n
.


n teoria economic, un sistem de preuri este vectorul ) ,..., , (
2 1 n
p p p p = , unde
k
p este
preul unitar al bunului de consum k. Pentru complexul de bunuri e x R
n
, valoarea sa n raport
cu sistemul de preuri p, este dat de formula:


11

=
=
n
k
k k
x p x p
1
, .
Revenind la exemplul farmaceutic, preul comprimatului de antinevralgic, avnd sistemul
de preuri
1 2 3
( , , ) p p p p = , unde
1
p este preul pentru 1 mg acid acetil salicilic,
2
p preul
pentru 1mg paracetamol,
3
p preul pentru 1 mg cafein anhidr este dat de:
1 2 3
, 250 150 20 p a p p p = + + .


Inegalitatea Cauchy Schwarz n R
n
este un rezultat cunoscut din liceu:

= = =
s
n
k
k
n
k
k
n
k
k k
y x y x
1
2
1
2
1
, e = = ) ,..., ( ), ,..., (
1 1 n n
y y y x x x R
n
.
Aceast inegalitate are loc n cazul general al spaiilor liniare reale, nzestrate cu produs
scalar. Astfel, ntr-un spaiu liniar real E nzestrat cu produs scalar avem:

E y x y y x x y x e s , , , , , (inegalitatea Cauchy Schwarz)


Aplicaia definit pe un spaiu liniar real E se numete norm pe E dac verific
urmtoarele axiome:

1. 0 > x , E xe ; 0 = x dac i numai dac
E
x u = ;
2. x x = o o , e e o , E x R;
3. x y x y + s + , E y x e . .

Perechea (E, ) este un spaiu liniar normat.

- Norma definit pe R este dat de: e = x x x , R;
- Pe R
n
se pot defini mai multe norme, i anume:

-

=
=
n
k
k
x x
1
2
, unde ) ,..., , (
2 1 n
x x x x = (norma euclidian);
-

=
=
n
k
k
x x
1
1
, ) ,..., , (
2 1 n
x x x x = ;
- } 1 , max{ n k x x
k
s s =

.

12

n continuare vom argumenta afirmaia c

=
=
n
k
k
x x
1
2
este o norm pe R
n
,
verificnd axiomele normei:
1.
2
1
0
n
k
k
x x
=
= >

, x e R
n
;
2
1
0
n
k
k
x x
=
= =

dac i numai dac (0, 0,..., 0)

n
R
x u = = ;
2.
( )
2
2 2
1 1
n n
k k
k k
x x x x o o o o
= =
= = =

, x e R
n
, o eR;
3. x y x y + s +
( )
2
2 2
1 1 1
n n n
k k k k
k k k
x y x y
= = =
+ s +

( )
2
2 2 2 2
1 1 1 1 1
2
n n n n n
k k k k k k
k k k k k
x y x y x y
= = = = =
+ s + +


2 2
1 1 1
n n n
k k k k
k k k
x y x y
= = =
s

,
. x y e R
n
,

ultima fiind inegalitatea Cauchy- Schwarz. Lsm cititorului s argumenteze c i celelalte
aplicaii prezentate sunt norme.

Un spaiu liniar real cu produs scalar este un spaiu liniar normat deoarece dac , este un
produs scalar pe spaiul liniar real E, atunci expresia x x, definete o norm pe E.
n R
n
, norma corespunztoare produsului scalar euclidian este dat de:

=
=
n
k
k
x x
1
2
, unde ) ,..., , (
2 1 n
x x x x = .


Spaiul metric este o pereche format dintr-o mulime oarecare, nevid, X i o aplicaie
X X d : R
+
numit metric sau distan, aplicaie ce verific urmtoarele axiome:

1. X y x e , avem 0 ) , ( > y x d ; 0 ) , ( = y x d dac i numai dac y x = ;
2. X y x e , avem ) , ( ) , ( x y d y x d = ;
3. X z y x e , , avem inegalitatea triunghiului: ) , ( ) , ( ) , ( y z d z x d y x d + s .

- Considernd o mulime oarecare, nevid, X , definim aplicaia

=
=
=
y x
y x
y x d
, 1
, 0
) , ( .

Se poate verifica imediat c perechea ) , ( d X este un spaiu metric.

Spaiile liniare normate sunt un caz particular de spaii metrice:


13

Un spaiu liniar normat (E, ) este un spaiu metric deoarece aplicaia
E E d : R
+
definit prin y x y x d = ) , ( este o metric.

Justificm afirmaia de mai sus verificnd axiomele metricii i folosind axiomele
normei:
( , ) 0 d x y x y = > , , x y E e ;
( , ) 0
E
d x y x y x y x y u = = = = ;
( , ) ( 1) ( ) | 1| ( , ) d x y x y y x y x d y x = = = = , , x y E e ;
( , ) ( , ) ( , ) d x y x y x z z y x z z y d x z d z y = = + s + s + , , , x y z E e .
Folosind acest rezultat se pot defini urmtoarele metrici pe R
n
:
-

=
=
n
k
k k
y x y x d
1
2
) ( ) , ( (distana euclidian);
-

=
=
n
k
k k
y x y x d
1
1
| | ) , ( (distana Manhattan);
- | | max ) , (
1
k k
n k
y x y x d =
s s

(distana Cebev).

Distana euclidian este familiar din liceu pentru {2, 3} ne :
2 2
(( , ), ( , )) ( ) ( ) d x y a b x a y b = + , ( , ), ( , ) x y a b e R
2
;
2 2 2
(( , , ), ( , , )) ( ) ( ) ( ) d x y z a b c x a y b z c = + + , ( , , ), ( , , ) x y z a b c e R
3
.


ntr-un spaiu metric ) , ( d X bila deschis de centru X x e
0
i raz r este mulimea:

{ } ) , ( , ) , (
0 0
r x x d X x r x B < e = .

- n spaiul ) , ( d X , prezentat anterior, avem:

{ } { } 1 ) , ( , ) 1 , (
0 0 0
x x x d X x x B = < e =
{ X x x d X x x B = < e = } 2 ) , ( , ) 2 , (
0 0
.

- n (R, d) bila deschis este dat de:

{ e = x r x B ) , (
0
R, ) , ( }
0 0 0
r x r x r x x + = < ,

n timp ce n (R
2
, d) avem:

14

e = ) , {( ) ), , (( y x r b a B R
2
, } )) , ( ), , (( r b a y x d < = e ) , {( y x R
2
, } ) ( ) (
2 2
r b y a x < + ,

adic discul deschis de centru ) , ( b a i raz r.
- ntr-un spaiu liniar normat
( )
, E , bila deschis de centru X x e
0
i raz r este
mulimea:
{
0 0
( , ) , } B x r x X x x r = e < .


n Data Mining clusterizarea este un proces de organizarea a obiectelor (segmentarea unei
mulimi de obiecte), care sunt asemntoare (similare) dintr-un anumit punct de vedere.
Cluster-ul este o mulime de obiecte asemntoare ntre ele i diferite de obiectele aparinnd
altui cluster.
Simplificnd, n cazul datelor de gastroenterologie putem spune c vectorii corespunztori
pacienilor cu cancer hepatic se afla n bila deschis de centru
1
(356, 350, 134, 228) C , n timp
ce vectorii corespunztori pacienilor ce nu au cancer hepatic sunt n bila deschis de centru
2
(184, 203, 95, 189) C . Remarcai c nu se specific raza bilelor! Studii aprofundate pot estima
i aceste raze pentru a avea o segmentare clar a pacienilor, fr suprapuneri excesive.
Pentru a decide ce diagnostic au cei doi pacieni prezentai anterior calculm
( , ), , {1, 2}
i j
d P C i j e :

2 2 2 2
1 1
( , ) (165 356) (255 350) (74 134) (258 228) 223, 62 d P C = + + + =
2 2 2 2
1 2
( , ) (165 184) (255 203) (74 95) (258 189) 90, 92 d P C = + + + =

Deoarece
1 2 1 1
( , ) ( , ) d P C d P C < , pacientul
1
P va aparine bilei de centru
2
(184, 203, 95, 189) C , deci un diagnostic mai probabil n cazul su va fi pozitiv (adic nu are
cancer hepatic).