Selection of Streets from a Network Using Self-Organizing Maps
|
|
- Tyrone Patterson
- 5 years ago
- Views:
Transcription
1 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 1 Selecton of Streets from a Network Usng Self-Organzng Maps Bn Jang 1 and Lars Harre 2 1 Dvson of Geomatcs, Dept. of Technology and Bult Envronment Unversty of Gävle, SE Gävle, Sweden e-mal: bn.jang@hg.se 2 GIS centre, Lund Unversty Sölvegatan 13, SE Lund, Sweden e-mal: lars.harre@lantm.lth.se Abstract We propose a novel approach to selecton of mportant streets from a network, based on the technque of a self-organzng map (SOM), an artfcal neural network algorthm for data clusterng and vsualzaton. Usng the SOM tranng process, the approach derves a set of neurons by consderng multple attrbutes ncludng topologcal, geometrc and semantc propertes of streets. The set of neurons consttutes a SOM, wth whch each neuron corresponds to a set of streets wth smlar propertes. Our approach creates an exploratory lnkage between the SOM and a street network, thus provdng a vsual tool to cluster streets nteractvely. The approach s valdated wth a case study appled to the street network n Munch, Germany. Keywords: cartographc generalzaton, model generalzaton, street networks, self-organzng map 1. Introducton Selecton of streets from a street network s an mportant generalzaton operaton, and may be a prerequste to other generalzaton operatons such as lne smplfcaton. A common technque n map producton s to select the streets based on semantc attrbutes (manly street types or functon classes). Several researchers have ponted out that ths approach s nsuffcent and have clamed that topologcal and geometrcal propertes of the streets cannot be neglected. Of note s the work of Mackaness and hs colleague (Mackaness and Beard 1993, Mackaness 1995) who recognzed the potental of graph theory n the applcaton of street network generalzaton. In ther work the streets were selected by ther connectvty propertes. Thomson and Rchardson (1995) used a graph-theoretc approach based on the concept of mnmum spannng trees to select mportant street segments wthn a street network. From a functonal pont of vew, Morsset and Ruas (1997) model the mportance of streets by the amount of street use. Thus they proposed an approach of selectng characterstc streets based on hgh frequency of street usage through an agent-based smulaton. Thomson and Rchardson (1999) used a good contnuaton prncple of perceptual organzaton to the generalzaton of networks, and of street networks n partcular. The prncple serves as the bass for parttonng a street network nto a set of lnear elements (or strokes), whch are chans of network arcs. In terms of structural measures such as length, class and connectvty, relatve mportant strokes can be derved for generalzaton purpose.
2 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 2 All the above nvestgatons are actually orented towards the selecton of mportant street segments rather than a whole named street, because street networks are modelled at a geometrc level. Recently, Jang and Claramunt (2002) proposed a set of algorthms based on a structural analyss. The structural approach s performed at a topologcal level wth a representaton, whch takes named streets as nodes and street ntersectons as lnks of a connectvty graph. Based on the graph-theoretc representaton, each street s assgned by two structural measures namely connectvty and average path length on whch the selecton of mportant streets s based. Eventually the selecton of streets s appled to an entre named street rather than a street segment usng these two structural measures. In ths paper we propose an approach that consders street attrbutes nvolvng topologcal, geometrc and semantc propertes as nput to a self-organzng map (SOM) (Kohonen, 2001). SOM s an artfcal neural network algorthm that, n our study, s used to categorse the streets n a network. Our approach adopts SOM tranng algorthm to group all streets nto dfferent categores accordng to varous attrbutes, and then selects streets at reduced map scales based on these categores. As the process s based on multple attrbutes from topologcal, geometrc and semantc perspectves, ths approach can be consdered to be comprehensve n terms of the process. Through the traned SOM a two dmensonal grd of neurons, the smlarty of streets can be nteractvely explored and vsualzed. It should be noted that the approach we propose here s a general one for categorzng objects based on multple attrbutes. Therefore t could be used for other types of spatal object selecton where multple attrbutes should be consdered. SOM has been used n many felds such as data classfcaton, pattern recognton, mage analyss, and exploratory data analyss (for an overvew, see Oja and Kask 1999). In the doman of GIS and cartography, relatvely few applcatons have been made. However, Openshaw and hs colleagues have used the SOM approach n spatal data analyss to classfy census data (Openshaw 1994, Openshaw et al. 1995). Recently some new proposals have been made n usng SOM for explorng spatal data (L 1998) and n mage classfcaton (Luo and Tseng 2000). SOM has been used for buldng typfcaton n cartographc generalzaton (Højholt 1995, Sester 2001). In the typfcaton process, a number of buldng objects were set to represent a larger set of objects. A major ssue here s that the new objects should reflect the orgnal pattern of objects. In the approach ntroduced by Højholt and Sester, new buldng objects are placed randomly on the map. Then the locatons of the new buldng objects are changed usng SOM. In ths tranng process the orgnal buldng objects are used for attractng the new buldng objects. In ths way the locaton of the new buldng objects wll gve a smlar pattern as the locaton of the orgnal buldng objects (but propertes such as parallelsm are not mantaned). The use of SOM n ths paper s rather dfferent. Here t s used for attrbute clusterng as a pre-process for selecton of streets; the locatons of the streets are not altered. The remander of ths paper s structured as follows. Secton 2 presents the basc prncple and algorthm of SOM. Secton 3 ntroduces multple attrbutes respectvely from topologcal, geometrc and semantc perspectves for ndvdual streets wthn a network. Based on these multple attrbutes, secton 4 ntroduces a SOM-based approach for the selecton of streets. Secton 5 llustrates an applcaton of our approach usng Munch street network as an example. Fnally secton 6 concludes the paper and dentfes future work.
3 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 3 2. Self-organzng map SOM s a well-developed neural network technque for data clusterng and vsualzaton. It can be used for projectng a large data set of a hgh dmenson nto a low dmenson (usually one or two dmensons) whle retanng the ntal pattern of data samples. That s, data samples that are close to each other n the nput space are also close to each other n the low dmensonal space. In ths sense, SOM resembles a geographc map showng the dstrbuton of phenomena, n partcular referrng to the frst law of geography: everythng s related to everythng else, but near thngs are more related to each other (Tobler 1970). Herewth we provde a bref ntroducton to the SOM; readers are encouraged to refer to a more complete descrpton (e.g. Kohonen 2001). 2.1 Basc prncple Let s represent a d-dmensonal dataset as a set of nput vectors of d dmensons,.e. X = { x1, x2,... xn}, where n s the sze of the dataset or equally the number of nput vectors. The SOM tranng algorthm nvolves essentally two processes, namely vector quantzaton and vector projecton (Vesanto 1999). Vector quantzaton creates a representatve set of vectors, so called output vectors from the nput vectors. Let s denote the output vectors as M = { m1, m2,... mk} wth the same dmenson as nput vectors. In general, vector quantzaton reduces the number of vectors, and ths can be consdered as a clusterng process. The other process, vector projecton, ams at projectng the k output vectors (n d-dmensonal space) onto a regular tessellaton (.e., a SOM) of a lower dmenson, where the regular tessellaton conssts of k neurons. The projecton s performed as such: close output vectors n d- dmensonal space wll be projected onto neghbourng neurons n the SOM. Ths wll ensure that the ntal pattern of the nput data s kept. The two tasks are llustrated n Fgure 1, where both nput and output vectors are represented as a table format wth columns as dmenson and rows as ID of vectors. Usually the number of nput vectors s greater than that of the output vectors,.e. n f k, and the sze of SOM s the same as that of the output vectors wthout excepton. In the fgure, the SOM s represented by a transtonal color scale, whch mples that smlar neurons are beng together. It should be emphaszed that for the purpose of explanaton, we separate t nto two tasks, whch are actually combned together n SOM wthout beng sequental. ID DIM Input vectors d vector quantzaton ID DIM 1 2. c. Output vectors d vector projecton SOM n K (d-dmenson) (d-dmenson) (2-dmenson) Fgure 1: Illustraton of SOM prncple 2.2 The algorthm The above two steps, vector quantzaton and vector projecton, consttute the bass of the SOM algorthm. Vector quantzaton s performed as follows. Frst the output vectors are ntalzed randomly or lnearly by some values for ther varables. Then n the followng
4 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 4 tranng step, one sample vector x from the nput vectors s randomly chosen and the dstance between t and all the output vectors s calculated. The output vector that s closest to the nput vector x s called the Best-Matchng Unt (BMU), denoted by m c : c mn x m = { x m }, [1] where. s the dstance measure. Second the BMU or wnnng neuron and other output vectors n ts neghbourhood are updated to be closer to x n the nput vector space. The update rule for the output vector s: m( t + 1) = m( t) + α( t) hc (t)[ x( t) - m ( t)] m ( t + 1) = m ( t) for N for N c c (t) (t) [2] where x(t) s a sample vector randomly taken from nput vectors, m (t) s the output vector for any neuron wthn the neghbourhood Nc(t), and α (t) and h c (t) are the learnng rate functon and neghbourhood kernel functon respectvely. The algorthm can be descrbed n a step-by-step fashon as follows. Step 1: Defne the nput vectors that defne an attrbute space. The nput vectors are lkely to be n a table format as shown n Fgure 1, where d varables determne a d-dmensonal attrbute space. Based on the nput vector space, an ntalzed SOM wll be mposed for the tranng process (c.f. step 3). Step 2: Defne the sze, dmensonalty, and shape of a SOM. The sze s actually the number of neurons for a SOM. It can be determned arbtrarly, but one prncple s that the sze should be suffcent to detect the pattern or structure of SOM (Wlppu 1997). The number of neurons can be arranged n a 1- or 2-dmensonal space (dmensonalty). Usually three knds of shape are allowed,.e. sheet, cylnder or torod, but sheet s the default shape. Step 3: Intalze output vectors m randomly or lnearly. At the ntalsaton step, each neuron s assgned randomly or lnearly by some values for the d varables. Thus an ntal SOM s mposed n the nput vector space for the followng tranng process. Step 4: Defne the parameters that control the tranng process nvolvng map lattce, neghbourhood, and tranng rate functons. The number of neurons defned can be arranged n two dfferent map lattces, namely hexagonal and rectangular lattces. However, hexagonal lattce s usually preferred because of ts better vsual effect (Kohonen 2001). The Gaussan neghbourhood functon s often adopted and s defned by: h c 2 2 d / 2 t ( t) e c σ = [3]
5 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 5 whereσ t s the neghbourhood radus at tme t, d c s the dstance between neurons c and on the SOM grd. Note that the sze of the neghbourhood N c (t) reduces slowly as a functon of tme,.e. t starts wth farly large neghbourhoods and ends wth small ones (see fgure 2). The tranng rate functon can be lnear, exponental or nversely proportonal to tme t (see Vesanto et al. 2000, pp. 10). For nstance, α( t ) = α0 /( t / T) s the functon we adopted n the followng case study, where T s the tranng length and α 0 s the ntal learnng rate. Usually the tranng length s dvded nto two perods: t 1 for the ntal coarse structurng perod and t 2 for the fne structurng perod. Step 5: Select one nput vector x, and determne ts Best-Matchng Unt (BMU) or wnnng neuron usng equaton [1]. Although Eucldan dstance s usually used n equaton [1], t could be varous other measures defnng nearness and smlarty. Dependng on the form of data measurement, other measures are allowed as long as they represent the dstance between nput and output vectors. Step 6: Update the attrbutes of the wnnng neuron and all those neurons wthn the neghbourhood of the wnnng neuron, otherwse leave alone (c.f. equaton [2]). Step 7: Repeat steps 5 to 6 a very large number of tmes (tranng length) tll a convergence s reached. The convergence s set lke ths, m ( t + 1) = m ( t), for t. In practce, the tranng length n epochs s determned by the sze of SOM (k) and the sze of the tranng data (n), for k nstance for the coarse perod t = 4 1. n Followng the above steps, all output vectors are projected on to a 1- or 2-dmensonal space, where each neuron corresponds to an output vector that s the representatve of some nput vectors. A 2-dmensonal hexagonal map lattce grd s shown n Fgure 2 where each hexagonal cell has a unform neghbourhood. a ten-by-ten (one hundred neurons) lattce space neghbourng neurons at t1 neghbourng neurons at t2 neghbourng neurons at t3 wnner neuron or BMU
6 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 6 Fgure 2: The characterstcs of a 10x10 SOM (t1<t2<t3 wth h c (t) n equaton 3) 3 Topologcal, geometrc and semantc propertes of streets wthn a network It s mportant to note a dstncton between a named street and a street segment. A named street refers to an entre street apparently dentfed by a unque name or ID, and usually conssts of multple street segments, whle a street segment s just part of a named street (streets and named streets wll be used nterchangeably hereafter n the paper). In earler studes such as Thomson and Rchardon (1995), Morsset Ruas (1997), and Thomson and Rchardson (1999) the generalsaton of street network s based on street segments (n our termnology), but the study presented here s based on the entre named street. For a street network, each street has dfferent roles and there are numerous attrbutes that govern the roles of ndvdual streets from topologcal, geometrc and semantc perspectves. Before present these attrbutes, we shall ntroduce some bascs on graph theory and a graphtheoretc representaton of street networks. 3.1 Graph and a graph-theoretc representaton of street networks A graph G conssts of a fnte set of nodes (or vertces) V and a fnte set of lnks (or edges) E. A graph s often denoted as G(V,E) where V s the set of nodes, V = v, v,..., v }, and E s { 1 2 n the set of lnks, E = { v v j}. For computatonal purposes we represent a connected, undrected and unweghted (.e. all lnks wth a unt dstance) graph by an adjacency matrx R(G): [ r j ] n n R( G) = where r j 1 = 0 f v v E otherwse j [4] It should be noted that for an undrected graph G, ths adjacency matrx R(G) s symmetrc,.e. r j rj = rj. Also all dagonal elements of R(G) are equal to zero so are not needed. Thus the lower or upper trangular matrx of R(G) s suffcent for a complete descrpton of the graph G. For a more complete ntroducton to graph theory, readers can refer for example to (Gross and Yellen 1999). A graph-theoretc representaton of street works, whch take named streets as nodes and street ntersectons as lnks of a connectvty graph, llustrates many nce propertes for the understandng of the topology of street networks (Jang and Claramunt 2002). For nstance, fgure 3 shows a street network of a small urban area, and ts correspondng connectvty graph. In ths connectvty graph the streets are modelled as nodes and the junctons as lnks. From ths representaton, we observe that ths network s relatvely closed: a bell-shaped street (Sätrahöjden) consttutes a form of boundary, and t s nternally connected by two streets (Norrbågen, and Nyöstervägen) that form an nternal communcaton lnk. These three man streets form the man structure of ths network to whch other short streets are connected.
7 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 7 (a) (b) Fgure 3: A small street network (a) and ts connectvty graph (b) (Note: every node n (b) s labeled by the correspondng street name, and the sze of nodes shows the degree of connectvty of ndvdual streets) 3.2 Topologcal propertes Topologcal propertes of a street network are the propertes that are nvarant n a homeomorphc (rubbersheet) transformaton. Examples of such propertes are ntersecton, and connectedness. We assume that there are no prohbted turns or drvng drectons nvolved n the street networks, so the connectvty graph ntroduced above s an undrected graph, and the correspondng adjacency matrx s symmetrcal. Dstnct from conventonal geometrc vews of street networks, the connectvty graph takes a topologcal vew of the network. It should be noted that geometrc propertes, e.g. Eucldean dstances, are not stored n a connectvty graph. Concepts such as shortest path and shortest dstance are here purely graph-based and should not be confused wth ther counterparts n a geometrc network. In a connectvty graph, the shortest dstance s defned as the mnmum number of lnks between two nodes. By usng the connectvty graph representaton, many topologcal propertes regardng the status of ndvdual streets can be measured. Among many other measures ntally developed from Socal Network Analyss (SNA) (Scott 2000), centralty s one of mportant structural propertes and t nvolves three mportant measures: degree, closeness and betweenness (Freeman 1979). Degree centralty, also called connectvty, measures the number of streets that nterconnect a gven street. In a correspondng connectvty graph, degree s the number of nodes that lnk a gven node. Formally the degree centralty for a gven node v s defned by: C D n ( v ) = r( v, v ). [5] k= 1 k Closeness centralty measures the smallest number of lnks from a street to all other streets. In a correspondng connectvty graph, t s the shortest dstance from a gven node to all other nodes wthn a network. It s defned by:
8 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 8 C C n 1 ( v ) = n, [6] d ( v, v ) k= 1 ( k k where d v, v ) s the shortest dstance between nodes v and v k. Betweenness centralty measures to what extent a street s between streets. In a correspondng connectvty graph, t reflects the ntermedary locaton of a node along ndrect relatonshps lnkng other nodes. Formally t s defned by: n j 1 pkj CB( v ) = [7] p j= 1 k= 1 j where pj s he number of shortest paths from to j, and pkj from to j that pass through k, so pj through k. p kj s the number of shortest paths s the proporton of shortest paths from to j that pass These three centralty measures descrbe a street status from a topologcal perspectve. We can remark that degree shows topologcal relatonshp between a street and ts mmedate neghbourng street(s), whle closeness shows structural relatonshp between a street and all other streets. Both can be characterzed as a local measure and a global measure respectvely. A street wth hgh connectvty does not guarantee that t wll be well connected to all other streets. Also a street wth few drect connectons does not mean that t s less mportant, snce t can play a brdge role, whch means that wthout t a network may be broken nto two peces. Ths property s controlled by betweenness. 3.3 Geometrc and semantc propertes Common sense tells us that long and wde streets tend to be more mportant. Thus length and wdth are two most mportant geometrcal propertes. In practce length s often used for selecton of street n a network. For example, n the database specfcatons from Lantmäteret (the Swedsh natonal mappng agency) t s stated that drt roads should be represented n the target data set f they: lead to settlements (drt roads between m are represented as ramps) or other cartographc objects (mnmum length 250 m), connect roads, are along shores or have a length of more than 500 m (Lantmäteret 1997, p. 142; authors translaton). It s apparent that ths rule s, apart from the length of the road, also based on connectvty propertes. Semantc attrbutes such as functon classes (hghway, motorway, and normal street) speed lmt (90km, 70km and 50km) are mportant attrbutes to consder n the course of selecton. Examples of other nterestng propertes are semantc propertes that can be derved from lngustcs and ontology. There are dfferent names n Englsh for a street such as road, path, avenue, boulevard, and square. These names usually mply dfferent levels n terms of mportance and functon class, e.g. a boulevard s more mportant than a path. Based on such
9 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 9 a semantc analyss, each street can be quantzed wth a number to show dfferent levels, and t can then be consdered together wth topologcal and geometrc propertes as well. However snce such a semantc property s language dependent, we leave t out of our current study. 4 A SOM-based selecton approach consderng multple propertes Cartographc generalzaton nvolves two types of processes: model-based (the ntal choces of the relevant nformaton to be presented on the map) and geometrc-based (the smplfcaton of graphc characterstcs of objects) (Webel 1995). Model generalzaton takes place pror to geometrc generalzaton. For example, generalsng a street network can be dvded nto the followng processes. Select the street objects to be presented on the map (model-based generalsaton); Smplfy, smooth and dsplace the streets to make the map readable (geometrc-based generalsaton). In ths study we just consder model-based generalsaton of a street network. The process of our selecton approach s as follows: 1) Each named street consttutes a vector n attrbute space. Ths space s spanned by attrbutes of the types that were descrbed n secton 3. 2) These vectors then are used to tran a SOM as descrbed n secton 2. In ths SOM, neurons correspond to smlar streets n terms of attrbutes ntroduced. 3) Selecton s based on the two basc categores dentfed by the SOM. From a more practcal perspectve, the streets and ther correspondng attrbutes are used to create nput vectors. Tranng process s performed usng SOM Toolbox assocated wth Matlab (Vesanto et al. 2000). Although the number of output vectors (or neurons) of a SOM can be arbtrarly determned, we usually choose a number that s smaller than the number of nput vectors. Through the tranng process, each street acqures a best matchng unt from the set of neurons wthn the SOM. It helps to set up a lnkage between a SOM and correspondng street network. The specfc procedure for settng up such a lnkage n ArcVew GIS platform s as follows: 1. Create a polygon theme n whch each polygon has a hexagonal shape, representng a neuron wth output vectors as attrbutes n a table (SOM table) 2. Create a lnk table (LINK table) wth two felds, namely BMU and street ID 3. Lnk the SOM table and LINK table (note felds SOM-ID and BMU are equvalent) 4. Lnk the LINK table and NETWORK table through common feld street-id Through the above procedure, a lnkage s set up between a SOM and a correspondng street network (Fgure 4). SOM table LINK table NETWORK table SOM-ID d BMU street-id street-id d c c. c. m n n Fgure 4: Lnkage between SOM and a street network
10 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 10 One prncple of our approach s that all streets should be nterconnected, whch s partally controlled by the betweenness measure. If the orgnal network s an ntegrated one, t should be kept as one n the reduced map scale and never broken nto peces. To meet ths requrement, we must select some less mportant streets to jon separated street clusters. Ths was acheved nteractvely. 5 A Case study To llustrate the selecton approach, a case study was carred out usng the street network of Munch, whch nvolves a total of 785 streets. We used seven attrbutes namely degree, closeness, betweenness, length, lanes (a modfed verson of wdth), speed lmt and functon class as descrbed n secton 3. These attrbutes ncely descrbe topologcal, geometrc and semantc propertes of ndvdual streets wthn the network. They were used to defne nput vectors for the followng tranng process. 5.1 Input vectors Our frst step was to derve a connectvty graph based on the network. The structural representaton provdes a sense as to how each street nterconnects to others. The process, wth reference to equaton [4], was performed wth an Avenue scrpt wth ArcVew GIS,.e. for each street (), check f t ntersects every other street (j), f yes, r j = 1, otherwse r j = 0. Thus a connectvty graph can be derved to represent such nterconnectons. Fgure 5 llustrates the street network and ts connectvty graph. Based on the connectvty graph, the topologcal propertes can be calculated; t s performed usng a network analyss software package called Pajek (Batagelj and Mrvar 1997). The remanng propertes are drectly derved from a GIS database wth the network. Both length and lanes were transformed from street segments to ndvdual streets by takng an average value of each attrbute assgned to the street segments. It s mportant to note that the attrbutes class and speed are n an ordnal scale, e.g. 1 for the street wth the hghest speed lmt and 8 for the lowest. Furthermore, functon class and speed lmt are nversely proportonal to the mportance of a street,.e. the hgher the value, the less mportant the street. In ths case, we take a recprocal value of these attrbute values for the tranng process. Thus all seven attrbutes have the same order n terms of the mportance of the streets. The seven attrbutes consttute an attrbute space n whch each nput vector has a unque locaton. Table 1 shows part of the nput vectors of the multdmensonal dataset contanng 785 records. (a) (b)
11 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 11 Fgure 5: The Munch street network (a) and ts connectvty graph (b) Table 1: The frst 10 nput streets of the Munch network Street-name Degree Closeness Betweenness Length Lanes Speed Class ACKER ADALBERT ADAM-ERMINGER ADELGUNDEN ADELHEID ADLZREITER ADOLF-KOLPING AGILOLFINGER AGNES AIGNER Intalzaton and SOM tranng process Wth the nput vectors we are ready to do the second step namely ntalsaton and tranng. To ths end, we frst defne a map sze of 100,.e. a SOM n a two-dmensonal grd. Then usng lnear ntalzaton we create output vectors, each of whch has 7 attrbutes. The ntalsed output vectors were traned based on the nput vectors. The varaton of ndvdual attrbutes noted from Table 1 s very large, so we determned to transform the dataset nto a unt nterval [0, 1] to guarantee that all varables have the same varaton. From cartographc generalzaton practse, we determned that functon class has the hghest prorty n street selecton, and ths s followed by geometrcal and topologcal propertes. Therefore we adopt the weght vector [1, 1, 1, 2, 2, 2, 3] for the seven attrbutes n the order: [degree, closeness, betweenness, length, lanes, speed, class]. Users can adopt a dfferent weght vector accordng to ther dfferent generalzaton purposes. Durng the tranng process, a Gaussan neghbourhood functon was chosen. Other detaled parameter settngs are lsted n table 2. Table 2: Parameter settngs for the SOM tranng Parameter Value Sze (m) 100 Dmensonalty 2 Shape Sheet Map lattce Hexagonal Neghbourhood Gaussan Learnng rate (α ) α ( t ) = α0 /( t / T) Intal learnng rate ( α 0) 0.5 for the coarse perod 0.05 for the fne perod Tranng length n epochs (T) 0.51 epochs for the coarse perod 2.04 epochs for the fne perod Intal neghbourhood radus ( σ 0 ) 5 Fnal neghbourhood radus 1.25 for the coarse perod
12 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 12 1 for the fne perod It s mportant to note that the sze of SOM has a sgnfcant mpact on detectng clusters (Wlppu 1997), but the sze we chose seemed suffcent to detect the pattern. Table 3 llustrates the frst 10 neurons of the traned map of the SOM; each row of the table corresponds to a neuron of the SOM. The 10 neurons correspond to the most left column of the SOM shown n fgure 6. It should be noted that followng the tranng process, the vectors have been transformed back to ntal data ranges. The rows n tables 1 and 3 correspond to nput vectors and output vectors respectvely n fgure 1. Table 3: The frst 10 neurons wth the SOM Neuron-ID Degree Closeness Betweenness Length Lanes Speed Class Vsualzaton of the SOM The traned SOM s composed of neurons n a two dmensonal space that preserve the ntal pattern n the attrbute space of the nput streets (or nput vectors n terms of SOM). In other words, the seven dmensonal dataset s now mapped nto a two dmensonal SOM, retanng the ntal pattern. Such a pattern can be seen clearly from vsualzng the SOM n terms of ndvdual attrbutes. It should be noted that each cell or neuron s not a partcular street(s), but nstead t represents a group of smlar streets n terms of the seven attrbutes. Fgure 6 llustrates component vews of SOM from the perspectve of the seven attrbutes. We can remark that the smooth colour transtons wth the vsualzatons mply smlar neurons beng together, and some of attrbutes have sgnfcant correlaton, e.g., degree and length.
13 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 13 Fgure 6: Component vsualzatons of the SOM The two dmensonal SOM arranges smlar neurons wthn a neghbourhood, but s does not convey how smlar or dssmlar adjacent neurons are. Instead, a unfed dstance matrx (Umatrx) between the output vectors of adjacent unts of a SOM llustrates the degree of smlarty by calculatng dstances among them (Ultsch and Semon 1990). Thus t helps to llustrate the cluster structure of the SOM. Fgure 7(a) s the U-matrx representaton, where sx hexagons around each neuron show the smlarty between neurons,.e. the lghter the hexagon the greater the smlarty. Fgure 7(b), (c) and (d) shows varous ways of vsualzng the U-matrx usng dfferent vsual varables such as colour ntensty, sze of cells and colour hues, notng that the D-matrx s a dstance matrx from a neuron to ts neghbourng neurons. Our am s not to make a detaled clusterng analyss, but rather to make a dstncton between those that are selected or elmnated. From the set of vsualzatons, we note that there are two clusters as ndcted by A and B, although the boundary of the two clusters s not so clear-cut, and smlarty wthn cluster B s not as homogeneous as n cluster A. However the dstncton between the two clusters mght be more clearly reflected n the correspondng network as llustrated n the followng subsecton.
14 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 14 (a) (b) A B (c) (d) Fgure 7: U-matrx vsualzatons of the SOM 5.4 Selecton or elmnaton of streets at dfferent levels of detal The above SOM s mported nto ArcVew GIS as a polygon theme and each hexagon represents a neuron wth an output vector to be stored n the theme table. Usng the prncple gven n secton 4, we set up a lnkage between the SOM and the Munch network. The 785 streets have been grouped nto 100 neurons, and each of them represents a cluster. The tranng process can be consdered as a transformaton of generalzaton and clusterng. We have also seen the two clusters n terms of a dstance matrx. In the correspondng network, we can see that cluster A represents a set of unmportant streets, perhaps elmnated n the course of generalzaton. Fgure 8 llustrates two levels of detal for streets ntended for elmnaton (dark lnes n the network vew and dark cells n the SOM vew). In the smlar way, fgure 9 llustrates two levels of detals for those streets to be retaned. We note that the selected neurons n fgure 9 are those neurons wth hgher values for the varous attrbutes shown n fgure 6.
15 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 15 Fgure 8: Two levels of detal of streets to be elmnated. Fgure 9: Two levels of detal of streets to be selected.
16 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 16 These fgures llustrate how the SOM-based approach can be used to select and elmnate streets from a network. The approach s robust and flexble, as t consders multple attrbutes nvolvng topologcal, geometrc and semantc propertes. Furthermore, a dynamc lnkage has been set up between the SOM and the correspondng network for selecton or elmnaton purposes. 6. Concluson and future work From the model generalzaton perspectve, ths paper adopts a street-centred vew and consders multple attrbutes from topologcal, geometrc and semantc aspects for the selecton of streets from a network. Our approach clusters streets n dfferent categores accordng to the smlarty dstance n a hgh dmensonal attrbute space usng the SOM tranng algorthm. Through a lnkage between the SOM and the orgnal street network, end users are able to select streets for model generalzaton purposes. The case study appled to Munch network llustrates that the SOM-based approach can be used as an effectve way for the selecton of streets. It also shows that t s an effectve tool for data vsualzaton and exploraton for mult-dmensonal geospatal data. It s mportant to note that for a gven dataset and defned SOM propertes, the SOM tranng process s dependent on the parameter settngs. The settngs we adopted are default settngs (table 2) recommended by the SOM toolbox. Ths ssue deserves further research. Furthermore the seven varables are certanly not exhaustve; other combnaton and weghtngs mght be more approprate. Although SOM s appled to the selecton of streets, t could be appled to the selecton or generalzaton of other spatal objects, as long as such selecton s governed by multple attrbutes. Our future work wll seek to apply the approach to the generalzaton of other spatal objects. Acknowledgements The authors thank the referees for ther constructve comments and suggestons that sgnfcantly mproved the qualty of ths paper. The Munch dataset was provded by NavTech from the year References: Batagelj V. and Mrvar A. (1997), Networks/Pajek: Program for Large Networks Analyss, avalable at (access on ). Freeman L. C. (1979), Centralty n Socal Networks: Conceptual Clarfcaton, Socal Networks, 1, pp Gross J. and Yellwn J. (1999), Graph Theory and ts Applcaton, CRC Press: London. Højholt P. (1995). Generalzaton of buld-up areas usng Kohonen-networks, Proceedngs of Eurocarto XIII, 2-4 October, Ispra, Italy. L B. (1998), Explorng Spatal and Temporal Patterns wth Self-Organzng Maps, GIS/LIS 98, Bethesda, Maryland: Amercan Socety for Photogrammetry and Remote Sensng, pp
17 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 17 Jang B. and Claramunt C. (2002), A Structural Approach to Model Generalsaton of an Urban Street Network, Proceedngs of the 4 th AGILE Conference on Geographc Informaton Scence, Aprl, Mallorca, Span, pp Kohonen T. (2001), Self-Organzng Maps (thrd edton), Sprnger, Berln, Hedelberg, New York. Lantmäteret (1997). Mnmmått för T5 Verson 2.1 (n Swedsh). Gävle, Sweden. Luo J. H. and Tseng D. C. (2000), Self-Organzng Feature Map for Mult-Spectral Spot Land Cove Classfcaton, avalable at (access on ). Mackaness W. A. and Beard M. K. (1993), Use of Graph Theory to Support Map Generalsaton, Cartography and Geographc Informaton Systems, Vol. 20, pp Mackaness W. A. (1995), Analyss of Urban Road Networks to Support Cartographc Generalzaton, Cartography and Geographc Informaton Systems, Vol. 22, pp Morgenstern D. and Schurer D. (1999), A Concept for Model Generalzaton of Dgtal Landscape Models from Fner to Coarse Resoluton, Proceedngs of ICC 99, Ottawa, pp Oja E. and Kask S. (edtors. 1999), Kohonen Maps, Elsever. Openshaw S., Blake M. and Wymer C. (1995), Usng Neurocomputng Methods to Classfy Brtan's Resdental Areas, (html paper), avalable at (access on ). Openshaw, S. (1994), Neuroclassfcaton of spatal data, n Hewtson, B. C. and Crane, R. G. (eds), Neural Nets: Applcatons n Geography, Dordrecht: Kluwer Academc Publshers, Scott J. (2000), Socal Network Analyss, Sage Publcatons Ltd. Sester, M. (2001). Kohonen Feature Nets for Typfcaton. Fourth Workshop on Progress n Automated Map Generalzaton, Bejng. Thomson R. C. and Rchardson D. E. (1995), A Graph Theory Approach to Road Network Generalsaton, n: Proceedng of the 17 th Internatonal Cartographc Conference, pp Tobler W. R. (1970), A Computer Move Smulatng Urban Growth n Detrot Regon, Economc Geography, 46, pp Ultsch A. and Semon H. P. (1990), Kohonen s Self Organzng Feature Maps for Exploratory Data Analyss, In Proc. INNC 90, Int. Neural Network Conf., page , Dordrecht, Netherlands, Kluwer.
18 NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 18 Vesanto J. (1999), SOM-Based Data Vsualzaton Methods, Intellgent Data Analyss, Elsever Scence, Volume 3(2), pp Vesanto J., Hmberg J., Alhonem E. and Parhankangas J. (2000), SOM Toolbox for Matlab 5, Report A57, Helsnk Unversty of Technology, Lbella Oy, Espoo. Webel R. (1995), Three Essental Buldng Blocks for Automated Generalsaton, n: Muller J. C., Lagrange J. P. and Webel R. (eds.), GIS and Generalzaton: Methodology and Practce, Taylor and Francs: London, pp Wlppu E. (1997), The Vsualzaton Capablty of Self-organzng Maps to Detect Devatons n Dstrbuton Control, TUCS Techncal Report No 153, Turku School of Economcs and Busness Admnstraton, Fnland.
Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationA Structural Approach to Model Generalisation of an Urban Street Network
5 th AGILE Conference on Geographc Informaton Scence, Palma (Mallorca, Span) Aprl 25 th -27 th 2002 A Structural Approach to Model Generalsaton of an Urban Street Network B. Jang () and C. Claramunt (2)
More informationCartographic Selection Using Self-Organizing Maps
1 Cartographic Selection Using Self-Organizing Maps Bin Jiang 1 and Lars Harrie 2 1 Division of Geomatics, Institutionen för Teknik University of Gävle, SE-801 76 Gävle, Sweden e-mail: bin.jiang@hig.se
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationTopological Analysis of Urban Street Networks
NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B Topologcal Analyss of Urban Street Networks B. Jang () and C. Claramunt (2) () Dvson of Geomatcs, Dept. of Technology and Bult Envronment
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationKOHONEN'S SELF ORGANIZING NETWORKS WITH "CONSCIENCE"
Kohonen's Self Organzng Maps and ther use n Interpretaton, Dr. M. Turhan (Tury) Taner, Rock Sold Images Page: 1 KOHONEN'S SELF ORGANIZING NETWORKS WITH "CONSCIENCE" By: Dr. M. Turhan (Tury) Taner, Rock
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More informationBAYESIAN MULTI-SOURCE DOMAIN ADAPTATION
BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,
More informationSpatial Topology and its Structural Analysis based on the Concept of Simplicial Complex
Spatal Topology and ts Structural Analyss based on the Concept of Smplcal Complex Bn Jang and Itzha Omer Department of Land Surveyng and Geo-nformatcs, The Hong Kong Polytechnc Unversty, Hung Hom, Kowloon,
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationRESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION
RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION Guo Qngsheng Du Xaochu Wuhan Unversty Wuhan Unversty ABSTRCT: In automatc cartographc generalzaton, the
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationPerformance Assessment and Fault Diagnosis for Hydraulic Pump Based on WPT and SOM
Performance Assessment and Fault Dagnoss for Hydraulc Pump Based on WPT and SOM Be Jkun, Lu Chen and Wang Zl PERFORMANCE ASSESSMENT AND FAULT DIAGNOSIS FOR HYDRAULIC PUMP BASED ON WPT AND SOM. Be Jkun,
More informationAPPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA
RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationOptimal connection strategies in one- and two-dimensional associative memory models
Optmal connecton strateges n one- and two-dmensonal assocatve memory models Lee Calcraft, Rod Adams, and Nel Davey School of Computer Scence, Unversty of Hertfordshre College lane, Hatfeld, Hertfordshre
More informationPRÉSENTATIONS DE PROJETS
PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationSignature and Lexicon Pruning Techniques
Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationAPPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF
APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF Johannes Leebmann Insttute of Photogrammetry and Remote Sensng, Unversty of Karlsruhe (TH, Englerstrasse 7, 7618 Karlsruhe, Germany - leebmann@pf.un-karlsruhe.de
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
More informationSCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS
SCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS J.H.Guan, F.B.Zhu, F.L.Ban a School of Computer, Spatal Informaton & Dgtal Engneerng Center, Wuhan Unversty, Wuhan, 430079,
More informationVisual Thesaurus for Color Image Retrieval using Self-Organizing Maps
Vsual Thesaurus for Color Image Retreval usng Self-Organzng Maps Chrstopher C. Yang and Mlo K. Yp Department of System Engneerng and Engneerng Management The Chnese Unversty of Hong Kong, Hong Kong ABSTRACT
More informationReal-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution
Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,
More informationA Clustering Algorithm for Key Frame Extraction Based on Density Peak
Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationLine Simplification Using Self-Organizing Maps
Line Simplification Using Self-Organizing Maps Bin Jiang Division of Geomatics, Dept. of Technology and Built Environment, University of Gävle, Sweden. Byron Nakos School of Rural and Surveying Engineering,
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
More informationDetection of hand grasping an object from complex background based on machine learning co-occurrence of local image feature
Detecton of hand graspng an object from complex background based on machne learnng co-occurrence of local mage feature Shnya Moroka, Yasuhro Hramoto, Nobutaka Shmada, Tadash Matsuo, Yoshak Shra Rtsumekan
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationAdvanced visualization of Self-Organizing Maps with vector fields
Neural Networks 19 (2006) 911 922 www.elsever.com/locate/neunet 2006 Specal Issue Advanced vsualzaton of Self-Organzng Maps wth vector felds Georg Pölzlbauer a,, Mchael Dttenbach b, Andreas Rauber a,b
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationOntology Generator from Relational Database Based on Jena
Computer and Informaton Scence Vol. 3, No. 2; May 2010 Ontology Generator from Relatonal Database Based on Jena Shufeng Zhou (Correspondng author) College of Mathematcs Scence, Laocheng Unversty No.34
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationFace Recognition using 3D Directional Corner Points
2014 22nd Internatonal Conference on Pattern Recognton Face Recognton usng 3D Drectonal Corner Ponts Xun Yu, Yongsheng Gao School of Engneerng Grffth Unversty Nathan, QLD, Australa xun.yu@grffthun.edu.au,
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More information