Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
|
|
- Whitney Griffith
- 5 years ago
- Views:
Transcription
1 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 from Mechaical Sesor Data Qig YANG1,a,*, Shao-Yu WANG1,b, Tig-Tig ZHANG2,c 1 School of Computer Sciece ad Techology, Doghua Uiversity, Chia 2 Departmet of Iformatio Techology ad Media, Mid Swede Uiversity, Swede a yqij2929@163.com, bsywag@dhu.edu.c, ctigtig.zhag@miu.se * Correspodig author Keywords: Sesor Time Series, Associatio Rules, Rules Pruig, Rules Summarizig, BIGBAR. Abstract. Sesors are widely used i all aspects of our daily life icludig factories, hospitals ad eve our homes. Discoverig time series associatio rules from sesor data ca reveal the potetial relatioship betwee differet sesors which ca be used i may applicatios. However, the time series associatio rule miig algorithms usually produce rules much more tha expected. It s hardly to uderstad, preset or make use of the rules. So we eed to prue ad summarize the huge amout of rules. I this paper, a two-step pruig method is proposed to reduce both the umber ad redudacy i the large set of time series rules. Besides, we put forward the BIGBAR summarizig method to summarize the rules ad preset the results ituitively. Itroductio Rule discovery is oe of the cetral tasks of data miig [1]. Associatio rule miig has a capability to fid hidde correlatios amog differet items withi a data set [2]. Existig researches have proposed differet algorithms for miig associatio rules from time series data. However, the problem is the umber of discovered rules are too may ad the huge amout of rules may iclude may redudat rules. We ca hardly use those rules directly or preset the huge amout of rules to users. I this paper, we propose two methods to aalyze a large dataset of discovered time series associatio rules ad give a summary of the rules. Firstly, a pruig method of redudat rules has bee applied to cut dow the redudat rules ad the we itroduce BIGBAR, a bipartite graph based associatio rules summarizig method to summarize the rest of rules ad fid the iterestig rules. The rest of the paper are orgaized as follows. We itroduce the state-of-art methods for associate rules pruig ad summarizig i related work. I the method sectio, we explai the methods ad algorithms used i this paper. After that, we show the experimets ad results. Fially, we summarize our work ad explai the future work. Related Work Pruig methods ca be used to reduce the umber of rules ad elimiate isigificat rules. Iterestigess measure is a importat techique for pruig methods. H.Toivoe et al. [3] use cofidece as iterestigess measure ad Big Liu et al. [4] use the correlatio by testig the chi-square betwee rules. Szymo Jaroszewicz et al. [5] itroduced the maximum etropy priciple to pruig rules. I, S.Kaa et al. [2] give a detailed summary of more tha 40 iterestigess measures. I additio, the researcher or user ca defie the iterestig or redudat rules by themselves [6]. Aother techique is called close item set or rule cover. These works gave a subset of rules that ca cover all of the database trasactios or importat iformatio [7]. Usually, there are still may rules after pruig. Ad we eed to summarize the remaiig rules ad extract useful rules from them. It s commoly to use clusterig methods [8] to group these rules Copyright 2017, the Authors. Published by Atlatis Press. This is a ope access article uder the CC BY-NC licese ( 40
2 Advaces i Egieerig Research (AER), volume 131 ad give some represetative rules for each cluster. Besides, i [9], the paper itroduced a rule template method tryig to coclude the templates for differet types of rules. It s useful to preset the geeral idea of rules. Methods Pruig Redudat Rules I most cases, umber of redudat rules is sigificatly larger tha that of essetial rules [10]. It s ecessary to prue redudat rules before we use the rules or preset them to users. Whe we group time series associatio rules with the same left item or with the same right item, there are a lot of rules i the same group which is cofusig whe we wat to visualize rules or use them for predictio. Our proposed pruig method is based o the two cases. Let s start from the first case: pruig rules i the group of the same left items. For example, there are two rules mied from time series A ad B havig the same left item: [ o ] [ o ] p p Accordig to the defiitio of cofidece i, we ca get:, (1). (2) ppo p meas p happeed i time series A ad b happeed i time series B ad support p meas p happeed i time series A ad cb happeed i time series B withi a period time. It s easy to fid that ppo p ppo. So is greater tha or equals to. If equals to, we will defie is a redudat rule. For the same patter p i time series A, idicates that there will be a b i time series B with cofidece of but tells us there will be a cb with the same cofidece which gives us more iformatio. We choose to keep the rule which provides more iformatio. Aother case is pruig rules i the group with the same right item. For example, the two rules [ o ], ad are mied from time series A ad B: [ o ]. Accordig to the defiitio of cofidece, we ca get:, (3), (4) where * represets ay time series data. meas a follows ay data i time series A leads to t happeig i time series B which is equal to. This is differet from geeral associatio rules because a ad t happeed i differet time series. If equals to, we regard as a redudat rule because if there is a followed by * (ay data) i time series A, with the cofidece of we ca kow there will be a t i time series B, but if there is a a followed by b i time series A, the same cofidece we ca kow there will be a t i time series B. b i is redudat because it do t carry more iformatio. The formalized defiitios of the two cases are give below: Defiitio 1: For rules, with the same right item, if l m is a substrig of l m ad o o, is a redudat rule. Defiitio 2: For rules, with the same left item, if g m is a substrig of g m ad o o, is a redudat rule. 41
3 Advaces i Egieerig Research (AER), volume 131 BIGBAR Summarizig Method Pruig is oe way to cut dow redudat rules. However, there is o guaratee that the result of pruig ca be preseted to users because the umber of rules could still be very large ad hard to uderstad. What eeds to be doe ext is to aalyze ad summarize the rules ad extract useful iformatio. I this paper, we itroduce a ew method to fid the iterestig clusters of rules ad the extract iterestig rules withi each clusters. This method is bipartite graph based associatio rule (BIGBAR) summarizig method which presets the associatio rules i a bipartite graph. Bipartite graph has two idepedet sets of odes ad a set of edges liked betwee the two sets of odes as showed i Fig. 1.We deote oe set of odes as the clusters of left items ad the other set as the right items. The odes i the same set have o liks. Oe edge betwee two odes deotes there is at least oe rule whose left item is i oe ode, ad right item is i the other ode. We will record the average cofidece ad umber of rules o the edge. After we fiish this bipartite graph, we ca easily see how differet clusters of rules are distributed accordig to average cofidece ad umber of rules o each edges. s of right item G2 s of left item R1 (um=7, cof=0.67) R2 C2 C1 M2 G1 Y2 Fig. 1. Bipartite Graph of Rule Item Clustes Before we draw a bipartite graph, the first thig is to cluster the left items ad right items. We use hierarchical clusterig for this purpose: as it provide us a simple ad practical way to capture the similarity structure of the items. It combies two closest odes as oe cluster ad the ew cluster is cosidered as a ew ode. This process is doe iteratively util there is oe cluster of all the odes. Detailed iformatio of hierarchical clusterig is itroduced i [8]. The core of the algorithm is the defiitio of the distace betwee two items. Defiitio 3: The item distace betwee two items is defied as follows: m m ( ) (5) where dis() is the distace of items, lcs() is logest commo subsequece ad le() is the legth of sequece. We use the logest commo subsequeces to describe the similarity of the two items. We cosider the factor of the legth of the two items. Besides, the distace value should be smaller if they are closer. The secod step is to draw the bipartite graph. Algorithm 1 summarizes the process. Algorithm 1 BIGBAR Iput: Itemlist: leftclst, rightclst Rulelist: rules 42
4 Advaces i Egieerig Research (AER), volume 131 Output: a bipartite graph 1: for rule i rules 2: if rule.left i leftclst [i] ad rule.right i rightclst [j] 3: if edge liked with leftcluts [i] ad rightclst [j] 4: tempcof = edge.cof * edge.um 5: edge.um = edge.um + 1 6: edge.cof = (tempcof+rule.cof) / edge.um 7: else 8: draw a edge from leftclst [i] to rightclst [j] 9: edge.um = 1 10: edge.cof = rule.cof 11: ed if 12: ed if Whe the graph is built, we ca fid the iterestig rules from it. Before we explai how to fid out iterestig rules, we eed fid the iterestig rule clusters first. Defiitio 4: A rule cluster is a abstract rule whose left item is a cluster of left items ad right item is a cluster of right items. A rule cluster s cofidece is the average cofidece of all the rules i this cluster. The last thig is to fid iterestig rule clusters ad choose iterestig rules i each clusters. There are three measures that ca be cosidered to fid iterestig rule clusters: cofidece, umber of rules ad both. For selectig represetative rules, we ca simply choose rules with higher cofidece i each rule clusters. Experimet ad Results Our experimet data is a large set of time series associatio rules from [11]. There are total 198,405 associatio rules mied from time series data from 23 sesors deployed o differet parts of the idustrial machie icludig motors, coolers, pumps, drives ad taks. Firstly, we preprocess the rules ad prue the redudat rules from them. After pruig, we summarize the remaiig rules usig BIGBAR algorithm ad extract the iterestig rules i each rule clusters. We show the results of 5 differet rule sets i Table1. Each lie i Table1 show the result of oe rule set. The first item is the ame of time series pairs of the rules. For example, the first lie show the result of rules mied from P2 time series ad T2 time series. We prued 226 rules from total 332 rules. Usig hierarchical clusterig o left ad right items, we ca get 3 ad 5 clusters respectively. Fially, we extract 45 iterestig rules with higher cofidece after BIGBAR summarizig method. The pruig rate ad reducig rate (icludig pruig ad summarizig) are 68% ad 86% respectively. Besides the results of the above 5 rule sets. The last lie is the fial results of all the rule sets. We extract iterestig rules from rules ad the reducig rate is early 89%. 43
5 Advaces i Egieerig Research (AER), volume 131 Time series pair Total No. of rules Table 1. Results of pruig ad summarizig. No. of pruig rules Rules pruig rate No. of rule items clusters No. of iterestig rules Rules reducig rate [P2->T2] [332] [226] [68%] [Left=3, right=5] [45] [86%] [C2->C1] [352] [236] [67%] [Left=3, right=6] [54] [84%] [D2->C1] [520] [493] [95%] [Left=2, right=3] [18] [97%] [C1->D1] [100] [82] [82%] [Left=2, right=2] [12] [88%] [T1->P1] [1043] [490] [47%] [Left=6, right=6] [108] [90%] [All] [198,405] [130,947] [66%] [21,825] [89%] Summary Time series associatio rules miig leads us ito a ew world of associatio rules i big data field. However we are still facig may challeges. Oe of the biggest challeges is to uderstad the huge amout of discovered time series associatio rules. I this paper, we itroduced a two-step way to iterpret the huge amout of rules to be uderstadable. The first pruig step is to fid those rules that ca represet other rules or carry much iformatio tha other rules. The umber of rules ca be reduced a lot. The secod step is summarizig the remaiig rules usig bipartite graph based associatio rules summarizig method which ca show the distributio of the rule clusters ad summarize the iterestig rules. Time series associatio rules ca be mied betwee multiple time series. It s more complex to prue ad summarize the multi-item rules. This is a problem eeds to be solved i the future. Refereces [1] Liu, Big, Yimig Ma, ad Roie Lee. "Aalyzig the iterestigess of associatio rules from the time series dimesio." Data Miig, ICDM 2001, Proceedigs IEEE Iteratioal Coferece o. IEEE, [2] Liu, Big, Wye Hsu, ad Yimig Ma. "Pruig ad summarizig the discovered associatios." Proceedigs of the fifth ACM SIGKDD iteratioal coferece o Kowledge discovery ad data miig. ACM, [3] Toivoe, Hau, et al. "Pruig ad groupig discovered associatio rules." (1995). [4] Liu, Big, Wye Hsu, ad Yimig Ma. "Pruig ad summarizig the discovered associatios." Proceedigs of the fifth ACM SIGKDD iteratioal coferece o Kowledge discovery ad data miig. ACM, [5] Kaa, S., ad R. Bhaskara. "Associatio rule pruig based o iterestigess measures with clusterig." arxiv preprit arxiv: (2009). [6] Ashwii Batbarai1, Devishree Naidu2. Approach for Rule Pruig i Associatio Rule Miig for Removig Redudacy Iteratioal Joural of Iovative Research i Computer ad Commuicatio Egieerig.Vol. 2, Issue 5, May [7] Cristofor, Lauretiu, ad Da Simovici. "Geeratig a iformative cover for associatio rules." Data Miig, ICDM Proceedigs IEEE Iteratioal Coferece o. IEEE,
6 Advaces i Egieerig Research (AER), volume 131 [8] Jorge, Alipio. "Hierarchical clusterig for thematic browsig ad summarizatio of large sets of associatio rules." Proceedigs of the 2004 SIAM Iteratioal Coferece o Data Miig. Society for Idustrial ad Applied Mathematics, [9] Klemettie, Mika, et al. "Fidig iterestig rules from large sets of discovered associatio rules." Proceedigs of the third iteratioal coferece o Iformatio ad kowledge maagemet. ACM, [10] Ashrafi, Mafruz Zama, David Taiar, ad Kate Smith. "A ew approach of elimiatig redudat associatio rules." Iteratioal Coferece o Database ad Expert Systems Applicatios. Spriger Berli Heidelberg, [11] Xue, Ruidog, et al. "Sesor time series associatio rule discovery based o modified discretizatio method." Computer Commuicatio ad the Iteret (ICCCI), 2016 IEEE Iteratioal Coferece o. IEEE,
3D 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 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 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 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 informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More 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 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 informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More 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 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 informationHADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING
Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More 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 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 informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationA Comparative Study of Positive and Negative Factorials
A Comparative Study of Positive ad Negative Factorials A. M. Ibrahim, A. E. Ezugwu, M. Isa Departmet of Mathematics, Ahmadu Bello Uiversity, Zaria Abstract. This paper preset a comparative study of the
More informationWhat are Information Systems?
Iformatio Systems Cocepts What are Iformatio Systems? Roma Kotchakov Birkbeck, Uiversity of Lodo Based o Chapter 1 of Beett, McRobb ad Farmer: Object Orieted Systems Aalysis ad Desig Usig UML, (4th Editio),
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 informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
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 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 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 informationLow Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 6 Special Issue o Logistics, Iformatics ad Service Sciece Sofia 2015 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI:
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationEmpirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.
Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig
More informationProperties and Embeddings of Interconnection Networks Based on the Hexcube
JOURNAL OF INFORMATION PROPERTIES SCIENCE AND AND ENGINEERING EMBEDDINGS OF 16, THE 81-95 HEXCUBE (2000) 81 Short Paper Properties ad Embeddigs of Itercoectio Networks Based o the Hexcube JUNG-SING JWO,
More informationA Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions
Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More 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 informationLower Bounds for Sorting
Liear Sortig Topics Covered: Lower Bouds for Sortig Coutig Sort Radix Sort Bucket Sort Lower Bouds for Sortig Compariso vs. o-compariso sortig Decisio tree model Worst case lower boud Compariso Sortig
More informationAnalysis of Class Design Coupling Based on Information Entropy Di Jiang 1,2, a, Hua Zhou 1,2,b and Xingping Sun 1,2,c
Advaced Materials Research Olie: 2013-01-25 IN: 1662-8985, Vol. 659, pp 196-201 doi:10.4028/www.scietific.et/amr.659.196 2013 Tras Tech Publicatios, witzerlad Aalysis of Class Desig Couplig Based o Iformatio
More informationOur second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees.
Comp 135 Machie Learig Computer Sciece Tufts Uiversity Fall 2017 Roi Khardo Some of these slides were adapted from previous slides by Carla Brodley Our secod algorithm Let s look at a simple dataset for
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
More 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 informationBayesian Network Structure Learning from Attribute Uncertain Data
Bayesia Network Structure Learig from Attribute Ucertai Data Wetig Sog 1,2, Jeffrey Xu Yu 3, Hog Cheg 3, Hogya Liu 4, Ju He 1,2,*, ad Xiaoyog Du 1,2 1 Key Labs of Data Egieerig ad Kowledge Egieerig, Miistry
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationUsing Markov Model and Popularity and Similarity-based Page Rank Algorithm for Web Page Access Prediction
Iteratioal Coferece o Advaces i Egieerig ad Techology (ICAET'2014 March 29-30, 2014 Sigapore Usig Markov Model ad Popularity ad Similarity-based Page Rak Algorithm for Web Page Access Predictio Phyu Thwe
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More 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 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 informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More 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 informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationThe measurement of overhead conductor s sag with DLT method
Advaces i Egieerig Research (AER), volume 7 2d Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 206) he measuremet of overhead coductor s sag with DL method Fag Ye,
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 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 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 informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationSOFTWARE usually does not work alone. It must have
Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad
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 informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
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 informationOn (K t e)-saturated Graphs
Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph
More informationRapid Frequent Pattern Growth and Possibilistic Fuzzy C-means Algorithms for Improving the User Profiling Personalized Web Page Recommendation System
Received: November 21, 2017 237 Rapid Frequet Patter Growth ad Possibilistic Fuzzy C-meas Algorithms for Improvig the User Profilig Persoalized Web Page Recommedatio System Sipra Sahoo 1 * Bikram Kesari
More informationDesign and Implementation of Web Usage Mining Intelligent System in the Field of e-commerce
Available olie at www.sciecedirect.com Procedia Egieerig 30 (2012) 20 27 Iteratioal Coferece o Commuicatio Techology ad System Desig Desig ad Implemetatio of Web Usage Miig Itelliget System i the Field
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationWEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE
WEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE Wiwik Aggraei 1, Agyl Ardi Rahmadi 1, Radityo Prasetyo Wibowo 1 1 Iformatio System Departmet, Faculty of Iformatio Techology, Istitut Tekologi Sepuluh
More informationState-space feedback 6 challenges of pole placement
State-space feedbac 6 challeges of pole placemet J Rossiter Itroductio The earlier videos itroduced the cocept of state feedbac ad demostrated that it moves the poles. x u x Kx Bu It was show that whe
More informationImage based Cats and Possums Identification for Intelligent Trapping Systems
Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School
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 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 informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationText Feature Selection based on Feature Dispersion Degree and Feature Concentration Degree
Available olie at www.ijpe-olie.com vol. 13, o. 7, November 017, pp. 1159-1164 DOI: 10.3940/ijpe.17.07.p19.11591164 Text Feature Selectio based o Feature Dispersio Degree ad Feature Cocetratio Degree Zhifeg
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationExtracting Repitative Patterns from Fuzzy Temporal Data
IOSR Joural of Computer Egieerig (IOSR-JCE) e-issn: 2278-66,p-ISSN: 2278-8727, Volume 8, Issue 6, Ver. I (Nov. - Dec. 26), PP 54-6.iosrjourals.org Extractig Repitative Patters from Fuzzy Temporal Data
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationResearch Article Optimal Configuration of Virtual Links for Avionics Network Systems
Iteratioal Joural of Aerospace Egieerig Volume 205, Article ID 329820, 9 pages http://dx.doi.org/0.55/205/329820 Research Article Optimal Cofiguratio of Virtual Liks for Avioics Network Systems Dogha A,
More informationRecursive Procedures. How can you model the relationship between consecutive terms of a sequence?
6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.
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 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 New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More 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 informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
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 informationSoftware Fault Prediction of Unlabeled Program Modules
Software Fault Predictio of Ulabeled Program Modules C. Catal, U. Sevim, ad B. Diri, Member, IAENG Abstract Software metrics ad fault data belogig to a previous software versio are used to build the software
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 informationEvaluation of Support Vector Machine Kernels for Detecting Network Anomalies
Evaluatio of Support Vector Machie Kerels for Detectig Network Aomalies Prera Batta, Maider Sigh, Zhida Li, Qigye Dig, ad Ljiljaa Trajković Commuicatio Networks Laboratory http://www.esc.sfu.ca/~ljilja/cl/
More informationEMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL
Iteratioal Joural of Iformatio Techology ad Kowledge Maagemet July-December 2012, Volume 5, No. 2, pp. 371-375 EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL
More information15-859E: Advanced Algorithms CMU, Spring 2015 Lecture #2: Randomized MST and MST Verification January 14, 2015
15-859E: Advaced Algorithms CMU, Sprig 2015 Lecture #2: Radomized MST ad MST Verificatio Jauary 14, 2015 Lecturer: Aupam Gupta Scribe: Yu Zhao 1 Prelimiaries I this lecture we are talkig about two cotets:
More informationWe are IntechOpen, the first native scientific publisher of Open Access books. International authors and editors. Our authors are among the TOP 1%
We are ItechOpe, the first ative scietific publisher of Ope Access books 3,350 108,000 1.7 M Ope access books available Iteratioal authors ad editors Dowloads Our authors are amog the 151 Coutries delivered
More informationperformance to the performance they can experience when they use the services from a xed location.
I the Proceedigs of The First Aual Iteratioal Coferece o Mobile Computig ad Networkig (MobiCom 9) November -, 99, Berkeley, Califoria USA Performace Compariso of Mobile Support Strategies Rieko Kadobayashi
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 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 informationRAID-RMS: A fault tolerant stripped mirroring RAID architecture for distributed systems
computers & security 28 (2009) 40 46 available at www.sciecedirect.com joural homepage: www.elsevier.com/locate/cose -RMS: A fault tolerat stripped mirrorig for distributed systems Javad Akbari Torkestai
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationIntroduction to Sigma Notation
Itroductio to Siga Notatio Steph de Silva //207 What is siga otatio? is the capital Greek letter for the soud s I this case, it s just shorthad for su Siga otatio is what we use whe we have a series of
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 informationNovel pruning based hierarchical agglomerative clustering for mining outliers in financial time series
Computatioal Fiace ad its Applicatios III 33 Novel pruig based hierarchical agglomerative clusterig for miig outliers i fiacial time series D. Wag, P. J. Fortier & H. E. Michel Wester Asset Maagemet, USA
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 informationCS 111 Green: Program Design I Lecture 27: Speed (cont.); parting thoughts
CS 111 Gree: Program Desig I Lecture 27: Speed (cot.); partig thoughts By Nascarkig - Ow work, CC BY-SA 4.0, https://commos.wikimedia.org/w/idex.php?curid=38671041 Robert H. Sloa (CS) & Rachel Poretsky
More informationOntology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection
2017 Asia-Pacific Egieerig ad Techology Coferece (APETC 2017) ISBN: 978-1-60595-443-1 Otology-based Decisio Support System with Aalytic Hierarchy Process for Tour Pacage Selectio Tie-We Sug, Chia-Jug Lee,
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 informationOn Nonblocking Folded-Clos Networks in Computer Communication Environments
O Noblockig Folded-Clos Networks i Computer Commuicatio Eviromets Xi Yua Departmet of Computer Sciece, Florida State Uiversity, Tallahassee, FL 3306 xyua@cs.fsu.edu Abstract Folded-Clos etworks, also referred
More information