Ўзбекистон республикаси ахборот технологиялари ва коммуникацияларини ривожлантириш вазирлиги муҳаммад ал-хоразмий номидаги

ij
f
-функция j- 
сўзларнинг пайдо бўлиш частотаси. Формулани
ij
ji
m
f
m

кўринишда келтирамиз. 
Маълумотлар ўртасидаги ўхшашлик ўлчовини косинуслар, евклид ёки jaccard 
метрикаларида ифодалаш мумкин. Берилган масалада қанча кўп яқинликни геометрик 
масофада ифодаланса шунча кўп
j
D
ва 
l
D
маълумотлар ўртасидаги ўхшашлик қийматини 
ҳисоблашда Евклид метрикасидан фоидаланамиз 
2
1
(
,
)
(
)
m
jl
j
l
ij
jl
j
d
dist D D
w
w





,i,j=1,2,...,n. 
Кластеризация масаласи ғоясининг асосида маълумотларни ўхшашлиги бўйича 
синфлаш вазифаси ётади. Бундан тўғри кластеризациялашда синфлар диаметри максимал 
даражада кичик бўлиши шартлари келиб чиқади.
q
C
синфнинг диаметри қўйидаги формулада ифодаланади 
,
(
)
max
(
,
)
i
l
q
q
i
l
D D
C
diam C
dist D D


 q=1,2,...,k i,j=1...,n. 

---

406 
Синфлар диаметрининг минималлигидан келиб чиқади уҳолда уларнинг 
диаметрларининг суммаси ҳам минимал бўлади. 
,
1
1
(
)
max
(
,
)
j
l
q
k
k
q
j
l
D D C
q
q
diam C
dist D D






(1) 
Бундан кўринадики, кластеризацияда бошқа-бошқа синфларга тегишли бўлган 
маълумотлар масофаси ягона синфда жойлашган маълумотлар масофасидан катта бўлади. 
Синфлар ўртасидаги масофа қўйидаги формулада ифодаланади. 
,
,
(
,
)
min
(
,
),
i
q
l
p
q
p
i
l
D
C D C
dist C C
dist D D



q
p

q ва  p  (
q
p

) қийматлар асосида йиғиндиси олинади ва, синфлар ўртасидаги масофалар 
йиғиндиси топилади: 
,
,
1
1
1
1
1
1
(
,
)
min
(
,
),
2
2
i
q
l
p
k
k
k
k
q
p
i
l
D
C D C
q
p
q
p
p q
p q
dist C C
dist D D









 
 
(2) 
Кластеризация масаласи бир вақтнинг ўзида максимум йиғиндига (1) ва минимум 
йиғиндига (2) боғлиқ бўлади. Бошқача қилиб айтганда максимизацияни қўйидагича 
ифодалаш мумкин. 
,
1
,
,
1
1
max
(
,
)
min
min
(
,
)
j
l
q
i
q
l
p
k
j
l
D D
C
q
k
k
i
l
D
C D
C
q
p
p q
dist D D
dist D D









 
(3) 
Агар 
iq
x 
ўзгарувчи 
i
q
D
C

1 га ва тескари ҳолатда 0 га тенг бўлса, 
i=1,...,n; q=1,...,k. 
Охирги ифодага нисбатан (3) формулани қўйидаги кўринишда ёзамиз 
1
1
1
1
1
1
1
max
0.5
( )
min
min
0.5
k
n
n
il iq lq
q
i
l
k
n
k
n
il iq lp
q
i
p
l
p q
d x x
f x
d x x
 

 








  
. (4) 
Формулада келтирилган 0,5 қиймат хамма маълумотлар бир хиллигида ва битта 
синфга кластерланганда махраж нолга айланиб қолмаслиги учун берилган. 
,
q
p
C
C
q
p
  
шартдан келиб чиқадики, ҳар бир маълумот фақатгина q-
синфнинг биттасига тегишли бўлиши керак ва
1
1,
k
iq
q
x



1,...,
i
n

(5) 
Бошқа томондан ҳар бир синфга ҳеч бўлмаганда биттадан маълумот тегишли бўлиши 
керак 
q
C  
,у ҳолда қуйидаги амал бажарилади 
1
1,
n
iq
i
x



