Bayesian Network Structure Learning from Attribute Uncertain Data
|
|
- Cori Bond
- 6 years ago
- Views:
Transcription
1 Bayesia Network Structure Learig from Attribute Ucertai Data Wetig Sog 1,2, Jeffrey Xu Yu 3, Hog Cheg 3, Hogya Liu 4, Ju He 1,2,*, ad Xiaoyog Du 1,2 1 Key Labs of Data Egieerig ad Kowledge Egieerig, Miistry of Educatio, Chia 2 School of Iformatio, Remi Uiversity of Chia {sogwt,heju,duyog}@ruc.edu.c 3 The Chiese Uiversity of Hog Kog {yu,hcheg}@se.cuhk.edu.hk 4 Departmet of Maage. Sci. & Eg., Tsighua Uiversity hyliu@tsighua.edu.c Abstract. I recet years there has bee a growig iterest i Bayesia Network learig from ucertai data. While may researchers focus o Bayesia Network learig from data with tuple ucertaity, Bayesia Network structure learig from data with attribute ucertaity gets little attetio. I this paper we make a clear defiitio of attribute ucertai data ad Bayesia Network Learig problem from such data. We propose a structure learig method amed DTAU based o iformatio theory. The algorithm assumes that the structure of a Bayesia etwork is a tree. It avoids eumeratig all possible worlds. The depedecy tree is computed with polyomial time complexity. We coduct experimets to demostrate the effectiveess ad efficiecy of our method. The experimets show the clusterig results o ucertai dataset by our depedecy tree are acceptable. Keywords: ucertaity, Bayesia Network structure, depedecy. 1 Itroductio I the past, researchers i data miig ad machie learig area usually assume data is certai or precise, however that is ot always the case. Data ucertaity arises i may applicatios such as sesor etwork ad user privacy protectio. Ucertai data ca be divided ito two categories by ucertaity source: artificial ucertai data ad iheret ucertai data. People sometimes add oise to data for some purpose such as user privacy protectio. As a result, the data become artificially ucertai. There are also iheretly ucertai data. For example the scietific measuremet techiques ad tools are iheretly imprecise ad they are resposible for the geeratio of iheret ucertai data. May researchers focus o ucertai data maagemet ad miig i database area ad data miig area i recet years. I database area, there are three * Correspodig author. H. Gao et al. (Eds.): WAIM 2012, LNCS 7418, pp , Spriger-Verlag Berli Heidelberg 2012
2 Bayesia Network Structure Learig from Attribute Ucertai Data 315 models of ucertai data. The first oe is tuple ucertaity model [1] [2]. Each tuple i a probabilistic database is associated with a probability which represets the likelihood the tuple exists i the relatio. The secod oe is attribute ucertaity model [3]. I attribute ucertaity model, each attribute i a tuple is subject to a idepedet probability distributio. Correlated ucertaity model [5] is the third oe. Attributes are described by a joit probability distributio. May data miig algorithms have bee proposed to aalyze ucertai data, for example, miig frequet patters from ucertai trasactio database [2], aïve Bayesia classifiers for correlated ucertai data [7] [8], ad clusterig ucertai objects [6]. However there are few works o data miig from attribute ucertai data, ad to the best of our kowledge o work has focused o how to lear Bayesia Network (BN) structure from such data. Attribute idepedecy is a commo assumptio i database ad data miig area, but it is ot always reasoable, because there are depedecy relatioships amog attributes. Attribute ucertaity due to measuremet error or iheret ucertaity should t be the reaso for idepedece assumptio. The structure learig from attribute ucertai data ca reveal the essetial relatioship betwee attributes. I this paper, we propose the problem of BN structure learig from attribute ucertai data ad a algorithm amed DTAU to solve the problem. Experimets demostrate the effectiveess of our proposed algorithm. The rest of the paper is orgaized as follows. Sectio 2 discusses related work o Bayesia Network structure learig for ucertai data. Sectio 3 gives relevat defiitios. Sectio 4 itroduces our structure learig algorithm DTAU. Sectio 5 is experimetal study ad Sectio 6 cocludes the paper. 2 Related Work Bayesia Network (BN) is a powerful tool to represet joit probability distributio over a set of variables or attributes. A BN is made up of two compoets: a directed acyclic graph (DAG), whose odes represet variables ad a set of coditioal probability tables (CPTs) which specifies the coditioal distributio of each variable give its paret i the DAG. Give a BN structure (DAG), there have bee may algorithms for parameter learig. However, sometimes the BN structures are ukow for lack of domai kowledge. Thus the BN learig problem is of great importace. It has bee proved that BN structure learig problem is NP completed [9]. May researchers have proposed approximatio algorithms to solve the structure learig from certai data problem. These methods are divided ito two categories. The methods i the first category are based o iformatio theory which is used to measure depedecy relatioships betwee odes [10]. The methods [11] [12] i the secod category aim to maximize score fuctio of the possible structure cosiderig that each ode has o more tha K parets. As this problem is NP-hard whe K is bigger tha 1, heuristic rules based methods are usually used. For the attribute ucertai data, we make use of the iformatio theory to solve the problem ad assume the structure is a tree.
3 316 W. Sog et al. 3 Problem Defiitio I this sectio we describe some cocepts about the problem of learig BN structure from attribute ucertai data. The term observatio is a cocept i BN learig from certai data problem. Defiitio 1 (Attribute). A attribute X i is a compoet or aspect of a object O. X i ca take ay value i D(X i ) which is the possible value domai of X i. D i represets the size of D(X i ). The attribute X i is represeted by a ode (a radom variable) i the BN structure. Defiitio 2 (ucertai example). A vector ue = {P 1 (X 1 ), P 2 (X 2 ),, P m (X m )} is a ucertai example if each P(X i ) is a probability distributio or probability desity fuctio over D(X i ). Defiitio 3 (Ucertai observatio). Give a attribute X i, a observatio P i (X i ) of X i (1 i m) i a ucertai example ue is a ucertai observatio. Defiitio 4 (Attribute Ucertai traiig dataset). A ucertai traiig dataset D is composed of ucertai examples, D = {ue 1, ue 2,, ue }. I this paper we focus o the problem of learig a BN structure from attribute ucertai traiig dataset. We assume the structure of Bayesia Network is a tree. I the followig parts of the paper we study the problem of learig structure from discrete attribute ucertai data. If they is cotiuous, we ca discrete them. 4 Bayesia Network Structure Learig Algorithm DTAU I this sectio, we start with a brief itroductio of a aïve BN structure learig algorithm based o the expoetial possible worlds. The we will explai why the aïve method is uacceptable. At last we will show our approximatio method which takes polyomial time. Defiitio 5 (Possible world). Give a ucertai dataset about m attributes, it geerates possible worlds, where each world is a certai dataset about the m attributes which has the same size of examples with the ucertai oe. Each possible world W i is associated with a probability Pr(W i ) that the world exists. The aïve method is based o possible world over all attributes (PWAA). The idea is covertig the attribute ucertai dataset to some certai datasets. Give a ucertai discrete dataset AUD with N examples ad m attributes, first we compute every possible world W i of AUD. Each observatios of example e ij i possible world W i is a possible value i the domai of the correspodig attribute. Those possible worlds form a set W ad its size is П m i=1(d i ) N. Secod, we treat each possible world W i as a certai traiig dataset, ad the we lear a depedecy tree uder the correspodig traiig data set. The tree with the highest score ca be recogized as the right oe. The total umber of trees (obviously cotaiig the duplicates) is the umber of the possible worlds. The score of a tree T i is Σ Wj.tree=Ti Pr(W j ).
4 Bayesia Network Structure Learig from Attribute Ucertai Data 317 The umber of possible worlds is expoetial, so the solutio preseted above costs expoetial time complexity to costruct the depedecy tree. We propose a algorithm amed DTAU (Depedecy Tree learig from Attribute Ucertai data) to costruct a depedecy tree without eumeratio of possible worlds ad reduce the eormous computatio. Our idea is to make use of the attribute ucertai dataset directly. For a traditioal certai traiig dataset, a popular way to costruct the depedecy tree with the closest probability approximatio is called Chow-Liu tree [10]. The kerel idea i [10] is how to compute the depedecy betwee each two attributes. The depedecy betwee odes X i ad X j is measured by mutual etropy I(X i, X j ). The computatio is defied by Equatio 1. The value of mutual etropy I(X i, X j ) is always positive or zero. The value is more close to zero, the the depedecy betwee the two attribute is weaker. The zero value meas they are idepedet. We propose the DTAU algorithm to lear a depedecy tree from attribute ucertai data. The DTAU algorithm is cosistet with Chow-Liu tree uder certai traiig data. The key poit i the DTAU algorithm is how to compute the depedecy betwee each two attributes uder attribute ucertai traiig data. Equatio 2 shows a iitial approximatio of I(X i, X j ). The two equatios are from [10]. PX ( = x, X = x) I( X, X ) = P( X = x, X = x )log ( ) ( ) i i j j i j i i j j xi, x PX j i = xi PX j = xj (1) I ( X, X ) N ( X = s, X = t ) lo g i j i j s D ( X i ), t D ( X j ) i N ( X i = s, X j = t ) N ( X = s ) N ( X j = t ) Equatio 3, 4 ad 5 shows how to approximate the frequecy i equatio 2 ad we get the fial approximatio of I(X i, X j ) by equatio 3, 4 ad 5. N ( X = s, X = t ) = P ( X = s ) P ( X = t ) i j k i i k j j k = 1 = = = i k i i k = 1 = = = j k j j k = 1 N ( X s ) P ( X s ) N ( X t ) P ( X t ) From the equatios above we ca lear that if the probability P ki (X i =s) is the highest for attribute X i ad the probability P kj (X j = t) is the highest for attribute X j, the the occurrece probability for pair (s, t) may be the highest. The idea behid the equatio is that the idepedece assumptio does t have effect o the overall depedecy computatio. I other words, if the two attributes are idepedet, the computatio result is zero. If they are ot, the computatio result is positive. The equatio shows the cosistece with certai data. We prove the result ad we do t describe the details of the proof for the limitatio of space i this paper. The DTAU algorithm is divided ito three steps. The first step is to compute the depedecy betwee each two ucertai attributes ad costruct a weighted udirected graph. The we follow the tree costructio method i the Chow-Liu tree algorithm. The secod step is to get a maximum spaig tree by a greedy algorithm (2) (3) (4) (5)
5 318 W. Sog et al. which is 2-ratio approximatio of the optimal tree. The last step is to add the directio by width first traverse. The pseudo-code is give below: Algorithm DTAU Iput: a attribute ucertai dataset AUD with examples ad m variables Output: a depedecy tree T Major steps: Costruct a weighted udirected completed graph G = (V,E ),V ={X1,X2,...,Xm}; for i =1 to m for j =1 to i Compute depedecy I(X i,x j ) by equatio 1,2,3,4 ad 5; e(x i,x j ) = I(X i,x j ) ed for ed for T = greedy_max_spaig_tree(g ); Select a radom ode X k i T as begiig ode; Add directio for each edge by breadth-first traverse begiig with X k ; The time complexity of DTAU algorithm is O(m 2 ), which is smaller tha the aïve solutio. We ca cofirm that if the differece betwee I(X i, X j ) ad I(X i, X k ) satisfies a t-coditio that the absolute value of the differece betwee I(X i, X k ) ad I(X i, X k ) is bigger tha t, the depedecy tree created by the DTAU method is the same with the oe i the possible world with the highest probability. Because if the t-coditio is satisfied, the partial orders for all mutual etropy are the same. The partial orders ca determie the structure. We prove this result ad we do t describe the details of the proof or the computatio of t for the limitatio of space. Experimets show that our method performs well eve whe the t-coditio ca t be satisfied. 5 Experimets As there has t bee ay public attribute ucertai dataset, the attribute ucertai datasets we use are geerated from certai datasets artificially. We geerate the attribute ucertai datasets by addig oise to the UCI machie learig datasets which are stadard for traditioal BN learig problems. We covert the Letter recogitio ad Balace datasets to attribute ucertai datasets. The oise additio strategy is described as follows. For each traiig example i the origial certai dataset, we assig a probability p which is ot smaller tha a boud α to the correspodig attribute s observatio i the origial certai traiig example, ad assig a low probability to other possible values for this attribute. Table 1 shows a example of the origial certai dataset, where D(Attribute 1) = {a, b, c} ad D(Attribute 2) = {d, e, f}. Table 2 shows a ucertai dataset obtaied after oise additio with α beig 0.5. By this way we get attribute ucertai traiig datasets deoted by AU-Letter-α, ad AU-Balace-α respectively.
6 Bayesia Network Structure Learig from Attribute Ucertai Data 319 Table 1. A example of certai data Table 2. A example of oise additio Attribute 1 Attribute 2 Attribute 1 Attribute 2 a d a: 0.8 b: 0.1 c: 0.1 d: 0.5 e: 0.25 f: 0.25 b e a: 0.2 b: 0.6 c: 0.2 d: 0.15 e: 0.7 f: 0.15 For each ucertai dataset we geerate, the ucertai observatios i a attribute ucertai dataset are closer to the oes of the origial certai dataset whe α is closer to 1. The experimet o AU-Letter-0.5 shows that the partial orders of the depedecy measure (iformatio etropy) i attribute ucertai data is almost the same with the oe i the certai dataset. Figure 1 shows the tree we lear from AU- Letter-0.5 ad the Chow-Liu tree leared from the certai dataset. Fig. 1. Depedecy tree from the dataset Letter ad the correspodigly certai dataset The two trees share the black solid edges. Edge<X 13, X 12 > belogs to the tree from ucertai dataset ad edge <X 4, X 14 > belogs to the tree from certai dataset. We fid that oly edge <X 4, X 14 > ad edge <X 13, X 12 > are differet. The differece betwee I(X 4, X 14 ) ad I(X 12, X 13 ) accouts for the bigger oe of the two iformatio etropy less tha 1.3%. We desig experimets o AU-Balace to demostrate the effectiveess of the depedecy tree by clusterig results. We use DTAU algorithm to lear a depedecy tree from AU-balace data. The we geerate a certai sample dataset i for the ucertai traiig example ue i i the dataset. The we treat the sample dataset i as the traiig dataset ad the depedecy tree as BN structure to lear the joit probability distributio o all attributes i the ucertai dataset ad the the ucertai example ue i turs to be a ucertai object. We cluster those ucertai objects by algorithm UK-meas [4] ad the origial certai objects by K-meas ad compare the two clusterig results. We do experimets o the AU-Balace dataset with differet values of α. Table 3. Clusterig precisio uder differet parameters Dataset Cluster 0 Cluster 1 Cluster 2 precisio AU-Balace % AU-Balace % AU-Balace % Balace certai %
7 320 W. Sog et al. We test three differet values of parameter α, 0.6, 0.8 ad 0.9. For each dataset, the cluster result is compared with the true class labels. Table 3 shows the results uder differet ucertai dataset. The umbers i colum 2, colum 3 ad colum 4 represet the size of correct examples i the correspodig cluster. The measure precisio shows the percetage of correct clustered examples. From this table we ca see that the precisio for each of the three ucertai dataset is quite close to the certai oe, for the certai oe is always the possible world with the highest probability. The experimets show that the depedecy tree geerated by our method is acceptable ad α is a importat factor to the cluster results. 6 Coclusio I this paper we propose the Bayesia Network structure learig problem o attribute ucertai dataset, ad we propose algorithm DTAU by which we ca lear a depedecy tree i polyomial time. We coducted experimets to demostrate the effectiveess of our proposed algorithm. The experimet results show the depedecy trees are acceptable ad the proposed algorithm is effective. I the future, we will further aalyze the effect of parameters α. Ackowledgemet. This work was supported by the NSFC uder Grat No ad ad the Major Natioal Sci. ad Tech. Project of Chia uder Grat No. 2010ZX Refereces 1. Dalvi, N., Suciu, D.: Effciet query evaluatio o probabilistic databases. The VLDB Joural 16(4), (2007) 2. Berecker, T., Kriegel, H.P., Rez, M., Verhei, F., Zuefle, A.: Probabilistic frequet item set miig i ucertai databases. I: 15th ACM SIGKDD Iteratioal Coferece o Kowledge Discovery ad Data Miig, pp ACM Press, Paris (2009) 3. Sigh, S., Mayfield, C., Shah, R., Prabhakar, S., Hambrusch, S., Neville, J., Cheg, R.: Database support for probabilistic attributes ad tuples. I: 24th IEEE ICDE Iteratioal Coferece o Data Egieerig, pp IEEE Press, Cacú (2008) 4. Lee, S.D., Kao, B., Cheg, R.: Reducig UK-meas to K-meas. I: 7th IEEE ICDM Workshops Iteratioal Coferece o Data Miig Workshops, pp IEEE Press, Omaha (2008) 5. Gullo, F., Poti, G., Tagarelli, A., Greco, S.: A Hierarchical Algorithm for Clusterig Ucertai Data via a Iformatio-Theoretic Approach. I: 8th IEEE ICDM Iteratioal Coferece o Data Miig, pp IEEE Press, Pisa (2008) 6. Güema, S., Kremer, H., Seidl, T.: Subspace Clusterig for Ucertai Data. I: SIAM SDM SIAM Coferece o Data Miig, pp SIAM Press, Ohio (2010) 7. He, J., Zhag, Y., Li, X., Wag, Y.: Naive Bayes classifier for positive ulabeled learig with ucertaity. I: SIAM SDM SIAM Coferece o Data Miig, pp SIAM Press, Ohio (2010)
8 Bayesia Network Structure Learig from Attribute Ucertai Data Re, J., Lee, S.D., Che, X., Kao, B., Cheg, R., Cheug, D.: Naive bayes classificatio of ucertai data. I: 9th IEEE ICDM Iteratioal Coferece o Data Miig, pp IEEE Press, Miami (2009) 9. Dalvi, N., Suciu, D.: Learig Bayesia etworks is NP-complete. Lecture Notes I Statistics, pp Spriger, New York (1996) 10. Chow, C., Liu, C.: Approximatig discrete probability distributios with depedece trees. IEEE Trasactios o Iformatio Theory Joural 14(3), (1968) 11. Heckerma, D., et al.: A tutorial o learig with Bayesia etworks. I: Learig i Graphical Models, Michael I. Jorda, Massachusetts (1999) 12. Friedma, N., Nachma, I., Peér, D.: Learig Bayesia Network Structure from Massive Datasets: The Sparse Cadidate Algorithm. I: UAI 14th Coferece o Ucertaity i Artificial Itelligece, Madiso, pp (1999)
3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationJournal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article
Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationStudy on effective detection method for specific data of large database LI Jin-feng
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 205) Study o effective detectio method for specific data of large database LI Ji-feg (Vocatioal College of DogYig, Shadog
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationEvaluation of Support Vector Machine Kernels for Detecting Network Anomalies
Evaluatio of Support Vector Machie Kerels for Detectig Network Aomalies Prera Batta, Maider Sigh, Zhida Li, Qigye Dig, ad Ljiljaa Trajković Commuicatio Networks Laboratory http://www.esc.sfu.ca/~ljilja/cl/
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationSectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work
200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationA Polynomial Interval Shortest-Route Algorithm for Acyclic Network
A Polyomial Iterval Shortest-Route Algorithm for Acyclic Network Hossai M Akter Key words: Iterval; iterval shortest-route problem; iterval algorithm; ucertaity Abstract A method ad algorithm is preseted
More informationProbabilistic Fuzzy Time Series Method Based on Artificial Neural Network
America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag
More informationSOFTWARE usually does not work alone. It must have
Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More informationAnalysis of Class Design Coupling Based on Information Entropy Di Jiang 1,2, a, Hua Zhou 1,2,b and Xingping Sun 1,2,c
Advaced Materials Research Olie: 2013-01-25 IN: 1662-8985, Vol. 659, pp 196-201 doi:10.4028/www.scietific.et/amr.659.196 2013 Tras Tech Publicatios, witzerlad Aalysis of Class Desig Couplig Based o Iformatio
More informationSD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.
SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that
More informationISSN (Print) Research Article. *Corresponding author Nengfa Hu
Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationLip Contour Extraction Based on Support Vector Machine
Lip Cotour Extractio Based o Support Vector Machie Author Pa, Xiaosheg, Kog, Jiagpig, Liew, Ala Wee-Chug Published 008 Coferece Title CISP 008 : Proceedigs, First Iteratioal Cogress o Image ad Sigal Processig
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationMining from Quantitative Data with Linguistic Minimum Supports and Confidences
Miig from Quatitative Data with Liguistic Miimum Supports ad Cofideces Tzug-Pei Hog, Mig-Jer Chiag ad Shyue-Liag Wag Departmet of Electrical Egieerig Natioal Uiversity of Kaohsiug Kaohsiug, 8, Taiwa, R.O.C.
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationLecture 6. Lecturer: Ronitt Rubinfeld Scribes: Chen Ziv, Eliav Buchnik, Ophir Arie, Jonathan Gradstein
068.670 Subliear Time Algorithms November, 0 Lecture 6 Lecturer: Roitt Rubifeld Scribes: Che Ziv, Eliav Buchik, Ophir Arie, Joatha Gradstei Lesso overview. Usig the oracle reductio framework for approximatig
More informationx x 2 x Iput layer = quatity of classificatio mode X T = traspositio matrix The core of such coditioal probability estimatig method is calculatig the
COMPARATIVE RESEARCHES ON PROBABILISTIC NEURAL NETWORKS AND MULTI-LAYER PERCEPTRON NETWORKS FOR REMOTE SENSING IMAGE SEGMENTATION Liu Gag a, b, * a School of Electroic Iformatio, Wuha Uiversity, 430079,
More informationLecture 13: Validation
Lecture 3: Validatio Resampli methods Holdout Cross Validatio Radom Subsampli -Fold Cross-Validatio Leave-oe-out The Bootstrap Bias ad variace estimatio Three-way data partitioi Itroductio to Patter Recoitio
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationA Method of Malicious Application Detection
5th Iteratioal Coferece o Educatio, Maagemet, Iformatio ad Medicie (EMIM 2015) A Method of Malicious Applicatio Detectio Xiao Cheg 1,a, Ya Hui Guo 2,b, Qi Li 3,c 1 Xiao Cheg, Beijig Uiv Posts & Telecommu,
More informationSum-connectivity indices of trees and unicyclic graphs of fixed maximum degree
1 Sum-coectivity idices of trees ad uicyclic graphs of fixed maximum degree Zhibi Du a, Bo Zhou a *, Nead Triajstić b a Departmet of Mathematics, South Chia Normal Uiversity, uagzhou 510631, Chia email:
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationEMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL
Iteratioal Joural of Iformatio Techology ad Kowledge Maagemet July-December 2012, Volume 5, No. 2, pp. 371-375 EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationInvestigating methods for improving Bagged k-nn classifiers
Ivestigatig methods for improvig Bagged k-nn classifiers Fuad M. Alkoot Telecommuicatio & Navigatio Istitute, P.A.A.E.T. P.O.Box 4575, Alsalmia, 22046 Kuwait Abstract- We experimet with baggig knn classifiers
More informationConvergence results for conditional expectations
Beroulli 11(4), 2005, 737 745 Covergece results for coditioal expectatios IRENE CRIMALDI 1 ad LUCA PRATELLI 2 1 Departmet of Mathematics, Uiversity of Bologa, Piazza di Porta Sa Doato 5, 40126 Bologa,
More informationDesigning a learning system
CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try
More informationEffect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions
Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationText Feature Selection based on Feature Dispersion Degree and Feature Concentration Degree
Available olie at www.ijpe-olie.com vol. 13, o. 7, November 017, pp. 1159-1164 DOI: 10.3940/ijpe.17.07.p19.11591164 Text Feature Selectio based o Feature Dispersio Degree ad Feature Cocetratio Degree Zhifeg
More informationMath Section 2.2 Polynomial Functions
Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationCriterion in selecting the clustering algorithm in Radial Basis Functional Link Nets
WSEAS TRANSACTIONS o SYSTEMS Ag Sau Loog, Og Hog Choo, Low Heg Chi Criterio i selectig the clusterig algorithm i Radial Basis Fuctioal Lik Nets ANG SAU LOONG 1, ONG HONG CHOON 2 & LOW HENG CHIN 3 Departmet
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationFREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS
FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS Prosejit Bose Evagelos Kraakis Pat Mori Yihui Tag School of Computer Sciece, Carleto Uiversity {jit,kraakis,mori,y
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More informationAn Estimation of Distribution Algorithm for solving the Knapsack problem
Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationTHIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk
THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationEmpirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.
Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationRecursive Estimation
Recursive Estimatio Raffaello D Adrea Sprig 2 Problem Set: Probability Review Last updated: February 28, 2 Notes: Notatio: Uless otherwise oted, x, y, ad z deote radom variables, f x (x) (or the short
More informationDeep Joint Discriminative Learning for Vehicle Re-identification and Retrieval
Deep Joit Discrimiative Learig for Vehicle Re-idetificatio ad Retrieval Yuqi Li, Yaghao Li, Hogfei Ya, Jiayig Liu Pekig Uiversity 2017.09.18 Deep Joit Discrimiative Learig for Vehicle Re-idetificatio ad
More informationData-Driven Nonlinear Hebbian Learning Method for Fuzzy Cognitive Maps
Data-Drive Noliear Hebbia Learig Method for Fuzzy Cogitive Maps Wociech Stach, Lukasz Kurga, ad Witold Pedrycz Abstract Fuzzy Cogitive Maps (FCMs) are a coveiet tool for modelig of dyamic systems by meas
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationIntermediate Statistics
Gait Learig Guides Itermediate Statistics Data processig & display, Cetral tedecy Author: Raghu M.D. STATISTICS DATA PROCESSING AND DISPLAY Statistics is the study of data or umerical facts of differet
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationA Note on Chromatic Transversal Weak Domination in Graphs
Iteratioal Joural of Mathematics Treds ad Techology Volume 17 Number 2 Ja 2015 A Note o Chromatic Trasversal Weak Domiatio i Graphs S Balamuruga 1, P Selvalakshmi 2 ad A Arivalaga 1 Assistat Professor,
More informationA ROUGH SET APPROACH FOR CUSTOMER SEGMENTATION
A ROUGH SET APPROACH FOR CUSTOMER SEGMENTATION Prabha Dhadayudam * ad Ilago Krishamurthi Departmet of CSE, Sri Krisha College of Egieerig ad Techology, Coimbatore, Idia *Email: prabhadhadayudam@gmail.com
More informationSECURITY PROOF FOR SHENGBAO WANG S IDENTITY-BASED ENCRYPTION SCHEME
SCURITY PROOF FOR SNGBAO WANG S IDNTITY-BASD NCRYPTION SCM Suder Lal ad Priyam Sharma Derpartmet of Mathematics, Dr. B.R.A.(Agra), Uiversity, Agra-800(UP), Idia. -mail- suder_lal@rediffmail.com, priyam_sharma.ibs@rediffmail.com
More informationThe Extended Weibull Geometric Family
The Exteded Weibull Geometric Family Giovaa Oliveira Silva 1 Gauss M. Cordeiro 2 Edwi M. M. Ortega 3 1 Itroductio The literature o Weibull models is vast, disjoited, ad scattered across may differet jourals.
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationHADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING
Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is
More informationOur second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees.
Comp 135 Machie Learig Computer Sciece Tufts Uiversity Fall 2017 Roi Khardo Some of these slides were adapted from previous slides by Carla Brodley Our secod algorithm Let s look at a simple dataset for
More informationAnalysis of Different Similarity Measure Functions and their Impacts on Shared Nearest Neighbor Clustering Approach
Aalysis of Differet Similarity Measure Fuctios ad their Impacts o Shared Nearest Neighbor Clusterig Approach Ail Kumar Patidar School of IT, Rajiv Gadhi Techical Uiversity, Bhopal (M.P.), Idia Jitedra
More informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More informationSearching a Russian Document Collection Using English, Chinese and Japanese Queries
Searchig a Russia Documet Collectio Usig Eglish, Chiese ad Japaese Queries Fredric C. Gey (gey@ucdata.berkeley.edu) UC Data Archive & Techical Assistace Uiversity of Califoria, Berkeley, CA 94720 USA ABSTRACT.
More informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationWeb Text Feature Extraction with Particle Swarm Optimization
32 IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.7 No.6, Jue 2007 Web Text Feature Extractio with Particle Swarm Optimizatio Sog Liagtu,, Zhag Xiaomig Istitute of Itelliget Machies,
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationA DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION
A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION Ju Liu,, Xigag Zhag, Jiade Su ad Miguel Agel Laguas, 3 School of Iformatio Sciece ad Egieerig, Shadog Uiversity, Jia 5, Chia Telecommuicatios Techological
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationCSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University
CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically
More information