BUPT at TREC 2006: Spam Track
|
|
- Kathleen Johnson
- 5 years ago
- Views:
Transcription
1 BUPT at TREC 2006: Spam Tac Zhen Yang, Wei Xu, Bo Chen, Weian Xu, and Jun Guo PRIS Lab, School of Infomation Engineeing, Beijing Univesity of Posts and Telecommunications, , Beijing, China Abstact. This epot summaizes ou paticipation in the TREC 2006 spam tac, in which we conside the use of Bayesian models fo the spam filteing tas. Fistly, ou anti-spam filte, Kidult, is biefly intoduced. And then we ty to use weighted adjustment of sepaating hypeplane and selective classifies ensemble to impove the filteing pefomance. Finally, we summaize the elevant esults fom the official evaluation. 1 Intoduction In 2005, a new tac on spam filteing was intoduced to TREC, whose goal was to povide a standad evaluation of cuent and poposed spam filteing appoaches. The 2006 tac epises the 2005 expeiments with new filtes and data, and also investigate delayed feedbac and active leaning. [1] Thee ae two tass: 1. Online filteing - enhancement to TREC 2005 tas; 2. Active leaning - completely new tas. In this yea, we focus on the online filteing tas. Fo the pilot tas, active leaning, the only diffeence is that the un.sh is eplaced by the active leaning shell active.cpp with andom selection in the jig. So the emainde of this pape is stuctued aound online filteing tas. Section 2 outlines an biefly oveview of the idult anti-spam famewo. Some impovements ae poposed in Section 3. In Section 4, we summaize the elevant esults fom the official evaluation. The majo conclusions that can be dawn fom the evaluation ae pesented in Section 5. 2 System Oveview The idult is an anti-spam solution with self-dependence intellectual popety, which is developed by Pis Lab of Beijing Univesity of Posts and Telecommunications. The esulting technology of idult has been successfully eleased in ou TREC 2005 and TREC 2006 spam tac system [2]. The pocessing pocedue of the idult system is same as the geneal pocessing famewo of TREC 2006 spam tac. Ou system uses Bayesian models fo classification. The Bayesian classifie is a pobability based appoach, which is often used in text classification applications and expeiments fo its simplicity and effectiveness. The following subsections descibe ou methods in geate detail. 2.1 Pepocessing
2 Some common o often poposed initial tansfomations ae: looalie tansfomations, HTML deobfuscation, MIME nomalization, chaacte set folding, case folding, wod stemming, stop wods list, featue selection [3]. Discussed in ou 2005 spam tac epot [2] and CRM114 s notes [4], it would be fa bette if the leaning machine itself eithe made these tansfomations automatically o used all the featues. In this liteatue, in this wo, we only use HTML deobfuscation and MIME nomalization. 2.2 Chinese Wod Segmentation Usually, the basic unit fo text pocessing is wod. It is natual fo English, but fo Chinese language text, wods ae not demacated in a sentence. Thus, wod segmentation must be pefomed fist in most natual language pocessing (NLP) applications, which is necessay but time-consuming. We adopted a POC-NLW based HMM segmente, as descibed in [5], to implement the pepocessing of the context of an . Howeve, in ode to meet the constaints on pocessing time, only a simplest segmentation model was used, which was a puely chaacte-level tagge based on the POC-NLW template without any wod-level infomation. This model only need to load fewest featues and the loading can be accomplished in fa less than one second, while othe moe complex models cost a few seconds on featue loading. Howeve, this simplification may lead to decay on the oveall pefomance. As pesented in [5], detailed expeimental esults show that such a simplified model pefoms much wose than those complex ones. 2.3 Toenization Usually, the wod is used as the basic pocessing unit. The basic idea is to bea of the input text steam into a seies of toens. The boost [6] Toenize pacage povides a flexible and easy to use way to bea of a sting o othe chaacte sequence into a seies of toens, by which we can choose how the sting gets boen up using diffeent Toenize function. In this wo, we bea up the input text sting based on a supeset of comma sepaated value lines (such as space, punctuation, customize escaped list sepaato and offset sepaato). 2.4 Naive Bayes Spam Filteing Famewo The Bayesian classifie is a pobability based appoach, which is often applied to text categoizations tass. Fo spam detection, suppose each instance M is descibed by a conjunction of wod attibute values < w1, w2,..., wn >. And L is the numbe of taget classes ( Ci, i = 1,..., L). The basic concept of Bayesian classifie is to find whethe an is spam o not by looing at which wods ae found and which wods ae absent fom the message. In the liteatue, the Bayesian appoach to the new is to assign the most pobable taget label: HMAP = ag max P( Ci w1, w2,..., wn ) i L. = ag max PC ( ) Pw (, w,..., w C) i L i 1 2 n i To maes the estimation of paametes tactable, the Naive Bayes assumption is used, which suppose that the attibute values ae conditionally independently, then H = ag max PC ( ) Pw ( C). (2) NB i i i L (1)
3 Fo the situation of spam detection, attibute values < w1, w2,..., wn >is the wods in one message (fo Chinese copus, wod segmentation is needed), whee L is the numbe of taget classes C i (e.g. C + spam/c - ham). In pactice,log-lielihood is computed as following:. (3) scoe(m)= log PC ( ) + log Pw ( C) (log PC ( ) + log Pw ( C)) + + Theefoe, if scoe(m) > 0, the will be assigned to C+, and C- othewise. In ou expeiments, n-gam model shows good pefomance. But with the incease of n, n-gam suffeed fom data spaseness and ealtime limitation, which maes highe ode model cannot be used in ou submitted systems. 2.5 Add-One Smoothing Algoithm and Kill-One Stategy The statistical appoaches fo spam filteing ae often Bayesian and seveal distibution models (such as multi-vaiants Benoulli model, Poisson Naive Bayes model, and the multinomial model) ae assumed. The diffeence between these models is the ways of calculating P(w C i ). In this wo, multinomial model is used fo its supeio pefomance [7]. One benefit of the multinomial appoach is the numbe of available smoothing methods to handle unhappened toens. In Bayesian models, accoding to the pinciples of symmety, the toens have no othe chaacteistics in addition to the numbe of toen. Then toen with the same counte has the same pobability value. Suppose n is the numbe of special toen occued as often as in taining copus. N is the total numbe of toens, then: n = N (3) Based on the Maximum Lielihood (ML) estimation model, the numbe of w in taining copus is Nw ( ) =. Then P ( w ) = / N, subject to: ML np ML( w ) = 1 (4) Fo simplicity we use add-one fomula fo smoothing [8], which use the =1 to estimate the unhappened toen: P = P = 1/ N (5) 0 1 ML ML On one hand, fo ou pepocessing stategy, many insignificant and meaningless toens ae often poduced, which incease the system load. By using the add-one smoothing algoithm, we can discad the toens with =1, which doesn t deceasing the filteing pefomance. It is so-called ill-one stategy. In pactice, the toens with =1~3 ae usually discaded. On the othe hand, toens discading is tiggeed by setting conditions (such as un time limitation, memoy). The effection on pecision of ou system still needs to be obseved. 3 Impovements
4 3.1 Weighted Adjustment of Sepaating Hypeplane In ou 2005 spam tac, we discussed some impovements based on sepaating haypeplane weighted adjustment [2]. The official evaluation esults of TREC 2005 show that the modification is effective. So in the 2006 tac, we epise the 2005 methods with new tass and data. 3.2 Selective Classifies Ensemble Last yea, we discuss the Bagging-based method fo spam filteing. In this yea, we use selective ensemble to impove the pefomance of classifying. Afte analysis of the elationship between the ensemble and its component, some eseaches [9,10,11] eveal that it may be bette to ensemble many instead of all of the classifies at hand. Selective classifies ensemble is thought an impoved method fo Bagging aggegate, in which mutual infomation weighted method is widely used [9,10,11]. Fo this yea s tac, we discuss two aggegate stategies: 1) selective ensemble based on mutual infomation of each classifie; 2) selective ensemble based on mutual infomation shaing with the optimal classifie. 4 Expeiments In this section, we epot the elevant esults fom the official evaluation. The basic statistics fo these datasets ae given as following: MX2 (9032 ham, spam), SB2 (9274 ham, 2751 spam). The pefomance of idult anti-spam solution is given in Table 1-Table 2. Results ae included fo 2 copoa, with immediate feedbac, delayed feedbac, and active leaning as denoted by the un tag suffix: x2 (MX2 copus, immediate feedbac), x2d (MX2 copus, delayed feedbac), x2a (MX2 copus, active leaning), b2 (SB2 copus, immediate feedbac), b2d (SB2 copus, delayed feedbac), b2a (SB2 copus, active leaning). Table 1. Immediate/delay feedbac esults Run tag Ham Misc% Spam Misc% Lam% (1-ROCA)% KB3S1x ( ) 0.68 ( ) 2.66 ( ) ( ) BASS2x ( ) 0.56 ( ) 2.52 ( ) ( ) B53S3x ( ) 0.65 ( ) 2.55 ( ) ( ) KB9S4x ( ) 0.58 ( ) 2.53 ( ) ( ) KB3S1x2d ( ) 0.71 ( ) 3.27 ( ) ( ) BASS2x2d ( ) 0.74 ( ) 3.01 ( ) ( ) B53S3x2d 9.13 ( ) 1.90 ( ) 4.22 ( ) ( ) KB9S4x2d ( ) 0.68 ( ) 3.15 ( ) ( ) KB3S1b ( ) 3.27 ( ) 2.74 ( ) ( ) BASS2b ( ) 3.16 ( ) 2.58 ( ) ( )
5 B53S3b ( ) KB9S4b ( ) KB3S1b2d 3.69 ( ) BASS2b2d 3.64 ( ) B53S3b2d 3.86 ( ) KB9S4b2d 4.83 ( ) 3.56 ( ) 3.02 ( ) 5.45 ( ) 5.45 ( ) 5.63 ( ) 4.54 ( ) 3.05 ( ) 2.83 ( ) 4.49 ( ) 4.46 ( ) 4.67 ( ) 4.69 ( ) ( ) ( ) ( ) ( ) ( ) ( ) Table 2. Active leaning esults Run tag Ham Misc% Spam Misc% Lam% (1-ROCA)% KB3A1x ( ) ( ) ( ) ( ) KB3A1x ( ) 1.20 ( ) 2.38 ( ) ( ) BASA2x ( ) ( ) ( ) ( ) BASA2x ( ) 1.15 ( ) 2.23 ( ) ( ) KB9A3x ( ) ( ) ( ) ( ) KB9A3x ( ) 2.09 ( ) 2.24 ( ) ( ) WEIA4x ( ) ( ) ( ) ( ) WEIA4x ( ) 1.58 ( ) 2.21 ( ) ( ) KB3A1b ( ) ( ) ( ) ( ) KB3A1b ( ) 1.05 ( ) 1.70 ( ) ( ) BASA2b ( ) ( ) ( ) ( ) BASA2b ( ) 1.26 ( ) 1.82 ( ) ( ) KB9A3b ( ) 5.89 ( ) ( ) ( ) KB9A3b ( ) 3.37 ( ) 3.66 ( ) ( ) WEIA4b ( ) ( ) ( ) ( ) WEIA4b ( ) 1.05 ( ) 1.75 (nan - nan) ( )
6 5 Summay Fo the un time limitation of spam tac, filtes that use moe than 2 seconds pe message will be illed and the esult will be ecoded as "class=ham scoe=0" fo any unpocessed messages. This maes us use simplified algoithms. In expeiments, some methods with good pefomance but time-consuming can not be applied. Moe impotantly, the impovement of ou system moe and moe depends on the details, such as wod segmentation, HTML deobfuscation, MIME nomalization, chaacte set folding, etc., which aleady have depatue fom the oiginal goal of TREC in some degee. 6 Acnowledgements This eseach is patially suppoted by NSFC (National Natual Science Foundation of China) unde Gant No and No , Key Poject of Chinese Ministy of Education unde Gant No and the Foundation of Chinese Ministy of Education fo Centuy Spanning Talent. 7 Refeences Yang, Z., Xu, W.R., Chen, B., Hu, J.N., Guo, J.: PRIS Kidult Anti-SPAM Solution at the TREC 2005 Spam Tac: Impoving the Pefomance of Naive Bayes fo Spam Detection. Poceedings of Fouteenth Text REtieval Confeence (2005) 3. Yeazunis, W., Chhaba, S., Siefes, C., Assis, F., Gunopulos, D.: A Unified Model of Spam Filtation Assis, F., Yeazunis, W., Siefes, C., Chhaba, S.:CRM114 vesus M. X: CRM114 Notes fo the TREC 2005 Spam Tac. Poceedings of Fouteenth Text REtieval Confeence (2005) 5. Chen, B., Peng, T., Xu, W.R., Guo, J.: POC-NLW Template fo Chinese Wod Segmentation. Poceedings of the Fifth SIGHAN Woshop on Chinese Language Pocessing (2006) Kim, Y.H., Hahn, S.Y., Zhang, B.T.: Text Filteing by Boosting Naive Bayes Classifies. In SIGIR Confeence on Reseach and Development (2000) 8. Nicolas, G., Domingo, O.: Impoving Multiclass Patten Recognition by the Combination of Two Stategies. IEEE Tansactions on Patten Analysis and Machine Intelligence, vol. 28(2006) Zhou, Z.-H., Wu, J.-X., Tang, W.: Ensembling Neual Netwos: Many Could Be Bette Than All. Atificial Intelligence (2002) Zhou, Z.-H., Wu, J.-X., Tang, W., Chen Z.-Q.: Selectively Ensembling Neual Classifies. Poceedings of the Intenational Joint Confeence on Neual Netwos (2002) Stehl, A., Ghosh, J.: Cluste Ensembles - A Knowledge Reuse Famewo fo Combining Multiple Patitions. Jounal on Machine Leaning Reseach (2002)
Controlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationA ROI Focusing Mechanism for Digital Cameras
A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationGeneralized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences
Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More informationANN Models for Coplanar Strip Line Analysis and Synthesis
200 IJCSNS Intenational Jounal of Compute Science and Netwok Secuity, VOL.8 No.10, Octobe 2008 Models fo Coplana Stip Line Analysis and J.Lakshmi Naayana D.K.Si Rama Kishna D.L.Patap Reddy Chalapathi Institute
More informationSYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH
I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationFrequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters
Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationAnd Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,
(IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat
More informationA Comparative Impact Study of Attribute Selection Techniques on Naïve Bayes Spam Filters
A Compaative Impact Study of Attibute Selection Techniques on Naïve Bayes Spam Filtes J. R. Méndez, I. Cid, D. Glez-Peña, F. Fdez-Riveola, M. Rocha 2 Dept. Infomática, Univesity of Vigo, Escuela Supeio
More informationEffects of Model Complexity on Generalization Performance of Convolutional Neural Networks
Effects of Model Complexity on Genealization Pefomance of Convolutional Neual Netwoks Tae-Jun Kim 1, Dongsu Zhang 2, and Joon Shik Kim 3 1 Seoul National Univesity, Seoul 151-742, Koea, E-mail: tjkim@bi.snu.ac.k
More informationINDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING
INDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING Emmanuel Buno Univesité du Sud Toulon-Va / LSIS CNRS BP 20132, F-83957 La Gade buno@univ-tln.f Nicolas Faessel LSIS CNRS Domaine Univesitaie de Saint-Jéôme
More informationEffective Missing Data Prediction for Collaborative Filtering
Effective Missing Data Pediction fo Collaboative Filteing Hao Ma, Iwin King and Michael R. Lyu Dept. of Compute Science and Engineeing The Chinese Univesity of Hong Kong Shatin, N.T., Hong Kong { hma,
More informationMachine Learning for Automatic Classification of Web Service Interface Descriptions
Machine Leaning fo Automatic Classification of Web Sevice Inteface Desciptions Amel Bennaceu 1, Valéie Issany 1, Richad Johansson 4, Alessando Moschitti 3, Romina Spalazzese 2, and Daniel Sykes 1 1 Inia,
More informationThe EigenRumor Algorithm for Ranking Blogs
he EigenRumo Algoithm fo Ranking Blogs Ko Fujimua N Cybe Solutions Laboatoies N Copoation akafumi Inoue N Cybe Solutions Laboatoies N Copoation Masayuki Sugisaki N Resonant Inc. ABSRAC he advent of easy
More informationClustering Interval-valued Data Using an Overlapped Interval Divergence
Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,
More informationXFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers
XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationCommunication vs Distributed Computation: an alternative trade-off curve
Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,
More informationInformation Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes
CS630 Repesenting and Accessing Digital Infomation Infomation Retieval: Basics Thosten Joachims Conell Univesity Infomation Retieval Basics Retieval Models Indexing and Pepocessing Data Stuctues ~ 4 lectues
More informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More informationMesh Simplification Using Vertex Clustering Based on Principal Curvature
Intenational Jounal of Multimedia and Ubiquitous Engineeing, pp.99-110 http://dx.doi.og/10.1457/ijmue.015.10.9.11 Mesh Simplification Using Vetex Clusteing Based on Pincipal Cuvatue Zhen Hua, Zilong Huang
More informationSlotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System
Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationTriggering Memories of Conversations using Multimodal Classifiers
Fom: AAAI Technical Repot WS-02-08. Compilation copyight 2002, AAAI (www.aaai.og). All ights eseved. Tiggeing Memoies of Convesations using Multimodal Classifies Wei-Hao Lin, Rong Jin, and Alexande Hauptmann
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationDrag Optimization on Rear Box of a Simplified Car Model by Robust Parameter Design
Vol.2, Issue.3, May-June 2012 pp-1253-1259 ISSN: 2249-6645 Dag Optimization on Rea Box of a Simplified Ca Model by Robust Paamete Design Sajjad Beigmoadi 1, Asgha Ramezani 2 *(Automotive Engineeing Depatment,
More informationA Recommender System for Online Personalization in the WUM Applications
A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based
More informationCardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions
Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More informationInput Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer
Using the Gow-And-Pune Netwok to Solve Poblems of Lage Dimensionality B.J. Biedis and T.D. Gedeon School of Compute Science & Engineeing The Univesity of New South Wales Sydney NSW 2052 AUSTRALIA bbiedis@cse.unsw.edu.au
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More information= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used
More informationLinear Ensembles of Word Embedding Models
Linea Ensembles of Wod Embedding Models Avo Muomägi Univesity of Tatu Tatu, Estonia avom@ut.ee Kaiit Sits Univesity of Tatu Tatu, Estonia kaiit.sits@ut.ee Sven Lau Univesity of Tatu Tatu, Estonia swen@math.ut.ee
More informationHierarchically Clustered P2P Streaming System
Hieachically Clusteed P2P Steaming System Chao Liang, Yang Guo, and Yong Liu Polytechnic Univesity Thomson Lab Booklyn, NY 11201 Pinceton, NJ 08540 Abstact Pee-to-pee video steaming has been gaining populaity.
More informationWeb scale image retrieval using compact tensor aggregation of visual descriptors
Web scale image etieval using compact tenso aggegation of visual desciptos Romain Negel, David Picad, Philippe-Heni Gosselin To cite this vesion: Romain Negel, David Picad, Philippe-Heni Gosselin. Web
More informationAccurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen
Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity
More informationImprovement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1
Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica
More informationScaling Location-based Services with Dynamically Composed Location Index
Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationPrediction of Time Series Using RBF Neural Networks: A New Approach of Clustering
138 The Intenational Aab Jounal of Infomation Technology, Vol. 6,. 2, Apil 2009 Pediction of Time Seies Using RBF Neual Netwoks: A New Appoach of Clusteing Mohammed Awad 2, Hécto Pomaes 1, Ignacio Rojas
More informationDesired Attitude Angles Design Based on Optimization for Side Window Detection of Kinetic Interceptor *
Poceedings of the 7 th Chinese Contol Confeence July 6-8, 008, Kunming,Yunnan, China Desied Attitude Angles Design Based on Optimization fo Side Window Detection of Kinetic Intecepto * Zhu Bo, Quan Quan,
More informationHigh performance CUDA based CNN image processor
High pefomance UDA based NN image pocesso GEORGE VALENTIN STOIA, RADU DOGARU, ELENA RISTINA STOIA Depatment of Applied Electonics and Infomation Engineeing Univesity Politehnica of Buchaest -3, Iuliu Maniu
More informationAnalysis of uniform illumination system with imperfect Lambertian LEDs
Optica Applicata, Vol. XLI, No. 3, 2011 Analysis of unifom illumination system with impefect Lambetian LEDs JIAJIE TAN 1, 2, KECHENG YANG 1*, MIN XIA 1, YING YANG 1 1 Wuhan National Laboatoy fo Optoelectonics,
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationModelling, simulation, and performance analysis of a CAN FD system with SAE benchmark based message set
Modelling, simulation, and pefomance analysis of a CAN FD system with SAE benchmak based message set Mahmut Tenuh, Panagiotis Oikonomidis, Peiklis Chachalakis, Elias Stipidis Mugla S. K. Univesity, TR;
More informationRanking Visualizations of Correlation Using Weber s Law
Ranking Visualizations of Coelation Using Webe s Law Lane Haison, Fumeng Yang, Steven Fanconei, Remco Chang Abstact Despite yeas of eseach yielding systems and guidelines to aid visualization design, pactitiones
More informationA General Characterization of Representing and Determining Fuzzy Spatial Relations
7 The Intenational Aab Jounal of Infomation Technolog A Geneal Chaacteization of Repesenting and Detemining Fuzz Spatial Relations Lui Bai and Li Yan 2 College of Infomation Science and Engineeing, Notheasten
More informationCryptanalysis of Hwang-Chang s a Time-Stamp Protocol for Digital Watermarking
Cyptanalysis of Hwang-Chang s a Time-Stamp Potocol fo Digital Watemaking *Jue-Sam Chou, Yalin Chen 2, Chung-Ju Chan 3 Depatment of Infomation Management, Nanhua Univesity Chiayi 622 Taiwan, R.O.C *: coesponding
More informationAssessment of query reweighing, by rocchio method in farsi information retrieval
Univesity of Wollongong Reseach Online Univesity of Wollongong in Dubai - Papes Univesity of Wollongong in Dubai 2008 Assessment of quey eweighing, by occhio metho in fasi infomation etieval F Sabooi Bu-Ali
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationPOMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler
POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationImage Registration among UAV Image Sequence and Google Satellite Image Under Quality Mismatch
0 th Intenational Confeence on ITS Telecommunications Image Registation among UAV Image Sequence and Google Satellite Image Unde Quality Mismatch Shih-Ming Huang and Ching-Chun Huang Depatment of Electical
More informationMethod of controlling access to intellectual switching nodes of telecommunication networks and systems
ISSN (e): 2250 3005 Volume 05 Issue 05 ay 2015 Intenational Jounal of Computational Engineeing eseach (IJCE) ethod of contolling access to intellectual switching nodes of telecommunication netwoks and
More informationClassifying Datasets Using Some Different Classification Methods
Intenational Jounal of Engineeing and Technical Reseach (IJETR) ISSN: -869 (O) 454-4698 (P), Volume-5, Issue, June 6 Classifying Datasets Using Some Diffeent Classification Methods Sanaa Abou Elhamayed
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationIMAGERY TEXTURE ANALYSIS BASED ON MULTI-FEATURE FRACTAL DIMENSION
IMAGERY TEXTURE ANALYSIS BASED ON MULTI-EATURE RACTAL DIMENSION Jingxue Wang a,*, Weidong Song a, eng Gao b a School o Geomatics, Liaoning Technical Univesity, uxin, Liaoning, 13, China xiaoxue1861@163.com,
More informationOptimal Adaptive Learning for Image Retrieval
Optimal Adaptive Leaning fo Image Retieval ao Wang Dept of Compute Sci and ech singhua Univesity Beijing 00084, P. R. China Wangtao7@63.net Yong Rui Micosoft Reseach One Micosoft Way Redmond, WA 9805,
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationConversion Functions for Symmetric Key Ciphers
Jounal of Infomation Assuance and Secuity 2 (2006) 41 50 Convesion Functions fo Symmetic Key Ciphes Deba L. Cook and Angelos D. Keomytis Depatment of Compute Science Columbia Univesity, mail code 0401
More informationObstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor
Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,
More informationView Synthesis using Depth Map for 3D Video
View Synthesis using Depth Map fo 3D Video Cheon Lee and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 1 Oyong-dong, Buk-gu, Gwangju, 500-712, Republic of Koea E-mail: {leecheon, hoyo}@gist.ac.k
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More informationExperimental and numerical simulation of the flow over a spillway
Euopean Wate 57: 253-260, 2017. 2017 E.W. Publications Expeimental and numeical simulation of the flow ove a spillway A. Seafeim *, L. Avgeis, V. Hissanthou and K. Bellos Depatment of Civil Engineeing,
More informationAUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY
AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY Chistophe Waceman (1), William G. Pichel (2), Pablo Clement-Colón (2) (1) Geneal Dynamics Advanced Infomation Systems, P.O. Box 134008 Ann Abo
More informationMultidimensional Testing
Multidimensional Testing QA appoach fo Stoage netwoking Yohay Lasi Visuality Systems 1 Intoduction Who I am Yohay Lasi, QA Manage at Visuality Systems Visuality Systems the leading commecial povide of
More informationAn Improved Resource Reservation Protocol
Jounal of Compute Science 3 (8: 658-665, 2007 SSN 549-3636 2007 Science Publications An mpoved Resouce Resevation Potocol Desie Oulai, Steven Chambeland and Samuel Piee Depatment of Compute Engineeing
More informationComputational and Theoretical Analysis of Null Space and Orthogonal Linear Discriminant Analysis
Jounal of Machine Leaning Reseach 7 2006) 1183 1204 Submitted 12/05; Revised 3/06; Published 7/06 Computational and Theoetical Analysis of Null Space and Othogonal Linea Disciminant Analysis Jieping Ye
More informationA Generalized Profile Function Model Based on Artificial Intelligence
Manuscipt eceived Jul., 28; evised Sep. 7, 28 A Genealized Pofile Function Model Based on Atificial Intelligence PERO RADONJA, SRDJAN STANKOVIC 2, and DRAGANA DRAZIC Institute of Foesty, 3 Kneza Viseslava
More informationHierarchical Region Mean-Based Image Segmentation
Hieachical Region Mean-Based Image Segmentation Slawo Wesolkowski and Paul Fieguth Systems Design Engineeing Univesity of Wateloo Wateloo, Ontaio, Canada, N2L-3G1 s.wesolkowski@ieee.og, pfieguth@uwateloo.ca
More informationA Texture Feature Extraction Based On Two Fractal Dimensions for Content_based Image Retrieval
9 Wold Congess on Compute Science and nfomation Engineeing A Textue Featue Extaction Based On To Factal Dimensions fo Content_based mage Retieval Zhao Hai-ying Xu Zheng-guang Penghong (. College of Maths-physics
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationNumber of Paths and Neighbours Effect on Multipath Routing in Mobile Ad Hoc Networks
Numbe of Paths and Neighbous Effect on Multipath Routing in Mobile Ad Hoc Netwoks Oday Jeew School of Infomation Systems and Accounting Univesity of Canbea Canbea ACT 2617, Austalia oday.jeew@canbea.edu.au
More informationDEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson
DEADLOCK AVOIDANCE IN BATCH PROCESSES M. Tittus K. Åkesson Univesity College Boås, Sweden, e-mail: Michael.Tittus@hb.se Chalmes Univesity of Technology, Gothenbug, Sweden, e-mail: ka@s2.chalmes.se Abstact:
More informationarxiv: v2 [physics.soc-ph] 30 Nov 2016
Tanspotation dynamics on coupled netwoks with limited bandwidth Ming Li 1,*, Mao-Bin Hu 1, and Bing-Hong Wang 2, axiv:1607.05382v2 [physics.soc-ph] 30 Nov 2016 1 School of Engineeing Science, Univesity
More informationColor Interpolation for Single CCD Color Camera
Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;
More informationACT GLOBAL OPTIMIZATION COMPETITION
ACT GLOBAL OPTIMIZATION COMPETITION Page 1 Team 14: Alcatel Alenia Space Vincent Matinot Mission Analysis in the Science and Obsevation Diectoate Thiey Dagent Reseach goup on Platom & Satellite 02/02/2006,
More informationResearch Article. Regularization Rotational motion image Blur Restoration
Available online www.jocp.com Jounal of Chemical and Phamaceutical Reseach, 6, 8(6):47-476 Reseach Aticle ISSN : 975-7384 CODEN(USA) : JCPRC5 Regulaization Rotational motion image Blu Restoation Zhen Chen
More information