1,...
q
k

, (6) 
қўйидаги ихтиёрий i,q лар учун
 
0,1
iq
x 
. (7) 
Ушбу мақолада матнли маълумотларни кластеризация масаласини ечишнинг янги 
ёндашувлари келтирилган. Матнли маълумотларни кластеризациялашда бир вақтнинг 
ўзида синфларнинг минимал диаметри ва синфлар ўртасидаги масофанинг максимуми 
кўриб чиқилган. Кластеризация масаласи ғоясининг асосида маълумотларни ўхшашлиги 
бўйича синфлаш вазифаси ётади. Бундан тўғри кластеризациялашда синфлар диаметри 
максимал даражада кичик бўлиши шартлари келиб чиқади. 

---

407 
М У Н Д А Р И Ж А 
 
1-ШЎЪБА.
“ЭЛЕКТРОН ҲУКУМАТ” ВА “ЭЛЕКТРОН ТИЖОРАТ” ТИЗИМИНИ
ЖОРИЙ ЭТИШ МУАММОЛАРИ 
№ 
МАҚОЛА МАВЗУСИ ВА МУАЛЛИФЛАРИ 
1.
Гулямов С. С., Акбарова М. Р. Ўзбекистонда интерактив давлат хизматларининг 
ривожланиши 
4 
2.
Акбарова М.Р. Электрон рақамли имзодан фойдаланган ҳолда давлат статистика 
ҳисоботларини электрон шаклда тақдим этиш 
6 
3.
Кодиркулов О.Т. Давлат статистика тизимида электрон хукумат тизимини 
қўллашнинг аҳамияти ва бугунги ҳолати 
9 
4.
Аҳмедова М.Н. Статистика фаолиятида электрон хукуматнинг роли 
10 
5.
Usmonov J.T. Bojxona sohasida tovarlarni elektron deklaratsiyalash texnologiyasi 
12 
6.
Шукурова О.П. Электрон тижорат тизимларида виртуал савдо майдонлари 
15 
7.
Shukurova O.P., Pirova R.Q. Elektron hukumat tizimida elektron ta’limning o`rni 
17 
8.
Бойбулов Б.Ш., Туймуродов Ш.М. Қорамолчиликка ихтисослаштирилган 
фермер хўжаликларида наслчилик ҳужжатларининг электрон шаклини ишлаб 
чиқишнинг самарадорлиги 
18 
9.
Сафаров Т.С., Ураков Ш.У. К вопросу организации виртуального консилиума 
врачей в условиях сельских врачебных пунктов 
21 
10.
Мухтаров 
Ф.М., 
Шкляровский 
Б.А. 
Предпосылки 
обеспечение 
конфиденциальности информационных ресурсов в электронном правительстве 
23 
11.
Абдуллаев З.С., Бекназарова С.С.Методы анализа рисков в электронной 
коммерции 
25 
12.
Акрамова Г.А., Халилов С.П. Проблематика электронного правительства в 
работах отечественных и зарубежных авторов 
27 
13.
Қўзибаев Х.Ш., Исматов Б.А. Давлат интерактив хизматларини тартиблаш 
технологиялари 
29 
14.
Мамасоатов Д.Р. Ўзбекистонда электрон ҳукуматни жорий этиш зарурлиги 
31 
15.
Шамансуров А.А. Проблемы социальной адаптации лиц, освободившихся из 
учреждений по исполнению наказаний 
33 
16.
Бахтиёров А.Х., Юлдашев А.А. Электрон ҳукумат интерактив хизматида 
маълумотлар конфиденциаллигини таъминлаш усуллари 
36 
17.
Madraximov A.X., G`ulomov J.G. Elektron axborot xizmatni tashkil etishda 
“Topilmalar idorasi” web saytining o`rni va ahamiyati 
38 
18.
Naim N.А. Internet tarmog’i muhitida internet marketing 
39 
19.
Гулямов С.С., Шермухамедов Б.А. Роль электронного правительства в 
информационном обществе 
41 
20.