Automatic Grouping for Social Networks CS229 Project Report
|
|
- Austen Ford
- 6 years ago
- Views:
Transcription
1 Automatic Grouping for Socia Networks CS229 Project Report Xiaoying Tian Ya Le Yangru Fang Abstract Socia networking sites aow users to manuay categorize their friends, but it is aborious to construct and keep updating those categories when a user s network grows. Leskovec et a. [2] defines an unsupervised mode to identify a user s socia circes. However, in rea ife users have persona preferences about how to group their friends. Indeed, it is possibe that two users have exacty the same socia networks but categorize their friends differenty. In such case, unsupervised methods wi fai to capture such persona preferences as they don t incorporate information about what kinds of socia circes the user finds vauabe. In this paper, we deveop a supervised mode for detecting socia circes that combines network structure as we as user information. Experiments show that our mode achieves significanty higher accuracy than K-means and Naive Bayes, and has comparabe overa performance to that in Leskovec et a. s work with ower computationa compexity. Our method aso turns out to have best performance on reativey sma networks. 1. Introduction As socia network sites get bigger and more cuttered, categorizing friends into different socia circes becomes a major mechanism for users to organize their socia networks and cope with overwheming voumes of information generated by their friends. Users in major socia network sites (e.g. Googe+, Facebook and Twitter) categorize their friends either manuay or simpy by grouping friends sharing a common attribute. The goa of our project is to set up a system which automaticay categorizes a user s friends. We incorporate concepts from socia network anaysis into machine earning techniques to sove the above probem. Research has been done on this topic via both conventiona machine earning approaches such as decision trees (Baatarjav et a. [1]), and aso socia network techniques (Leskovec & McAuey [2]). Leskovec et a. [2] proposed an unsupervised method to tacke this probem. We propose a new mode that uses this method as a component. Given a singe user, a network is formed by his/her friends. Foowing [2], we refer to this user as the ego and this network as its ego-network. In our project, we formuate this probem as a supervised earning probem and take into account both the profie information and the network structure. Our method aso differs from conventiona custering methods in the sense that the custers can overap with each other. We introduce a discriminative mode to identify socia circes based on the fact that circes tend to be densey Figure 1: Sampe circe diagram connected with members sharing some common traits. With maximum ikeihood estimation, our agorithm can earn the structure of the socia circes as we as common features within each circe. Additionay, we compare our agorithm with both the K-means agorithm and Naive Bayes as baseines. 2. Dataset Description The dataset we used is the Facebook dataset in [2], which contains 9 ego networks comprised of 4039 users and an undirected socia network with friendship connections. The profie information is coected in 26 categories, incuding anguages, hometowns, birthdays, ocations, etc. Socia circe abes were obtained by asking the 9 egos to 1
2 Figure 3: Test error v.s Number of preassigned centroids Figure 2: Feature space diagram manuay identify a the circes to which their friends beong. On average, there are 19 circes in each ego-network with an average size of 22 friends. 3. Feature Construction The profie of a singe user can be represented as a tree where each eve encodes increasingy specific information. (See Figure 2). We construct the feature space by aggregating a the user attributes in a ego network and represent a singe user s profie information as a binary vector, where 1 indicates the user has this attribute. For exampe (Figure 2), user x has profie [Gender: Mae, Education: Degree: Undergrad, Education: Schoo: Stanford, Education: Major: CS, Education: Major: Math, Language: French]. Then his profie vector is: [0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0]. Note that such profie vectors are defined per ego-network. For exampe, athough thousands of companies exist in the whoe Facebook network, ony a few appear among any particuar ego network. Let T x = (T1 x,..., Tn x ) denote user x s profie vector. We define the difference vector σ x,y = δ(t x, T y ), as an indicator of whether the two users x and y differ at feature. We define s x,y = 1 σ x,y as the simiarity vector. Suppose the ego user is x 0. We construct the foowing two features, one associated with nodes and the other associated with edges: φ(x) = s x,x0, the simiarity vector between user x and the ego ony and aso ψ(x, y) = s x,y, pairwise simiarity vector between x and y. 4. Methodoogy 4.1. K-means We use the K-means method as our unsupervised baseine mode to detect socia circes in the Facebook data. We impement the agorithm using the feature mapping φ(x) Figure 4: Number of resuting centroids v.s K ony and et the preassigned number of custers range from 1 to 16. Figure 3 shows that as the preassigned custers number increases, the test error increases as we. Notaby, K-means works the best in the degenerate case where there is ony one custer. This indicates that K-means is not the right mode for this probem and/or featurization. Another issue with K-means is that the number of resuting centroids may be ess than K because some of the custers merge. In this probem, we observe this as we increase the parameter K. (See Figure 4) This indicates that a ot of the custers formed are garbage custers, and increasing K hurts accurate prediction. This situation occurs because: first, the feature vector for each user is sparse with binary outcome (as opposed to continuous outcome which is more appropriate for the K-means method) and second, in reaity, the socia circes in a socia network do overap, thus a custering agorithm is not proper here Naive Bayes We impement Naive Bayes with feature map φ(x) as our supervised baseine mode. Recognizing that socia circes may overap, we encode the socia circes to which a user x beongs as c x = (c x 1,..., c x K ) where cx is a binary variabe indicating whether user x is in circe C, and K is the tota
3 number of circes. For each circe C, we use c x s as cassification abes, and perform the Naive Bayes agorithm for this particuar circe. In this way, we obtain K cassifiers (h 1,..., h K ), with h denoting the cassifier for circe C. The agorithm yieds an average test error of 47.05%. The high test error is the resut of some particuary big circes in the network; some circes cover up to 70% of the users. Naive Bayes is very ikey to identify these circes whie ignoring other smaer circes. In some extreme cases, the agorithm wi assign users apparenty at random to each circe according to their size in the training data, regardess of the user s feature vector Our mode In this section, we improve the featurization and propose a more sophisticated mode to better sove the probem Featurization 1. Feature Space Dimension Reduction Both the previous two agorithms suffer from highdimensiona feature spaces. Noticing that simiarity vectors are sparse and that each entry of the vectors corresponds to a eaf node in the profie tree (Figure 2), we address the issue by summing up the entries beonging to the same category. More specificay, s x,y p = chidren(p) sx,y, where p denotes category p. This achieves a reduction in feature space dimension from over 300 to 26 for the Facebook data. 2. Network Structure At this point, we have ony used φ(x), the profie information for each user as our feature vectors. However, we woud aso ike to take into account the simiarity between the users to improve our mode. More specificay, we wi aso incorporate the simiarity vector ψ(x, y) between two users x and y to expore the network structure. As members of the same socia circe tend to be densey connected, this wi provide important information about the socia circe formation Proposed Mode We propose a discriminative mode which considers both the profie information and the network structure in order to identify the socia circes. The input to our mode is an ego-network G = (V, E), aong with the feature vectors φ(x) and ψ(x, y) and circe abes. V and E denote the node set and the edge set of the ego-network. Suppose the users are {x (1),..., x (m) }, with corresponding circe abes {c (1),..., c (m) }. We denote the feature vectors of a users as Φ and Ψ. For each circe C, et θ denote the parameter vector associated with shared features within the circe and et α denote some trade-off parameter which wi be expained ater. Our agorithm wi yied θ, α by maximizing the foowing og-ikeihood: (θ, α) = og(p(c, G Φ, Ψ; θ, α)) = og(p(c Φ; θ)p(g C, Ψ; θ, α)). (1) The og-ikeihood consists of two parts: the first part is the ikeihood of the circe abe C based ony on the node features φ(x), and the second part is the ikeihood of the edge set E based on the edge features ψ(x, y) and the different circes C. Since the circes C and the edges e = (x, y) are generated independenty, we wi have: 1 = og p(c Φ; θ) m = og p(c (i) φ(x (i) ); θ) = m i=1 K i=1 =1 2 = og p(g C, Ψ; θ, α) = og = + e / E og p(c (i) φ(x (i) ); θ ) (2) p(e E C, Ψ; θ, α) e / E p(e / E C, Ψ; θ, α) og p(e E C, Ψ; θ, α) og p(e / E C, Ψ; θ, α) (3) We use the ogistic regression mode to form the ikeihood of the circe abes, i.e., p(c (i) = 1 φ(x (i) ); θ ) = g(θ T φ(x(i) )), where g is the sigmoid function. For the ikeihood of the edge set E in the graph, we observe that an edge between x and y is ikey to form if they beong to the same circe C in which case θ T ψ(x, y) tends to be high. [2]. Thus the probabiity of e = (x, y) E is: p(e E C, ψ(e); θ, α) exp{ θ T ψ(e) C :{x,y} C C :{x,y} C α θ T ψ(e)} where α determines the amount we penaize if x, y C. Aso et: (4) d (e) = δ({x, y} C ) α δ({x, y} C ) (5) K D(e) = θ T ψ(e)d (e) (6) =1 Then with the fact p(e E) + p(e / E) = 1, we got: p(e E) = ed(e) 1 p(e / E) = (7) 1 + e D(e) 1 + e D(e)
4 By pugging eq. 7 into eq. 3, we get 2 = D(e) og (1 + e D(e) ) (8) Both 1 and 2 are concave, thus we are abe to optimize = through gradient ascent. The update rue goes as foows: (θ, α) θ = (θ, α) α m [c (i) g(θ T φ(x (i) ))]φ(x (i) ) i=1 + d (e)ψ(e) e D(e) 1 + e D(e) d (e)ψ(e) = θ T ψ(e)δ({x, y} C ) + e D(e) 1 + e D(e) θt ψ(e)δ({x, y} C ) (9) (10) We randomy seect 70% of the users in an ego-network as our training data and obtain θ s and α s by maximizing eq.1 using the gradient ascent update rues defined above. To predict the circe abes of some user x i in the test dataset, we compute the ikeihood of p(x i C, G Θ, Φ, Ψ) for each circe C, where G is the new network after adding x i. Then x i is predicted to beong to the top J circes that have the argest ikeihoods. Our resuts show that J = 3 usuay gives very good predictions, whie one can aso seect J via cross-vaidation Evauation Metrics We evauate our method by examining the differences between the circes our agorithm seects Ĉ = {Ĉ1,..., Ĉ ˆK} and the true circe abes C = {C 1,..., C K }. We adopt the Baanced Error Rate (BER) as a difference measure between the two circes [3], and take the average BER of a the circes as our error rate. BER(Ĉ, C) = 1 2 ( Ĉ\C Ĉ + C\Ĉ ). (11) C For unsupervised earning methods ike the K-means agorithm, we don t know the correspondence between the circes in Ĉ and C. As a matching heuristic, we aign the circes of these two types by minimizing f(i) = argmin j ( ˆµ i µ j 2 ), (12) where ˆµ i and µ i are the centroids of Ĉi and C i respectivey. Therefore f defines a correspondence between Ĉ and C, i.e., C f(i) is the corresponding circe for Ĉi. Figure 5: Accuracy comparison Figure 6: θ i for circe 6 in ego-network 1 5. Experiment & Resuts During the impementation, we annea the earning rate α to acceerate the earning speed. The comparison of the three methods we impemented is shown in Figure 5. As expected, we observe that the K-means method performs the worst, and our method outperforms the Naive Bayes method for 6 ego-networks out of 9. Figure 6 pots the parameter vector θ 6 for circe C 6 in ego-network 1. The 5 th, 6 th, 10 th and 14 th entries in the vector are significanty arger than the other entries. We further examine the corresponding categories in ego-network 1 and find that those entries correspond to Education: Schoo, Education: Type, Gender and Locae (i.e. Location), which are important features for socia network detection. We aso pot the prediction resuts of a circe on ego-network 3 as in Figure 7. In the pot, densey connected nodes form a custer. The resut shows that our mode successfuy detects amost a the members of the circe.
5 [5] M. Handcock, A. Faftery, and J. Tantrum. Mode-based custering for socia networks. Journa of the Roya Statistica Society. Serires A, [6] J. Yang and J. Leskovec. Defining and evauating network communities based on ground-truth. In ICDM, [7] T. Hastie, R. Tibshirani, and J. Friedman. The Eements of Statistica Learning. Springer Series in Statistics Springer New York Inc., New York, NY, USA, 2001 [8] J. A. Hartigan and M. A. Wong. A K-Means Custering Agorithm. Journa of the Roya Statistica Society. Series C (Appied Statistics), Vo. 28, No. 1, pp , Figure 7: Prediction graph on ego-network 3 6. Concusion and Future Work We introduce a way of combining the user profie information and the socia network structure to detect the socia circes to which a user beongs in an ego-network. As a supervised mode, our method captures ego users persona preferences in grouping their friends, and it aso outperforms the methods which ony consider the user profie information. Aso, it is reasonaby common that users in the same socia circe are aso friends with each other, which wi resut in interesting graph structures that we can take advantage of in circe detection. For prediction we now pick the top J circes of the highest probabiities as the circes a user beongs to. In order to improve the mode, we can use cross vaidation to decide the number of the circes each user beongs to. Aso we can boost the efficiency of the agorithm by eiminating the irreevant features in feature space reduction. References [1] E. Baatarjav, S. Phithakkinukoon and R. Dantu. On the Move to Meaningfu Internet Systems. OTM 2008 Workshops Lecture Notes in computer Science. Vo. 5333, pp , [2] J. McAuey and J. Leskovec. Discovering socia circes in ego networks. arxiv: , [3] Y. Chen and C. Lin. Combining SVMs with various feature seection strategies. Springer, [4] J. Friedman. Stochastic gradient boosting. Computationa Statistics & Data Anaysis, 2002.
Language Identification for Texts Written in Transliteration
Language Identification for Texts Written in Transiteration Andrey Chepovskiy, Sergey Gusev, Margarita Kurbatova Higher Schoo of Economics, Data Anaysis and Artificia Inteigence Department, Pokrovskiy
More informationMobile App Recommendation: Maximize the Total App Downloads
Mobie App Recommendation: Maximize the Tota App Downoads Zhuohua Chen Schoo of Economics and Management Tsinghua University chenzhh3.12@sem.tsinghua.edu.cn Yinghui (Catherine) Yang Graduate Schoo of Management
More informationNearest Neighbor Learning
Nearest Neighbor Learning Cassify based on oca simiarity Ranges from simpe nearest neighbor to case-based and anaogica reasoning Use oca information near the current query instance to decide the cassification
More informationLecture Notes for Chapter 4 Part III. Introduction to Data Mining
Data Mining Cassification: Basic Concepts, Decision Trees, and Mode Evauation Lecture Notes for Chapter 4 Part III Introduction to Data Mining by Tan, Steinbach, Kumar Adapted by Qiang Yang (2010) Tan,Steinbach,
More informationA New Supervised Clustering Algorithm Based on Min-Max Modular Network with Gaussian-Zero-Crossing Functions
2006 Internationa Joint Conference on Neura Networks Sheraton Vancouver Wa Centre Hote, Vancouver, BC, Canada Juy 16-21, 2006 A New Supervised Custering Agorithm Based on Min-Max Moduar Network with Gaussian-Zero-Crossing
More informationImage Segmentation Using Semi-Supervised k-means
I J C T A, 9(34) 2016, pp. 595-601 Internationa Science Press Image Segmentation Using Semi-Supervised k-means Reza Monsefi * and Saeed Zahedi * ABSTRACT Extracting the region of interest is a very chaenging
More informationA Memory Grouping Method for Sharing Memory BIST Logic
A Memory Grouping Method for Sharing Memory BIST Logic Masahide Miyazai, Tomoazu Yoneda, and Hideo Fuiwara Graduate Schoo of Information Science, Nara Institute of Science and Technoogy (NAIST), 8916-5
More informationDevelopment of a hybrid K-means-expectation maximization clustering algorithm
Journa of Computations & Modeing, vo., no.4, 0, -3 ISSN: 79-765 (print, 79-8850 (onine Scienpress Ltd, 0 Deveopment of a hybrid K-means-expectation maximization custering agorithm Adigun Abimboa Adebisi,
More informationBinarized support vector machines
Universidad Caros III de Madrid Repositorio instituciona e-archivo Departamento de Estadística http://e-archivo.uc3m.es DES - Working Papers. Statistics and Econometrics. WS 2007-11 Binarized support vector
More informationResource Optimization to Provision a Virtual Private Network Using the Hose Model
Resource Optimization to Provision a Virtua Private Network Using the Hose Mode Monia Ghobadi, Sudhakar Ganti, Ghoamai C. Shoja University of Victoria, Victoria C, Canada V8W 3P6 e-mai: {monia, sganti,
More informationForgot to compute the new centroids (-1); error in centroid computations (-1); incorrect clustering results (-2 points); more than 2 errors: 0 points.
Probem 1 a. K means is ony capabe of discovering shapes that are convex poygons [1] Cannot discover X shape because X is not convex. [1] DBSCAN can discover X shape. [1] b. K-means is prototype based and
More informationFuzzy Equivalence Relation Based Clustering and Its Use to Restructuring Websites Hyperlinks and Web Pages
Fuzzy Equivaence Reation Based Custering and Its Use to Restructuring Websites Hyperinks and Web Pages Dimitris K. Kardaras,*, Xenia J. Mamakou, and Bi Karakostas 2 Business Informatics Laboratory, Dept.
More informationA Comparison of a Second-Order versus a Fourth- Order Laplacian Operator in the Multigrid Algorithm
A Comparison of a Second-Order versus a Fourth- Order Lapacian Operator in the Mutigrid Agorithm Kaushik Datta (kdatta@cs.berkeey.edu Math Project May 9, 003 Abstract In this paper, the mutigrid agorithm
More informationAutomatic Hidden Web Database Classification
Automatic idden Web atabase Cassification Zhiguo Gong, Jingbai Zhang, and Qian Liu Facuty of Science and Technoogy niversity of Macau Macao, PRC {fstzgg,ma46597,ma46620}@umac.mo Abstract. In this paper,
More informationJOINT IMAGE REGISTRATION AND EXAMPLE-BASED SUPER-RESOLUTION ALGORITHM
JOINT IMAGE REGISTRATION AND AMPLE-BASED SUPER-RESOLUTION ALGORITHM Hyo-Song Kim, Jeyong Shin, and Rae-Hong Park Department of Eectronic Engineering, Schoo of Engineering, Sogang University 35 Baekbeom-ro,
More informationSearching, Sorting & Analysis
Searching, Sorting & Anaysis Unit 2 Chapter 8 CS 2308 Fa 2018 Ji Seaman 1 Definitions of Search and Sort Search: find a given item in an array, return the index of the item, or -1 if not found. Sort: rearrange
More informationDistance Weighted Discrimination and Second Order Cone Programming
Distance Weighted Discrimination and Second Order Cone Programming Hanwen Huang, Xiaosun Lu, Yufeng Liu, J. S. Marron, Perry Haaand Apri 3, 2012 1 Introduction This vignette demonstrates the utiity and
More informationLayer-Specific Adaptive Learning Rates for Deep Networks
Layer-Specific Adaptive Learning Rates for Deep Networks arxiv:1510.04609v1 [cs.cv] 15 Oct 2015 Bharat Singh, Soham De, Yangmuzi Zhang, Thomas Godstein, and Gavin Tayor Department of Computer Science Department
More informationEfficient Histogram-based Indexing for Video Copy Detection
Efficient Histogram-based Indexing for Video Copy Detection Chih-Yi Chiu, Jenq-Haur Wang*, and Hung-Chi Chang Institute of Information Science, Academia Sinica, Taiwan *Department of Computer Science and
More informationHiding secrete data in compressed images using histogram analysis
University of Woongong Research Onine University of Woongong in Dubai - Papers University of Woongong in Dubai 2 iding secrete data in compressed images using histogram anaysis Farhad Keissarian University
More informationSensitivity Analysis of Hopfield Neural Network in Classifying Natural RGB Color Space
Sensitivity Anaysis of Hopfied Neura Network in Cassifying Natura RGB Coor Space Department of Computer Science University of Sharjah UAE rsammouda@sharjah.ac.ae Abstract: - This paper presents a study
More informationSequential Learning of Layered Models from Video
Sequentia Learning of Layered Modes from Video Michais K. Titsias and Christopher K. I. Wiiams Schoo of Informatics, University of Edinburgh, Edinburgh EH1 2QL, UK M.Titsias@sms.ed.ac.uk, c.k.i.wiiams@ed.ac.uk
More informationMACHINE learning techniques can, automatically,
Proceedings of Internationa Joint Conference on Neura Networks, Daas, Texas, USA, August 4-9, 203 High Leve Data Cassification Based on Network Entropy Fiipe Aves Neto and Liang Zhao Abstract Traditiona
More informationSequential Learning of Layered Models from Video
Sequentia Learning of Layered Modes from Video Michais K. Titsias and Christopher K. I. Wiiams Schoo of Informatics, University of Edinburgh, Edinburgh EH1 2QL, UK M.Titsias@sms.ed.ac.uk, c.k.i.wiiams@ed.ac.uk
More informationCommunity-Aware Opportunistic Routing in Mobile Social Networks
IEEE TRANSACTIONS ON COMPUTERS VOL:PP NO:99 YEAR 213 Community-Aware Opportunistic Routing in Mobie Socia Networks Mingjun Xiao, Member, IEEE Jie Wu, Feow, IEEE, and Liusheng Huang, Member, IEEE Abstract
More informationLoad Balancing by MPLS in Differentiated Services Networks
Load Baancing by MPLS in Differentiated Services Networks Riikka Susitaiva, Jorma Virtamo, and Samui Aato Networking Laboratory, Hesinki University of Technoogy P.O.Box 3000, FIN-02015 HUT, Finand {riikka.susitaiva,
More informationA METHOD FOR GRIDLESS ROUTING OF PRINTED CIRCUIT BOARDS. A. C. Finch, K. J. Mackenzie, G. J. Balsdon, G. Symonds
A METHOD FOR GRIDLESS ROUTING OF PRINTED CIRCUIT BOARDS A C Finch K J Mackenzie G J Basdon G Symonds Raca-Redac Ltd Newtown Tewkesbury Gos Engand ABSTRACT The introduction of fine-ine technoogies to printed
More informationUtility-based Camera Assignment in a Video Network: A Game Theoretic Framework
This artice has been accepted for pubication in a future issue of this journa, but has not been fuy edited. Content may change prior to fina pubication. Y.LI AND B.BHANU CAMERA ASSIGNMENT: A GAME-THEORETIC
More informationOptimization and Application of Support Vector Machine Based on SVM Algorithm Parameters
Optimization and Appication of Support Vector Machine Based on SVM Agorithm Parameters YAN Hui-feng 1, WANG Wei-feng 1, LIU Jie 2 1 ChongQing University of Posts and Teecom 400065, China 2 Schoo Of Civi
More informationA Fast Block Matching Algorithm Based on the Winner-Update Strategy
In Proceedings of the Fourth Asian Conference on Computer Vision, Taipei, Taiwan, Jan. 000, Voume, pages 977 98 A Fast Bock Matching Agorithm Based on the Winner-Update Strategy Yong-Sheng Chenyz Yi-Ping
More informationACTIVE LEARNING ON WEIGHTED GRAPHS USING ADAPTIVE AND NON-ADAPTIVE APPROACHES. Eyal En Gad, Akshay Gadde, A. Salman Avestimehr and Antonio Ortega
ACTIVE LEARNING ON WEIGHTED GRAPHS USING ADAPTIVE AND NON-ADAPTIVE APPROACHES Eya En Gad, Akshay Gadde, A. Saman Avestimehr and Antonio Ortega Department of Eectrica Engineering University of Southern
More informationMULTITASK MULTIVARIATE COMMON SPARSE REPRESENTATIONS FOR ROBUST MULTIMODAL BIOMETRICS RECOGNITION. Heng Zhang, Vishal M. Patel and Rama Chellappa
MULTITASK MULTIVARIATE COMMON SPARSE REPRESENTATIONS FOR ROBUST MULTIMODAL BIOMETRICS RECOGNITION Heng Zhang, Visha M. Pate and Rama Cheappa Center for Automation Research University of Maryand, Coage
More informationComparative Analysis of Relevance for SVM-Based Interactive Document Retrieval
Comparative Anaysis for SVM-Based Interactive Document Retrieva Paper: Comparative Anaysis of Reevance for SVM-Based Interactive Document Retrieva Hiroshi Murata, Takashi Onoda, and Seiji Yamada Centra
More informationResponse Surface Model Updating for Nonlinear Structures
Response Surface Mode Updating for Noninear Structures Gonaz Shahidi a, Shamim Pakzad b a PhD Student, Department of Civi and Environmenta Engineering, Lehigh University, ATLSS Engineering Research Center,
More informationLecture outline Graphics and Interaction Scan Converting Polygons and Lines. Inside or outside a polygon? Scan conversion.
Lecture outine 433-324 Graphics and Interaction Scan Converting Poygons and Lines Department of Computer Science and Software Engineering The Introduction Scan conversion Scan-ine agorithm Edge coherence
More informationfastruct: model-based clustering made faster
fastruct: mode-based custering made faster Chibiao Chen Forence Forbes Oivier François INRIA Rhone-Apes, 655 Avenue de Europe, Montbonnot, 38334 St Ismier France TIMC-TIMB, Dept Math Bioogy, Facuty of
More informationProviding Hop-by-Hop Authentication and Source Privacy in Wireless Sensor Networks
The 31st Annua IEEE Internationa Conference on Computer Communications: Mini-Conference Providing Hop-by-Hop Authentication and Source Privacy in Wireess Sensor Networks Yun Li Jian Li Jian Ren Department
More informationA Novel Method for Early Software Quality Prediction Based on Support Vector Machine
A Nove Method for Eary Software Quaity Prediction Based on Support Vector Machine Fei Xing 1,PingGuo 1;2, and Michae R. Lyu 2 1 Department of Computer Science Beijing Norma University, Beijing, 1875, China
More informationA Design Method for Optimal Truss Structures with Certain Redundancy Based on Combinatorial Rigidity Theory
0 th Word Congress on Structura and Mutidiscipinary Optimization May 9 -, 03, Orando, Forida, USA A Design Method for Optima Truss Structures with Certain Redundancy Based on Combinatoria Rigidity Theory
More informationA HYBRID FEATURE SELECTION METHOD BASED ON FISHER SCORE AND GENETIC ALGORITHM
Journa of Mathematica Sciences: Advances and Appications Voume 37, 2016, Pages 51-78 Avaiabe at http://scientificadvances.co.in DOI: http://dx.doi.org/10.18642/jmsaa_7100121627 A HYBRID FEATURE SELECTION
More informationSpace-Time Trade-offs.
Space-Time Trade-offs. Chethan Kamath 03.07.2017 1 Motivation An important question in the study of computation is how to best use the registers in a CPU. In most cases, the amount of registers avaiabe
More informationNeural Network Enhancement of the Los Alamos Force Deployment Estimator
Missouri University of Science and Technoogy Schoars' Mine Eectrica and Computer Engineering Facuty Research & Creative Works Eectrica and Computer Engineering 1-1-1994 Neura Network Enhancement of the
More informationA Two-Step Approach to Hallucinating Faces: Global Parametric Model and Local Nonparametric Model
A Two-Step Approach to aucinating Faces: Goba Parametric Mode and Loca Nonparametric Mode Ce Liu eung-yeung Shum Chang-Shui Zhang State Key Lab of nteigent Technoogy and Systems, Dept. of Automation, Tsinghua
More informationSIMILAR objects are ubiquitous in both natural and artificial
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 22, NO. X, XXXXX 2016 1 Measuring and Predicting Visua Importance of Simiar Objects Yan Kong, Weiming Dong, Member, IEEE, Xing Mei, Member,
More informationLearning to Learn Second-Order Back-Propagation for CNNs Using LSTMs
Learning to Learn Second-Order Bac-Propagation for CNNs Using LSTMs Anirban Roy SRI Internationa Meno Par, USA anirban.roy@sri.com Sinisa Todorovic Oregon State University Corvais, USA sinisa@eecs.oregonstate.edu
More informationOutline. Introduce yourself!! What is Machine Learning? What is CAP-5610 about? Class information and logistics
Outine Introduce yoursef!! What is Machine Learning? What is CAP-5610 about? Cass information and ogistics Lecture Notes for E Apaydın 2010 Introduction to Machine Learning 2e The MIT Press (V1.0) About
More informationSolutions to the Final Exam
CS/Math 24: Intro to Discrete Math 5//2 Instructor: Dieter van Mekebeek Soutions to the Fina Exam Probem Let D be the set of a peope. From the definition of R we see that (x, y) R if and ony if x is a
More informationEndoscopic Motion Compensation of High Speed Videoendoscopy
Endoscopic Motion Compensation of High Speed Videoendoscopy Bharath avuri Department of Computer Science and Engineering, University of South Caroina, Coumbia, SC - 901. ravuri@cse.sc.edu Abstract. High
More informationIntro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Why Learn to Program?
Intro to Programming & C++ Unit 1 Sections 1.1-3 and 2.1-10, 2.12-13, 2.15-17 CS 1428 Spring 2018 Ji Seaman 1.1 Why Program? Computer programmabe machine designed to foow instructions Program a set of
More informationOn Information-Maximization Clustering: Tuning Parameter Selection and Analytic Solution
On Information-Maximization Custering: Tuning Parameter Seection and Anaytic Soution Masashi Sugiyama sugi@cs.titech.ac.jp Makoto Yamada yamada@sg.cs.titech.ac.jp Manabu Kimura kimura@sg.cs.titech.ac.jp
More informationA NEW APPROACH FOR BLOCK BASED STEGANALYSIS USING A MULTI-CLASSIFIER
Internationa Journa on Technica and Physica Probems of Engineering (IJTPE) Pubished by Internationa Organization of IOTPE ISSN 077-358 IJTPE Journa www.iotpe.com ijtpe@iotpe.com September 014 Issue 0 Voume
More informationNavigating and searching theweb
Navigating and searching theweb Contents Introduction 3 1 The Word Wide Web 3 2 Navigating the web 4 3 Hyperinks 5 4 Searching the web 7 5 Improving your searches 8 6 Activities 9 6.1 Navigating the web
More informationPriority Queueing for Packets with Two Characteristics
1 Priority Queueing for Packets with Two Characteristics Pave Chuprikov, Sergey I. Nikoenko, Aex Davydow, Kiri Kogan Abstract Modern network eements are increasingy required to dea with heterogeneous traffic.
More informationBacking-up Fuzzy Control of a Truck-trailer Equipped with a Kingpin Sliding Mechanism
Backing-up Fuzzy Contro of a Truck-traier Equipped with a Kingpin Siding Mechanism G. Siamantas and S. Manesis Eectrica & Computer Engineering Dept., University of Patras, Patras, Greece gsiama@upatras.gr;stam.manesis@ece.upatras.gr
More informationResearch of Classification based on Deep Neural Network
2018 Internationa Conference on Sensor Network and Computer Engineering (ICSNCE 2018) Research of Emai Cassification based on Deep Neura Network Wang Yawen Schoo of Computer Science and Engineering Xi
More informationTopology-aware Key Management Schemes for Wireless Multicast
Topoogy-aware Key Management Schemes for Wireess Muticast Yan Sun, Wade Trappe,andK.J.RayLiu Department of Eectrica and Computer Engineering, University of Maryand, Coege Park Emai: ysun, kjriu@gue.umd.edu
More informationTHE PERCENTAGE OCCUPANCY HIT OR MISS TRANSFORM
17th European Signa Processing Conference (EUSIPCO 2009) Gasgow, Scotand, August 24-28, 2009 THE PERCENTAGE OCCUPANCY HIT OR MISS TRANSFORM P. Murray 1, S. Marsha 1, and E.Buinger 2 1 Dept. of Eectronic
More informationDeep Fisher Networks for Large-Scale Image Classification
Deep Fisher Networs for Large-Scae Image Cassification Karen Simonyan Andrea Vedadi Andrew Zisserman Visua Geometry Group, University of Oxford {aren,vedadi,az}@robots.ox.ac.u Abstract As massivey parae
More informationLayout Conscious Approach and Bus Architecture Synthesis for Hardware-Software Co-Design of Systems on Chip Optimized for Speed
Layout Conscious Approach and Bus Architecture Synthesis for Hardware-Software Co-Design of Systems on Chip Optimized for Speed Nattawut Thepayasuwan, Member, IEEE and Aex Doboi, Member, IEEE Abstract
More informationTesting Whether a Set of Code Words Satisfies a Given Set of Constraints *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 6, 333-346 (010) Testing Whether a Set of Code Words Satisfies a Given Set of Constraints * HSIN-WEN WEI, WAN-CHEN LU, PEI-CHI HUANG, WEI-KUAN SHIH AND MING-YANG
More informationReal-Time Feature Descriptor Matching via a Multi-Resolution Exhaustive Search Method
297 Rea-Time Feature escriptor Matching via a Muti-Resoution Ehaustive Search Method Chi-Yi Tsai, An-Hung Tsao, and Chuan-Wei Wang epartment of Eectrica Engineering, Tamang University, New Taipei City,
More informationComplex Human Activity Searching in a Video Employing Negative Space Analysis
Compex Human Activity Searching in a Video Empoying Negative Space Anaysis Shah Atiqur Rahman, Siu-Yeung Cho, M.K.H. Leung 3, Schoo of Computer Engineering, Nanyang Technoogica University, Singapore 639798
More informationExtended Node-Arc Formulation for the K-Edge-Disjoint Hop-Constrained Network Design Problem
Extended Node-Arc Formuation for the K-Edge-Disjoint Hop-Constrained Network Design Probem Quentin Botton Université cathoique de Louvain, Louvain Schoo of Management, (Begique) botton@poms.uc.ac.be Bernard
More informationUniversity of Illinois at Urbana-Champaign, Urbana, IL 61801, /11/$ IEEE 162
oward Efficient Spatia Variation Decomposition via Sparse Regression Wangyang Zhang, Karthik Baakrishnan, Xin Li, Duane Boning and Rob Rutenbar 3 Carnegie Meon University, Pittsburgh, PA 53, wangyan@ece.cmu.edu,
More informationMULTIGRID REDUCTION IN TIME FOR NONLINEAR PARABOLIC PROBLEMS: A CASE STUDY
MULTIGRID REDUCTION IN TIME FOR NONLINEAR PARABOLIC PROBLEMS: A CASE STUDY R.D. FALGOUT, T.A. MANTEUFFEL, B. O NEILL, AND J.B. SCHRODER Abstract. The need for paraeism in the time dimension is being driven
More informationIncremental Discovery of Object Parts in Video Sequences
Incrementa Discovery of Object Parts in Video Sequences Stéphane Drouin, Patrick Hébert and Marc Parizeau Computer Vision and Systems Laboratory, Department of Eectrica and Computer Engineering Lava University,
More informationAd Hoc Networks 11 (2013) Contents lists available at SciVerse ScienceDirect. Ad Hoc Networks
Ad Hoc Networks (3) 683 698 Contents ists avaiabe at SciVerse ScienceDirect Ad Hoc Networks journa homepage: www.esevier.com/ocate/adhoc Dynamic agent-based hierarchica muticast for wireess mesh networks
More informationSparse Representation based Face Recognition with Limited Labeled Samples
Sparse Representation based Face Recognition with Limited Labeed Sampes Vijay Kumar, Anoop Namboodiri, C.V. Jawahar Center for Visua Information Technoogy, IIIT Hyderabad, India Abstract Sparse representations
More informationDynamic Symbolic Execution of Distributed Concurrent Objects
Dynamic Symboic Execution of Distributed Concurrent Objects Andreas Griesmayer 1, Bernhard Aichernig 1,2, Einar Broch Johnsen 3, and Rudof Schatte 1,2 1 Internationa Institute for Software Technoogy, United
More informationPortable Compiler Optimisation Across Embedded Programs and Microarchitectures using Machine Learning
Portabe Compier Optimisation Across Embedded Programs and Microarchitectures using Machine Learning Christophe Dubach, Timothy M. Jones, Edwin V. Bonia Members of HiPEAC Schoo of Informatics University
More informationBilevel Optimization based on Iterative Approximation of Multiple Mappings
Bieve Optimization based on Iterative Approximation of Mutipe Mappings arxiv:1702.03394v2 [math.oc] 5 May 2017 Ankur Sinha 1, Zhichao Lu 2, Kayanmoy Deb 2 and Pekka Mao 3 1 Production and Quantitative
More informationA Petrel Plugin for Surface Modeling
A Petre Pugin for Surface Modeing R. M. Hassanpour, S. H. Derakhshan and C. V. Deutsch Structure and thickness uncertainty are important components of any uncertainty study. The exact ocations of the geoogica
More informationLRBM: A Restricted Boltzmann Machine based Approach for Representation Learning on Linked Data
LRBM: A Restricted Botzmann Machine based Approach for Representation Learning on Linked Data Kang Li, Jing Gao, Suxin Guo, Nan Du, Xiaoyi Li and Aidong Zhang Department of Computer Science and Engineering
More informationEvolving Role Definitions Through Permission Invocation Patterns
Evoving Roe Definitions Through Permission Invocation Patterns Wen Zhang EECS Dept. Vanderbit University Nashvie, TN, USA wen.zhang.1@vanderbit.edu David Liebovitz Dept. of Medicine Northwestern University
More informationAs Michi Henning and Steve Vinoski showed 1, calling a remote
Reducing CORBA Ca Latency by Caching and Prefetching Bernd Brügge and Christoph Vismeier Technische Universität München Method ca atency is a major probem in approaches based on object-oriented middeware
More informationInterference Spins Popovski, Petar; Simeone, Osvaldo; Nielsen, Jimmy Jessen; Stefanovic, Cedomir
Aaborg Universitet Interference Spins Popovski, Petar; Simeone, Osvado; Niesen, Jimmy Jessen; Stefanovic, Cedomir Pubished in: I E E E Communications Letters DOI (ink to pubication from Pubisher): 10.1109/LCOMM.2014.2387166
More informationM. Badent 1, E. Di Giacomo 2, G. Liotta 2
DIEI Dipartimento di Ingegneria Eettronica e de informazione RT 005-06 Drawing Coored Graphs on Coored Points M. Badent 1, E. Di Giacomo 2, G. Liotta 2 1 University of Konstanz 2 Università di Perugia
More informationFACE RECOGNITION WITH HARMONIC DE-LIGHTING. s: {lyqing, sgshan, wgao}jdl.ac.cn
FACE RECOGNITION WITH HARMONIC DE-LIGHTING Laiyun Qing 1,, Shiguang Shan, Wen Gao 1, 1 Graduate Schoo, CAS, Beijing, China, 100080 ICT-ISVISION Joint R&D Laboratory for Face Recognition, CAS, Beijing,
More informationMulti-task hidden Markov modeling of spectrogram feature from radar high-resolution range profiles
http://asp.eurasipjournas.com/content/22//86 RESEARCH Open Access Muti-task hidden Markov modeing of spectrogram feature from radar high-resoution range profies Mian Pan, Lan Du *, Penghui Wang, Hongwei
More informationA Fast-Convergence Decoding Method and Memory-Efficient VLSI Decoder Architecture for Irregular LDPC Codes in the IEEE 802.
A Fast-Convergence Decoding Method and Memory-Efficient VLSI Decoder Architecture for Irreguar LDPC Codes in the IEEE 82.16e Standards Yeong-Luh Ueng and Chung-Chao Cheng Dept. of Eectrica Engineering,
More informationSemi-Supervised Learning with Sparse Distributed Representations
Semi-Supervised Learning with Sparse Distributed Representations David Zieger dzieger@stanford.edu CS 229 Fina Project 1 Introduction For many machine earning appications, abeed data may be very difficut
More informationUnsupervised Segmentation of Objects using Efficient Learning
Unsupervised Segmentation of Objects using Efficient Learning {Himanshu Arora, Nicoas Loeff}, David A. Forsyth, Narendra Ahuja University of Iinois at Urbana-Champaign, Urbana, IL, 60 {harora,oeff,daf,n-ahuja}@uiuc.edu
More informationPath-Based Protection for Surviving Double-Link Failures in Mesh-Restorable Optical Networks
Path-Based Protection for Surviving Doube-Link Faiures in Mesh-Restorabe Optica Networks Wensheng He and Arun K. Somani Dependabe Computing and Networking Laboratory Department of Eectrica and Computer
More informationService Chain (SC) Mapping with Multiple SC Instances in a Wide Area Network
Service Chain (SC) Mapping with Mutipe SC Instances in a Wide Area Network This is a preprint eectronic version of the artice submitted to IEEE GobeCom 2017 Abhishek Gupta, Brigitte Jaumard, Massimo Tornatore,
More informationfile://j:\macmillancomputerpublishing\chapters\in073.html 3/22/01
Page 1 of 15 Chapter 9 Chapter 9: Deveoping the Logica Data Mode The information requirements and business rues provide the information to produce the entities, attributes, and reationships in ogica mode.
More informationFast Methods for Kernel-based Text Analysis
Proceedings of the 41st Annua Meeting of the Association for Computationa Linguistics, Juy 2003, pp. 24-31. Fast Methods for Kerne-based Text Anaysis Taku Kudo and Yuji Matsumoto Graduate Schoo of Information
More informationA probabilistic fuzzy method for emitter identification based on genetic algorithm
A probabitic fuzzy method for emitter identification based on genetic agorithm Xia Chen, Weidong Hu, Hongwen Yang, Min Tang ATR Key Lab, Coege of Eectronic Science and Engineering Nationa University of
More informationSolving Large Double Digestion Problems for DNA Restriction Mapping by Using Branch-and-Bound Integer Linear Programming
The First Internationa Symposium on Optimization and Systems Bioogy (OSB 07) Beijing, China, August 8 10, 2007 Copyright 2007 ORSC & APORC pp. 267 279 Soving Large Doube Digestion Probems for DNA Restriction
More informationFunctions. 6.1 Modular Programming. 6.2 Defining and Calling Functions. Gaddis: 6.1-5,7-10,13,15-16 and 7.7
Functions Unit 6 Gaddis: 6.1-5,7-10,13,15-16 and 7.7 CS 1428 Spring 2018 Ji Seaman 6.1 Moduar Programming Moduar programming: breaking a program up into smaer, manageabe components (modues) Function: a
More informationMassively Parallel Part of Speech Tagging Using. Min-Max Modular Neural Networks.
assivey Parae Part of Speech Tagging Using in-ax oduar Neura Networks Bao-Liang Lu y, Qing a z, ichinori Ichikawa y, & Hitoshi Isahara z y Lab. for Brain-Operative Device, Brain Science Institute, RIEN
More informationApplication of Intelligence Based Genetic Algorithm for Job Sequencing Problem on Parallel Mixed-Model Assembly Line
American J. of Engineering and Appied Sciences 3 (): 5-24, 200 ISSN 94-7020 200 Science Pubications Appication of Inteigence Based Genetic Agorithm for Job Sequencing Probem on Parae Mixed-Mode Assemby
More informationQoS-Aware Data Transmission and Wireless Energy Transfer: Performance Modeling and Optimization
QoS-Aware Data Transmission and Wireess Energy Transfer: Performance Modeing and Optimization Dusit Niyato, Ping Wang, Yeow Wai Leong, and Tan Hwee Pink Schoo of Computer Engineering, Nanyang Technoogica
More informationHandling Outliers in Non-Blind Image Deconvolution
Handing Outiers in Non-Bind Image Deconvoution Sunghyun Cho 1 Jue Wang 2 Seungyong Lee 1,2 sodomau@postech.ac.kr juewang@adobe.com eesy@postech.ac.kr 1 POSTECH 2 Adobe Systems Abstract Non-bind deconvoution
More informationAN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART
13 AN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART Eva Vona University of Ostrava, 30th dubna st. 22, Ostrava, Czech Repubic e-mai: Eva.Vona@osu.cz Abstract: This artice presents the use of
More informationImprovement of Nearest-Neighbor Classifiers via Support Vector Machines
From: FLAIRS-01 Proceedings. Copyright 2001, AAAI (www.aaai.org). A rights reserved. Improvement of Nearest-Neighbor Cassifiers via Support Vector Machines Marc Sebban and Richard Nock TRIVIA-Department
More informationOn Upper Bounds for Assortment Optimization under the Mixture of Multinomial Logit Models
On Upper Bounds for Assortment Optimization under the Mixture of Mutinomia Logit Modes Sumit Kunnumka September 30, 2014 Abstract The assortment optimization probem under the mixture of mutinomia ogit
More informationPerformance of data networks with random links
Performance of data networks with random inks arxiv:adap-org/9909006 v2 4 Jan 2001 Henryk Fukś and Anna T. Lawniczak Department of Mathematics and Statistics, University of Gueph, Gueph, Ontario N1G 2W1,
More informationA Novel Linear-Polynomial Kernel to Construct Support Vector Machines for Speech Recognition
Journa of Computer Science 7 (7): 99-996, 20 ISSN 549-3636 20 Science Pubications A Nove Linear-Poynomia Kerne to Construct Support Vector Machines for Speech Recognition Bawant A. Sonkambe and 2 D.D.
More informationWATERMARKING GIS DATA FOR DIGITAL MAP COPYRIGHT PROTECTION
WATERMARKING GIS DATA FOR DIGITAL MAP COPYRIGHT PROTECTION Shen Tao Chinese Academy of Surveying and Mapping, Beijing 100039, China shentao@casm.ac.cn Xu Dehe Institute of resources and environment, North
More informationFIRST BEZIER POINT (SS) R LE LE. φ LE FIRST BEZIER POINT (PS)
Singe- and Muti-Objective Airfoi Design Using Genetic Agorithms and Articia Inteigence A.P. Giotis K.C. Giannakogou y Nationa Technica University of Athens, Greece Abstract Transonic airfoi design probems
More information