PHAN CUM T R i r c QUAN TAP CAC BAI BAO KHOA HOC THEO MO HINH NGUYEN TU^ TRONG KHONG GIAN BA CHIEU Visually clustering research papers using an atom model in 3D space Nghi VTnh Khanh' Tom tat Bdi bdo ndy de xudt mot each tiep can mai di xdy dung mdt he thdng phdn cum true quan bang hinh dnh 3D cho viec phdn nhdm cdc bdi bdo khoa hgc bdng cdch sic dung kit hgp hai ky thudt ITnh vuc tri tue nhdn tgo la SOM vd k-means Cu the, SOM se ddng vai tro cho viec cung cdp mgt hinh dnh true quan de quyet dinh tham sd K cho thudt todn k-means tiep theo Mdt thiet ke dd thi si the hi^n cdc cum md mdi cum duac dai dien bdi mgt hgt nhdn (tdm cita cum) va cdc dien tic (cdc hai bdo) bao quanh Cdc dien tie se quay quanh hgt nhdn bdng cdc luc hdp ddn Ben cgnh do, chimg toi sic dung ky thugt ArcBall tinh vuc hga mdy tinh ba chieu de ho trg su ticcmg tac ngudi dung Dua tren he thdng ndy, ngudi dung cd the thuc hi^n danh gid sic thdng nhdt ve cdu triic cum theo cdch dan gidn han cdc phuang phdp truac ddy This paper proposes a new approach to construct a visually clustering system with 3D image for scientific papers by using two combined techniques in the field of artificial intelligence, which are SOM and k -means Specifically, the SOM will play an important role in providing a visual image in order to determine parameter K for k-means algorithm in the next step A graph layout is designed to show the clusters, each of which is represented by an atomic nucleus (the center of cluster) and electron (the papers) around The electron will orbit the nucleus by the force of gravity In addition, ArcBall techniques (in 3D computer graphics field) are used to support user interaction Based on this system, users are able to evaluate the unification of Cluster's structure in a simpler way than in the previous ones Tic khda: phdn cum, true quan hda, tri tue nhdn Key words: clustering, visualization, artificial tgo, dd hoa ba chieu, tuang tdc ngudi diing intelligence, 3D computer graphic, user interaction Gioi tbieu Trong bai bao nay, chung tdi de xuat mgt thiet ke hga true quan ba chieu ggi la mo hinh Sy phan cum la mgt nhung ky thuat rat cau tnic nguyen tu cho viec phan cum du Heu Mo can thidt cho viec kham phd tri thdc nhdn loai No hinh su dung giai thuat SOM de udc lugng giup cho chung ta tach cac nhdm dii tugng td tap so cac cum cdn dugc tach tii tap cac tai lieu noi dft iieu dya tren cac dac tinh tuong ding chung va cac bai bao khoa hoc noi ridng (dugc viet nhom Ngay nay, cac ky thuat phan cum dugc sd bang tieng Anh) co dinh dang PDF Sau do, dua dung rong rai cac dng dung nhu khai pha dd tren mo hinh khong gian vector, cu the la vector lieu, xir ly anh, nhan dang mau, thong kd, tin sinh tf-idf, chung toi su dung thudt toan k-means dl hoc va cac Imh vuc khac Ben canh do, ap dyng cac tach tap dii lieu k nhom Cuoi ciing cac kj thuat true quan viec phdn tich cum du lieu cum se dugc tryc quan hda d^ng cdc cau rat quan trgng viec thd hi?n xu hudng cua true nguyen tu khong gian ba chieu Dd don cac tgp du lieu, no cho chiing ta cai nhin tong quan gian, chiing toi to chdc mgt nguyen tu co toi da cung nhir sy hilu bilt chi tilt ve tap dd iieu Hien nam muc nang luong dugc tinh bang tuang nay, nhiiu nghien cdu da va dang tap trung ve van ddng Cosin giua cac vector dien td va hat nhan dl phan tich tryc quan cac cym rat cong nhu Cach tiep can ciia bai bao se giai quyit Grand Tour, OPTICS, HD-EYE, H-BLOB, Star Coordinate (Ankerst, Mihael; Grinstein, Georges; dugc cac van de sau: Keim, Daniel;, 2002), SOM-based techniques - Thu nhdt, hien thi dugc tap cac vector nhieu (Kohoren, 1997), H0V3 (Zhang, Ke-Bing; Orgun, chieu (Ion hon 1000) khong gian ba chieu, Mehmet A; Zhang, Kang;, 2006) the hien ro sy phan phdi diJ lieu, mdi quan he giffa moi tam ciia cac cum cung nhu giua cac bai bao khoa hgc vdi ' nac SI Ban Phdt tnen H? thong CNTT, Trucmg DH Tra Vmh So 16, thdng 12/2014 - Thd hai, phuang phap tiep can cua chiing toi tranh dirge lya chon y cac cum k bdi sy ket hgp cua SOM va K-means Do do, mo hinh cung cap cho ngudi diing mgt phucmg phap tryc quan c6 muc dich va co hieu qua vao viec phan tich cluster Trong thap nien qua, nhidu ky thuat phan tich cum true quan da dugc phat trien, chdng han nhu Grand Tour, OPTICS, HD-EYE, H-BLOB, Fastmap, Star Coordinate, SOM-based techniques, H0V3, Nhin chung, cac ky thuat gop phan quan trgng viec phan tich cac cum va c6 the - Thu ba, CO the vugt qua gidi han cua khong giai quyet dugc cac khia canh quan trgng cua viec gian so sanh vdi cac phuang phap 2D trude nhan thuc true quan: bang each sir dung ky thuat arcball de tuong tac No tao cho chiing ta cam giac nhap vai vao he - True quan cac du lieu Idn va da chieu; thong va thao tac tdng dii tugng giong nhu chai - Cung cdp mgt cai nhin tong quan ro rang va game 3D hay sd dung cac he thong thuc te ao - vi chi tiet ve cau true cum; du CAVE (Cruz-Neira C; Sandin D.; DeFanti T; - Co phue tap tinh toan tuyen tinh tren viec Kenyon R.; Hart J.;, 1992) anh xa dii lieu tif khong gian chieu cao sang chiiu Trong cac phan sau, chiing toi td chdc cau tnic khdng gian thap hon; bai bao nhu sau; phan - tong quan cac ket qua ~ Ho trg tuong tac dgng vdi cac da! dien tryc nghien cuu tnrdc day, phan - phuang phap thyc hien, phan - danh gia ket qua va phan - ket luan quan cua cum; Tong quan cac ket qua nghien cuu trirdc day Dd xay dung dugc bg cong cu phan tich cac cum Uyc quan, nhieu ky thuat da dugc nghien Clin cho cac qua trinh bieu thi tryc quan cac doi tugng tu mgt tap du lieu len man hinh may tinh Point-based techniques, line-based technique, region-based technique, hierarchical techniques (Ward, Matthew; Grinstein, Georges; Keim, Daniel;, 2010) la nhung ky thuat bidn dung de true quan hoa cac tap du: lieu nhieu chieu Tuy nhien, hdu hit chiing deu gap kho khan true quan cac tap du lieu kha Idn cung nhu du lieu CO chiiu cua vector rat cao Mgt vai ky thuat bi gidi han viec cung cap mot sy nhan thuc ro rang tir cac dang true quan cho ngudi dung - Ket noi kien thuc lidn quan ciia cac chuydn gia vao ITnh vyc tham dd vao cum; - Cho ngudi diing cac chi dan co muc dich va chinh xac cua viec khao sat/dieu tra cac cum cung nhu hgp le hoa cac cum chu khong phai chi doTi gian la tham cum ngau nhien Hau het cac ky thuat tren giai quyit dugc cac yeu cdu nhung chung van han chd kich thudc va chieu cua tap du lidu kha Idn Hon niia, mgt vai ky thuat tren gap kho khan cung cdp mgt cai nhin tong quan sang sua ciia cdu tnic cua cum ciing nhu mdc de su dung danh cho cac ngudi diing Fhtr (.'-'•••: ^ • - ' « w:-