MPEG-7 Pictorially Enriched Ontologies for Video Annotation
|
|
- Patience Arlene Osborne
- 6 years ago
- Views:
Transcription
1 MPEG-7 Pctorally Enrched Ontologes for Vdeo Annotaton C. Grana, R.Vezzan, D. Bulgarell, R. Cucchara Dpartmento d Ingegnera dell Informazone Unverstà degl Stud d Modena e Reggo Emla Abstract. A system for the automatc creaton of Pctorally Enrched Ontologes s presented, that s ontologes for context-based vdeo dgtal lbrares, enrched by pctoral concepts for vdeo annotaton, summarzaton and smlarty-based retreval. Extracton of pctoral concepts wth vdeo clps clusterng, ontology storng wth MPEG-7, and the use of the ontology for stored vdeo annotaton are descrbed. Results on sport vdeos and TRECVID2005 vdeo materal are reported. 1. Introducton The emergng nterest n Vdeo Dgtal Lbrares (DLs) requres effcent solutons for vdeo annotaton and access to ts content. Vdeo annotaton assocates to each vdeo element a sutable descrpton, stored n the Vdeo DL together wth the vsual content. Often, MPEG- 7 s adopted as a unfed standard that ncludes vsual parts and XML-based descrptons. Due to the nflexblty of the standard, non-complant MPEG-7 extensons often are proposed [1]; as an alternatve, RDF-based descrptons are adopted usng OWL for representng the semantcs assocated wth the vdeo content [2]. However, n Vdeo DLs, most of the content cannot be easly descrbed by lngustc terms only, but the ntrnsc vsual content can be better expressed wth perceptual cues. Snce humans make use of ther vsual knowledge makng mental mages of the world, the vdeo annotaton should nclude a pctorally enrched knowledge of the vdeo content. Ths work s amed at the exploraton of ths new paradgm. Annotaton of Vdeo DLs needs an ntal vdeo parttonng nto basc structural elements. Ths work s focused on clps, whch are tme segments that are manually or automatcally extracted usng certan perceptual cues or certan metadata embedded n the vdeo [3,4]. Clps can correspond ether to shots or to sub-shots n edted vdeos. A vdeo s dvded n hundreds of clps of dfferent length, whch must be annotated. In context-based DLs, annotaton s generally based on a defned ontology. Ontologes are used by people, databases, and applcatons that need to share doman nformaton. Ontologes nclude computer-usable defntons of basc concepts n the doman and the relatonshps among them. The tradtonal approach to vdeo annotaton conssts of two steps: 1) manual creaton of the (textual) ontology where concepts and relatonshps are formalzed. In the smplest cases, the ontology s a taxonomy defnng the semantc categores only; 2) annotaton, by means of a manual or automatc matchng of unknown clps aganst the concepts of the ontology. In case of automatc annotaton, fnte state automata or probablstc reasonng are employed for a supervsed classfcaton of clps [5].
2 We propose to employ pctorally-enrched (pct-en) ontologes and perceptual smlarty to provde automatc vdeo annotaton. The new framework conssts n the followng new steps: 1) manual creaton of the textual ontology as descrbed before, but enrched wth pctoral concepts: some prototypal clps (called pctoral concepts or prototypes) are extrapolated from the vdeo and assocated wth each category as a vsual specalzaton of the textual concepts of the ontology. Ths can be done manually or automatcally. Manual defnton s not trval snce the prototypes should be selected after an analyss of a large manfold of vdeo clps. Thus, we propose an automatc selecton wth an unsupervsed herarchcal clusterng, whch extracts a varable number of pctoral concepts from large tranng sets of clps of each category; 2) annotaton by means of automatc matchng of unknown clps aganst the pctoral concepts of the ontology. Ths s based on perceptual-level smlarty, such as moton, color or shape whch are present n the clps. Unlke other proposals [9], no semantc-level rules requrng a pror knowledge of the context are employed, nor are predefned reasonng automata. Instead, perceptual smlarty alone gudes the assocaton of each clp to a pctoral concept, and consequently to the concept that corresponds to ts generalzaton. Results are very promsng, especally consderng that the approach s very general and can be appled to any vdeo DL whatsoever. The only context-based procedure s the ntal textual ontology creaton. The sole requrement s the avalablty of a suffcently large tranng set of clps to select pctoral concepts. Therefore, snce annotaton s purely based on vsual smlarty, ths approach s partcularly sutable n context-based Vdeo DLs, such as DL of a gven sport where many repettve and smlar actons are collected. In ths paper, the framework s defned and results are provded both for specfc sport vdeo clps of Formula 1 races and for generc vdeo clps taken form TRECVID Smlarty of vdeo clps The problem of clp smlarty s a generalzaton of the problem of mage smlarty: as for mages, each clp s descrbed by a set of vsual features. For every frame, some features about moton, color and shape can be exploted n order to create a representatve vector: fr fr,1 fr,2 fr, fe V = V, V,.., V (1) where fr s the ndex of frames and fe s ndex of features. However, n clp smlarty, feature vectors cannot be extracted for each frame snce clps can have dfferent length, nor can a sngle feature vector for the whole clp be representatve enough, because t does not take nto account the temporal varablty of the features. Here, a fxed number C of feature vectors are defned for each clp, computed on frames sampled at unform ntervals wthn the clp. For each fr frame, we explot four types of features: 1. The color hstogram, n 256 bns of HSV color space. 2. The 64 spatal color dstrbutons: to account for the spatal dstrbuton of the colors, an 8x8 grd s supermposed to the frame and the mean YCbCr color s computed for each area. 3. The 64 DCT coeffcents for the frame texture: the coeffcents of DCT transform are appled followng the MPEG-7 specfcaton for the Color Layout Descrptor. 4. The four man moton vectors: they are computed as the average of the MPEG moton vectors [7], extracted n each quarter of frame. The medan value has been adopted snce MPEG moton vector are not always relable and are often affected by nose. A dssmlarty ndex between two clps S and S s defned as
3 Fg. 1. Example of complete lnk clusterng on 10 sub-shots. The Dunn s Index selected level s shown wth a dotted lne. ( ) C N S,,,, fr fe S fr fe, = fe 1 fr= 1 fe= 1 d S S k V V (2) where, V s the feature vector, fe s the feature-type ndex, fr s the frame ndex of clp S. The L 1 -norm between the feature vectors s multpled by an approprate constant k fe. These emprcal constants are tuned to optmze the classfcaton results on a second tranng vdeo, dfferent from the vdeos employed durng the ontology creaton. 3. Pct-En ontology creaton After the defnton of the textual doman ontology, a pct-en ontology requres the selecton of the prototypal clps that can consttute pctoral concepts as specalzaton of each ontology category. Large tranng sets of clps for each category must be defned and an automatc process extracts some vsual prototypes for every category. Usng the prevously defned features and dssmlarty functon, we employ a herarchcal clusterng method, based on Complete Lnk [6]. Ths technque guarantees that each clp must be smlar to every other n the cluster and any other clp outsde the cluster has dssmlarty greater than the maxmum dstance between cluster elements. For ths clusterng method we defned the dssmlarty between two clusters C and C as dc (, C) = max d xy, (3) x C, y C ( ) The algorthm proceeds as follows: 1. Intally we have M clusters { S1},{ S2},,{ SM }. Let us call E the set of clusters. Each cluster contans a sngle clp. 2. The least dssmlar par of clusters, R and S, s found accordng to Eq. 3,.e. R and S are found such that d( SR, ) d( AB, ) AB, E. (4) 3. R and S are merged nto a new cluster. 4. If everythng s merged n a sngle cluster then the algorthm stops, else t resumes from to step 2. Ths algorthm produces a herarchy of clps parttons wth M levels and clusters at level (the ntal level s M). To mplement the algorthm, a proxmty matrx D was used: ntally, t contans the dstances between each par of clps. At each step, the matrx s up-
4 <?xml verson="1.0" encodng="so "?> <Mpeg7 xmlns="urn:mpeg:mpeg7:schema:2001" xmlns:xs=" xmlns:mpeg7="urn:mpeg:mpeg7:schema:2001" xs:schemalocaton="urn:mpeg:mpeg7:schema:2001 Mpeg xsd"> <Descrpton xs:type="classfcatonschemedescrptontype"> <ClassfcatonScheme ur="urn:mpeg:mpeg7:cs:formula1"> <Term termid="cameracar"/> <!-- Ths s the ontology --> <Term termid="spectators"/> <Term termid="externalcarvew"/> <Term termid="people"/> </ClassfcatonScheme> </Descrpton> <Descrpton xs:type="modeldescrptontype"> <Model xs:type="collectonmodeltype"> <Label href="urn:mpeg:mpeg7:cs:formula1:cameracar"/> <Collecton xs:type="contentcollectontype"> <VsualFeature xs:type="scalablecolortype" numofcoeff="16" numofbtplanesdscarded="0" > <Coeff> </Coeff> </VsualFeature> <!-- These are the pctoral concepts --> <Content xs:type="vdeotype"> <Vdeo> <MedaLocator xs:type="temporalsegmentlocatortype"> <MedaUr>fle://race1.mpeg</MedaUr> <MedaTme> <MedaTmePont>T00:00:02:20080F30000 </MedaTmePont> <MedaDuraton>PT2S15075N30000F</MedaDuraton> </MedaTme> </MedaLocator> </Vdeo></Content></Collecton></Model> </Descrpton> </Mpeg7> Fg. 2. Example of an MPEG-7 descrpton of a Pctorally Enrched Ontology. dated by deletng rows and columns correspondng to clusters R and S and addng a new row and column correspondng to the newly formed cluster. The values n the new row/column are the maxmum of the values n the prevous ones. The generaton of the 1 proxmty matrx requres 2 M ( M 1) computatons of d (, ). To provde the user wth a frst selecton of the number of clusters, n order to supply an automatc soluton, we chose to avod usng fxed thresholds, but employed Dunn s Separaton Index [8]. Let us defne Δ ( C) = d( C, C) (5) δ ( C, C ) = mn d x, y (6) x C, y C ( ) The Separaton Index at level n s: mn δ ( C, C) 1, n, SIn = (7) max Δ( Ck ) 1 k n The proposed level s the one whch maxmzes SI n. Ths approach was tested on dfferent tranng sets of vdeo clps: the automatc soluton has been vsually evaluated and was udged satsfyng enough. An asssted approach may be employed to allow the user to enlarge or restrct the number of clusters by browsng among the cluster herarchy. To characterze every vsual prototype, the average feature set, at each of the C selected frame s used, and the clp whch mnmzes the dstance from the average s employed.
5 Classfcaton Camera car External car vew Spectators People C 40 45% 20 22% 0 0% 30 33% E 10 1% % 30 2% 20 2% S 0 0% 0 0% % 0 0% P 10 8% 10 8% 0 0% % Table 1. Confuson matrx for the test on Formula 1 vdeos. 4. Ontologes n MPEG-7 Ontologes may be effectvely defned wth OWL, but ths language does not contan any construct for ncludng a pctoral representaton. On the other hand, such feature s present n the MPEG-7 standard. MPEG-7 has much less sophstcated tools for knowledge representaton, snce ts purpose of standardzaton lmts the defnton of new data types, concepts and complex structures. Nevertheless, the MPEG-7 standard can naturally nclude pctoral elements such as obects, key-frames, clps and vsual descrptors n the ontology descrpton. Therefore, our system stores the pct-en ontology followng the drectons of the MPEG- 7 standard, and n partcular uses a double descrpton provded by the Classfcaton- SchemeDescrptonType DS combned wth a ModelDescrptonType DS whch ncludes a Collecton ModelType DS. The classfcaton scheme allows the defnton of a taxonomy or thesaurus of terms whch can be organzed by means of smple term relatons (see Fg. 2 for the lst of terms of the Formula 1 taxonomy). The collecton model s nstead an AnalytcModel, and therefore t descrbes the assocaton of labels or semantcs wth collectons of multmeda content. The collecton model contans a Content CollectonType DS wth a set of vsual elements whch refer to the model beng descrbed. In partcular, we lnked the selected clps and a representaton of ther features by means of the Scalable Color D, Color Layout D and the Mxture Camera Moton Segment Type D. In Fg. 2, an example of an MPEG-7 descrpton of a pct-en ontology s provded, wheren the two dfferent parts,.e. the ontology and the pctoral concepts, can be seen. 5. Automatc annotaton The pct-en ontology, could be drectly employed to gve a vsual ndex of the elements of the vdeos. Indeed, ts sgnfcance s related wth ts usefulness n the annotaton of new clps of the same doman. Annotaton s provded by the nearest neghbor rule: from the new clp, C feature vectors are extracted and nstead of usng all the elements of the tranng set, the dstance s computed only aganst the prototypes that are stored wth ther features n the pct-en ontology. In ths manner we decouple the phase of ontology creaton, whch can be very tme consumng, and the phase of the annotaton that should be done n a fast way. Usng MPEG-7 for feature descrpton, allows the pct-en ontology to be used wthout problems by dfferent systems, wthout the need of usng the same software lbrary. Moreover, the match may be performed on a subset of the features ncluded nto the ontology, for example for tme constrants. Moreover the procedure s very general, and after the ntal textual taxonomy creaton, all the other steps are automatc and can be appled n dfferent vdeo contexts. In our experments, a good tradeoff between effcacy and computatonal load suggest the use of C = 5.
6 Classfcaton Group of people Person n foreground Computer graphcs G 132 (77%) 28 (16%) 12 (7%) P 135 (52%) 119 (46%) 4 (2%) C 2 (3%) 29 (40%) 41 (57%) Table 2. Classfcaton performance on a subset of TRECVID2005 vdeos. Fg. 3. Example nterface output for a query of <external car vew>. The frst extensve test of the system has been done on avalable vdeo DLs of Formula 1 races of the last three years. The classes consttutng the ontology are very smple and are: <camera car>, <spectators>, <external car vew>, and <people> (such as mechancs, ournalsts, or plots). 340 clps were employed to create the ontology, wth a total duraton of 18 mnutes (27800 frames). The tests were conducted on a 90-mnutes vdeo, wth 1340 clps ( frames). The acheved results are shown n Table 1, whle Fg. 3 shows an example of the software nterface n a query operaton. Each new clp has been classfed aganst the prototype and the correspondent textual concept has been annotated. The total percentage of correctly classfed clps s 90.3%. Apart from the <spectators> clps, whch are not really sgnfcant, n <external car vew> a really good recall rate can be observed. On the other hand, the classfcaton of camera car clps was not as effectve. A possble reason for ths s probably related to the low frequency of camera car clps on the ontology tranng set. In fact, clps belongng to <external car vew> were 58% of the total, whle <camera car> were only 10%. It s mportant to consder that a larger Dgtal Lbrary would lkely show a hgher number of sub-classes, whch would ncrease the computaton tme. In the current tests, a 10 mnutes vdeo requres 6 mnutes for the automatc classfcaton and annotaton. A second test was based on a subset of TRECVID2005 dataset: we used a general broadcastng materal ontology, made of 280 clps. In ths test the classes were <group of people>, <person n foreground>, <computer graphcs> (e.g. at the end of a news program) (Fg. 4). As expected, the results are worse compared to a doman-specfc vdeo DL. Due to the hgh varablty of perceptual aspects of the clps, an average 58% of correct recall has been reached (Table 2). It s worth notng that no threshold has been used n the annotaton, and no category of unknown clps, whch could have mproved the precson, has been added. Ths result s satsfactory, snce t means that more than one clp out of two can be automatcally annotated, wthout semantc rules and only usng perceptual smlarty. Nevertheless, we thnk that the creaton of a complete pct-en ontology wth source materal of such a broad and general doman s not feasble wthout obtanng an exploson of ontology sze and computaton requrements.
7 Fg. 4. Graphcal representaton of the TRECVID test ontology. The clps are grouped nto three classes, each of whch s descrbed by a set of vsual prototypes. Only very few prototypes are shown for space constrants. 6. Conclusons We presented a system for the creaton of a specfc doman ontology, enrched wth vsual features and references to multmeda obects. The ontology s stored n MPEG-7 complant format, and can be used to annotate new vdeos. The annotaton has shown satsfactory results when the doman s narrow and well defned, and becomes less effectve on contents from too broad a context. Nevertheless, ths approach allows a system to behave dfferently by smply provdng a dfferent ontology, thus expandng ts applcablty to mxed sources Dgtal Lbrares. Acknowledgments Ths work s supported by the DELOS NoE on Dgtal Lbrares, as part of the IST Program of the European Commsson (Contract G ). We would lke to thank Flppo Barber for hs work on clusterng and code fxng. References [1] J. Rcard, D. Coeyrolly, and A. Baskurt, Art extenson for descrpton, ndexng and retreval of 3D Obects, n Proceedngs of the 17th Internatonal Conference on Pattern Recognton, Cambrdge, UK, (2004) [2] A. Chebotko, Y. Deng, S. Lu, F. Fotouh, A. Arstar, H. Brugman, A. Klassmann, H. Sloetes, A. Russel, and P. Wttenburg, OntoELAN: an Ontology-based Lngustc Multmeda Annotator, Proceedngs of the 6th Internatonal Symposum on Multmeda Software Engneerng (ISMSE 2004), Mam (FL), USA, (2004) [3] C. Grana, G. Tardn, and R. Cucchara, MPEG-7 Complant Shot Detecton n Sport Vdeos, n Proceedngs of the IEEE Internatonal Symposum on Multmeda (ISM 2005), Irvne (CA), USA, (2005) [4] N. Lan, and Y. Tan, Probablstc approach to k-nearest neghbor vdeo retreval, Proceedngs of the IEEE Internatonal Symposum on Crcuts and Systems (ISCAS 2004), Vancouver, Canada, (2004) [5] S. Chang, W. Chen, H.J. Meng, H. Sundaram, and D. Zhong, A Fully Automated Content-Based Vdeo Search Engne Supportng Spatotemporal Queres, IEEE Transactons on Crcuts and System for Vdeo Technology, vol. 8 num. 5 (1998) [6] A.K. Jan, and R.C. Dubes, Algorthms for clusterng data, Prentce-Hall, Englewood Clffs, NJ (1988). [7] G. Tardn, C. Grana, R. March, and R. Cucchara, Shot Detecton and Moton Analyss for Automatc MPEG-7 Annotaton of Sports Vdeos, n Proceedngs of the 13th Internatonal Conference on Image Analyss and Processng, Caglar, Italy, (2005) [8] J.C. Dunn, A fuzzy relatve of the ISODATA process and ts use n detectng compact well-separated clusters, Journal of Cybernetcs, vol. 3 num. 3 (1973) [9] M. Bertn, R. Cucchara, A. Del Bmbo, and C. Torna, Vdeo Annotaton wth Pctorally Enrched Ontologes, Proceedngs of IEEE Internatonal Conference on Multmeda and Expo, Amsterdam, The Netherlands, (2005)
A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationFuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval
Fuzzy -Means Intalzed by Fxed Threshold lusterng for Improvng Image Retreval NAWARA HANSIRI, SIRIPORN SUPRATID,HOM KIMPAN 3 Faculty of Informaton Technology Rangst Unversty Muang-Ake, Paholyotn Road, Patumtan,
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationAccurate Overlay Text Extraction for Digital Video Analysis
Accurate Overlay Text Extracton for Dgtal Vdeo Analyss Dongqng Zhang, and Shh-Fu Chang Electrcal Engneerng Department, Columba Unversty, New York, NY 10027. (Emal: dqzhang, sfchang@ee.columba.edu) Abstract
More informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationUB at GeoCLEF Department of Geography Abstract
UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationReal-Time View Recognition and Event Detection for Sports Video
Real-Tme Vew Recognton and Event Detecton for Sports Vdeo Authors: D Zhong and Shh-Fu Chang {dzhong, sfchang@ee.columba.edu} Department of Electrcal Engneerng, Columba Unversty For specal ssue on Multmeda
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationInformation Retrieval
Anmol Bhasn abhasn[at]cedar.buffalo.edu Moht Devnan mdevnan[at]cse.buffalo.edu Sprng 2005 #$ "% &'" (! Informaton Retreval )" " * + %, ##$ + *--. / "#,0, #'",,,#$ ", # " /,,#,0 1"%,2 '",, Documents are
More informationEfficient Content Representation in MPEG Video Databases
Effcent Content Representaton n MPEG Vdeo Databases Yanns S. Avrths, Nkolaos D. Doulams, Anastasos D. Doulams and Stefanos D. Kollas Department of Electrcal and Computer Engneerng Natonal Techncal Unversty
More informationWeb Document Classification Based on Fuzzy Association
Web Document Classfcaton Based on Fuzzy Assocaton Choochart Haruechayasa, Me-Lng Shyu Department of Electrcal and Computer Engneerng Unversty of Mam Coral Gables, FL 33124, USA charuech@mam.edu, shyu@mam.edu
More informationVideo Content Representation using Optimal Extraction of Frames and Scenes
Vdeo Content Representaton usng Optmal Etracton of rames and Scenes Nkolaos D. Doulam Anastasos D. Doulam Yanns S. Avrths and Stefanos D. ollas Natonal Techncal Unversty of Athens Department of Electrcal
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationA Clustering Algorithm for Key Frame Extraction Based on Density Peak
Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationBackground Removal in Image indexing and Retrieval
Background Removal n Image ndexng and Retreval Y Lu and Hong Guo Department of Electrcal and Computer Engneerng The Unversty of Mchgan-Dearborn Dearborn Mchgan 4818-1491, U.S.A. Voce: 313-593-508, Fax:
More informationEfficient Segmentation and Classification of Remote Sensing Image Using Local Self Similarity
ISSN(Onlne): 2320-9801 ISSN (Prnt): 2320-9798 Internatonal Journal of Innovatve Research n Computer and Communcaton Engneerng (An ISO 3297: 2007 Certfed Organzaton) Vol.2, Specal Issue 1, March 2014 Proceedngs
More informationSearching Large Image Databases using Color Information
Searchng Large Image Databases usng Color Informaton Ioan Racu CMSC350: Artfcal Intellgence Wnter Quarter 2004 Department of Computer Scence Unversty of Chcago racu@cs.uchcago.edu ABSTRACT The goal of
More information1. Introduction. Abstract
Image Retreval Usng a Herarchy of Clusters Danela Stan & Ishwar K. Seth Intellgent Informaton Engneerng Laboratory, Department of Computer Scence & Engneerng, Oaland Unversty, Rochester, Mchgan 48309-4478
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationImproving Web Image Search using Meta Re-rankers
VOLUME-1, ISSUE-V (Aug-Sep 2013) IS NOW AVAILABLE AT: www.dcst.com Improvng Web Image Search usng Meta Re-rankers B.Kavtha 1, N. Suata 2 1 Department of Computer Scence and Engneerng, Chtanya Bharath Insttute
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationA Fuzzy Image Matching Algorithm with Linguistic Spatial Queries
Fuzzy Matchng lgorthm wth Lngustc Spatal Queres TZUNG-PEI HONG, SZU-PO WNG, TIEN-HIN WNG, EEN-HIN HIEN epartment of Electrcal Engneerng, Natonal Unversty of Kaohsung Insttute of Informaton Management,
More informationAlignment Results of SOBOM for OAEI 2010
Algnment Results of SOBOM for OAEI 2010 Pegang Xu, Yadong Wang, Lang Cheng, Tany Zang School of Computer Scence and Technology Harbn Insttute of Technology, Harbn, Chna pegang.xu@gmal.com, ydwang@ht.edu.cn,
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationSemantic Image Retrieval Using Region Based Inverted File
Semantc Image Retreval Usng Regon Based Inverted Fle Dengsheng Zhang, Md Monrul Islam, Guoun Lu and Jn Hou 2 Gppsland School of Informaton Technology, Monash Unversty Churchll, VIC 3842, Australa E-mal:
More informationOntology Generator from Relational Database Based on Jena
Computer and Informaton Scence Vol. 3, No. 2; May 2010 Ontology Generator from Relatonal Database Based on Jena Shufeng Zhou (Correspondng author) College of Mathematcs Scence, Laocheng Unversty No.34
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationLong-Term Moving Object Segmentation and Tracking Using Spatio-Temporal Consistency
Long-Term Movng Obect Segmentaton Trackng Usng Spato-Temporal Consstency D Zhong Shh-Fu Chang {dzhong, sfchang}@ee.columba.edu Department of Electrcal Engneerng, Columba Unversty, NY, USA Abstract The
More informationRelevance Feedback for Image Retrieval
Vashal D Dhale et al, / (IJCSIT Internatonal Journal of Computer Scence and Informaton Technologes, Vol 4 (2, 203, 39-323 Relevance Feedback for Image Retreval Vashal D Dhale, Dr A R Mahaan, Prof Uma Thakur
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationA Resources Virtualization Approach Supporting Uniform Access to Heterogeneous Grid Resources 1
A Resources Vrtualzaton Approach Supportng Unform Access to Heterogeneous Grd Resources 1 Cunhao Fang 1, Yaoxue Zhang 2, Song Cao 3 1 Tsnghua Natonal Labatory of Inforamaton Scence and Technology 2 Department
More informationCOMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL
COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL Nader Safavan and Shohreh Kasae Department of Computer Engneerng Sharf Unversty of Technology Tehran, Iran skasae@sharf.edu
More informationMining User Similarity Using Spatial-temporal Intersection
www.ijcsi.org 215 Mnng User Smlarty Usng Spatal-temporal Intersecton Ymn Wang 1, Rumn Hu 1, Wenhua Huang 1 and Jun Chen 1 1 Natonal Engneerng Research Center for Multmeda Software, School of Computer,
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationRobust Shot Boundary Detection from Video Using Dynamic Texture
Sensors & Transducers 204 by IFSA Publshng, S. L. http://www.sensorsportal.com Robust Shot Boundary Detecton from Vdeo Usng Dynamc Teture, 3 Peng Tale, 2 Zhang Wenjun School of Communcaton & Informaton
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationSEMANTIC SEARCH OF INTERNET INFORMATION RESOURCES ON BASE OF ONTOLOGIES AND MULTILINGUISTIC THESAURUSES. Anatoly Gladun, Julia Rogushina
48 SEMANTIC SEARCH OF INTERNET INFORMATION RESOURCES ON BASE OF ONTOLOGIES AND MULTILINGUISTIC THESAURUSES Anatoly Gladun, Jula Rogushna Abstract: the approaches to the analyss of varous nformaton resources
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationA Novel Video Retrieval Method Based on Web Community Extraction Using Features of Video Materials
IEICE TRANS. FUNDAMENTALS, VOL.E92 A, NO.8 AUGUST 2009 1961 PAPER Specal Secton on Sgnal Processng A Novel Vdeo Retreval Method Based on Web Communty Extracton Usng Features of Vdeo Materals Yasutaka HATAKEYAMA
More informationCAN COMPUTERS LEARN FASTER? Seyda Ertekin Computer Science & Engineering The Pennsylvania State University
CAN COMPUTERS LEARN FASTER? Seyda Ertekn Computer Scence & Engneerng The Pennsylvana State Unversty sertekn@cse.psu.edu ABSTRACT Ever snce computers were nvented, manknd wondered whether they mght be made
More informationData Modelling and. Multimedia. Databases M. Multimedia. Information Retrieval Part II. Outline
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Data Modellng and Multmeda Databases M Internatonal Second cycle degree programme (LM) n Dgtal Humantes and Dgtal Knowledge (DHDK) Unversty of Bologna Multmeda
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationCHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vidyanagar
CHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vdyanagar Faculty Name: Am D. Trved Class: SYBCA Subject: US03CBCA03 (Advanced Data & Fle Structure) *UNIT 1 (ARRAYS AND TREES) **INTRODUCTION TO ARRAYS If we want
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationHIGH-LEVEL SEMANTICS OF IMAGES IN WEB DOCUMENTS USING WEIGHTED TAGS AND STRENGTH MATRIX
HIGH-LEVEL SEMANTICS OF IMAGES IN WEB DOCUMENTS USING WEIGHTED TAGS AND STRENGTH MATRIX P.Shanmugavadvu 1, P.Sumathy 2, A.Vadvel 3 12 Department of Computer Scence and Applcatons, Gandhgram Rural Insttute,
More informationOPTIMAL VIDEO SUMMARY GENERATION AND ENCODING. (ICIP Draft v0.2, )
OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING + Zhu L, * Aggelos atsaggelos and + Bhavan Gandh (ICIP Draft v.2, -2-23) + Multmeda Communcaton Research Lab, Motorola Labs, Schaumburg * Department of Electrcal
More informationMusic/Voice Separation using the Similarity Matrix. Zafar Rafii & Bryan Pardo
Musc/Voce Separaton usng the Smlarty Matrx Zafar Raf & Bryan Pardo Introducton Muscal peces are often characterzed by an underlyng repeatng structure over whch varyng elements are supermposed Propellerheads
More informationSignature and Lexicon Pruning Techniques
Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word
More informationEfficient Mean Shift Algorithm based Color Images Categorization and Searching
152 Effcent Mean Shft Algorthm based Color Images Categorzaton and Searchng 1 Dr S K Vay, 2 Sanay Rathore, 3 Abhshek Verma and 4 Hemra Sngh Thakur 1 Professor, Head of Dept Physcs, Govt Geetanal Grl s
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationFederated Search of Text-Based Digital Libraries in Hierarchical Peer-to-Peer Networks
Federated Search of Text-Based Dgtal Lbrares n Herarchcal Peer-to-Peer Networks Je Lu School of Computer Scence Carnege Mellon Unversty Pttsburgh, PA 15213 jelu@cs.cmu.edu Jame Callan School of Computer
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationPruning Training Corpus to Speedup Text Classification 1
Prunng Tranng Corpus to Speedup Text Classfcaton Jhong Guan and Shugeng Zhou School of Computer Scence, Wuhan Unversty, Wuhan, 430079, Chna hguan@wtusm.edu.cn State Key Lab of Software Engneerng, Wuhan
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationClassic Term Weighting Technique for Mining Web Content Outliers
Internatonal Conference on Computatonal Technques and Artfcal Intellgence (ICCTAI'2012) Penang, Malaysa Classc Term Weghtng Technque for Mnng Web Content Outlers W.R. Wan Zulkfel, N. Mustapha, and A. Mustapha
More informationIncremental Learning with Support Vector Machines and Fuzzy Set Theory
The 25th Workshop on Combnatoral Mathematcs and Computaton Theory Incremental Learnng wth Support Vector Machnes and Fuzzy Set Theory Yu-Mng Chuang 1 and Cha-Hwa Ln 2* 1 Department of Computer Scence and
More informationLinkSelector: A Web Mining Approach to. Hyperlink Selection for Web Portals
nkselector: A Web Mnng Approach to Hyperlnk Selecton for Web Portals Xao Fang and Olva R. u Sheng Department of Management Informaton Systems Unversty of Arzona, AZ 8572 {xfang,sheng}@bpa.arzona.edu Submtted
More information