Improved SOM-Based High-Dimensional Data Visualization Algorithm
|
|
- Ashlyn Gordon
- 7 years ago
- Views:
Transcription
1 Computer and Information Siene; Vol. 5, No. 4; 2012 ISSN E-ISSN Published by Canadian Center of Siene and Eduation Improved SOM-Based High-Dimensional Data Visualization Algorithm Wang Zhisheng 1 & Xu Xiaobing 1 1 Management Siene and Engineering, Business Shool, University of Shanghai for Siene and Tehnology, Shanghai, China Correspondene: Wang Zhisheng, Management Siene and Engineering, Business Shool, University of Shanghai for Siene and Tehnology, Shanghai , China. greatwnag@163.om Reeived: May 10, 2012 Aepted: May 21, 2012 Online Published: June 15, 2012 doi: /is.v5n4p110 URL: Supported by Leading Aademi Disipline Projet of Shanghai Muniipal Government, Projet Number: S30504, and the Innovation Fund Projet for Graduate Student of Shanghai Projet Number: JWCXSL1102 Abstrat In this paper, a new high-dimensional data visualization algorithm based on the Self-Organizing Map (SOM) is proposed. It is named TDSOM (three-dimensional self-organizing map) to desribe its speial harateristis. TDSOM trains the high-dimensional data with SOM network and projets it into partiular point sets in the three-dimensional oordinate system. In the three-dimensional oordinate system, the x axis represents attributes of the original data set; the y axis represents the weight of eah attribute; the z axis represents different ategories of the mapping result. The most important is that researhers an wath the three-dimensional model from different viewpoints by rotating it and gain some interesting patterns. Through the experiment, TDSOM is proved to be muh more aurate and more analytial than the traditional methods in displaying the high-dimensional data. The main innovation of the new TDSOM algorithm is the presentation of large data in three-dimensional oordinate system whih provides a muh wider view than the two-dimensional one. What s more, users are able to disover some interesting patterns aording to their own researh areas through the model. The algorithm an be widely applied in areas suh as data mining, pattern reognition and so on. Keywords: self-organizing map, neural networks, data visualization, lustering analysis 1. Introdution Data visualization, with is used to display multi-dimensional data graphially, has been widely applied in pattern reognition, image proessing and so on. There are many algorithms being used in data visualization, suh as satter plot matries(yu, Zhou, & Zhang, 2007) whih displays the different ombination of data items with many hild graphis, parallel oordinates (Wegman, 1990) whih rearrange the order of data items in two-dimensional spae, staked tehniques (Feiner & Beshers, 1900) whih embed one oordinate system in another one, one trees whih divide the n-dimensional data set to subspaes, Chernoff fae (Soete & Corte, 1985) and star hart (Willis, 1992) whih onvert the multi-dimensional data set into speifi graphis and so on. These methods have made great ontribution to visualizing the multi-dimensional data set, but it is hard to find the haraters through them when analyzing the data set with more dimensions. To solve the problem, researhers put forward dimension redution methods whih visualizing data sets after projeting the high-dimensional data to the low-dimensional spae. These methods effetively extrat the distribution harateristis of high-dimensional data set and redue the omplexity of final visualization result. However, this requires a higher performane of the mapping algorithm. Representative ones inlude the prinipal omponent analysis (Kambhatla & Leen, 1997), multidimensional saling (Friedman & Tukey, 1974), self-organizing map (Kohonen, 1990; Vesanto, 1999) and so on. And researhers are keeping improve these methods ontinuously. In 1982, Professor Kohonen from Finland proposed the neural network model named SOM. SOM is an unsupervised neural network projeting high-dimensional data to low dimensional spae with ompetition learning. No supervision means not pointing the output when the network was being trained. And ompetition learning is the seletion rule of survival of the fittest. SOM produe a two-dimensional graph by means of projeting the input spae into output spae. In the graph, input spae reords are projeted to the neural nodes 110
2 with whih they have the maximum similarity. And this algorithm has high exeution effiieny. However, the traditional SOM algorithms usually visualize data with onsistent grid format, so the size of the network had to be designed in advane. It makes the presentation apability of the output graph largely limited. What s more, SOM does not reserve the distane information of network nodes. Although this fault an be made up by designing olor map based on U-matrix, the struture and distribution of data were usually presented in a distortive format. Dynami self-organizing map (Alahakoon, Halgamuga, & Srinivasan, 2000), an improved algorithm of the SOM, generates a two-dimensional graphi with a grid whih grew dynamially. But the irregular network shape is not able to visualize the final result appropriately. The visualization-indued self-organizing map (Yin, 2002) preserves the distane information of data as well as the topologial struture. But it annot present the harateristis of different attributes. The polar self-organizing map (PolSOM) (L. Xu, Y. Xu, & Chow, 2010) and its improved probabilisti polar self-organizing map (PPoSOM) (L. Xu, Y. Xu, & Chow, 2011) whih are based on SOM are reently put forward. They visualize data with the two-dimensional polar oordinates and projet the radius and angle of the oordinates to the distane and harateristis of the data. The PolSOM and PPoSOM present the distane diversity between the network nodes and preserve the topology. What s more, they present the value weight and feature harateristi with polar oordinates feature effetively. However, with the inrease of reord amounts and the growth of data dimensions, these methods based on polar oordinates may lead to the onfusion of the visualization result. A new algorithm based on SOM and used to visualize high-dimensional data is named as three-dimensional SOM, and we all it TDSOM for short. TDSOM disards the traditional model that projets data to the two-dimensional oordinates, but projets data to the three-dimensional oordinates to enfore the effet of the visualization. TDSOM projets the three oordinate variables of the three-dimensional oordinates to the attributes, values and ategory of the dataset. 2. SOM Algorithm and TDSOM Algorithm Priniple 2.1 SOM Algorithm Early SOM algorithm mainly projets the multi-dimensional to the two-dimensional spae. The two-dimensional plane onsists of many neural nodes. In the graph, eah node has a weight vetor with the same dimension and distribute on the grid made up of retangles or hexagons. In SOM, an input datum x i is represented as a d-dimensional feature vetor x i =(x i1, x i2,, x id ) T. And eah neural node is represented as the orresponding vetor w i =(w j1, w j2,, w jd ) T. At the beginning of the training, the algorithm selet one datum x randomly and ompute the similarity of the datum x and the node j. The similarity is measured by Eulidian distanes, and the node whih has the minimum distane is the winning one: x w min xw, j 1,,N (1) where N is the number of neurons. After getting the best mathed node, the algorithm updates the weights of its neighbor nodes. Usually, the neighborhood funtion should be defined before updating them. And Gaussian funtion is usually hosen: j 2 2 j j h exp p p / 2 t, j N where p j and p are the oordinates of neuron j and, respetively, N is the neighboring set of winning neuron, p j -p is the distane between j and, δ(t) is the neighboring radius that monotonially dereases with time. The weight updating formula is: wj t1 wj t t h j x t wj t, jn (3) Where ζ(t) is the learning rate that monotonially dereases with time. After training, input data with similarity are projeted onto adjaent neural nodes in the grid of the output spae. Thus, SOM is able to reserve the topologial relationship of the input spae. But due to more than one datum are projeted onto the same neural node, the inter-point distane is not preserved. What s more, the format of the output spae usually is onsistent, SOM is not able to display the intern-neuron distane. (2) 111
3 2.2 TDSOM Algorithm Priniple TDSOM is the newly proposed algorithm in the artile to exhibit the harateristis of high-dimensional input spae. Unlike the traditional algorithms, its visualization model is onstruted in the three-dimensional oordinate system whih is muh wider than the two-dimensional spae. Reords data are projeted to the ertain oordinates of the three-dimensional spae after being proessing by the algorithm. In the diretion of X axis, the three-dimensional model is divided into d bar areas (where d is the dimensions of the input data) horizontally, and different x value represents different attribute of the data set. In the diretion of Y axis, the vertial value of the point represents the weight of the orresponding attribute. In the diretion of Z axis, different value means different lass of the points. Eah node of the neural network is represented with a vetor of the same dimension w=(w 1, w 2,, w d ) T (where d is the dimension of the input data). After seleting the input datum x=(x 1, x 2,, x d ) T from the data set, the algorithm gets the winning neural node aording to following formula: w x w x, j 1, 2,,n (4) j After this, TDSOM update the winning node and its neighbor nodes with Formula (2) following the below: wj t1 wj t 1hj x t w t, if j w t1 w t h x t w t, else if jn j j 2 j where η 1 and η 2 are the learning rates of the t-th step, and η 1 >η 2. η 1 is in the region [0, 0.3], and represents the learning rate of the winning node towards its urrent training sample. While η 1 is in the region [0, 0.1], and η 2 represents the learning rate of the neighborhood nodes learning to the urrent training sample. The learning rates have effets on the onvergene. While η 1 andη 2 inrease, the training proess is speeded up. Set the training period, and start to train the network aording to it. During the training, TDSOM save the times of eah node hosen to be the winning one w j (j=1,, N). And during the last training period, the winning nodes of all input data J are reorded. After the training, the U-matrix that stores the distanes information of the neural nodes in the network is omputed. Then the neural network is visualized aording to gray model generated from the U-matrix. In the result, the distane between similar neural nodes is loser, so their olors are similar. Presume that the distane between nodes is loser, their olor is deeper. Finally, some dark areas ome to being in the plane and eah of them represents one lustering. Aording to the information of input data projeting to lustering areas, the input data subset orresponding to ertain lustering an be reorded. Follow the formula: x C, k 1,, m, if xj and J C (6) k k where J is the winning node of datum x, m is the lustering number divided aording to U-matrix and C k is the k-th lustering. After the above proessing, TDSOM projets one datum onto l points of the oordinate system, and they are represented with Pl(l=1,2,,d) (where d is the dimension of the datum x ): x Pl i, i 1,2,,d (7) y i Pl x, i 1,2,,d (8) z k Pl k, x C (9) where Pl x, Pl y and Pl z are the x, y and z oordinates of the points. The holisti exeuting steps of TDSOM algorithm are as follows: Step(1): Normalize the input data. Initialize the weight of all neural nodes randomly, and initialize their oordinates in the output spae. Set the training period T. Step(2): Randomly selet an input datum and find its orresponding winning neural node by Equation (4). Step(3): Update the weights of winning node and its neighborhood set by Equation (5) Reord the winning times (5) 112
4 W j. Step(4): If the training period reahes T, stop and go to Step(5). Otherwise, redue the learning rate η 1,η 2 and neighborhood radius δ(t) and go bak to Step(2). Step(5): Draw the ontour map aording to W j whih is the numbers of reords being projeted to the orresponding neural node. And draw the gray graph aording to the U-matrix. Get lustering aording to Equation (6). Step(6): Update the oordinates by Equation (7), Equation (8) and Equation (9) aording to lustering result and winning neuron x w, and draw the three-dimensional model. Through the training above, every input datum have a points set in the three-dimensional oordinate system. Data with the similar attributes gather on the same group, and researhers an ompare the distribution of all lusters attributes and detet their weight from different viewpoints. The final model is made up of points set but not neural nodes, so the distane of points is reserved. 3. Experimental Results Wine reognition data set whih was released in UC Irvine learning repository is one of the most widely applied data sets. These data are the results of a hemial analysis of wines grown in the region in Italy but derived from three different ultivars. The analysis determined the quantities of 13 onstituents found in eah type of wines. It is hard to represent harateristis of the data set with so many attributes learly through traditional data visualization methods. So the effetiveness of TDSOM visualizing high-dimensional data is easy to be defeted by this wine reognition data set. After being trained by the TDSOM, the results are listed as follows: Figure 1. SOM ontour map Figure 2. SOM U-matrix graysale Figure 3. TDSOM projeting map (horizontally) Figure 4. TDSOM projeting map (vertially) 113
5 In Figure 1, most data are mainly projeted to three areas where their olors are darker than edges and gathered as three lusters. Figure 2 is the SOM U-matrix graysale whih is the traditional method of visualization. Although lusters Edges are not lear enough, the result also ontains three lusters. Figure 3 and Figure 4 are sreenshots of the three-dimensional model whih are taken horizontally and vertially. In the two figures, the numbers of 1 to 13 in x axis represent thirteen attributes of the wine reognition data set; the value of y oordinate represent the weight of attributes; 1, 2 and 3 on the z axis represent three different areas. In Figure 3, researhers an distinguish three different lusters projeted from original data set, and different layers ontain the orresponding points set of its lustering. Rotating the three-dimensional model and observing the Figure 4, researhers an find the distribution of front attributes easily. For example, observe the 3 attribute of three lusters, researhers an easily find out that although the distribution of Cluster 1 is disperse, the values of the set mainly fous on the area whih values are smaller; that Cluster 2 middle; and that Cluster 3 bigger. Aording the above illustration, researhers may get knowledge of the distribution of all the attributes of different lusters by rotating the model and deteting it from different view point. Based on the experiment results, it is noted that obvious improvement has been made in visualizing high-dimensional data set by TDSOM, and that the distribution of eah attribute of different lusters is effetively represented. 4. Conlusion In this paper, a new improved mapping method, TDSOM, is proposed for visualization and projetion of high-dimensional data. The ategories, attributes and weight of the data set are represented learly, and the distribution differenes of lusters are also obvious. What s more, researhers an find the harateristis of eah luster. However, TDOM may be modified for further improvement. During the experiment, one aurate model usually ontains thousands of millions of points. And this requires high-performane omputer system. With the development of omputer tehnology, the problem may be solved in the near further. At last, what s worth mentioning, due to the upstanding visualization result, TDSOM is worth widely applying in relevant areas. Referenes Alahakoon, D., Halgamuga, S., & Srinivasan, B. (2000). Dynami self-organizing maps with ontrolled growth for knowledge disovery. IEEE transations on neural networks, 11(3), Feiner, S., & Beshers, C. (1900). Visualizing n-dimensional virtual worlds with n-vision. Computer Graphis, 24(2), Friedman, J. H., & Tukey, J. W. (1974). A projetion pursuit algorithm for exploratory data analysis. IEEE Transations on Computers, C-23(9), Kambhatla, N., & Leen, T. (1997). Dimension redution by loal prinipal omponent analysis. Neural Computation, 9(7), Kohonen, T. (1990). The Self-organizing map. Proeedings of the IEEE, 78(9), Soete, G., & Corte, W. (1985). On the pereptual saliene of features of hernoff faes for representing multivariate data. Applied Psyhologial Measurement, 9(3), Vesanto, J. (1999). SOM-based data visualization methods. Intelligent Data Analysis, 3(2), Wegman, E. J. (1990). Hyperdimensional data-analysis using parallel oordinantes. Amerian Statistial Assoiation, 85, Willis, J. P. (1992). Star plots diagrams with strong visual impat for simultaneously displaying variations in 4 to 9 sample harateristis. pp Barren River Resort, KY: World Sientifi Publ Copteltd. Xu, L., Xu, Y., & Chow, S. (2010). PolSOM: A new method for multi-dimensional data visualization. Pattern reognition, 43(4), Xu, Y., Xu, L., & Chow, S. (2011). PPoSOM: A new variant of PolSOM by using probabilisti assignment for multidimensional data visualization. Neuroomputing, 74(11), Yin, H. (2002). ViSOM-A novel method for multivariate data projetion and struture visualization. IEEE transations on neural networks, 13(1),
6 Yu, X. S., Zhou, N., & Zhang, F. F. (2007). Researh on Methods of High-dimensional Data Visualization. Information Siene, 25(1),
Hierarchical Clustering and Sampling Techniques for Network Monitoring
S. Sindhuja Hierarhial Clustering and Sampling Tehniques for etwork Monitoring S. Sindhuja ME ABSTRACT: etwork monitoring appliations are used to monitor network traffi flows. Clustering tehniques are
More informationSebastián Bravo López
Transfinite Turing mahines Sebastián Bravo López 1 Introdution With the rise of omputers with high omputational power the idea of developing more powerful models of omputation has appeared. Suppose that
More informationA Keyword Filters Method for Spam via Maximum Independent Sets
Vol. 7, No. 3, May, 213 A Keyword Filters Method for Spam via Maximum Independent Sets HaiLong Wang 1, FanJun Meng 1, HaiPeng Jia 2, JinHong Cheng 3 and Jiong Xie 3 1 Inner Mongolia Normal University 2
More informationGABOR AND WEBER LOCAL DESCRIPTORS PERFORMANCE IN MULTISPECTRAL EARTH OBSERVATION IMAGE DATA ANALYSIS
HENRI COANDA AIR FORCE ACADEMY ROMANIA INTERNATIONAL CONFERENCE of SCIENTIFIC PAPER AFASES 015 Brasov, 8-30 May 015 GENERAL M.R. STEFANIK ARMED FORCES ACADEMY SLOVAK REPUBLIC GABOR AND WEBER LOCAL DESCRIPTORS
More informationA Holistic Method for Selecting Web Services in Design of Composite Applications
A Holisti Method for Seleting Web Servies in Design of Composite Appliations Mārtiņš Bonders, Jānis Grabis Institute of Information Tehnology, Riga Tehnial University, 1 Kalu Street, Riga, LV 1658, Latvia,
More informationAn integrated optimization model of a Closed- Loop Supply Chain under uncertainty
ISSN 1816-6075 (Print), 1818-0523 (Online) Journal of System and Management Sienes Vol. 2 (2012) No. 3, pp. 9-17 An integrated optimization model of a Closed- Loop Supply Chain under unertainty Xiaoxia
More informationPerformance Analysis of IEEE 802.11 in Multi-hop Wireless Networks
Performane Analysis of IEEE 80.11 in Multi-hop Wireless Networks Lan Tien Nguyen 1, Razvan Beuran,1, Yoihi Shinoda 1, 1 Japan Advaned Institute of Siene and Tehnology, 1-1 Asahidai, Nomi, Ishikawa, 93-19
More informationClassical Electromagnetic Doppler Effect Redefined. Copyright 2014 Joseph A. Rybczyk
Classial Eletromagneti Doppler Effet Redefined Copyright 04 Joseph A. Rybzyk Abstrat The lassial Doppler Effet formula for eletromagneti waves is redefined to agree with the fundamental sientifi priniples
More informationChapter 1 Microeconomics of Consumer Theory
Chapter 1 Miroeonomis of Consumer Theory The two broad ategories of deision-makers in an eonomy are onsumers and firms. Eah individual in eah of these groups makes its deisions in order to ahieve some
More informationImproved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules
Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu
More informationRobust Classification and Tracking of Vehicles in Traffic Video Streams
Proeedings of the IEEE ITSC 2006 2006 IEEE Intelligent Transportation Systems Conferene Toronto, Canada, September 17-20, 2006 TC1.4 Robust Classifiation and Traking of Vehiles in Traffi Video Streams
More informationChannel Assignment Strategies for Cellular Phone Systems
Channel Assignment Strategies for Cellular Phone Systems Wei Liu Yiping Han Hang Yu Zhejiang University Hangzhou, P. R. China Contat: wliu5@ie.uhk.edu.hk 000 Mathematial Contest in Modeling (MCM) Meritorious
More informationDiscovering Trends in Large Datasets Using Neural Networks
Disovering Trends in Large Datasets Using Neural Networks Khosrow Kaikhah, Ph.D. and Sandesh Doddameti Department of Computer Siene Texas State University San Maros, Texas 78666 Abstrat. A novel knowledge
More informationPattern Recognition Techniques in Microarray Data Analysis
Pattern Reognition Tehniques in Miroarray Data Analysis Miao Li, Biao Wang, Zohreh Momeni, and Faramarz Valafar Department of Computer Siene San Diego State University San Diego, California, USA faramarz@sienes.sdsu.edu
More informationInterpretable Fuzzy Modeling using Multi-Objective Immune- Inspired Optimization Algorithms
Interpretable Fuzzy Modeling using Multi-Objetive Immune- Inspired Optimization Algorithms Jun Chen, Mahdi Mahfouf Abstrat In this paper, an immune inspired multi-objetive fuzzy modeling (IMOFM) mehanism
More informationA Three-Hybrid Treatment Method of the Compressor's Characteristic Line in Performance Prediction of Power Systems
A Three-Hybrid Treatment Method of the Compressor's Charateristi Line in Performane Predition of Power Systems A Three-Hybrid Treatment Method of the Compressor's Charateristi Line in Performane Predition
More informationParametric model of IP-networks in the form of colored Petri net
Parametri model of IP-networks in the form of olored Petri net Shmeleva T.R. Abstrat A parametri model of IP-networks in the form of olored Petri net was developed; it onsists of a fixed number of Petri
More informationIntelligent Measurement Processes in 3D Optical Metrology: Producing More Accurate Point Clouds
Intelligent Measurement Proesses in 3D Optial Metrology: Produing More Aurate Point Clouds Charles Mony, Ph.D. 1 President Creaform in. mony@reaform3d.om Daniel Brown, Eng. 1 Produt Manager Creaform in.
More informationHenley Business School at Univ of Reading. Pre-Experience Postgraduate Programmes Chartered Institute of Personnel and Development (CIPD)
MS in International Human Resoure Management For students entering in 2012/3 Awarding Institution: Teahing Institution: Relevant QAA subjet Benhmarking group(s): Faulty: Programme length: Date of speifiation:
More informationFIRE DETECTION USING AUTONOMOUS AERIAL VEHICLES WITH INFRARED AND VISUAL CAMERAS. J. Ramiro Martínez-de Dios, Luis Merino and Aníbal Ollero
FE DETECTION USING AUTONOMOUS AERIAL VEHICLES WITH INFRARED AND VISUAL CAMERAS. J. Ramiro Martínez-de Dios, Luis Merino and Aníbal Ollero Robotis, Computer Vision and Intelligent Control Group. University
More informationTECHNOLOGY-ENHANCED LEARNING FOR MUSIC WITH I-MAESTRO FRAMEWORK AND TOOLS
TECHNOLOGY-ENHANCED LEARNING FOR MUSIC WITH I-MAESTRO FRAMEWORK AND TOOLS ICSRiM - University of Leeds Shool of Computing & Shool of Musi Leeds LS2 9JT, UK +44-113-343-2583 kia@i-maestro.org www.i-maestro.org,
More informationGranular Problem Solving and Software Engineering
Granular Problem Solving and Software Engineering Haibin Zhu, Senior Member, IEEE Department of Computer Siene and Mathematis, Nipissing University, 100 College Drive, North Bay, Ontario, P1B 8L7, Canada
More informationAlgorithm of Removing Thin Cloud-fog Cover from Single Remote Sensing Image
Journal of Information & Computational Siene 11:3 (2014 817 824 February 10, 2014 Available at http://www.jois.om Algorithm of Removing Thin Cloud-fog Cover from Single Remote Sensing Image Yinqi Xiong,
More informationHenley Business School at Univ of Reading. Chartered Institute of Personnel and Development (CIPD)
MS in International Human Resoure Management (full-time) For students entering in 2015/6 Awarding Institution: Teahing Institution: Relevant QAA subjet Benhmarking group(s): Faulty: Programme length: Date
More informationOn Some Mathematics for Visualizing High Dimensional Data
On Some Mathematis for Visualizing High Dimensional Data Edward J. Wegman Jeffrey L. Solka Center for Computational Statistis George Mason University Fairfax, VA 22030 This paper is dediated to Professor
More informationSupply chain coordination; A Game Theory approach
aepted for publiation in the journal "Engineering Appliations of Artifiial Intelligene" 2008 upply hain oordination; A Game Theory approah Jean-Claude Hennet x and Yasemin Arda xx x LI CNR-UMR 668 Université
More informationA novel active mass damper for vibration control of bridges
IABMAS 08, International Conferene on Bridge Maintenane, Safety and Management, 3-7 July 008, Seoul, Korea A novel ative mass damper for vibration ontrol of bridges U. Starossek & J. Sheller Strutural
More informationNeural network-based Load Balancing and Reactive Power Control by Static VAR Compensator
nternational Journal of Computer and Eletrial Engineering, Vol. 1, No. 1, April 2009 Neural network-based Load Balaning and Reative Power Control by Stati VAR Compensator smail K. Said and Marouf Pirouti
More informationState of Maryland Participation Agreement for Pre-Tax and Roth Retirement Savings Accounts
State of Maryland Partiipation Agreement for Pre-Tax and Roth Retirement Savings Aounts DC-4531 (08/2015) For help, please all 1-800-966-6355 www.marylandd.om 1 Things to Remember Complete all of the setions
More informationRATING SCALES FOR NEUROLOGISTS
RATING SCALES FOR NEUROLOGISTS J Hobart iv22 WHY Correspondene to: Dr Jeremy Hobart, Department of Clinial Neurosienes, Peninsula Medial Shool, Derriford Hospital, Plymouth PL6 8DH, UK; Jeremy.Hobart@
More informationMarker Tracking and HMD Calibration for a Video-based Augmented Reality Conferencing System
Marker Traking and HMD Calibration for a Video-based Augmented Reality Conferening System Hirokazu Kato 1 and Mark Billinghurst 2 1 Faulty of Information Sienes, Hiroshima City University 2 Human Interfae
More informationImpact Simulation of Extreme Wind Generated Missiles on Radioactive Waste Storage Facilities
Impat Simulation of Extreme Wind Generated issiles on Radioative Waste Storage Failities G. Barbella Sogin S.p.A. Via Torino 6 00184 Rome (Italy), barbella@sogin.it Abstrat: The strutural design of temporary
More information) ( )( ) ( ) ( )( ) ( ) ( ) (1)
OPEN CHANNEL FLOW Open hannel flow is haraterized by a surfae in ontat with a gas phase, allowing the fluid to take on shapes and undergo behavior that is impossible in a pipe or other filled onduit. Examples
More informationFindings and Recommendations
Contrating Methods and Administration Findings and Reommendations Finding 9-1 ESD did not utilize a formal written pre-qualifiations proess for seleting experiened design onsultants. ESD hose onsultants
More information10.1 The Lorentz force law
Sott Hughes 10 Marh 2005 Massahusetts Institute of Tehnology Department of Physis 8.022 Spring 2004 Leture 10: Magneti fore; Magneti fields; Ampere s law 10.1 The Lorentz fore law Until now, we have been
More informationRecovering Articulated Motion with a Hierarchical Factorization Method
Reovering Artiulated Motion with a Hierarhial Fatorization Method Hanning Zhou and Thomas S Huang University of Illinois at Urbana-Champaign, 405 North Mathews Avenue, Urbana, IL 680, USA {hzhou, huang}@ifpuiuedu
More informationAn Enhanced Critical Path Method for Multiple Resource Constraints
An Enhaned Critial Path Method for Multiple Resoure Constraints Chang-Pin Lin, Hung-Lin Tai, and Shih-Yan Hu Abstrat Traditional Critial Path Method onsiders only logial dependenies between related ativities
More information' R ATIONAL. :::~i:. :'.:::::: RETENTION ':: Compliance with the way you work PRODUCT BRIEF
' R :::i:. ATIONAL :'.:::::: RETENTION ':: Compliane with the way you work, PRODUCT BRIEF In-plae Management of Unstrutured Data The explosion of unstrutured data ombined with new laws and regulations
More informationContext-Sensitive Adjustments of Cognitive Control: Conflict-Adaptation Effects Are Modulated by Processing Demands of the Ongoing Task
Journal of Experimental Psyhology: Learning, Memory, and Cognition 2008, Vol. 34, No. 3, 712 718 Copyright 2008 by the Amerian Psyhologial Assoiation 0278-7393/08/$12.00 DOI: 10.1037/0278-7393.34.3.712
More informationOpen and Extensible Business Process Simulator
UNIVERSITY OF TARTU FACULTY OF MATHEMATICS AND COMPUTER SCIENCE Institute of Computer Siene Karl Blum Open and Extensible Business Proess Simulator Master Thesis (30 EAP) Supervisors: Luiano Garía-Bañuelos,
More informationRISK-BASED IN SITU BIOREMEDIATION DESIGN JENNINGS BRYAN SMALLEY. A.B., Washington University, 1992 THESIS. Urbana, Illinois
RISK-BASED IN SITU BIOREMEDIATION DESIGN BY JENNINGS BRYAN SMALLEY A.B., Washington University, 1992 THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Siene in Environmental
More informationVisualization of Breast Cancer Data by SOM Component Planes
International Journal of Science and Technology Volume 3 No. 2, February, 2014 Visualization of Breast Cancer Data by SOM Component Planes P.Venkatesan. 1, M.Mullai 2 1 Department of Statistics,NIRT(Indian
More informationTHE PERFORMANCE OF TRANSIT TIME FLOWMETERS IN HEATED GAS MIXTURES
Proeedings of FEDSM 98 998 ASME Fluids Engineering Division Summer Meeting June 2-25, 998 Washington DC FEDSM98-529 THE PERFORMANCE OF TRANSIT TIME FLOWMETERS IN HEATED GAS MIXTURES John D. Wright Proess
More informationModeling and analyzing interference signal in a complex electromagnetic environment
Liu et al. EURASIP Journal on Wireless Communiations and Networking (016) 016:1 DOI 10.1186/s13638-015-0498-8 RESEARCH Modeling and analyzing interferene signal in a omplex eletromagneti environment Chun-tong
More informationBehavior Analysis-Based Learning Framework for Host Level Intrusion Detection
Behavior Analysis-Based Learning Framework for Host Level Intrusion Detetion Haiyan Qiao, Jianfeng Peng, Chuan Feng, Jerzy W. Rozenblit Eletrial and Computer Engineering Department University of Arizona
More informationLearning Curves and Stochastic Models for Pricing and Provisioning Cloud Computing Services
T Learning Curves and Stohasti Models for Priing and Provisioning Cloud Computing Servies Amit Gera, Cathy H. Xia Dept. of Integrated Systems Engineering Ohio State University, Columbus, OH 4310 {gera.,
More informationWeighting Methods in Survey Sampling
Setion on Survey Researh Methods JSM 01 Weighting Methods in Survey Sampling Chiao-hih Chang Ferry Butar Butar Abstrat It is said that a well-designed survey an best prevent nonresponse. However, no matter
More informationThe Application of Mamdani Fuzzy Model for Auto Zoom Function of a Digital Camera
(IJCSIS) International Journal of Computer Siene and Information Seurity, Vol. 6, No. 3, 2009 The Appliation of Mamdani Fuzzy Model for Auto Funtion of a Digital Camera * I. Elamvazuthi, P. Vasant Universiti
More informationA Context-Aware Preference Database System
J. PERVASIVE COMPUT. & COMM. (), MARCH 005. TROUBADOR PUBLISHING LTD) A Context-Aware Preferene Database System Kostas Stefanidis Department of Computer Siene, University of Ioannina,, kstef@s.uoi.gr Evaggelia
More informationAgent-Based Grid Load Balancing Using Performance-Driven Task Scheduling
Agent-Based Grid Load Balaning Using Performane-Driven Task Sheduling Junwei Cao *1, Daniel P. Spooner, Stephen A. Jarvis, Subhash Saini and Graham R. Nudd * C&C Researh Laboratories, NEC Europe Ltd.,
More informationPicture This: Molecular Maya Puts Life in Life Science Animations
Piture This: Moleular Maya Puts Life in Life Siene Animations [ Data Visualization ] Based on the Autodesk platform, Digizyme plug-in proves aestheti and eduational effetiveness. BY KEVIN DAVIES In 2010,
More informationStatic Fairness Criteria in Telecommunications
Teknillinen Korkeakoulu ERIKOISTYÖ Teknillisen fysiikan koulutusohjelma 92002 Mat-208 Sovelletun matematiikan erikoistyöt Stati Fairness Criteria in Teleommuniations Vesa Timonen, e-mail: vesatimonen@hutfi
More informationCITY UNIVERSITY OF HONG KONG 香 港 城 市 大 學. Self-Organizing Map: Visualization and Data Handling 自 組 織 神 經 網 絡 : 可 視 化 和 數 據 處 理
CITY UNIVERSITY OF HONG KONG 香 港 城 市 大 學 Self-Organizing Map: Visualization and Data Handling 自 組 織 神 經 網 絡 : 可 視 化 和 數 據 處 理 Submitted to Department of Electronic Engineering 電 子 工 程 學 系 in Partial Fulfillment
More informationCombining refractive and topographic data in corneal refractive surgery for astigmatism
Combining refrative and topographi data in orneal refrative surgery for astigmatism A new method based on polar value analysis and mathematial optimization Kristian Næser Department of Ophthalmology, Randers
More informationComputer Networks Framing
Computer Networks Framing Saad Mneimneh Computer Siene Hunter College of CUNY New York Introdution Who framed Roger rabbit? A detetive, a woman, and a rabbit in a network of trouble We will skip the physial
More informationWORKFLOW CONTROL-FLOW PATTERNS A Revised View
WORKFLOW CONTROL-FLOW PATTERNS A Revised View Nik Russell 1, Arthur H.M. ter Hofstede 1, 1 BPM Group, Queensland University of Tehnology GPO Box 2434, Brisbane QLD 4001, Australia {n.russell,a.terhofstede}@qut.edu.au
More informationDeduplication with Block-Level Content-Aware Chunking for Solid State Drives (SSDs)
23 IEEE International Conferene on High Performane Computing and Communiations & 23 IEEE International Conferene on Embedded and Ubiquitous Computing Dedupliation with Blok-Level Content-Aware Chunking
More informationInteractive Feature Specification for Focus+Context Visualization of Complex Simulation Data
Joint EUROGRAPHICS - IEEE TCVG Symposium on Visualization (2003) G.-P. Bonneau, S. Hahmann, C. D. Hansen (Editors) Interative Feature Speifiation for Fous+Context Visualization of Complex Simulation Data
More informationProgramming Basics - FORTRAN 77 http://www.physics.nau.edu/~bowman/phy520/f77tutor/tutorial_77.html
CWCS Workshop May 2005 Programming Basis - FORTRAN 77 http://www.physis.nau.edu/~bowman/phy520/f77tutor/tutorial_77.html Program Organization A FORTRAN program is just a sequene of lines of plain text.
More informationUser s Guide VISFIT: a computer tool for the measurement of intrinsic viscosities
File:UserVisfit_2.do User s Guide VISFIT: a omputer tool for the measurement of intrinsi visosities Version 2.a, September 2003 From: Multiple Linear Least-Squares Fits with a Common Interept: Determination
More informationMATE: MPLS Adaptive Traffic Engineering
MATE: MPLS Adaptive Traffi Engineering Anwar Elwalid Cheng Jin Steven Low Indra Widjaja Bell Labs EECS Dept EE Dept Fujitsu Network Communiations Luent Tehnologies Univ. of Mihigan Calteh Pearl River,
More informationA Comparison of Service Quality between Private and Public Hospitals in Thailand
International Journal of Business and Soial Siene Vol. 4 No. 11; September 2013 A Comparison of Servie Quality between Private and Hospitals in Thailand Khanhitpol Yousapronpaiboon, D.B.A. Assistant Professor
More informationEffects of Inter-Coaching Spacing on Aerodynamic Noise Generation Inside High-speed Trains
Effets of Inter-Coahing Spaing on Aerodynami Noise Generation Inside High-speed Trains 1 J. Ryu, 1 J. Park*, 2 C. Choi, 1 S. Song Hanyang University, Seoul, South Korea 1 ; Korea Railroad Researh Institute,
More informationAUDITING COST OVERRUN CLAIMS *
AUDITING COST OVERRUN CLAIMS * David Pérez-Castrillo # University of Copenhagen & Universitat Autònoma de Barelona Niolas Riedinger ENSAE, Paris Abstrat: We onsider a ost-reimbursement or a ost-sharing
More informationTHE EFFECT OF WATER VAPOR ON COUNTERFLOW DIFFUSION FLAMES
THE EFFECT OF WATER VAPOR ON COUNTERFLOW DIFFUSION FLAMES by Jaeil Suh and Arvind Atreya Combustion and Heat Tkansfer Laboratory Department of Mehanial Engineering and Applied Mehanis The University of
More informationAUTOMATED VISUAL TRAFFIC MONITORING AND SURVEILLANCE THROUGH A NETWORK OF DISTRIBUTED UNITS
AUTOMATED VISUAL TRAFFIC MOITORIG AD SURVEILLACE THROUGH A ETWORK OF DISTRIBUTED UITS A. Koutsia a, T. Semertzidis a, K. Dimitropoulos a,. Grammalidis a and K. Georgouleas b a Informatis and Telematis
More informationIn order to be able to design beams, we need both moments and shears. 1. Moment a) From direct design method or equivalent frame method
BEAM DESIGN In order to be able to design beams, we need both moments and shears. 1. Moment a) From diret design method or equivalent frame method b) From loads applied diretly to beams inluding beam weight
More informationNOMCLUST: AN R PACKAGE FOR HIERARCHICAL CLUSTERING OF OBJECTS CHARACTERIZED BY NOMINAL VARIABLES
The 9 th International Days of Statistis and Eonomis, Prague, September 10-1, 015 NOMCLUST: AN R PACKAGE FOR HIERARCHICAL CLUSTERING OF OBJECTS CHARACTERIZED BY NOMINAL VARIABLES Zdeněk Šul Hana Řezanková
More informationComputational Analysis of Two Arrangements of a Central Ground-Source Heat Pump System for Residential Buildings
Computational Analysis of Two Arrangements of a Central Ground-Soure Heat Pump System for Residential Buildings Abstrat Ehab Foda, Ala Hasan, Kai Sirén Helsinki University of Tehnology, HVAC Tehnology,
More informationBig Data Analysis and Reporting with Decision Tree Induction
Big Data Analysis and Reporting with Deision Tree Indution PETRA PERNER Institute of Computer Vision and Applied Computer Sienes, IBaI Postbox 30 11 14, 04251 Leipzig GERMANY pperner@ibai-institut.de,
More informationAn Efficient Network Traffic Classification Based on Unknown and Anomaly Flow Detection Mechanism
An Effiient Network Traffi Classifiation Based on Unknown and Anomaly Flow Detetion Mehanism G.Suganya.M.s.,B.Ed 1 1 Mphil.Sholar, Department of Computer Siene, KG College of Arts and Siene,Coimbatore.
More informationDeadline-based Escalation in Process-Aware Information Systems
Deadline-based Esalation in Proess-Aware Information Systems Wil M.P. van der Aalst 1,2, Mihael Rosemann 2, Marlon Dumas 2 1 Department of Tehnology Management Eindhoven University of Tehnology, The Netherlands
More informationA Survey of Usability Evaluation in Virtual Environments: Classi cation and Comparison of Methods
Doug A. Bowman bowman@vt.edu Department of Computer Siene Virginia Teh Joseph L. Gabbard Deborah Hix [ jgabbard, hix]@vt.edu Systems Researh Center Virginia Teh A Survey of Usability Evaluation in Virtual
More informationTRENDS IN EXECUTIVE EDUCATION: TOWARDS A SYSTEMS APPROACH TO EXECUTIVE DEVELOPMENT PLANNING
INTERMAN 7 TRENDS IN EXECUTIVE EDUCATION: TOWARDS A SYSTEMS APPROACH TO EXECUTIVE DEVELOPMENT PLANNING by Douglas A. Ready, Albert A. Viere and Alan F. White RECEIVED 2 7 MAY 1393 International Labour
More informationIn this chapter, we ll see state diagrams, an example of a different way to use directed graphs.
Chapter 19 State Diagrams In this hapter, we ll see state diagrams, an example of a different way to use direted graphs. 19.1 Introdution State diagrams are a type of direted graph, in whih the graph nodes
More informationCapacity at Unsignalized Two-Stage Priority Intersections
Capaity at Unsignalized Two-Stage Priority Intersetions by Werner Brilon and Ning Wu Abstrat The subjet of this paper is the apaity of minor-street traffi movements aross major divided four-lane roadways
More informationElectrician'sMathand BasicElectricalFormulas
Eletriian'sMathand BasiEletrialFormulas MikeHoltEnterprises,In. 1.888.NEC.CODE www.mikeholt.om Introdution Introdution This PDF is a free resoure from Mike Holt Enterprises, In. It s Unit 1 from the Eletrial
More informationSolving the Game of Awari using Parallel Retrograde Analysis
Solving the Game of Awari using Parallel Retrograde Analysis John W. Romein and Henri E. Bal Vrije Universiteit, Faulty of Sienes, Department of Mathematis and Computer Siene, Amsterdam, The Netherlands
More informationcomputer science Program Educational Objectives
omputer siene bahelor of siene minor ertifiates: managing information on the world wide web master of siene in omputer siene master of siene in software engineering advaned ertifiate programs: bioinformatis
More informationMicrocontroller Based PWM Controlled Four Switch Three Phase Inverter Fed Induction Motor Drive
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 7, No., November 00, 95-04 UDK: 004.466 Miroontroller Based PWM Controlled Four Swith Three Phase Inverter Fed Indution Motor Drive Nalin Kant Mohanty, Ranganath
More informationUNIVERSITY AND WORK-STUDY EMPLOYERS WEB SITE USER S GUIDE
UNIVERSITY AND WORK-STUDY EMPLOYERS WEB SITE USER S GUIDE September 8, 2009 Table of Contents 1 Home 2 University 3 Your 4 Add 5 Managing 6 How 7 Viewing 8 Closing 9 Reposting Page 1 and Work-Study Employers
More informationRetirement Option Election Form with Partial Lump Sum Payment
Offie of the New York State Comptroller New York State and Loal Retirement System Employees Retirement System Polie and Fire Retirement System 110 State Street, Albany, New York 12244-0001 Retirement Option
More informationGreen Cloud Computing
International Journal of Information and Computation Tehnology. ISSN 0974-2239 Volume 4, Number 4 (2014), pp. 431-436 International Researh Publiations House http://www. irphouse.om /ijit.htm Green Cloud
More informationAvailability, Reliability, Maintainability, and Capability
Availability, Reliability, Maintainability, and Capability H. Paul Barringer, P.E. Barringer & Assoiates, In. Humble, TX Triplex Chapter Of The Vibrations Institute Hilton Hotel Beaumont, Texas February
More informationImpedance Method for Leak Detection in Zigzag Pipelines
10.478/v10048-010-0036-0 MEASUREMENT SCIENCE REVIEW, Volume 10, No. 6, 010 Impedane Method for Leak Detetion in igzag Pipelines A. Lay-Ekuakille 1, P. Vergallo 1, A. Trotta 1 Dipartimento d Ingegneria
More informationRELEASING MICRODATA: DISCLOSURE RISK ESTIMATION, DATA MASKING AND ASSESSING UTILITY
Setion on Survey Researh Methods JSM 008 RELEASING MICRODATA: DISCLOSURE RISK ESTIMATION, DATA MASKING AND ASSESSING UTILITY Natalie Shlomo 1 1 Southampton Statistial Sienes Researh Institute, University
More informationEffectiveness of a law to reduce alcohol-impaired driving in Japan
Effetiveness of a law to redue alohol-impaired driving in Japan T Nagata, 1,2 S Setoguhi, 3 D Hemenway, 4 M J Perry 5 Original artile 1 Takemi Program, Department of International Health, Harvard Shool
More informationResearch on Virtual Vehicle Driven with Vision
I.J. Information Tehnolog and Computer Siene, 2011, 4, 29-35 Published Online August 2011 in MECS http://.mes-press.org/) Researh on Virtual Vehile Driven ith Vision Youquan Liu and Yu Cui Shool of Information
More informationMasters Thesis- Criticality Alarm System Design Guide with Accompanying Alarm System Development for the Radioisotope Production L
PNNL-18348 Prepared for the U.S. Department of Energy under Contrat DE-AC05-76RL01830 Masters Thesis- Critiality Alarm System Design Guide with Aompanying Alarm System Development for the Radioisotope
More informationChapter 5 Single Phase Systems
Chapter 5 Single Phase Systems Chemial engineering alulations rely heavily on the availability of physial properties of materials. There are three ommon methods used to find these properties. These inlude
More informationBENEFICIARY CHANGE REQUEST
Poliy/Certifiate Number(s) BENEFICIARY CHANGE REQUEST *L2402* *L2402* Setion 1: Insured First Name Middle Name Last Name Permanent Address: City, State, Zip Code Please hek if you would like the address
More informationScalable Hierarchical Multitask Learning Algorithms for Conversion Optimization in Display Advertising
Salable Hierarhial Multitask Learning Algorithms for Conversion Optimization in Display Advertising Amr Ahmed Google amra@google.om Abhimanyu Das Mirosoft Researh abhidas@mirosoft.om Alexander J. Smola
More informationAutomated Test Generation from Vulnerability Signatures
Automated Test Generation from Vulneraility Signatures Adulaki Aydin, Muath Alkhalaf, and Tevfik Bultan Computer Siene Department University of California, Santa Barara Email: {aki,muath,ultan}@s.us.edu
More informationi_~f e 1 then e 2 else e 3
A PROCEDURE MECHANISM FOR BACKTRACK PROGRAMMING* David R. HANSON + Department o Computer Siene, The University of Arizona Tuson, Arizona 85721 One of the diffiulties in using nondeterministi algorithms
More informationThe Basics of International Trade: A Classroom Experiment
The Basis of International Trade: A Classroom Experiment Alberto Isgut, Ganesan Ravishanker, and Tanya Rosenblat * Wesleyan University Abstrat We introdue a simple web-based lassroom experiment in whih
More informationprotection p1ann1ng report
f1re~~ protetion p1ann1ng report BUILDING CONSTRUCTION INFORMATION FROM THE CONCRETE AND MASONRY INDUSTRIES Signifiane of Fire Ratings for Building Constrution NO. 3 OF A SERIES The use of fire-resistive
More informationPrice-based versus quantity-based approaches for stimulating the development of renewable electricity: new insights in an old debate
Prie-based versus -based approahes for stimulating the development of renewable eletriity: new insights in an old debate uthors: Dominique FINON, Philippe MENNTEU, Marie-Laure LMY, Institut d Eonomie et
More informationCIS570 Lecture 4 Introduction to Data-flow Analysis 3
Introdution to Data-flow Analysis Last Time Control flow analysis BT disussion Today Introdue iterative data-flow analysis Liveness analysis Introdue other useful onepts CIS570 Leture 4 Introdution to
More informationDSP-I DSP-I DSP-I DSP-I
DSP-I DSP-I DSP-I DSP-I Digital Signal Proessing I (8-79) Fall Semester, 005 IIR FILER DESIG EXAMPLE hese notes summarize the design proedure for IIR filters as disussed in lass on ovember. Introdution:
More informationarxiv:astro-ph/0304006v2 10 Jun 2003 Theory Group, MS 50A-5101 Lawrence Berkeley National Laboratory One Cyclotron Road Berkeley, CA 94720 USA
LBNL-52402 Marh 2003 On the Speed of Gravity and the v/ Corretions to the Shapiro Time Delay Stuart Samuel 1 arxiv:astro-ph/0304006v2 10 Jun 2003 Theory Group, MS 50A-5101 Lawrene Berkeley National Laboratory
More information