DYNAMIC DISCRETIZATION: A COMBINATION APPROACH
|
|
- Ruth Little
- 6 years ago
- Views:
Transcription
1 DYNAMIC DISCRETIZATION: A COMBINATION APPROACH FAN MIN, QIHE LIU, HONGBIN CAI, AND ZHONGJIAN BAI School of Computer Science nd Engineering, University of Electronic Science nd Technology of Chin, Chengdu , Chin Emil: {minfn, qiheliu, cihb, bizj}@uestc.edu.cn Abstrct: Supervised discretiztion refers to the problem of trnsforming continuous ttributes of decision tble into discretized ones. It is importnt for some Artificil Intelligence theories where nominl dt re required or preferred. Insted of depending on the experience of humn experts, supervised discretiztion lgorithms lern from the dt. However, the results of such lgorithms my be sensitive to the chnge of the dt. In this pper, we propose to compute more stble nd informtive discretiztion schemes through subtble smpling nd scheme combintion. Discretiztion schemes computed in this wy re clled dynmic discretiztion schemes. Experimentl results on some well known dtsets show tht they re helpful for obtining decision rules with better ccurcy nd F-mesure. Keywords: Rough Sets, discretiztion scheme, subtble 1. Introduction Some Artificil Intelligence theories such s Decision Trees [1], Rough Sets [2] nd Forml Concept Anlysis [3] use dt tbles, especilly decision tbles s the centrl tool for the development of decision ids. Those theories require, however, ttribute vlues to be numericlly or nominlly discrete. In the cse of continuous ttributes, there is need for discretiztion lgorithm tht trnsforms continuous ttributes into discrete ones [4] using ttributevlue pirs clled cuts. Even in systems tht re ble to hndle continuously vlued dt directly, e.g., C4.5 [5] nd LERS [6], explicit dt discretiztion my still be proven dvntgeous [7]. A number of successful supervised discretiztion lgorithms hve been proposed. They discretize ech ttribute by tking into ccount the interdependence between clss lbels nd the ttribute vlues [4]. Generlly, these lgorithms fll into two ctegories: locl pproches nd globl pproches [8]. Locl pproches discretize ech ttribute independently, nd their difference lies on the discretiztion criterion employed, e.g., CAIR [9], CAIU nd CAIM [4]. Globl pproches discretize ll ttributes simultneously. For exmple, Nguyen [8] converted the discretiztion problem into the reduct problem of Rough Sets nd proposed n efficient lgorithm clled MD-heuristic to obtin suboptiml (sub-miniml) discretiztion schemes. According to empiricl study on mny dtsets, this pproch hs quite good performnce compred with mny other pproches [8]. However, supervised discretiztion lgorithms, especilly globl pproches re not stble. Adding or removing few objects from the decision tble my result in drmtic chnge of the discretiztion scheme. Moreover, the discretiztion process inevitbly result in informtion loss, nd minimizing the discretiztion scheme my mke such loss uncceptble. In this pper, we ddress these issues through introducing the concept of dynmic discretiztion scheme nd proposing two definitions to evlute the stbility of discretiztion scheme.. We do not try to develop new discretiztion lgorithm from scrtch. Insted, we propose to firstly smpling fmily of subtbles from the given decision tble, then compute discretiztion schemes of subtbles using MD-heuristic, nd finlly combine these schemes to obtin new scheme, clled dynmic discretiztion scheme. During the combintion process, it is convenient for us to reserve excessive cuts which re more importnt from sttisticl point of view, thus mking the discretiztion scheme more informtive. It should be noted tht MDheuristic cn be esily replced with ny supervised discretiztion lgorithms. Experimentl results on some UCI dtsets show tht dynmic discretiztion schemes computed by our pproch re helpful for obtining decision rules with better ccurcy nd F-mesure thn tht of MD-heuristic. 2. Preliminries In this section we emulte some bsic concepts. For more detil plese refer to Nguyen [10] nd Komorowski et 1
2 l [11] Decision Tbles Formlly, decision tble is pir S = (U, A {d}) where d A is clled the decision ttribute nd elements of A re clled conditionl ttributes. : U V for ny A {d} where V is the set of ll vlues of clled the domin of. An exemplry decision tble is listed in Tble 1. Tble 1. A decision tble S U d x x x x x Tble 2. The discretized decision tble S P where P = {( 1, 1.4), ( 1, 1.6), ( 2, 0.3)} U p p d p x x x x x Discretiztion Schemes Assume tht V = [l, l b ] R is rel intervl for ny A. Any pir (, c) where A nd c R is clled cut on V. Let P be prtition on V (for A) onto subintervls P = {[ c0, c1 ),[ c1, c2),...,[ ck, c )} where k + 1 l = c0 < c1 <... < ck < c k = r nd + 1 V = [ c0, c1 ) U[ c1, c2) U... U [ ck, c ). Hence ny prtition k + 1 P is uniquely defined nd often identified s the set of cuts: {( c, 1),( c, 2),...,( c, k )} A R. Any set of cuts P = U AP defines from S = (U, A {d}) new decision tble S P = (U, A P {d}) clled P-discretiztion of S, where A P = { P P (x) = i (x) [c i, c i+1 ] for x U nd i {0,, k }}. P is clled discretiztion scheme of S. Tble 2 lists discretized decision tble of Tble Reltive Works In this section we nlyze Nguyen s MD-heuristic nd point out some of its dvntges nd disdvntges. It should be noted tht lthough the ide of subtble smpling is similr with dynmic reduct [12], the essence of our pproch is quite different. Nguyen ddressed the problem of discretiztion s [s]erching for optiml consistent set of cuts, where optimiztion criteri were defined by number of cuts (OD-problem), nd consistency mens preserving the discernibility reltion between objects from different decision clsses [8]. Then he proposed n lgorithm clled MD-heuristics using boolen resoning to obtin semi-miniml set of cuts. This lgorithm is both efficient (the time complexity being O(kn( P + logn)) nd spce complexity being O(kn), where k is the number of conditionl ttributes nd n is the number of objects) nd effective (s will be shown in Section 5 through experiments). It is lso implemented in publicly vilble softwre RSES 2.2 [13]. Although the specifiction of OD-problem, especilly the conversion of the discretiztion problem into the reduct problem seems perfect in theory, it hs number of disdvntges in prctice. First, if discretiztion scheme is irreducible, then removing ny cut from the discretiztion scheme will cuse the discretized decision tble to be inconsistent. As pointed out by Nguyen in his lter work [10], [o]ur heuristic for OD-problem clled MD-lgorithm produces new decision tble with one reduct only. In some pplictions bsed on Rough Sets (e.g. dynmic reduct nd dynmic rule methods), where reducts re n importnt tool, it is not enough to obtin the strong rules. Second, being consistent mens noise in the source decision tble cnnot be eliminted in the discretized decision tble. Reserchers pointed out tht lower this requirement re helpful for voiding overfitting nd improve predicting ccurcy [14]. Third, discretiztion schemes computed re sensitive to the chnge of the dt. In fct, by removing 5% objects from the WDBC dtset [15] we will obtin wholly different discretiztion scheme. Nguyen then proposed the s-optiml discretiztion problem (s-od problem) with the purpose of [o]btining more excessive set of cuts producing new discretized decision tble contining more reducts, nd, t the sme time, reducing the superfluous informtion. But this problem seems rther hrd. 2
3 4. Dynmic Discretiztion Generlly, our pproch is composed of three steps: 1, rndomly smpling fmily of subtbles from given decision tble; 2, compute discretiztion schemes of subtbles; nd 3, compute dynmic discretiztion scheme. We choose RSES 2.2 [13], specificlly the split in two function nd MD-heuristic lgorithm to ccomplish the first two steps. In this section, we suppose tht we hve obtined fmily of discretiztion schemes, one for ech subtble. Specificlly, the discretiztion scheme of subtble B is denoted by P B. Our focus is the lst step. 1 2 k 2, i j i= 1 DIS( CD, CD ) = ( x x ) where CD 1 nd CD 2 cn represent distribution vectors of either one subtble or fmily of subtbles. (5) 4.1. Averge Cut Support It is nturl to expect tht different discretiztion schemes my contin the sme cut. We use the following definition to evlute the importnce of cut: Definition 1 The support of cut ct in subtble fmily F is defined by the number of discretiztion schemes contining it, i.e., CP( F, ct) = { PB B Fnd ct PB}. (1) Obviously, discretiztion schemes contining cuts with lrger support re more preferred. Thus we cn use the following definition to evlute the stbility of discretiztion scheme P: Definition 2 The verge cut support of P is defined by CP( F, ct) ct P SC( F, P) = (2) P 4.2. The Cut Distribution Vector From sttisticl point of view, how mny cuts is pproprite for given ttribute? To nswer this question better, we cn firstly investigte the distribution of cuts. Let CD( PB ) = [ P 1, P2,..., Pk ], (3) or CD B for briefness denotes the cut distribution vector. For exmple, for decision tble listed in Tble 1, suppose tht P S = {( 1, 1.2), ( 2, 0.25), ( 3, 0.35)} then CD A = [1, 0, 2]. Furthermore, we cn denote the cut distribution vector of subtble fmily F by CD B F B CDF =. (4) F Let CD 1 = [x 1, x 2,, x k ] nd CD 2 = [y 1, y 2,, y k ] be two cut distribution vectors, the distnce between these two vectors is given by their Euclid distnce, nmely, Figure 1. Chnge speed of the cut distribution vector of WDBC As we dd more subtbles with the sme size into F, it is expected tht CD F generlly converge, i.e., it does not chnge much ny more. Let F i (i 1) denote the subtble fmily contining the first i subtbles, we use 2 2 DISi = DIS ( CDF, CD ) (6) i F i+ 3/2 to specify the chnge speed of the cut distribution vector. Figure 1 illustrtes the chnge speed of cut distribution vector of the WDBC dtset [15]. If DIS 2 i is stbly below threshold, we cn terminte the process of subtble smpling. This threshold should be, however, ppliction dependent. Let n be the number of subtbles, in order to meet these requirements we require tht: N M 1 DIS (7) 2 j= 3 j mx DIS ε, n j j= 0 N where ε is user specify fctor such s 0.1 or 0.05, nd this fctor cn be constnt, i.e., it is ppliction independent. M nd N re lso user specified constnts, usully it is quite enough to let M = N = 5. Tble 3 lists the miniml number of subtbles required for some dtsets tken from the UCI librry, where Hert-D denotes hert disese, nd ech subtbles hs 80% objects of the given decision tble. 3
4 Tble 3. Miniml number of subtbles required for some dtsets ε WDBC IRIS Hert Hert- Dibetes D Austr lin Obviously, DIS(P, CD F ) cn be lso used to evlute the stbility of discretiztion scheme P Dynmic Discretiztion Scheme Dynmic discretiztion scheme is generl concept, the key ide lies in subtble smpling nd discretiztion scheme selection/combintion. Mny possible definitions of dynmic discretiztion scheme exist. For exmple, it could be the discretiztion scheme of one subtble B with the lrgest verge cut support SC(F, P B ), or with the best distribution vector, i.e., DIS(CD B, CD F ) is miniml. According to our experiments in some UCI dtsets, in most cses it is hrd or even impossible to obtin discretiztion scheme with both the lrgest verge cut support nd the best distribution vector. Moreover, even the discretiztion scheme finlly obtined is stble enough from both viewpoints, it still hs, however, the one reduct problem mentioned in Section 3. To meet ll these requirements, we propose construct new discretiztion scheme by tking into considertion both the verge cut support nd the cut distribution vector s follows: 1. Compute P = P S ; 2. Add cuts with currently the lrgest support of respective ttributes into P until DIS(CD(P), α CD F ) is minimized, where α > 1 is user specified constnt clled the redundnt fctor. We cll this combintion pproch to dynmic discretizion (CADD). In this pproch, the first step ensures tht the discretiztion scheme obtined be consistent with A. The second step blnces the number of cuts for ech ttribute, nd t the sme time ensures the lrgest verge cut support. α > 1 is required to obtin excessive cuts. Formlly, let CD F = [v 1, v 2,, v k ], since P is vector of integers, we hve CD( P) = [ α v ], α v ,..., α v k (8) For exmple, in the IRIS dtset CD F =[1.48, 0.85, 2.76, 1.33]. Let α = 1.5, then α CD = [2.22, 1.275, 4.14, 1.995], nd CD(P) = [2.1, 4.2]. In some extreme cses Eqution (8) cnnot be stisfied. For exmple, it is required tht P hs only 1 cut on 2, but P S hs lredy 2 cuts on 2 ; or it is required tht P hs 4 cuts on 3, but ttribute 3 hs only 3 possible cuts. In the former cse we do not delete cuts on 2, while in the ltter cse we do not dd more cuts. 4.4 Complexity Anlysis Let n denotes the number of objects in ech subtble, the time complexity of the subtble smpling step is O( F n ). In order to clculte the support of ech cut nd determine the best scheme, we should scn ech discretiztion scheme only once, hence the time complexity of the scheme combintion step is O ( F P ), where P denotes the verge number of cuts for ech subtble. The overll time complexity is determined by the subtble discretiztion step where MD-heuristic is employed. Hence it is O ( F ( kn' ( P + log n' ))), (9) which is firly low since in most pplictions F < 100. Moreover, both the subtble smpling step nd the subtble discretiztion step cn esily run in prllel on different mchines, in which cse the time complexity cn be reduced to O(kn( P + log n)), (10) where n is the number of objects in the initil decision tble S, nd P = P S is the discretiztion scheme of S. 5. Experiments This section presents firstly the process of our experiments, then experiment results for some UCI dtsets The Experiment Process Our experiments were conducted using RSES 2.2 nd our progrms. The experiment process is listed s follows: Step 1. Preprocessing. Step 1.1 Lod the decision tble A from the file. Delete irrelevnt ttributes if ny, e.g., ID number of the WDBC dtset; Step 1.2 Specify the decision ttribute of A; Step 1.3 Split A into two subtbles: the trining tble AR nd the testing tble A T ; Step 2. Dynmic discretiztion. Step 2.1 Generte fmily of subtbles, denoted by F, of AR. The number of subtbles is computed s indicted in Subsection 4.2; 4
5 Step 2.2 Obtin discretiztion schemes of subtbles using MD-heuristic (the generte cuts function of RSES 2.2); Step 2.3 Obtin dynmic discretiztion scheme using CADD; Step3.Test the performnce of the dynmic discretiztion scheme; Step 3.1 Discretize AR nd A T using the dynmic discretiztion scheme; Step 3.2 Clculte decision rules using the discretized tble of AR nd certin rule genertion lgorithm. Rules re shortened to obtin better generliztion bility nd prediction ccurcy; Step 3.3 Apply the obtined rule set to discretized tble of AT nd obtin respective coverge nd ccurcy; Step 4. Performnce comprison. Step 4.1 Obtin the discretiztion scheme of AR using MD-heuristic; Step 4.2 Test the performnce of the discretiztion scheme using process similr with tht of Step 3; Step 4.3 Compre results of obtined in Step 3.3 nd Experiments with Dt The overll experiment pproch is the stndrd 5-Cross Vlidtion. A subtble is esy to obtin using the split in two function provided by RSES 2.2. Different from Bzn s pproch [12], subtbles with the sme size (80% of the given decision tble in our experiment) re employed becuse this my be helpful for obtining similr discretiztion schemes in different subtbles, which in turn produce cuts with good support. The rule genertion method is LEM2 with the coverge prmeter set to 0.9. Rule shortening rtio is 0.9 for WDBC nd IRIS, nd 0.8 for others. α = 1.2 for Hert-D, 1.1 for Austrlin, nd 1.5 for others. We do not nlyze the settings nd other detiled issues since they re rther ppliction dependent. The lst point to be noted is tht rule shorten employed in Step 3.2 is very importnt in obtining high coverge. Experiment results in terms of coverge, ccurcy nd F-mesure re listed in Tble Anlysis of the Results For most dtsets CADD produces better results in terms of ccurcy, F-mesure nd stbility (evluted by stndrd devition, std) thn those of MD-heuristic. Specificlly, the decrese of the stndrd devition vlidtes our clim tht dynmic discretiztion schemes re more stble. Compred with MD-heuristic, the verge increse of ccurcy nd F-mesure for these dtsets nd 1.38% nd 1.33%, respectively. One my sy tht the performnce increse is not quite obvious. But we rgue this is vluble since it is compred with n dvnced discretiztion lgorithm. Also note tht the performnce increse of CADD is more obvious for smller dtsets such s IRIS. This is becuse tht MD-heuristic is more sensitive to the chnge of dt in such sitution. Tble 4. Comprison of CADD with MD heuristic using six dtsets Criterion Discretiztion Dtset Method IRIS WDBC Hert Hert-DDibetsAustrlin Coverge men MD-heuristic std men CADD std ccurcy men MD-heuristic std men CADD std men MD-heuristic std F-mesure men CADD std Conclusions In this pper we proposed combintion pproch to dynmic discretiztion, which is imed t obtining more stble nd informtive discretiztion schemes. We ddress the stbility metrics from view points of verge cut support nd the cut distribution vector. In fct, we cn obtin mny similr pproches through replcing some prts of this pproch, for exmple, the discretiztion lgorithm of subtbles nd the stbility definition (especilly Eqution (2)). Some user specified fctors such s α used in Eqution (8) lso deserve in-depth study. Moreover, the vlidity of dynmic discretiztion schemes should be further tested using other kinds of rule genertion lgorithms. Acknowledgement Fn Min ws supported by n informtion distribution project under grnt No. 9140A DZ223 nd the Youth Foundtion of UESTC. Hongbin Ci ws supported by the Youth Foundtion of UESTC. 5
6 The uthors would like to thnk Zichun Zhong, Xuelei Xu, Xioping Xu, Ji Chen, Bei Hui, Qing Zheng, Xuefeng Lio, Song Chen nd Huiyu Men for their help in experiments nd pper proofing. References [1] J. R. Quinln, Induction of decision trees, Mchine Lerning, vol. 1, pp , [2] Z. Pwlk, Rough sets, Interntionl Journl of Computer nd Informtion Sciences, vol. 11, pp , [3] R. Wille, Restructuring lttice theory: n pproch bsed on hierrchies of concepts, Ordered Sets, pp , [4] L. A. Kurgn nd K. J. Cios, CAIM discretiztion lgorithm, IEEE Trnsctions on Knowledge nd Dt Engineering, vol. 16, no. 2, pp , [5] J. R. Quinln, Ed., C4.5 Progrms for Mchine Lerning. Sn Mteo, Cliforni: Morgn kufmnn Publisher, [6] M. R. Chmielewski, J. W. Grzymł-Busse, N. W. Peterson, nd S. Thn, The rule induction system LERS version for personl computers, Foundment Computing Decision Science, vol. 18, no. 3, pp , [7] R. Susmg, Anlyzing discretiztions of continuous ttributes given monotonic discrimintion function, Intelligent Dt Anlysis, vol. 1, pp , [8] H. S. Nguyen, Discretiztion of rel vlue ttributes, boolen resoning pproch, Ph.D. disserttion,wrsw University, Wrsw, Polnd, [9] J. Y. Ching, A. K. C.Wong, nd K. C. C. Chn, Clssdependent discretiztion for inductive lerning from continuous nd mixed-mode dt, IEEE Trnsctions on Pttern Anlysis nd Mchine Intelligence, vol. 17, pp , July [10] H. S. Nguyen, Discretiztion problem for rough sets methods, in RSCTC 98, ser. LNAI 1424, L. Polkowski nd A. Skowron, Eds. Berlin Heidelberg: Springer-Verlg, June 1998, pp [11] J. Komorowski, Z. Pwlk, L. Polkowski, nd A. Skowron, Rough sets: tutoril, in Rough Fuzzy Hybridiztion, S. Pl nd A. Skowron, Eds. Springerverlg, 1999, pp [12] J. G. Bzn, A. Skowron, nd P. Synk, Dynmic reducts s tool for extrcting lws from decision tbles, in Proceeding of the Sympsium on Methodologies for Intelligent Systems, ser. LNAI 869, 1994, pp [13] J. Bzn nd M. Szczuk, The RSES homepge, rses, [14] J. Dougherty, R. Kohvi, nd M. Shmi, Supervised nd unsupervised discretiztions of continuous fetures, in Proceedings of the 12th Interntionl Conference on Mchine Lerning,. Morgn Kufmnn Publishers, 1995, pp [15] C. L. Blke nd C. J. Merz, UCI repository of mchine lerning dtbses, mlern/mlrepository.html,
A Comparison of the Discretization Approach for CST and Discretization Approach for VDM
Interntionl Journl of Innovtive Reserch in Advnced Engineering (IJIRAE) Volume1 Issue1 (Mrch 2014) A Comprison of the Discretiztion Approch for CST nd Discretiztion Approch for VDM Omr A. A. Shib Fculty
More informationComplete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li
2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min
More informationMATH 25 CLASS 5 NOTES, SEP
MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid
More informationA New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method
A New Lerning Algorithm for the MAXQ Hierrchicl Reinforcement Lerning Method Frzneh Mirzzdeh 1, Bbk Behsz 2, nd Hmid Beigy 1 1 Deprtment of Computer Engineering, Shrif University of Technology, Tehrn,
More informationUnit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationPresentation Martin Randers
Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes
More informationSlides for Data Mining by I. H. Witten and E. Frank
Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully
More informationAn Efficient and Effective Case Classification Method Based On Slicing
An Efficient nd Effective Cse Clssifiction Method Bsed On Slicing An Efficient nd Effective Cse Clssifiction Method Bsed On Slicing Omr A. A. Shib, Md. Nsir Sulimn, Ali Mmt nd Ftimh Ahmd Fculty of Computer
More informationLecture 10 Evolutionary Computation: Evolution strategies and genetic programming
Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting
More informationMA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork
MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html
More informationA Heuristic Approach for Discovering Reference Models by Mining Process Model Variants
A Heuristic Approch for Discovering Reference Models by Mining Process Model Vrints Chen Li 1, Mnfred Reichert 2, nd Andres Wombcher 3 1 Informtion System Group, University of Twente, The Netherlnds lic@cs.utwente.nl
More informationP(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have
Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using
More information2 Computing all Intersections of a Set of Segments Line Segment Intersection
15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design
More informationAn Efficient Divide and Conquer Algorithm for Exact Hazard Free Logic Minimization
An Efficient Divide nd Conquer Algorithm for Exct Hzrd Free Logic Minimiztion J.W.J.M. Rutten, M.R.C.M. Berkelr, C.A.J. vn Eijk, M.A.J. Kolsteren Eindhoven University of Technology Informtion nd Communiction
More informationOn the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis
On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es
More informationUSING HOUGH TRANSFORM IN LINE EXTRACTION
Stylinidis, Efstrtios USING HOUGH TRANSFORM IN LINE EXTRACTION Efstrtios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessloniki, Deprtment of Cdstre Photogrmmetry nd Crtogrphy Univ. Box 473,
More informationPointwise convergence need not behave well with respect to standard properties such as continuity.
Chpter 3 Uniform Convergence Lecture 9 Sequences of functions re of gret importnce in mny res of pure nd pplied mthemtics, nd their properties cn often be studied in the context of metric spces, s in Exmples
More informationA Transportation Problem Analysed by a New Ranking Method
(IJIRSE) Interntionl Journl of Innovtive Reserch in Science & Engineering ISSN (Online) 7-07 A Trnsporttion Problem Anlysed by New Rnking Method Dr. A. Shy Sudh P. Chinthiy Associte Professor PG Scholr
More informationCone Cluster Labeling for Support Vector Clustering
Cone Cluster Lbeling for Support Vector Clustering Sei-Hyung Lee Deprtment of Computer Science University of Msschusetts Lowell MA 1854, U.S.A. slee@cs.uml.edu Kren M. Dniels Deprtment of Computer Science
More information4452 Mathematical Modeling Lecture 4: Lagrange Multipliers
Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl
More informationBefore We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):
Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-186 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationThe Distributed Data Access Schemes in Lambda Grid Networks
The Distributed Dt Access Schemes in Lmbd Grid Networks Ryot Usui, Hiroyuki Miygi, Yutk Arkw, Storu Okmoto, nd Noki Ymnk Grdute School of Science for Open nd Environmentl Systems, Keio University, Jpn
More information1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)
Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More information9 Graph Cutting Procedures
9 Grph Cutting Procedures Lst clss we begn looking t how to embed rbitrry metrics into distributions of trees, nd proved the following theorem due to Brtl (1996): Theorem 9.1 (Brtl (1996)) Given metric
More informationsuch that the S i cover S, or equivalently S
MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationMidterm 2 Sample solution
Nme: Instructions Midterm 2 Smple solution CMSC 430 Introduction to Compilers Fll 2012 November 28, 2012 This exm contins 9 pges, including this one. Mke sure you hve ll the pges. Write your nme on the
More informationStatistical classification of spatial relationships among mathematical symbols
2009 10th Interntionl Conference on Document Anlysis nd Recognition Sttisticl clssifiction of sptil reltionships mong mthemticl symbols Wl Aly, Seiichi Uchid Deprtment of Intelligent Systems, Kyushu University
More information10.5 Graphing Quadratic Functions
0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-169 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationIMAGE QUALITY OPTIMIZATION BASED ON WAVELET FILTER DESIGN AND WAVELET DECOMPOSITION IN JPEG2000. Do Quan and Yo-Sung Ho
IMAGE QUALITY OPTIMIZATIO BASED O WAVELET FILTER DESIG AD WAVELET DECOMPOSITIO I JPEG2000 Do Qun nd Yo-Sung Ho School of Informtion & Mechtronics Gwngju Institute of Science nd Technology (GIST) 26 Cheomdn-gwgiro
More informationCOMP 423 lecture 11 Jan. 28, 2008
COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationA Scalable and Reliable Mobile Agent Computation Model
A Sclble nd Relible Mobile Agent Computtion Model Yong Liu, Congfu Xu, Zhohui Wu, nd Yunhe Pn College of Computer Science, Zhejing University Hngzhou 310027, Chin cckffe@yhoo.com.cn Abstrct. This pper
More informationSection 10.4 Hyperbolas
66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol
More information12-B FRACTIONS AND DECIMALS
-B Frctions nd Decimls. () If ll four integers were negtive, their product would be positive, nd so could not equl one of them. If ll four integers were positive, their product would be much greter thn
More informationComputing offsets of freeform curves using quadratic trigonometric splines
Computing offsets of freeform curves using qudrtic trigonometric splines JIULONG GU, JAE-DEUK YUN, YOONG-HO JUNG*, TAE-GYEONG KIM,JEONG-WOON LEE, BONG-JUN KIM School of Mechnicl Engineering Pusn Ntionl
More informationText mining: bag of words representation and beyond it
Text mining: bg of words representtion nd beyond it Jsmink Dobš Fculty of Orgniztion nd Informtics University of Zgreb 1 Outline Definition of text mining Vector spce model or Bg of words representtion
More informationRevisiting the notion of Origin-Destination Traffic Matrix of the Hosts that are attached to a Switched Local Area Network
Interntionl Journl of Distributed nd Prllel Systems (IJDPS) Vol., No.6, November 0 Revisiting the notion of Origin-Destintion Trffic Mtrix of the Hosts tht re ttched to Switched Locl Are Network Mondy
More informationMisrepresentation of Preferences
Misrepresenttion of Preferences Gicomo Bonnno Deprtment of Economics, University of Cliforni, Dvis, USA gfbonnno@ucdvis.edu Socil choice functions Arrow s theorem sys tht it is not possible to extrct from
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More information9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association
9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl
More informationCHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE
CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationA dynamic multicast tree based routing scheme without replication in delay tolerant networks
Accepted Mnuscript A dynmic multicst tree bsed routing scheme without repliction in dely tolernt networks Yunsheng Wng, Jie Wu PII: S0-()00- DOI: 0.0/j.jpdc.0..00 Reference: YJPDC To pper in: J. Prllel
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationL. Yaroslavsky. Fundamentals of Digital Image Processing. Course
L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing
More informationImproper Integrals. October 4, 2017
Improper Integrls October 4, 7 Introduction We hve seen how to clculte definite integrl when the it is rel number. However, there re times when we re interested to compute the integrl sy for emple 3. Here
More informationOUTPUT DELIVERY SYSTEM
Differences in ODS formtting for HTML with Proc Print nd Proc Report Lur L. M. Thornton, USDA-ARS, Animl Improvement Progrms Lortory, Beltsville, MD ABSTRACT While Proc Print is terrific tool for dt checking
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationIntegration. September 28, 2017
Integrtion September 8, 7 Introduction We hve lerned in previous chpter on how to do the differentition. It is conventionl in mthemtics tht we re supposed to lern bout the integrtion s well. As you my
More informationSOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES
SOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES MARCELLO DELGADO Abstrct. The purpose of this pper is to build up the bsic conceptul frmework nd underlying motivtions tht will llow us to understnd ctegoricl
More informationChapter 2 Sensitivity Analysis: Differential Calculus of Models
Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls
More informationAVolumePreservingMapfromCubetoOctahedron
Globl Journl of Science Frontier Reserch: F Mthemtics nd Decision Sciences Volume 18 Issue 1 Version 1.0 er 018 Type: Double Blind Peer Reviewed Interntionl Reserch Journl Publisher: Globl Journls Online
More informationLECT-10, S-1 FP2P08, Javed I.
A Course on Foundtions of Peer-to-Peer Systems & Applictions LECT-10, S-1 CS /799 Foundtion of Peer-to-Peer Applictions & Systems Kent Stte University Dept. of Computer Science www.cs.kent.edu/~jved/clss-p2p08
More informationVulnerability Analysis of Electric Power Communication Network. Yucong Wu
2nd Interntionl Conference on Advnces in Mechnicl Engineering nd Industril Informtics (AMEII 2016 Vulnerbility Anlysis of Electric Power Communiction Network Yucong Wu Deprtment of Telecommunictions Engineering,
More informationIntegration. October 25, 2016
Integrtion October 5, 6 Introduction We hve lerned in previous chpter on how to do the differentition. It is conventionl in mthemtics tht we re supposed to lern bout the integrtion s well. As you my hve
More informationA REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS
A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS Ji-Eun Roh (), Te-Eog Lee (b) (),(b) Deprtment of Industril nd Systems Engineering, Kore Advnced Institute
More informationIntroduction to Computer Engineering EECS 203 dickrp/eecs203/ CMOS transmission gate (TG) TG example
Introduction to Computer Engineering EECS 23 http://ziyng.eecs.northwestern.edu/ dickrp/eecs23/ CMOS trnsmission gte TG Instructor: Robert Dick Office: L477 Tech Emil: dickrp@northwestern.edu Phone: 847
More informationISG: Itemset based Subgraph Mining
ISG: Itemset bsed Subgrph Mining by Lini Thoms, Stynryn R Vlluri, Kmlkr Krlplem Report No: IIIT/TR/2009/179 Centre for Dt Engineering Interntionl Institute of Informtion Technology Hyderbd - 500 032, INDIA
More informationCS321 Languages and Compiler Design I. Winter 2012 Lecture 5
CS321 Lnguges nd Compiler Design I Winter 2012 Lecture 5 1 FINITE AUTOMATA A non-deterministic finite utomton (NFA) consists of: An input lphet Σ, e.g. Σ =,. A set of sttes S, e.g. S = {1, 3, 5, 7, 11,
More informationStep-Voltage Regulator Model Test System
IEEE PES GENERAL MEETING, JULY 5 Step-Voltge Regultor Model Test System Md Rejwnur Rshid Mojumdr, Pblo Arboley, Senior Member, IEEE nd Cristin González-Morán, Member, IEEE Abstrct In this pper, 4-node
More informationNearest Keyword Set Search in Multi-dimensional Datasets
Nerest Keyword Set Serch in Multi-dimensionl Dtsets Vishwkrm Singh Deprtment of Computer Science University of Cliforni Snt Brbr, USA Emil: vsingh014@gmil.com Ambuj K. Singh Deprtment of Computer Science
More informationII. THE ALGORITHM. A. Depth Map Processing
Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A
More informationControl-Flow Analysis and Loop Detection
! Control-Flow Anlysis nd Loop Detection!Lst time! PRE!Tody! Control-flow nlysis! Loops! Identifying loops using domintors! Reducibility! Using loop identifiction to identify induction vribles CS553 Lecture
More informationIn the last lecture, we discussed how valid tokens may be specified by regular expressions.
LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.
More informationFig.25: the Role of LEX
The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing
More informationParallel Square and Cube Computations
Prllel Squre nd Cube Computtions Albert A. Liddicot nd Michel J. Flynn Computer Systems Lbortory, Deprtment of Electricl Engineering Stnford University Gtes Building 5 Serr Mll, Stnford, CA 945, USA liddicot@stnford.edu
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationLecture 7: Integration Techniques
Lecture 7: Integrtion Techniques Antiderivtives nd Indefinite Integrls. In differentil clculus, we were interested in the derivtive of given rel-vlued function, whether it ws lgeric, eponentil or logrithmic.
More informationFile Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment
File Mnger Quick Reference Guide June 2018 Prepred for the Myo Clinic Enterprise Khu Deployment NVIGTION IN FILE MNGER To nvigte in File Mnger, users will mke use of the left pne to nvigte nd further pnes
More informationUT1553B BCRT True Dual-port Memory Interface
UTMC APPICATION NOTE UT553B BCRT True Dul-port Memory Interfce INTRODUCTION The UTMC UT553B BCRT is monolithic CMOS integrted circuit tht provides comprehensive MI-STD- 553B Bus Controller nd Remote Terminl
More informationBall. Player X. Player O. X Goal. O Goal
Generlizing Adversril Reinforcement Lerning Willim T. B. Uther nd Mnuel M. Veloso Computer Science Deprtment Crnegie Mellon University Pittsburgh, PA 15213 futher,velosog@cs.cmu.edu Abstrct Reinforcement
More informationTransparent neutral-element elimination in MPI reduction operations
Trnsprent neutrl-element elimintion in MPI reduction opertions Jesper Lrsson Träff Deprtment of Scientific Computing University of Vienn Disclimer Exploiting repetition nd sprsity in input for reducing
More informationCHAPTER 5 Spline Approximation of Functions and Data
CHAPTER 5 Spline Approximtion of Functions nd Dt This chpter introduces number of methods for obtining spline pproximtions to given functions, or more precisely, to dt obtined by smpling function. In Section
More informationComputer-Aided Multiscale Modelling for Chemical Process Engineering
17 th Europen Symposium on Computer Aided Process Engineesing ESCAPE17 V. Plesu nd P.S. Agchi (Editors) 2007 Elsevier B.V. All rights reserved. 1 Computer-Aided Multiscle Modelling for Chemicl Process
More informationDeposit a Technical Report in PubRep
Technicl in Lst Updte:19.12.016 Te c h n i c l Technicl s re mjor source of scientific informtion, prepred for institutionl nd wider distribution. They re considered grey literture since they re scientific
More informationThe Search for Optimality in Automated Intrusion Response
The Serch for Optimlity in Automted Intrusion Response Yu-Sung Wu nd Surbh Bgchi (DCSL) & The Center for Eduction nd Reserch in Informtion Assurnce nd Security (CERIAS) School of Electricl nd Computer
More informationA Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards
A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin
More informationSemistructured Data Management Part 2 - Graph Databases
Semistructured Dt Mngement Prt 2 - Grph Dtbses 2003/4, Krl Aberer, EPFL-SSC, Lbortoire de systèmes d'informtions réprtis Semi-structured Dt - 1 1 Tody's Questions 1. Schems for Semi-structured Dt 2. Grph
More informationUNIT 11. Query Optimization
UNIT Query Optimiztion Contents Introduction to Query Optimiztion 2 The Optimiztion Process: An Overview 3 Optimiztion in System R 4 Optimiztion in INGRES 5 Implementing the Join Opertors Wei-Png Yng,
More information3.5.1 Single slit diffraction
3..1 Single slit diffrction ves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. e will consider this lter. Tke
More informationTilt-Sensing with Kionix MEMS Accelerometers
Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to
More informationINTRODUCTION TO SIMPLICIAL COMPLEXES
INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min
More informationa(e, x) = x. Diagrammatically, this is encoded as the following commutative diagrams / X
4. Mon, Sept. 30 Lst time, we defined the quotient topology coming from continuous surjection q : X! Y. Recll tht q is quotient mp (nd Y hs the quotient topology) if V Y is open precisely when q (V ) X
More informationDr. D.M. Akbar Hussain
Dr. D.M. Akr Hussin Lexicl Anlysis. Bsic Ide: Red the source code nd generte tokens, it is similr wht humns will do to red in; just tking on the input nd reking it down in pieces. Ech token is sequence
More informationDigital approximation to extended depth of field in no telecentric imaging systems
Journl of Physics: Conference Series Digitl pproximtion to extended depth of field in no telecentric imging systems To cite this rticle: J E Meneses nd C R Contrers 0 J Phys: Conf Ser 74 0040 View the
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationOverview. Network characteristics. Network architecture. Data dissemination. Network characteristics (cont d) Mobile computing and databases
Overview Mobile computing nd dtbses Generl issues in mobile dt mngement Dt dissemintion Dt consistency Loction dependent queries Interfces Detils of brodcst disks thlis klfigopoulos Network rchitecture
More informationIntroduction to Integration
Introduction to Integrtion Definite integrls of piecewise constnt functions A constnt function is function of the form Integrtion is two things t the sme time: A form of summtion. The opposite of differentition.
More informationAbout the Finite Element Analysis for Beam-Hinged Frame. Duan Jin1,a, Li Yun-gui1
Advnces in Engineering Reserch (AER), volume 143 6th Interntionl Conference on Energy nd Environmentl Protection (ICEEP 2017) About the Finite Element Anlysis for Bem-Hinged Frme Dun Jin1,, Li Yun-gui1
More informationDigital Design. Chapter 6: Optimizations and Tradeoffs
Digitl Design Chpter 6: Optimiztions nd Trdeoffs Slides to ccompny the tetbook Digitl Design, with RTL Design, VHDL, nd Verilog, 2nd Edition, by Frnk Vhid, John Wiley nd Sons Publishers, 2. http://www.ddvhid.com
More informationAlignment of Long Sequences. BMI/CS Spring 2012 Colin Dewey
Alignment of Long Sequences BMI/CS 776 www.biostt.wisc.edu/bmi776/ Spring 2012 Colin Dewey cdewey@biostt.wisc.edu Gols for Lecture the key concepts to understnd re the following how lrge-scle lignment
More informationTixeo compared to other videoconferencing solutions
compred to other videoconferencing solutions for V171026EN , unique solution on the video conferencing field Adobe Connect Web RTC Vydio for High security level, privcy Zero impct on network security policies
More informationHow to Design REST API? Written Date : March 23, 2015
Visul Prdigm How Design REST API? Turil How Design REST API? Written Dte : Mrch 23, 2015 REpresenttionl Stte Trnsfer, n rchitecturl style tht cn be used in building networked pplictions, is becoming incresingly
More informationRay surface intersections
Ry surfce intersections Some primitives Finite primitives: polygons spheres, cylinders, cones prts of generl qudrics Infinite primitives: plnes infinite cylinders nd cones generl qudrics A finite primitive
More informationAvailable at ISSN: Vol. 4, Issue 2 (December 2009) pp (Previously Vol. 4, No.
Avilble t http://pvmu.edu.edu/pges/398.sp ISSN: 93-9466 Vol. 4, Issue December 009 pp. 434 444 Previously Vol. 4, No. Applictions nd Applied Mthemtics: An Interntionl Journl AAM On -ry Subdivision for
More informationMa/CS 6b Class 1: Graph Recap
M/CS 6 Clss 1: Grph Recp By Adm Sheffer Course Detils Instructor: Adm Sheffer. TA: Cosmin Pohot. 1pm Mondys, Wednesdys, nd Fridys. http://mth.cltech.edu/~2015-16/2term/m006/ Min ook: Introduction to Grph
More information