Descriptive Data Mining Modeling in Telecom Systems
|
|
- Beverley Hodge
- 5 years ago
- Views:
Transcription
1 Descriptive Data Miig Modelig i Telecom Systems Ivo Pejaović, Zora Sočir, Damir Medved 2 Faculty of Electrical Egieerig ad Computig, Uiversity of Zagreb Usa 3, HR-0000 Zagreb, Croatia Tel: ; ; Fax: s: ivo.pejaovic@fer.hr, zora.socir@fer.hr 2 Croatia Telecom Ic. Hebragova 32-34, HR-000 Zagreb, Croatia Tel: ; Fax: damir.medved@ht.hr Abstract: Croatia Telecom possesses huge amouts of data which has bee collected for various purposes. The pilot project was deployed to get ew isights about the distributio of errors ad iterfereces i Croatia Telecom s etwor. This paper describes the usage of descriptive data miig modelig for gettig valuable isights from the observatioal data, the results of the aalysis ad possible beefits from these results. The special emphasis was give to the usage of probabilistic model-based clusterig ad o EM algorithm which is used for estimatio of parameters of the model.. INTRODUCTION Telecom operators are amog the biggest geerators of data ad the adoptio of ew ways of explorig ad aalyzig data i telecom systems is very importat. These ew ways of aalyzig captured ad stored data should provide ew isights about various problems which ca be foud i telecom operators busiess. Data miig aalysis begis to play a sigificat role i the aalysis of telecom s data ad there are umerous emergig data miig applicatios i telecommuicatios []. Data miig ca be defied as the aalysis of (ofte very large) observatioal data sets to fid ususpected relatioships ad to summarize the data i ovel ways that are both uderstadable ad useful to the data ower. Over the time, umerous data miig techiques have bee developed for aalyzig data which ca be grouped as follows: exploratory data aalysis (EDA), descriptive modelig, predictive modelig, fidig patters ad rules, retrieval by cotet [2]. Croatia Telecom has bee collectig various data for a log time ad for various purposes. Today it possesses huge amouts of data which has bee origially collected for purposes other tha data miig aalysis. This paper describes pilot project of usig selected umber of data miig techiques for the aalysis of the telecom s data ad possible beefits of their usage. The importace of this project is that this is oe of the first data miig projects i Croatia Telecom which ca pave the way to the other similar projects. The data that was used for the aalysis was the data about the errors ad iterfereces i Croatia Telecom s etwor. The goal wated to be achieved was gettig ew isights about the distributio of errors ad iterfereces i the part of the telecom s etwor. Due to the ature of the aalyzed data ad the goal wated to be achieved we used descriptive data miig modelig ad EDA techiques for fidig iterestig patters ad atural groupigs withi the data. The paper describes the aalysis of the observatioal telecom s data based o probabilistic model-based clusterig usig mixture models ad especially, models based o EM (Expectatio-Maximizatio) algorithm. This paper is structured as follows: Sectio 2 describes descriptive modelig ad EDA techiques, Sectio 3 describes the idea of mixture models ad EM algorithm that is used for modelig, Sectio 4 describes the data used for the aalysis, Sectio 5 describes the aalysis ad results of the aalysis ad coclusio i Sectio 6 is followed by the referece list. 2. DESCRIPTIVE MODELING AND EDA The goal of descriptive modelig is to build a model which describes all of the data. Examples of such descriptios iclude models for the overall probability distributio of the data (desity estimatio), partitioig of the p-dimesioal space ito groups (cluster aalysis ad segmetatio) ad models describig the relatioships betwee variables (depedecy modelig) [2]. I cluster aalysis the aim is to discover atural groups i data, for example, i telecom operators databases or scietific databases. I cluster aalysis ad segmetatio there is o right umber of clusters or segmets. It is usually chose by researcher o the basis of some objective or subjective criterio.
2 Figure The map of the aalyzed area Exploratory data aalysis (EDA) is the ame for group of techiques where the goal is simply to explore data without ay clear idea what we are looig for. Typically, EDA techiques are iteractive ad visual. There are may effective graphical display methods for relatively small, lowdimesioal data sets. As the dimesioality (umber of variables, p) icreases, it becomes much more difficult to visualize the cloud of poits i p-space. For dimesios above 3 or 4 EDA techiques are ot very useful. The examples of EDA techiques are various histograms, scatterplots, cotour plots etc. 3. EM ALGORITHM FOR MIXTURE MODELS A multivariate radom variable X is a set X,,X p of p radom variables ad x = {x,,x p } deotes a set of values for X. The geeral form of a mixture distributio for multivariate x is give with [2]: K f ( x) = π f ( x; θ ) () = Where π is the probability that a observatio will come from the -th compoet, K is the umber of compoets, f (x;θ ) is the distributio of the -th compoet ad θ is the vector of parameters describig the -th compoet. The mixture models provide a geeral framewor for clusterig i a probabilistic cotext. I the literature this is referred to as probabilistic model-based clusterig sice there is a assumed probability model for each compoet cluster. I this framewor it is assumed that data come from a multivariate fiite mixture model that is described with () ad every cluster is described by oe compoet of a mixture model. Roughly speaig, the geeral procedure is as follows: give a observatioal data set of observatios D = {x(),,x()}, determie how may clusters K we wat to fit to the data, choose parametric models for each of this K clusters (for example multivariate Normal distributios, expoetial distributios etc.) ad the use EM algorithm to determie the compoet parameters θ ad compoet probabilities π from the data. Oce mixture decompositio has bee foud, the data ca be assiged to the clusters by assigig each poit to the cluster from which it is most liely to have come. The properties of the EM algorithm are described i details i [2], [3], [4], [5], [6], [7]. EM algorithm is a iterative algorithm for estimatig the parameters of the parametric models as is the case with mixture models. It cosists of two steps ad geerally ca be described as follows: E-step calculatio of the expected cluster probabilities. This is the first step ad it is called Expectatio. M-step calculatio of the distributio parameters through maximizatio of the lielihood of the distributios give the data. This step is called Maximizatio. Cosiderig the observatioal data set D, idepedetly sampled from the same distributio f(x θ) where θ is a set of model parameters, we ca defie the lielihood fuctio L(θ D) as the probability that data would have arise, for a give value of θ, regarded as a fuctio of θ [2]:
3 L( θ D) = L( θ x(),..., x( )) = = p( x(),..., x( ) θ) = i= f ( x( i) θ) The lielihood fuctio is used as a measure of how well some parametric model fits the data. The lielihood computatio is simply the multiplicatio of the sum of the probabilities for each of the istaces. For example, with two clusters A ad B cotaiig istaces from D with cluster probabilities π A ad π B the computatio of L(θ D) is: (2) Therefore, a error or iterferece is represeted as set [X,Y,MSMLO]. The preparatio of data for modelig icluded removig of oise ad icosistecies from the data. The data cotaied 0.2% of oise ad wrog iputs, ad they were dropt from the data set for buildig a model. The whole process of preparig the data for the aalysis is described i [9]. ( θ D) = [ πap( x A) + πbp( x B) ] [ πap( x2 A) + πbp( x2 B) ]... [ π p( x A) + π p( x B) ] L A B (3) 4. UNDERSTANDING THE DATA The aalysis was doe o the data about errors ad iterfereces i the part of Croatia Telecom s etwor that covers area of TK ceter Zagreb (Telecommuicatio ceter Zagreb). The aalyzed data was collected by Croatia Telecom from December 999 to the ed of May The data set cotaied iformatio about more tha registrated errors ad iterfereces. The collected data cotaied various attributes that describe errors ad iterfereces etered i the database. Amog these various attributes we were especially iterested i the attributes that describe geographical locatio of the errors ad iterfereces ad the attribute that describes the ature (or id) of the errors ad iterfereces. Figure shows the map of the whole aalyzed area. The spots o the map represet places of registered iterfereces ad errors. The attributes that describe geographical locatio of the errors are Gauss-Kruger coordiates. These attributes are labeled with X ad Y ad represet distace i meters related to the origi for this zoe (the fifth zoe) of Gauss-Kruger projectio system [8]. The attribute X correspods to the logitude ad attribute Y correspods to the latitude. The values of these attributes are represeted as real umbers. Figures 2 ad 3 show the distributio of values for the attributes X ad Y respectively. The attribute that describes the ature of errors ad iterfereces is labeled with MSMLO. It is categorical attribute ad may have 66 differet values that describe the ature or id of a error or iterferece. For example, it may be a error o the cable of specific id (optical, shielded, ushielded), o PCM (Pulse Code Modulatio), o telephoe lie etc. Figure 2 - Distributio of values for attribute X Figure 3 - Distributio of values for attribute Y 5. THE ANALYSIS The aalysis was aimed at discoverig atural groups withi collected data. Cosiderig the distributio of the coordiates of errors that is show i Figures 2 ad 3, it ca be cocluded that it ca be best described as the mixture model with multivariate Normal distributios. Actually, durig the aalysis we have tried few differet models based o differet clusterig algorithms (for example -meas [2], Oracle s o-cluster [0] etc.) ad it has bee show that the model based o mixture model with multivariate Normal distributio fits the observed data the best [9]. For modelig it has bee used the implemetatio of EM algorithm cotaied i Wea ope-source data miig tool []. This implemetatio of EM algorithm hadles both umerical ad categorical attributes. Supposed distributios of umerical attributes are mixture Normal distributios.
4 Figure 4 Distributio of clusters After the preparig process it has bee used modelig with EM algorithm for fidig the model s parameters. The model has bee built o the values of set [X,Y,MSMLO]. So, resultig clusters from model have three dimesios. Dimesios X ad Y determie geographical locatio of the clusters while dimesio MSMLO gives distributio of the errors ad iterfereces. The fial umber of clusters was chose comparig the values of the lielihood fuctio (2) for the differet umber of clusters K. The lielihood fuctio reached the maximum for the umber of 9 clusters. The parameters that had eeded to be estimated were meas, compoet (cluster) probabilities ad stadard deviatios. The values of these parameters ca be foud i [9]. Every cluster correspods to oe compoet of the give mixture model. Figure 4 shows geographic represetatio of the clusters (oly geographic dimesios of the clusters are show). Every cluster is represeted with spots of a differet color ad every cluster has its umber. The clusters have various size ad shape, probability (that is proportioal to the umber of errors ad iterfereces covered by them) ad stadard deviatio. For example cluster 3, which covers the cetral part of Zagreb tow, has the highest cluster probability 58%, which meas that it covers 58% of all registered errors etc. [9]. Distributio of the attribute MSMLO is very differet for each of these clusters eve for very ear clusters (i geographical sese). Comparig the distributios of the attribute MSMLO for differet clusters very iterestig patters ca be oticed. For example, Figures 5 ad 6 show the distributios of the attribute MSMLO of the clusters that cover area of Velia Gorica, clusters 0 ad 7 i Figure 5. Figure 5 Distributio of attribute MSMLO for cluster 0 Although these two clusters are very ear to each other, we ca see sigificat differeces i distributio of errors ad iterfereces i these two clusters. For example, the secod ad third bar from the left i Figure 5 represet frequecies of errors ad iterfereces o two ids of cables. Together, they tae more tha 30% of all errors ad iterfereces i the cluster 0. I Figure 6 it ca be oticed that frequecy of errors o the cables i the cluster 7 taes oly 5% of all errors ad iterfereces. It could be very iterestig to see what is the reaso for that. Deeper uderstadig ad fidig out the reasos of these patters is ot the tas of descriptive modelig ad it is usually o the domai experts (i this case, egieers resposible for etwor maagemet ad etwor cotrol).
5 Figure 6 Distributio of attribute MSMLO for cluster 7 The same observatios ca be made for ay pair of clusters ad ay type of errors or iterfereces. Furthermore, owig these distributios of clusters, aalysis ca be repeated o the part of the aalyzed area that is covered with oly few of the clusters. These results give more detailed picture of what is goig o i the part of the aalyzed area that caot be see i the aalysis of the whole area. For example, if we were iterested i what is goig o i Zagreb tow the aalysis should be repeated o the area covered with clusters ad 3, which cover the regio of Zagreb tow ad surroudig places. The umber of clusters i that area ca be also estimated cosiderig the values of the lielihood fuctio for the estimated parameters of the mixture model ad umber of clusters. By doig that we ca mae a hierarchy of clusters each havig its view o the problem. Clusters o the top of hierarchy have more geeral view of what is goig o tha clusters below them. The overall probability of the occurrece of the errors ad iterfereces is govered by may factors: desity of the telecom ifrastructure, id of the equipmet, umber of users, exteral iterfereces etc. So it is quite possible that some areas will have very differet distributios of errors ad iterfereces due to some specific factor (or factors). Explorig these distributios could result i discoverig valuable iformatio. Fidig areas with the uusual distributios of errors ad iterfereces may lead to further ivestigatio of the reasos their existece. This ca be accomplished by ivestigatio o the groud ad/or usig some other techiques of data miig aalysis (for example predictive modelig). Usig predictive modelig techiques requires more detailed data about telecom ifrastructure i specific area ad exteral iterfereces. The fial result ca be the discovery of reasos of some types of errors ad iterfereces. Oce the reasos of errors ad iterfereces are ow, some of them ca be removed. 6. CONCLUSION I descriptive modelig the validatio of the results is always o the side of the domai experts. Discovered patters ad atural groupigs withi the aalyzed data reveals a lot iformatio about distributios of errors ad iterfereces of specific id i the areas related to the specific clusters. Some of the distributios that have bee foud may already be ow to the domai experts but some of them may ot. Discoverig these patters i the aalyzed data ca improve the quality of service that operator offers to its customers (for example, by elimiatig some reasos of the iterfereces o the telephoe lies etc.). Descriptive data miig modelig techiques have bee used to mae the model which describes the data. EDA techiques have bee used to visualize the results of modelig. Usig data miig techiques offers the possibility of fidig the ew ad valuable iformatio that may otherwise be lost. This iformatio ca be used for various purposes i telecommuicatios: improvig the quality of service, Busiess Itelligece systems, CRM (Customer Relatioship Maagemet) applicatios [2] etc. REFERENCES [] Jaiwei Ha, Russ B. Altma, Vipi Kumar, Heii Maila, Daryl Pregibo: Emergig Scietific Applicatios i Data Miig, Commuicatios of ACM 45, 8 (August 2002), [2] David Had, Heii Maila, Padhraic Smyth: Priciples of Data Miig, MIT Press, 200. [3] A.P.Dempster, N.M. Laird, ad D.B. Rubi: Maximumlielihood from icomplete data via the em algorithm, J. Royal Statist. Soc. Ser. B., 39, 977. [4] R. Reder ad H. Waler: Mixture desities, maximum lielihood ad the em algorithm, SIAM Review, 26(2), 984. [5] Z. Ghahramami ad M. Jorda: Learig from icomplete data, Techical Report AI Lab Memo No. 509, CBCL Paper No. 08, MIT AI Lab, August 995. [6] M. Jorda ad R. Jacobs: Hierarchical mixtures of experts ad the em algorithm, Neural Computatio, 6:8 24, 994. [7] C.F.J. Wu: O the covergece properties of the em algorithm, The Aals of Statistics, ():95 03, 983. [8] URL: fd50projectios_tutorial.htm [9] Pejaovic, Ivo: Data Miig Methods i Busiess Itelligece Systems (i Croatia), Master thesis, Faculty of Electrical Egieerig ad Computig, Zagreb, [0] URL: [] URL: [2] Michael J. A. Berry, Gordo S. Lioff: Masterig Data Miig The Art ad Siece of Customer Relatioship Maagemet, Joh Wiley & Sos Ic., 2000.
Improving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationSD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.
SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationIMAGE-BASED MODELING AND RENDERING 1. HISTOGRAM AND GMM. I-Chen Lin, Dept. of CS, National Chiao Tung University
IMAGE-BASED MODELING AND RENDERING. HISTOGRAM AND GMM I-Che Li, Dept. of CS, Natioal Chiao Tug Uiversity Outlie What s the itesity/color histogram? What s the Gaussia Mixture Model (GMM? Their applicatios
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationNormal Distributions
Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationOCR Statistics 1. Working with data. Section 3: Measures of spread
Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.
More informationAnalysis of Different Similarity Measure Functions and their Impacts on Shared Nearest Neighbor Clustering Approach
Aalysis of Differet Similarity Measure Fuctios ad their Impacts o Shared Nearest Neighbor Clusterig Approach Ail Kumar Patidar School of IT, Rajiv Gadhi Techical Uiversity, Bhopal (M.P.), Idia Jitedra
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationOur Learning Problem, Again
Noparametric Desity Estimatio Matthew Stoe CS 520, Sprig 2000 Lecture 6 Our Learig Problem, Agai Use traiig data to estimate ukow probabilities ad probability desity fuctios So far, we have depeded o describig
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationCSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University
CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically
More informationRandom Graphs and Complex Networks T
Radom Graphs ad Complex Networks T-79.7003 Charalampos E. Tsourakakis Aalto Uiversity Lecture 3 7 September 013 Aoucemet Homework 1 is out, due i two weeks from ow. Exercises: Probabilistic iequalities
More informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationTHIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk
THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:
More informationData Analysis. Concepts and Techniques. Chapter 2. Chapter 2: Getting to Know Your Data. Data Objects and Attribute Types
Data Aalysis Cocepts ad Techiques Chapter 2 1 Chapter 2: Gettig to Kow Your Data Data Objects ad Attribute Types Basic Statistical Descriptios of Data Data Visualizatio Measurig Data Similarity ad Dissimilarity
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationLearning to Shoot a Goal Lecture 8: Learning Models and Skills
Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.
More informationENGR Spring Exam 1
ENGR 300 Sprig 03 Exam INSTRUCTIONS: Duratio: 60 miutes Keep your eyes o your ow work! Keep your work covered at all times!. Each studet is resposible for followig directios. Read carefully.. MATLAB ad
More informationPolynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0
Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationCounting Regions in the Plane and More 1
Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o
More information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
More informationA ROUGH SET APPROACH FOR CUSTOMER SEGMENTATION
A ROUGH SET APPROACH FOR CUSTOMER SEGMENTATION Prabha Dhadayudam * ad Ilago Krishamurthi Departmet of CSE, Sri Krisha College of Egieerig ad Techology, Coimbatore, Idia *Email: prabhadhadayudam@gmail.com
More informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationService Oriented Enterprise Architecture and Service Oriented Enterprise
Approved for Public Release Distributio Ulimited Case Number: 09-2786 The 23 rd Ope Group Eterprise Practitioers Coferece Service Orieted Eterprise ad Service Orieted Eterprise Ya Zhao, PhD Pricipal, MITRE
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationJournal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article
Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationare two specific neighboring points, F( x, y)
$33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'
More informationDimensionality Reduction PCA
Dimesioality Reductio PCA Machie Learig CSE446 David Wadde (slides provided by Carlos Guestri) Uiversity of Washigto Feb 22, 2017 Carlos Guestri 2005-2017 1 Dimesioality reductio Iput data may have thousads
More informationIntermediate Statistics
Gait Learig Guides Itermediate Statistics Data processig & display, Cetral tedecy Author: Raghu M.D. STATISTICS DATA PROCESSING AND DISPLAY Statistics is the study of data or umerical facts of differet
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationΤεχνολογία Λογισμικού
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τεχνολογία Λογισμικού, 7ο/9ο εξάμηνο 2018-2019 Τεχνολογία Λογισμικού Ν.Παπασπύρου, Αν.Καθ. ΣΗΜΜΥ, ickie@softlab.tua,gr
More informationIntro to Scientific Computing: Solutions
Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile
More informationArchitectural styles for software systems The client-server style
Architectural styles for software systems The cliet-server style Prof. Paolo Ciacarii Software Architecture CdL M Iformatica Uiversità di Bologa Ageda Cliet server style CS two tiers CS three tiers CS
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationIdentification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.
Aalborg Uiversitet Idetificatio of the Swiss Z24 Highway Bridge by Frequecy Domai Decompositio Bricker, Rue; Aderse, P. Published i: Proceedigs of IMAC 2 Publicatio date: 22 Documet Versio Publisher's
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More informationEFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS
Iteratioal Joural o Natural Laguage Computig (IJNLC) Vol. 2, No., February 203 EFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS Raj Kishor Bisht ad Ila Pat Bisht 2 Departmet of Computer Sciece &
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationChapter 4. Procedural Abstraction and Functions That Return a Value. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 4 Procedural Abstractio ad Fuctios That Retur a Value Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 4.1 Top-Dow Desig 4.2 Predefied Fuctios 4.3 Programmer-Defied Fuctios 4.4
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationGE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III
GE2112 - FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE Plaig the Computer Program Purpose Algorithm Flow Charts Pseudocode -Applicatio Software Packages-
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More information1. SWITCHING FUNDAMENTALS
. SWITCING FUNDMENTLS Switchig is the provisio of a o-demad coectio betwee two ed poits. Two distict switchig techiques are employed i commuicatio etwors-- circuit switchig ad pacet switchig. Circuit switchig
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More informationUsing the Keyboard. Using the Wireless Keyboard. > Using the Keyboard
1 A wireless keyboard is supplied with your computer. The wireless keyboard uses a stadard key arragemet with additioal keys that perform specific fuctios. Usig the Wireless Keyboard Two AA alkalie batteries
More informationprerequisites: 6.046, 6.041/2, ability to do proofs Randomized algorithms: make random choices during run. Main benefits:
Itro Admiistrivia. Sigup sheet. prerequisites: 6.046, 6.041/2, ability to do proofs homework weekly (first ext week) collaboratio idepedet homeworks gradig requiremet term project books. questio: scribig?
More informationEM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS
EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit
More informationName Date Hr. ALGEBRA 1-2 SPRING FINAL MULTIPLE CHOICE REVIEW #1
Name Date Hr. ALGEBRA - SPRING FINAL MULTIPLE CHOICE REVIEW #. The high temperatures for Phoeix i October of 009 are listed below. Which measure of ceter will provide the most accurate estimatio of the
More informationUnsupervised Discretization Using Kernel Density Estimation
Usupervised Discretizatio Usig Kerel Desity Estimatio Maregle Biba, Floriaa Esposito, Stefao Ferilli, Nicola Di Mauro, Teresa M.A Basile Departmet of Computer Sciece, Uiversity of Bari Via Oraboa 4, 7025
More informationStudy on effective detection method for specific data of large database LI Jin-feng
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 205) Study o effective detectio method for specific data of large database LI Ji-feg (Vocatioal College of DogYig, Shadog
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationSectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work
200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval
More informationCustomer Portal Quick Reference User Guide
Customer Portal Quick Referece User Guide Overview This user guide is iteded for FM Approvals customers usig the Approval Iformatio Maagemet (AIM) customer portal to track their active projects. AIM is
More informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More informationChapter 4 The Datapath
The Ageda Chapter 4 The Datapath Based o slides McGraw-Hill Additioal material 24/25/26 Lewis/Marti Additioal material 28 Roth Additioal material 2 Taylor Additioal material 2 Farmer Tae the elemets that
More informationThe Adjacency Matrix and The nth Eigenvalue
Spectral Graph Theory Lecture 3 The Adjacecy Matrix ad The th Eigevalue Daiel A. Spielma September 5, 2012 3.1 About these otes These otes are ot ecessarily a accurate represetatio of what happeed i class.
More informationComputer Systems - HS
What have we leared so far? Computer Systems High Level ENGG1203 2d Semester, 2017-18 Applicatios Sigals Systems & Cotrol Systems Computer & Embedded Systems Digital Logic Combiatioal Logic Sequetial Logic
More information