Some new results on recursive aggregation rules
|
|
- Avice Thompson
- 5 years ago
- Views:
Transcription
1 Some ew results o recursive aggregatio rules Daiel Gómez Escuela de Estadística Uiversidad Complutese Madrid, Spai dagomez@estad.ucm.es Javier Motero Facultad de Matemáticas Uiversidad Complutese Madrid, Spai javier motero@mat.ucm.es Abstract As poited by Cutello ad Motero i a previous paper, cosistecy of a aggregatio rule based upo a sequece of biary operators ca be justified from a operatioal argumet, by imposig a recursive calculus. Followig this recursive approach, it was later prove that uder certai regularity coditios, strict icreasigess leads to quasi-additive solutios. I this paper we propose a alterative ad more geeral result, avoidig some of those regularity coditios. Moreover, we poit out that i practice we should evaluate oly those aggregatios beig allowed by the decisio maker. Preferece structures are cosidered as a illustrative example. Keywords: Aggregatio fuctios, Recursive rules, Fuzzy Sets. 1 Itroductio. Aggregatio models play a relevat role i decisio makig. I fact, most decisio makig problems require some aggregatio techique i order to help decisio makers to uderstad the iformatio they are give. If we talk about remote sesig, for example, a typical objective it to classify pixels (uits of the lad surface) withi homogeeous classes (see, e.g., Amo et al. [2, 3, 4, 5]). This particular image classificatio problem implies for each pixel a big amout of data, ad data dimesio eeds to be reduced i order to be maaged by the decisio maker. I additio, sice classificatio of each pixel should also take ito accout behavior i its respective eighborhood, iformatio relative to surroudig pixels should also be aggregated. These aggregatio processes are usually solved by meas of a sequetial procedure, but it is obvious that we ca ot restrict to a uique formula, to be applied agai ad agai o matter the cotext. Moreover, we realize that i some cases data show a particular ad iformative structure (e.g., the eighborhood i a surface is ot the eighborhood i the real space). Aggregatio procedures are defied as rules that tell us how to proceed with the iformatio reachig to us, o matter if its dimesio is previously kow. From this fact, Cutello Motero [9] have claim that cosistecy of such a rule ca be guarateed from a operatioal viewpoit, imposig that aggregatio ca always be decomposed ito a sequece of biary operators. I fact, the key idea of recursiveess, as itroduced i [9], is the existece of a alterative represetatio i terms of a iterative applicatio of biary operators, at each stage takig advatage of the last previous aggregatio. Data are therefore beig assumed to be aggregated oe by oe, ad each particular arragemet of data will tell us the sequece of items to be aggregated. Hece, recursiveess i [9] assumes that data show a liear structure, although the decisio maker ca be al-
2 lowed to re-arrage data, always withi a liear structure, as part of a sometimes eeded preprocessig data 1. The followig defiitios were give i [9]. Defiitio 1.- Let us deote π (a 1, a 2,..., a ) = (a π(1), a π(2),..., a π()) A orderig rule π is a cosistet family of permutatios {π } >1 such that for ay possible fiite collectios of umbers, each extra item a +1 is allocated keepig previous items relative positios, i.e., π +1 (a 1, a 2,..., a, a +1 ) = (a π(1),..., a π(j 1), a π+1 (j), a π (j)..., a π ()) for some j {1,..., + 1}. Defiitio 2.- A left-recursive coective rule is a family of coective operators {φ : [0, 1] [0, 1]} >1 such that there exists a sequece of biary operators verifyig ad {L : [0, 1] 2 [0, 1]} >1 φ 2 (a 1, a 2 ) = L 2 (a π(1), a π(2) ) φ (a 1,..., a ) = L (φ 1 (a π(1),..., a π( 1) ), a π() ) for all > 2 ad some orderig rule π. Notice that i o way we are imposig a uique biary operator for the whole iterative process. This was i fact the mai criticism argued i [17] agaist the restrictive result obtaied by Fug-Fu [13]. Right recursiveess ca be aalogously defied, ad the we ca talk about a recursive 1 Re-arragemet of data, i order to be cosistet implies that, oce the relative positio of two elemets is beig fixed, o extra elemet to be aggregated will chage that relative positio. rule whe both left ad right represetatios hold for the same orderig rule (we talk about stadard recursive rules whe they are based upo the idetity orderig rule, i.e., that rule that keeps the data order). The it follows (see [6]) that a coective rule {φ } >1 is recursive if ad oly if a set of geeral associativity equatios (i the sese of Mak [16]) hold for each, oce the orderig rule π has bee already applied: φ (a 1,..., a ) = R (a π(1), φ 1 (a π(2),..., a π() )) = L (φ 1 (a π(1),..., a π( 1) ), a π() ) must hold for all. 2 Some results o recursiveess. Some relevat results o recursive rules have bee obtaied i [7]. I particular, it was prove that assumig certai regularity coditios, recursive rules were restricted to some relevat families of aggregatio rules (quasiadditive rules amog them). Amog those regularity coditios, the most relevat oe was strict mootoicity. From the followig defiitio give i [6], it was obtaied the ext result (see [7]). Defiitio 3.- A regular recursive coective rule is a family of coective operators {φ : [0, 1] [0, 1]} >1 such that there exists a sequece of biary cotiuous operators ad {L : [0, 1] 2 [0, 1]} >1 {R : [0, 1] 2 [0, 1]} >1 verifyig the followig coditios: If x x ad y y, the L (x, y ) L (x, y ) R (x, y ) R (x, y ) If x < x ad y < y, the L (x, y ) < L (x, y ) R (x, y ) < R (x, y )
3 1. p : [0, 1] R +, cotiuous ad strictly icreasig fuctio, 2. {δ : [0, 1] R + } >1, family of cotiuous ad strictly icreasig fuctios, ad 3. {c } 1, sequece of positive real umbers i such a way that φ (a 1,..., a ) = 2 c j c k 1 1 p(a k ) j=2 k= If x < x, the L (x, y) < L (x, y), y R (x, y) < R (x, y), y If y < y, the L (x, y ) < L (x, y ), x R (x, y ) < R (x, y ), x L (x i, x) L (x i, x), x (0, 1) R (x i, x) R (x i, x), x (0, 1) L ( x, x i ) L ( x, x i), x (0, 1) R ( x, x i ) R ( x, x i), x (0, 1) L (0, y ) = L (0, y ) = 0, y, y L (y, 0) = L (y, 0) = 0, y, y R (0, y ) = R (0, y ) = 0, y, y R (y, 0) = R (y, 0) = 0, y, y L (1, y ) = L (1, y ) y, y L (y, 1) = L (y, 1) y, y R (1, y ) = R (1, y ) y, y R (y, 1) = R (y, 1) y, y for all (a 1,..., a ) [0, 1] ad for all 2, takig l j=2 c j = 1 wheever l 2. Proof: see [7]. But i order to apply the above result we should check the above regularity coditios, which may ot be obvious. I what follows, we provide a alterative result to this oe, which is based o the followig key result due to Aczél [1]. Theorem 2.- Amog the fuctios, cotiuous, ivertible i both variables o a real iterval [α, β], F (x, y) = l[f(x) + g(y)] H(x, y) = l[k(x) + h(y)] G(x, y) = f 1 [k(x) + m(y)] K(x, y) = h 1 [m(x) + g(y)] is the geeral solutio of F (G(x, y), z) = H(x, K(y, z)) where f, g, h, k, l, m are arbitrary cotiuous ad strictly mootoic fuctios. Proof: see [1], page 312. Theorem 1.- Let {φ : [0, 1] [0, 1]} >1 be a regular stadard rule. If φ is strictly icreasig i each coordiate for all > 1, the there exist: Theorem 3.- Let {φ : [0, 1] [0, 1]} >1 be a recursive rule. If L ad R are cotiuous fuctios beig ivertible i both variables for all > 1, the there exist:
4 1. p : [0, 1] R +, cotiuous ad strictly fuctio, 2. {δ : [0, 1] R + } >1, family of cotiuous ad strictly fuctios, ad 3. {c } 1, sequece of positive real umbers i such a way that φ (a 1,..., a ) = 2 c j c k 1 1 p(a k ) j=2 k=1 for all (a 1,..., a ) [0, 1] ad for all 2, takig agai l j=2 c j = 1 wheever l 2. Proof: Obviously from the defiitio of {φ } >1 the followig geeralized associativity equatio holds: L (R 1 (u, v), w) = R (u, L 1 (v, w)) Therefore, havig (x 1..., x ) [0, 1], takig u = x 1,v = φ 2 (x 2,..., x 1 ) ad w = x assures the above equatio. Keepig i mid the above relatio, we kow from [1] that the solutio of the above geeral associativity equatio is basically additive. That is, there exist σ, θ, l, p, q, r cotiuous ad strictly fuctios over the compact iterval [0,1], which verify: R 1 (u, v) = σ 1 (p (u) + q (v)) L 1 (v, w) = θ 1 (q (v) + r (w)) R (u, b) = l (p (u) + θ (b)) L (a, w) = l (σ (a) + r (w)) so l is a strict mootoic fuctio ad L is ivertible i both variables. The, fixed z [0, 1], as L is ivertible the there exists (x, y) [0, 1] 2 such that L (x, y) = z. Hece, l (p (x) + θ (y)) = z ad l is a sobreyective fuctio ad ivertible. If we ow deote δ = l 1, we have the followig equatio: R 1 (u, v) = σ 1 L 1 (v, w) = θ 1 R (u, b) = L (a, w) = (p (u) + q (v)) (q (v) + r (w)) (p (u) + θ (b)) (σ (a) + r (w)) ad proof cotiues as theorem 3.1 i Amo et al [7]. More geeral theorems ca be obtaied takig ito accout alterative results give by Aczél [1]. 3 About the uderlyig structure. Recursiveess does ot impose ay restrictio o the ature of data. It is just a theoretical assumptio. But data set uses to show a particular structure. I this sese, the recursive approach developed i [9] (see also [6, 7]) is i some way assumig that data are orgaized accordig to a liear uderlyig structure, i such a way data ca be alteratively aggregated either from the right or from the left (i.e., from a begiig or from the ed). I case we do ot take care of the order, recursiveess refers oly to a algorithmic property (how to proceed its calculus), because data show a uderlyig complete graph ad ay aggregatio is possible. But liear ad complete structures are ot the oly available structures that allow a iterative calculus, as show i [15]. A iterestig case, for example, is that oe where data ca be represeted accordig to a circular structure. The aggregatio ca still be coceived i a recursive way, but startig aywhere either towards its left or towards its right. Such a circular structure should allow us iterestig results i order to characterize aggregatio operators. 4 Preferece modelig. I this sectio we aalyze the preferece structure from a recursive poit of view. I preferece modelig [12], for each pair of alteratives x, y we have four states: x is worse tha y (x > y), idifferece (x y), x is better tha y (x < y) ad icomparability (x y). But as poited out i [15], the aggregatio of the iformatio betwee these four states ca ot be doe arbitrarily. For example, we ca aggregate the degree of x is worse tha y with
5 the degree of x is idifferet to y. Later we ca aggregate the above aggregated class with the degree to which x is better tha y i order to obtai the egatio of the icomparability. But it is ot so obvious the meaig of a aggregated class betwee class x > y ad class x < y. The decisio maker should defie i advace a uderlyig structure, i which the allowed aggregatios are explicated (with o restrictio i the case of complete graphs). A stadard graph associated to preferece structures is the followig: > < If we cosider aggregatio operators that verify above restrictios assurig quasiadditivity, the we kow that there exist p, δ 2, δ 3 ad c 1 such that ad Φ 2 (a, b) = 2 (p(a) + c 1 p(b)) Φ 3 (a, b, c) = ( ) δ3 1 k(p(a) + c 1 p(b) + c 2 1p(c)) Moreover, Therefore, Φ 2 (a, b) = Φ 2 (b, a) Φ 3 (a, b, c) = Φ 3 (c, b, a) 2 (p(a) + c 1 p(b)) = 2 (p(b) + c 1 p(a)) Ad sice 2 is a ijective fuctio, p(a) + c 1 p(b) = p(b) + c 1 p(a) a, b [0, 1] The, Figure 1: Preferece evaluatio system Some of the equatios associated to this graph are give by: Φ 2 (µ(x < y), µ(x y)) = (Φ 2 (µ(x > y), µ(x y))) Φ 2 (µ(x < y), µ(x y)) = (Φ 2 (µ(x > y), µ(x y))) Φ 3 (µ(x < y), µ(x y), µ(x > y)) = (µ(x y)) for all x, y. There is a lot of aggregatio operators that verify these equatios. Notice that i this case, the four states ca be represeted as a circular structure. So we ca cosider recursive rules as aggregatio operators, sice left ad right are well defied. We ca also observe that Φ 2 (a, b) = Φ 2 (b, a) for all a, b (symmetry). p(a)[1 c 1 ] = p(b)[1 c 1 ] So, c 1 = 1 ad we have that Φ 2 (a, b) = 2 (p(a) + p(b)) Φ 3 (a, b, c) = 3 (k(p(a) + p(b) + p(c))) I other words, whe we have a circular structure we ca assume the recursivity of the operators, ad restrict our model to quasiadditive rules. The above equatios may be helpful i order to obtai membership fuctios, sice the followig equatios must hold: 2 [p (µ(x < y)) + p (µ(x y))] = [p (µ(x > y)) + p (µ(x y))] 2 [p (µ(x < y)) + p (µ(x y))] = [p (µ(x > y)) + p (µ(x y))] 3 [p (µ(x > y)) + p (µ(x y)) + p (µ(x y))] = [p (µ(x < y))] 3 [p (µ(x < y)) + p (µ(x y)) + p (µ(x > y))] = [p (µ(x y))]
6 3 [p (µ(x y)) + p (µ(x < y)) + p (µ(x y))] = [p (µ(x > y))] > I 3 [p (µ(x < y)) + p (µ(x y)) + p (µ(x > y))] = [p (µ(x y))] Figure 2: system < Alterative preferece evaluatio These equatios ca be also take ito accout i desigig appropriate learig procedures for preferece structures. However, the uderlyig structure may ot be uique. The above preferece structure is ideed behid most stadard four-state preferece systems (see [10, 11] ad [20] but also [8]), showig a circular structure (each vertex of the uit square is oly coected with its two adjacet vertices), allowig oly certai aggregatios, to be obtaied by meas of a appropriate disjuctio operator (we could assume a fixed t-coorm [10], alteratively justified i [20], or eve allow disjuctio evolve i time as i [7, 9]). Aggregatio of o coected classes should ot be cosidered (see [15]). Moreover, as poited out i [4], a cojuctio operator will be also eeded i order to evaluate the quality of the classificatio system itself, ad the whole logical structure should give us hits o how our classificatio system could be improved for future classificatios (see [2]). The eed of a learig process for classificatio may also suggest that perhaps a ice preferece structure should iclude, apart from the above four states x < y, x y, x > y ad x y, a cetral state meaig udecisiveess or igorace I, beig this extra state coected with each oe of other four states: with o iformatio, the whole preferece itesity should be associated to such a state, ad as we lear more about our prefereces, itesities trasfer betwee coected states till they are fixed, hopefully assigig o itesity at all to such a udecisiveess state. 5 Fial commets. The examples above show that we ofte fid out that the family of valuatio classes is i may cases structured (a graph is beig associated to it). The family of valuatio classes ca vary, the associated uderlyig structure ca be modified, ad future chages associated to some learig process ca be supported by a arbitrary logical structure (ot ecessarily a stadard De Morga s triple, see [7, 9]). These argumets uderlie i [2, 3, 5], where a fuzzy model was cosidered for the classificatio of lad cover from remotely sesed data: each pixel was classified by meas of the whole family of degrees of membership to every class uder cosideratio. As poited out i [4, 15], a cocept should be uderstood as a structured family of properties, which obviously deped o the cotext (see also [18, 19]). A recursive aggregatio procedure ca be the icorporated to our model, i order to allow the aggregated evaluatio of adjacet classes (aggregatio ca ot be properly defied for o-adjacet classes). The model cosidered i [15] was a particular L-fuzzy set [14], where L = [0, 1] C ad C is a structured family of classes (a graph is beig defied o it). Oce a particular structure has bee fixed, each object will be described by meas of a vector µ(x) [0, 1] C but uderstadig its meaig eeds the associated rules for disjuctio, cojuctio ad
7 egatio, to be applied withi the particular biary relatio defied o C (see [2, 4], where some measures for relevace, overlappig ad redudacy were cosidered). I this cotext, the recursive approach proposed i [7, 9] represets a iterestig possibility for those coectives, allowig a sequetial aggregatio of adjacet classes. A importat specific case of the model cosidered i [15] will be Ruspii s partitio [21]. Although Ruspii s defiitio did ot assume ay particular structure o the family of classes C, we should remid that some kid of uderlyig structure appears i most cases. For example, the stadard 5-valued scale Noe, Poor, Average, Very ad Complete, C = { N, P, A, V, C} assumes a liear order. N P A V C Figure 3: Stadard 5-valued evaluatio system Most decisio makers have i mid some uderlyig structure, which of course may ot be a complete graph. Ackowledgmets This research has bee supported by the Govermet of Spai, grat BFM We also thak oe of the referees for a carefully readig ad suggestios, which ideed improved the paper. Refereces [1] J. Aczél (1966): Lectures o fuctioal equatios ad their applicatios. Academic Press, New York. [2] A. Amo, D. Gómez, J. Motero ad G. Bigig (2001): Relevace ad redudacy i fuzzy classificatio systems. Mathware ad Soft Computig 8, [3] A. Del Amo, J. Motero ad G. Bigig (1999): Classifyig pixels by meas of fuzzy relatios. Iteratioal Joural of Geeral Systems 29: [4] A. Del Amo, J. Motero, G. Bigig ad V. Cutello (2004): Fuzzy classificatio systems. Europea Joural of Operatioal Research, to appear. [5] A. Del Amo, J. Motero, A. Feradez, M. Lopez, J. Tordesillas ad G. Bigig (2002): Spectral fuzzy classificatio: a applicatio. IEEE Tras o Systems, Ma ad Cyberetics (C) 32: [6] A. Del Amo, J. Motero ad E. Molia (2000): Additive recursive rules; i J. Fodor et al., eds.: Prefereces ad decisios uder icomplete kowledge. Physica-Verlag, Heidelberg. [7] A. Del Amo, J. Motero, ad E. Molia (2001): Represetatio of cosistet recursive rules. Europea Joural of Operatioal Research 130: [8] T. Bilgiç (1998): Iterval-valued preferece structures. Europea Joural of Operatioal Research 105: [9] V. Cutello ad J. Motero (1999): Recursive coective rules. Iteratioal Joural of Itelliget Systems 14:3 20. [10] J. Fodor ad M. Roubes (1994): Valued preferece structures. Europea Joural of Operatioal Research 79: [11] J. Fodor ad M. Roubes (1994): Fuzzy Preferece Modellig ad Multicriteria Decisio Support (Kluwer, Dordrecht). [12] J. Fodor ad M. Roubes (1995): Structure of valued biary relatios. Mathematical Social Scieces 30:71 94.
8 [13] L.W. Fug ad K.S. Fu. (1975): A axiomatic approach to ratioal decisio makig i a fuzzy eviromet; i L.A. Zadeh et al., eds.: Fuzzy sets ad their applicatios to Cogitive ad decisio processes (Academic Press, New York); pp [14] J. Gogue (1967): L-fuzzy sets. Joural Mathematical Aals Applicatios 18: [15] D. Gómez ad J. Motero (2003): Prefereces, classificatio ad ituitioistic fuzzy sets. Proceedigs EUSFLAT 03 (Uiversity of Applied Scieces, Zittau); pp [16] K.T. Mak (1987): Coheret cotiuous systems ad the geeralized fuctioal equatio of associativity. Mathematics of Operatios Research 12: [17] J. Motero (1985): A ote o Fug-Fu s theorem. Fuzzy Sets ad Systems 17: [18] J. Motero (1986): Comprehesive fuzziess. Fuzzy Sets ad Systems 20: [19] J. Motero (1987): Extesive fuzziess. Fuzzy Sets ad Systems 21, [20] J. Motero, J. Tejada ad V. Cutello (1997): A geeral model for derivig preferece structures from data. Europea Joural of Operatioal Research 98: [21] E.H. Ruspii (1969): A ew approach to clusterig. Iformatio ad Cotrol 15:22 32.
On Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract
O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order
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 informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
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 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 informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationTheory of Fuzzy Soft Matrix and its Multi Criteria in Decision Making Based on Three Basic t-norm Operators
Theory of Fuzzy Soft Matrix ad its Multi Criteria i Decisio Makig Based o Three Basic t-norm Operators Md. Jalilul Islam Modal 1, Dr. Tapa Kumar Roy 2 Research Scholar, Dept. of Mathematics, BESUS, Howrah-711103,
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
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 informationAssignment 5; Due Friday, February 10
Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationAssignment Problems with fuzzy costs using Ones Assignment Method
IOSR Joural of Mathematics (IOSR-JM) e-issn: 8-8, p-issn: 9-6. Volume, Issue Ver. V (Sep. - Oct.06), PP 8-89 www.iosrjourals.org Assigmet Problems with fuzzy costs usig Oes Assigmet Method S.Vimala, S.Krisha
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 informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
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 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 informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationHomework 1 Solutions MA 522 Fall 2017
Homework 1 Solutios MA 5 Fall 017 1. Cosider the searchig problem: Iput A sequece of umbers A = [a 1,..., a ] ad a value v. Output A idex i such that v = A[i] or the special value NIL if v does ot appear
More informationSome cycle and path related strongly -graphs
Some cycle ad path related strogly -graphs I. I. Jadav, G. V. Ghodasara Research Scholar, R. K. Uiversity, Rajkot, Idia. H. & H. B. Kotak Istitute of Sciece,Rajkot, Idia. jadaviram@gmail.com gaurag ejoy@yahoo.co.i
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 information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
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 informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
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 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 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 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 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 informationExamples and Applications of Binary Search
Toy Gog ITEE Uiersity of Queeslad I the secod lecture last week we studied the biary search algorithm that soles the problem of determiig if a particular alue appears i a sorted list of iteger or ot. We
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 informationA study on Interior Domination in Graphs
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,
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 informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationRandom Graphs and Complex Networks T
Radom Graphs ad Complex Networks T-79.7003 Charalampos E. Tsourakakis Aalto Uiversity Lecture 3 7 September 013 Aoucemet Homework 1 is out, due i two weeks from ow. Exercises: Probabilistic iequalities
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 informationName of the Student: Unit I (Logic and Proofs) 1) Truth Table: Conjunction Disjunction Conditional Biconditional
SUBJECT NAME : Discrete Mathematics SUBJECT CODE : MA 2265 MATERIAL NAME : Formula Material MATERIAL CODE : JM08ADM009 (Sca the above QR code for the direct dowload of this material) Name of the Studet:
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationSome non-existence results on Leech trees
Some o-existece results o Leech trees László A.Székely Hua Wag Yog Zhag Uiversity of South Carolia This paper is dedicated to the memory of Domiique de Cae, who itroduced LAS to Leech trees.. Abstract
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 informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationThe number n of subintervals times the length h of subintervals gives length of interval (b-a).
Simulator with MadMath Kit: Riema Sums (Teacher s pages) I your kit: 1. GeoGebra file: Ready-to-use projector sized simulator: RiemaSumMM.ggb 2. RiemaSumMM.pdf (this file) ad RiemaSumMMEd.pdf (educator's
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 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 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 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 informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
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 informationDesigning a learning system
CS 75 Itro to Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@pitt.edu 539 Seott Square, -5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please
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 information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
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 information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
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 information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationSome New Results on Prime Graphs
Ope Joural of Discrete Mathematics, 202, 2, 99-04 http://dxdoiorg/0426/ojdm202209 Published Olie July 202 (http://wwwscirporg/joural/ojdm) Some New Results o Prime Graphs Samir Vaidya, Udaya M Prajapati
More informationUNIT 1 RECURRENCE RELATIONS
UNIT RECURRENCE RELATIONS Structure Page No.. Itroductio 7. Objectives 7. Three Recurret Problems 8.3 More Recurreces.4 Defiitios 4.5 Divide ad Coquer 7.6 Summary 9.7 Solutios/Aswers. INTRODUCTION I the
More informationCounting Regions in the Plane and More 1
Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o
More informationData Warehousing. Paper
Data Warehousig Paper 28-25 Implemetig a fiacial balace scorecard o top of SAP R/3, usig CFO Visio as iterface. Ida Carapelle & Sophie De Baets, SOLID Parters, Brussels, Belgium (EUROPE) ABSTRACT Fiacial
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
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 informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationCharacterizing graphs of maximum principal ratio
Characterizig graphs of maximum pricipal ratio Michael Tait ad Josh Tobi November 9, 05 Abstract The pricipal ratio of a coected graph, deoted γg, is the ratio of the maximum ad miimum etries of its first
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
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 informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationStrong Complementary Acyclic Domination of a Graph
Aals of Pure ad Applied Mathematics Vol 8, No, 04, 83-89 ISSN: 79-087X (P), 79-0888(olie) Published o 7 December 04 wwwresearchmathsciorg Aals of Strog Complemetary Acyclic Domiatio of a Graph NSaradha
More informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationLower Bounds for Sorting
Liear Sortig Topics Covered: Lower Bouds for Sortig Coutig Sort Radix Sort Bucket Sort Lower Bouds for Sortig Compariso vs. o-compariso sortig Decisio tree model Worst case lower boud Compariso Sortig
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
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 informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationXiaozhou (Steve) Li, Atri Rudra, Ram Swaminathan. HP Laboratories HPL Keyword(s): graph coloring; hardness of approximation
Flexible Colorig Xiaozhou (Steve) Li, Atri Rudra, Ram Swamiatha HP Laboratories HPL-2010-177 Keyword(s): graph colorig; hardess of approximatio Abstract: Motivated b y reliability cosideratios i data deduplicatio
More informationMatrix Partitions of Split Graphs
Matrix Partitios of Split Graphs Tomás Feder, Pavol Hell, Ore Shklarsky Abstract arxiv:1306.1967v2 [cs.dm] 20 Ju 2013 Matrix partitio problems geeralize a umber of atural graph partitio problems, ad have
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationPRIMITIVE σ-spaces. by Rick E. Ruth
Volume 8, 1983 Pages 315 328 http://topology.aubur.edu/tp/ PRIMITIVE σ-spaces by Rick E. Ruth Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology Proceedigs Departmet of Mathematics &
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 informationAlgorithms Chapter 3 Growth of Functions
Algorithms Chapter 3 Growth of Fuctios Istructor: Chig Chi Li 林清池助理教授 chigchi.li@gmail.com Departmet of Computer Sciece ad Egieerig Natioal Taiwa Ocea Uiversity Outlie Asymptotic otatio Stadard otatios
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 informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
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 informationEM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS
EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit
More informationLearning to Shoot a Goal Lecture 8: Learning Models and Skills
Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationΤεχνολογία Λογισμικού
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τεχνολογία Λογισμικού, 7ο/9ο εξάμηνο 2018-2019 Τεχνολογία Λογισμικού Ν.Παπασπύρου, Αν.Καθ. ΣΗΜΜΥ, ickie@softlab.tua,gr
More informationCompactness of Fuzzy Sets
Compactess of uzzy Sets Amai E. Kadhm Departmet of Egieerig Programs, Uiversity College of Madeat Al-Elem, Baghdad, Iraq. Abstract The objective of this paper is to study the compactess of fuzzy sets i
More informationThe golden search method: Question 1
1. Golde Sectio Search for the Mode of a Fuctio The golde search method: Questio 1 Suppose the last pair of poits at which we have a fuctio evaluatio is x(), y(). The accordig to the method, If f(x())
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 informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationRelational Interpretations of Neighborhood Operators and Rough Set Approximation Operators
Relatioal Iterpretatios of Neighborhood Operators ad Rough Set Approximatio Operators Y.Y. Yao Departmet of Computer Sciece, Lakehead Uiversity, Thuder Bay, Otario, Caada P7B 5E1, E-mail: yyao@flash.lakeheadu.ca
More information