Geo-activity Recommendations by using Improved Feature Combination
|
|
- Hugo Atkinson
- 5 years ago
- Views:
Transcription
1 Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey Murat Manguoglu Middle East Technical University Ankara, Turkey Isail H. Toroslu Middle East Technical University Ankara, Turkey Panagiotis Syeonidis Aristotle University Thessaloniki, Greece Pinar Senkul Middle East Technical University Ankara, Turkey Yannis Manolopoulos Aristotle University Thessaloniki, Greece ABSTRACT In this paper, we propose a new odel to integrate additional data, which is obtained fro geospatial resources other than original data set in order to iprove Location/Activity recoendations. The data set that is used in this work is a GPS trajectory of soe users, which is gathered over 2 years. In order to have ore accurate predictions and recoendations, we present a odel that injects additional inforation to the ain data set and we ai to apply a atheatical ethod on the erged data. On the erged data set, singular value decoposition technique is applied to extract latent relations. Several tests have been conducted, and the results of our proposed ethod are copared with a siilar work for the sae data set. Author Keywords Geospatial Recoendation, Matrix Factorization, Feature Cobination ACM Classification Keywords H.2.8 [Database Manageent] Database Applications data ining General Ters Algoriths, Experientation, Perforance INTRODUCTION With booing technology of sart obile phones and satellite-assisted positioning systes, new deands for applications in this field are eerging. One of these requireents that ost of the users are interested in is activity recoendation based on location (GPS) data, which is specially used to guide tourists and unfailiar individuals in tourist-attracting cities. Therefore, locationbased social networks (LBSN) and location-based recoendations have eerged as interesting research topics involving several diensions [9, 0, ]. In this work, we propose a ethod to iprove location-based recoendation by injecting additional data into the original data set. The additional data coes fro an Copyright is held by the author/owner(s). UbiCop 2, Septeber 5-8, 202, Pittsburgh, USA. ACM /2/09. external resource into the geospatial activity-location recoendation syste. Our work has actually been inspired fro a siilar earlier work of [8]. We also use the sae data set, including three atrices, naely location-activity atrix, location-feature atrix and activity-activity atrix. The forer atrix iplies preference ratings of people on a specific activity in a specific location. Its entries actually correspond to the frequency of perforing an activity in that location for all users. The second one contains available features of locations and finally, the last one represents relationships aong different activities. As expected, the first data set, naely location-activity atrix, is very sparse and we want to deterine the values of its unknown entries by utilizing the inforation in the other two atrices. Generally speaking, erging a data fro one resource (Activity- Activity and Location-Feature) with the data fro another resource (Location-Activity) is described as Feature Cobination [, 7] in the literature. Both [8] and this work apply feature cobination to cobine these three atrices and construct an integrated atrix. We apply Singular Value Decoposition (SVD) to uncover the latent relations within data. Basic difference and contribution of our work lies in the way integrated atrix is used for prediction and the application of SVD. At the end, we show the effectiveness of our approach by coparing it with the atrix copletion approach of [8]. Our experients show that, our ethod has higher prediction accuracy than the one in [8]. The rest of the paper has been organized as follows. In Section 2, we discuss related work and consider pros and cons of the. Section 3 explains the data odel and we introduce our ethod in Section 4. Evaluation ethods and results of our experients are available in Section 5. Finally, in Section 6 we have conclusion part of the paper. RELATED WORK Nowadays, ost of the recoender systes are used in e- coerce to help individuals in decision aking [4]. Since
2 social networks like Facebook and Google+ 2 have attracted illions of people, several algoriths have been designed to recoend friendship requests and advertiseents based on the geographical position of users [2]. Different recoender systes techniques have been proposed in literature and researchers have tried to cobine the to build better hybrid odels that ake use of these techniques [7]. Also, there are applications that track people and get their feedback to build a GPS based recoendation [8]. Soe works [9] add another attribute like user and odel the data with a 3 diensional tensor in order to have ore targeted recoendations using collaborative filtering techniques. Beside this, they use a odel-based ethod that benefits fro achine learning techniques, to predict issing values in entioned tensor. Siilarly, the work in [0] presents a obile recoendation syste that, in addition to applying tensor factorization to whole data set, incorporates 2 other algoriths to predict issing values using partial data set. The ai of our work, as well as the work of [8], can be described as a recoender syste that recoends activities for a location. In [8], this is handled by copleting the whole activity-location atrix. Thus, when there is a deand for aking a recoendation, easily the entry corresponding to that recoendation request can be reached in the copleted atrix and the recoendation can be ade. However, if that atrix is very large this approach ay not be feasible due to two reasons: even with a very effective ethod, atrix copletion ay take a lot of tie, and there could be a need for a very large storage to store the result. Specially, if the recoendation requests correspond to a sall portion of the whole atrix and they sparsely arrive, then responding to those requests on the fly ay be a better approach. In [8], the odel that is used to predict unknown values is called Collective Matrix Factorization, which was proposed by Singh [6]. Collective Matrix Factorization begins with construction of an objective function. Then, this function is converted to an optiization proble, whereas this task is done iteratively by a nuerical ethod that is known as Gradient Descent [5]. Note that this ethod finds local inia and does not guarantee to find the global inia. Practically, the ore local inia are near to global inia, the better the odel estiates the unknown values. Our work ais to tackle the proble of generating recoendations when they are needed. Therefore, diensionality reduction techniques appear as appropriate approach. In order to be able to deal with huge atrices, we use Singular Value Decoposition (SVD) [3] to generate low rank atrices, while injecting the additional inforation coing fro two other data resources into the ain activity-location atrix. Therefore, the ain contribution of our work is cobining ore than one atrix into a single structure. Then, to ake a recoendation we use only the ain data part of the low rank approxiation atrices that have been generated with SVD. DATA SET CHARACTERISTICS The data set that is used in this paper is gathered by Microsoft Research Asia. Pre-processed data set is available online and can be downloaded fro Microsoft Research Asia website 3. The data set is collected fro a web-based application over 2.5 years so that, each user is equipped with a GPS installed tool (GPS Navigator, sart phone) during visiting Beijing city in China. For each location that is visited, users ay insert coents about that place and possible 5 activities that are done in that location (food and drink, shopping, ovie and shows, sports and exercise, touris and auseent) thus, these coents with location info can be used to create a atrix called Location- Activity atrix, whose rows are locations and coluns are activities. This atrix consists of 67 locations and 5 activities that each entry of it denotes the frequency of perforing an activity for all users in that location. To ake it ore inforative, location-feature data extracted fro Point of Interest (POI) database, which is based on city s yellow pages, is also added to our odel. Usually in big cities for any given location area in the city this database gives the type and nuber of activities like cineas, restaurants, shopping centers, sport coplexes and so on. Gathered data can be odeled as a Location-Feature atrix whose entries are nonnegative integer values that for a given location fro available 67 locations shows the frequency of each 3 available features and vice versa [8]. As explained in [8], there is a statistical relation between activities. For exaple if a user goes to cinea s/he ay go to restaurant to eat food too. This is the kind of relationship that is aied to be captured as Activity Correlation. This inforation is also available in this data set as a 5-by-5 atrix, which is naed as Activity-Activity atrix whose entries are real values in interval [,-] and show the correlation between activities represented as the rows and coluns. The ai is ainly to ake activity recoendation to the users based on their spatial location. Since, the Location- Activity atrix is very sparse, it akes sense to use the additional inforation captured in Location-Feature and Activity-Activity atrices in order to ake ore accurate activity recoendations. That was the ain idea behind the work of [8]. Siply, the ai is to ake use of Location
3 Feature and Activity-Activity atrices to predict the issing entries of the Location-Activity atrix. OVERVIEW OF THE PROPOSED METHOD In this section we describe our proposed ethod to deterine the values of unknown entries of the Location- Activity sparse atrix. In the following sub-sections, we explain the procedure of the erging atrices, construction of the low-rank atrices and Activity-Location recoendation routine. We also describe the whole process through an exaple thoroughly. Feature Cobination and Low-Rank Matrix Construction As discussed in Section 3, we have erged ain atrix X (Location-Activity) with two additional atrices Y (Location-Feature) and Z (Activity-Activity) to construct an integrated atrix T. In order to preserve the structure of a atrix we have injected zero values in the rest of the null entries of T. ( ) ( ) () Then, we siply apply a well-known technique that is Singular Value Decoposition (SVD), to reveal the latent seantic indexing of data. The idea in SVD is to decopose a atrix T into three atrices U, S and V such that, U is left singular atrix, V is the right singular atrix and finally S contains singular values. In general, SVD is used for diensionality reduction so that, with selecting the top k values of S and k coluns of U and and by ultiplying the respectively, we can represent atrix T with reduced atrix which has rank of k ( ( )). For siplicity, in the rest of paper we show the reduced rank coponents of T with, and. Activity Recoendation Decoposing original atrix T reveals an interesting characteristic of and. Actually, using for a given activity we can easily find siilar locations that this activity is also done and using, for a given location we can find siilar activities that are done in that location. Moreover, cobining these two ay even lead to better results. In this step, to predict a frequency rating for a given location i and activity j, we search for siilar rows of i in and also for siilar coluns of j in. In order to have an accurate estiate for frequency rating, instead of selecting one siilar neighborhood, we pick the ost siilar rows in and also the ost siilar n coluns in. The following equations define these operations. (2) (3) ( ( )) (4) ( ( )) (5) After that, the average of and is used as the predicted rating value for an activity at a location. Notice that, since the row count of is ore than the nuber of actual locations (due to erge operation) to find siilar locations in we tri it so that, its rows corresponds to locations (l) only. This is done by selecting the first l rows of for the siilarity search. Siilarly, to find siilar activities in we tri it so that, its coluns corresponds to the activities (a) only. It is perfored by selecting last a coluns of for the siilarity search. Thus, equations (4) and (5) are applied to only these rows and coluns. In order to see influence of siilarity etrics, we have applied both Euclidean distance and Cosine siilarity to get siilarity atrices. On the basis of our experients, we have observed that, Cosine siilarity yields ore accurate results than Euclidean distance. Euclidean distance is defined as follows where, denotes the Euclidean nor of x. ( ) Exaple In this section we deonstrate a saple exaple of our ethod with a siplified data set. As we have already seen, is Location-Activity atrix, is Location-Feature atrix and is Activity-Activity correlation atrix. (6) (7) (8) (9) At the beginning, we cobine X, Y and Z atrices based on () to construct the integrated atrix T. In order to illustrate how our ethod works and how accurately it deterines soe issing values, we select 3 nonzero entries fro X randoly and change their values to 0. The selected entries are x, x 22 and x 33 which are bolded in T.
4 (0) index of ost siilar rows in descending order fro left to right. Siilarly, each colun in Si_index(V T ) shows the index of ost siilar coluns in descending order fro top to down. According to (2), SVD ethod is applied to T which yields atrices, and as follow: ( ) (9) ( ) (20) () (2) (3) Since we are interested in specific part of U and, we tri the so that, they eet the sae indices of X in T. In order to reduce the integrated atrix to rank 2, first 2 coluns of U, S and first 2 rows of are selected as shown in (4), (5) and (6) correspondingly. (4) (5) (6) To predict the value of in X we search for siilar rows of i in and siilar coluns of j in. Reeber that to copute siilarity atrix, we ade use of Cosine siilarity between vectors. Related siilarity atrices are presented in (7) and (8). ( ) (7) ( ) (8) Using these siilarity atrices we copute Si_index(U) and Si_index(V T ). Each row in Si_index (U) shows the As a final step, we are to predict the value of given x ij fro Location-Activity atrix X. We find the ean value of top (in this exaple is chosen to 3) siilar nonzero rows of i and ean value of top n (in this exaple n is chosen to ) siilar nonzero coluns of j incorporating (9) and (20). The estiated value of x ij is ean value of these 2 ters. Prediction steps for x, x 22 and x 33 are as follow. Top 3 siilar rows of row are 2, 5 and 3 with corresponding values of 0, 2 and 0 in colun. Since values of rows 2 and 3 are zero we put the aside and select next siilar rows which in this case is row 4 only. ( ) (2) According to first colun of (8), colun 2 is the ost siilar colun to colun with value of 3 in row. Thus, the predicted value for x is ean value of this value and the value that is calculated in (2). ( ) (22) In x 22, top 3 nonzero siilar rows of row 2 are, 3 and 4 with values of 3, 53 and 4 in colun 2. ( ) (23) Also, colun3 is the ost siilar nonzero colun of colun 2 with value of 7 in row 2. ( ) (24) Procedure for x 33 is sae as the previous entries thus, we just show the values. ( ) (25) ( ) (26) In order to show better coparison of predicted values with original values and siilar work in [8], we organized the at Table. Predicted Work in [8] Original x x x Table. Predicted value vs. work in [8] and original value
5 MAE EXPERIMENTS In this section we explain the evaluation ethod and afterwards, present experiental results of our work. Finally we copare the results with siilar works. Evaluation Method In order to easure the accuracy of our approach, wellknown k-fold cross-validation ethod is used to partition the whole data set into a training data set and a validation data set. To be able to apply this validation technique we have assued that our data set is accurate. Then, we have set ( ) of nonzero entries of the Location-Activity atrix to zero. Afterwards, we have applied our approach on the data set to predict the values of those entries. The k results fro the folds then can be averaged (or otherwise cobined) to produce a single estiation. In order to copare the results nuerically, we have used Root Mean Squared Error () and Mean Absolute Error (MAE) which both easure difference between observed values (original values) and estiated values. ( ) (27) ( ) ( ) (28) Where, O and E are observed value and estiated value correspondingly. We have copared our results with a state-of-the-art work that is studied by Zheng et al. in [8]. Experiental Results In this section we show the experiental results obtained fro the proposed odel for prediction without applying abstraction ethod and with abstraction ethod. Evaluation without Abstraction As we discussed in previous subsection, in order to prepare training and validation data, we have used k-fold crossvalidation. As it is used usually, we put k = 0 that is, in each fold of execution, we select 0% of nonzero entries in location- activity atrix randoly and put the as validation set, reaining part is the training set and it is used to construct the prediction odel Round Proposed ethod Work in [8] Figure. MAE values for proposed work vs. work in [8] As discussed in Section 3, by using additional data, we ipleent the proposed ethod to predict the rating value of all entries in location-activity atrix. Since for validation data we have both observed value and predicted value, we can calculate and MAE for this fold. Therefore, in each loop we acquire a value for and MAE. At the end of last loop we su up results for all folds and calculate the ean value of corresponding error ters. Obviously, all steps of 0-fold cross-validation were also applied to recoendation ethod in [8]. Each colun in Figure shows the ean value of MAE for 0 folds. In order to have a coprehensive view of results we run the application for 0 ties and put the ean value of MAE in a new colun. Figure 2 shows the sae coparison of for our proposed ethod and work in [8]. Like MAE, we run the application for 0 ties that each colun shows ean value of for 0 folds Round Proposed ethod Work in [8] Figure 2. values for proposed work vs. work in [8] Evaluation with Abstraction As entioned in [8], there are always places that are rated ore than other places hence, they tend to have an abnorally greater rating values coparing to other places that are visited frequently but, does not receive uch ratings. Beside this, coent adding is an optional case that users are requested to do it and they usually do not provide so any useful coents. In this data set which has 2,765 GPS trajectories 62 users have participated and a total nuber of 530 coents are collected and based on the previous discussion, ost of the are related to soe faous places and final Location-Activity atrix becoes very sparse. An explicit drawback of this sparseness is that, the interval between axiu and iniu values is largely extended and oreover, the available frequencies are distributed around specific points within the interval. Having such a large interval aong the values of Location- Activity atrix causes two probles. One is related with the interpretation of these values. Soe values are very large, in the range of a few hundreds, and on the other hand, there are also so any values less than 00. It is obvious that the forer group corresponds to strong recoendation. However, without knowing the whole distribution, it is not very easy to deterine whether the values in the latter group correspond to weak recoendation or natural. The second proble is
6 MAE related with the error calculation. When the range of values is very large and they are not clustered, their ipact in error calculations will be related to their actual values. If there is an activity in a location with frequency 250, and if a syste predicts a value such as 300, then this will contribute soe error. However, both of these values actually correspond to strong recoendation. Thus, rather than using these actual values, it would be better if abstract and discrete values are used in a sall range. To alleviate the ipact of this proble on final evaluations, we propose an abstraction ethod and calculate error ters to this ethod respectively. In this abstraction ethod, we partition the nonzero values of Location-Activity atrix to 5 clusters using k-eans clustering algorith. In this algorith, 5 rando points are selected as initial ean values randoly within the ratings values then, each point (rating value in this case) is assigned to a cluster according to shortest value of Euclidean distance fro each ean values. In this step for each cluster, ean value is calculated and assigning points to each cluster is perfored iteratively, until no point assigned to a new cluster. In this abstraction ethod, instead of working on rating values we have exained the cluster that each value belongs to. Note that, the clusters are ranked in a single diension. Instead of coputing error between original value and predicted value, we find the distance between the clusters that original value belongs to and the cluster that predicted value falls into it. As in previous ethod, we start this ethod by applying 0-fold cross-validation but in each fold, instead of keeping the predicted value, we find the cluster for this value. Also, for the siilar work in [8], each predicted values fall into one of the clusters. In the last step, we use cluster nubers to calculate the error ters. In our experients, we have clustered values to 5 clusters. In order to clarify, this procedure is deonstrated for the exaple in previous section. The nonzero values of atrix X in (7) are clustered to 3 clusters using k-eans and corresponding clusters are: { } { } { } (29) According to (29), validation data x =, x 22 =7 and x 33 =53 belongs to C, C and C2 and regarding to Table the predicted values for the are 9.5, 8.5 and 43.6 which indicates that new clusters for predicted values are C, C and C2. As an exaple, let s assue that for a given validation data x ij the original cluster is C, our predicted value falls into cluster C3 and the predicted value in work [8] falls into C2 thus, the MAE error can be calculated consequently as for proposed ethod and for siilar work in [8]. Figure 3 shows the results of MAE when we apply the abstraction technique. Siilar to the previous ethod each colun shows ean value of MAE for 0 folds. We run application for 0 ties to show a coprehensive view of results Round Figure 3. MAE values for proposed work vs. work in [8] with applying abstraction Finally, Figure 4 shows the ean value of for 0 folds in one colun. For the sae reason the application is run for 0 ties and each colun shows ean value of in each tie of execution Round Proposed ethod Work in [8] Proposed ethod Work in [8] Figure 4. values for proposed work vs. work in [8] with applying abstraction Paraeter Optiization Since each data set has its own characteristics, it is not possible to have one set of fixed paraeters that works for all. In our work, we have paraeterized possible nuber of top siilar locations and top siilar activities. Due to the fact that value of paraeters and n, which denote the ost siilar values of rows and coluns affect the errors, we have probed different values of these paraeters to find the optial values that reduce the. For each of and n we choose values fro to 5 thus, we have obtained 25 cobinations of the that can be organized in 5 diagras. We have also ipleented it for without abstraction and with abstraction as discussed in previous subsections.
7 n= n= n= n=2 (a) n= (b) n=2 (a) n= (b) n= n= n=3 (c) n=3 (c) n= n= n= n= n=5 (d) n=4 (e) n=5 Figure 5. vs. paraeter without abstraction As illustrated in Figure 5, values of = and n=3 when results are not abstracted lead to iniu. Siilarly, Figure. 6 shows that =4 and n=4 are the best values when the abstraction is applied, that gives the iniu. As shown in Figure 5, in this data set for a fixed n, increases up to =3, and then it starts to decrease. However, for even larger values of it does not reach to the level for =. Therefore, = sees like the ost appropriate choice. Although for different values of n slightly different results are obtained, except for they are quite close to each other. Moreover, aong the n=3 gives the sallest values. On the other hand, when the abstraction is used, for a fixed n, shows rather fluctuated behavior for increasing. In all the cases we have tested, =4 gives the sallest value, and siilar to the previous case except for, for all other n values results are very close to each other, and n=4 is the sallest aong the. Considering the size of Location-Activity atrix (67 by 5), searching for siilar entries ore than 5 would not be feasible. It is not possible to interpret why these values produce the best values, but, it is quite clear that it is directly dependent to the data set (the atrix). (d) n=4 (e) n=5 Figure 6. vs. paraeter with abstraction CONCLUSION In this paper, a new approach has been proposed for cobining additional inforation into ain sparse data set for aking recoendation. This idea has been applied to geo-spatial data set for activity-location recoendation syste. Activity correlation data and location feature data has also been added into the syste in order to iprove the accuracy for predicting the issing values of the sparse location-activity data set. The sae proble has already been investigated in [8]. Unlike that work, which aied to coplete the whole atrix, we have used low-rank approxiation approach of SVD in order to reply recoendation requests when they arrive. Since the original atrix has been reduced to saller atrices, its eory requireent and construction ties are uch less than the ethod of 7. Furtherore, we use a different ethod for prediction, which ais to ake prediction only cell-wise. This leads to further tie efficiency. Indeed, both approaches have their own pros and cons. In large data sets with low recoendation requests our ethod is ore applicable. Moreover, through soe experients, we have also shown that the accuracy values of our approach are better than the one obtained in [8]. ACKNOWLEDGMENTS This work has been partially funded by the Greek GSRT (project nuber 0TUR/4-3-3) and the Turkish TUBITAK (project nuber 09E282) national agencies as part of Greek-Turkey bilateral scientific cooperation.
8 REFERENCES. Burke, R. D. Hybrid web recoender systes. In P. Brusilovsky, A. Kobsa, and W. Nejdl, editors, The Adaptive Web, Methods and Strategies of Web Personalization, volue 432 of Lecture Notes in Coputer Science, Springer, Huang, Q. and Liu, Y. On geo-social network services. In Proc. of the 7th IEEE Int. Conf. on Geoinforatics, Fairfax (VA, USA), Lax, P. Linear Algebra and its Applications, Wiley, Linden, G., Sith, B. and York, J. Aazon.co recoendations: Ite-to-ite collaborative filtering. IEEE Internet Coputing, 7(), Nocedal, J. and Wright, S. J. Nuerical Optiization. Springer, Singh, A. P. and Gordon, G. J. Relational learning via collective atrix factorization. In KDD 08: Proc. of the 4th ACM SIGKDD Intl. Conf. on Knowledge Discovery & Data Mining, New York, NY, USA: ACM Spiegel, S., Kunegis, J. and Li, F. Hydra: A Hybrid Recoender Syste [Cross-Linked Rating and Content Inforation]. In CNIKM '09: Proceeding of the st ACM international workshop on Coplex networks eet inforation; knowledge anageent (2009), Zheng, V. W., Zheng, Y., Xie, X. and Yang, Q. Collaborative location and activity recoendations with GPS history data. In WWW 0: Proc. of the 9 th International World Wide Web Conference. New York, NY, USA: ACM. 9. Zheng, V. W., Cao, B., Zheng, Y., Xie, X. and Yang, Q. Collaborative Filtering Meets Mobile Recoendation: A User-centered Approach. In AAAI 200. ACM, Zheng, V. W., Zheng, Y., Xie, X. and Yang, Q. Towards obile intelligence: Learning fro GPS history data for collaborative recoendation. In Artificial Intelligence Journal (AIJ), (202) Zheng, Y. Location-based social networks: Users. In Coputing with Spatial Trajectories, Zheng, Y. and Zhou, X. Eds. Springer, 20
Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering
Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into
More informationDetection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm
Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,
More informationIdentifying Converging Pairs of Nodes on a Budget
Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering
More informationThe optimization design of microphone array layout for wideband noise sources
PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun
More informationStructural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.
Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable
More informationEE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011
EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction
More informationA simplified approach to merging partial plane images
A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D
More informationOPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS
Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented
More informationTensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3
2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition
More informationTheoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem
Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The
More informationAGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM
International Journal of Software Engineering & Applications (IJSEA), Vol.6, No.5, Septeber 205 AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM Xie Yang and Cheng Wushan College of Mechanical Engineering,
More informationThe Internal Conflict of a Belief Function
The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of
More informationELEVATION SURFACE INTERPOLATION OF POINT DATA USING DIFFERENT TECHNIQUES A GIS APPROACH
ELEVATION SURFACE INTERPOLATION OF POINT DATA USING DIFFERENT TECHNIQUES A GIS APPROACH Kulapraote Prathuchai Geoinforatics Center, Asian Institute of Technology, 58 Moo9, Klong Luang, Pathuthani, Thailand.
More informationSolving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification
Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural
More informationSurvivability Function A Measure of Disaster-Based Routing Performance
Survivability Function A Measure of Disaster-Based Routing Perforance Journal Club Presentation on W. Molisz. Survivability function-a easure of disaster-based routing perforance. IEEE Journal on Selected
More informationResearch on a Kind of QoS-Sensitive Semantic Web Services Composition Method Based on Genetic Algorithm
roceedings of the 7th International Conference on Innovation & Manageent 893 Research on a Kind of QoS-Sensitive Seantic Web Services Coposition Method Based on Genetic Algorith Cao Hongjiang, Nie Guihua,
More informationImage Filter Using with Gaussian Curvature and Total Variation Model
IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.
More informationShortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University
More informationA CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER
A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER VIOLETA TOMAŠEVIĆ, SLOBODAN BOJANIĆ 2 and OCTAVIO NIETO-TALADRIZ 2 The Mihajlo Pupin Institute, Volgina 5, 000 Belgrade, SERBIA AND MONTENEGRO 2 Technical University
More informationDerivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router
Derivation of an Analytical Model for Evaluating the Perforance of a Multi- Queue Nodes Network Router 1 Hussein Al-Bahadili, 1 Jafar Ababneh, and 2 Fadi Thabtah 1 Coputer Inforation Systes Faculty of
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13
Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationPerformance Analysis of RAID in Different Workload
Send Orders for Reprints to reprints@benthascience.ae 324 The Open Cybernetics & Systeics Journal, 2015, 9, 324-328 Perforance Analysis of RAID in Different Workload Open Access Zhang Dule *, Ji Xiaoyun,
More informationDesigning High Performance Web-Based Computing Services to Promote Telemedicine Database Management System
Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,
More informationUtility-Based Resource Allocation for Mixed Traffic in Wireless Networks
IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng
More informationA Hybrid Network Architecture for File Transfers
JOURNAL OF IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 6, NO., JANUARY 9 A Hybrid Network Architecture for File Transfers Xiuduan Fang, Meber, IEEE, Malathi Veeraraghavan, Senior Meber,
More informationNews Events Clustering Method Based on Staging Incremental Single-Pass Technique
News Events Clustering Method Based on Staging Increental Single-Pass Technique LI Yongyi 1,a *, Gao Yin 2 1 School of Electronics and Inforation Engineering QinZhou University 535099 Guangxi, China 2
More informationAn Efficient Approach for Content Delivery in Overlay Networks
An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr
More informationA Spectral Framework for Detecting Inconsistency across Multi-Source Object Relationships
A Spectral Fraework for Detecting Inconsistency across Multi-Source Object Relationships Jing Gao, Wei Fan, Deepak Turaga, Srinivasan Parthasarathy, and Jiawei Han University of Illinois at Urbana-Chapaign,
More informationEnergy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks
Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr
More informationMapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues
Mapping Data in Peer-to-Peer Systes: Seantics and Algorithic Issues Anastasios Keentsietsidis Marcelo Arenas Renée J. Miller Departent of Coputer Science University of Toronto {tasos,arenas,iller}@cs.toronto.edu
More informationKnowledge Discovery Applied to Agriculture Economy Planning
Knowledge Discovery Applied to Agriculture Econoy Planning Bing-ru Yang and Shao-un Huang Inforation Engineering School University of Science and Technology, Beiing, China, 100083 Eail: bingru.yang@b.col.co.cn
More informationA Trajectory Splitting Model for Efficient Spatio-Temporal Indexing
A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada
More informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More informationA Novel Fast Constructive Algorithm for Neural Classifier
A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore
More informationGenerating Mechanisms for Evolving Software Mirror Graph
Journal of Modern Physics, 2012, 3, 1050-1059 http://dx.doi.org/10.4236/jp.2012.39139 Published Online Septeber 2012 (http://www.scirp.org/journal/jp) Generating Mechaniss for Evolving Software Mirror
More informationA Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem
IE Vol. 7, No. 2, pp. 84-92, Septeber 2008. A Coparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Proble Ji Ung Sun School of Industrial and Managent Engineering Hankuk University
More informationA Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network
A Bea Search Method to Solve the Proble of Assignent Cells to Switches in a Cellular Mobile Networ Cassilda Maria Ribeiro Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University
More informationInvestigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks
Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,
More informationTHE rapid growth and continuous change of the real
IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 1, JANUARY/FEBRUARY 2015 47 Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh, Issa
More information1 Extended Boolean Model
1 EXTENDED BOOLEAN MODEL It has been well-known that the Boolean odel is too inflexible, requiring skilful use of Boolean operators to obtain good results. On the other hand, the vector space odel is flexible
More informationUsing Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses
International Journal of Industrial Engineering & Production Research Septeber 03, Volue 4, Nuber 3 pp. 9-35 ISSN: 008-4889 http://ijiepr.iust.ac.ir/ Using Iperialist Copetitive Algorith in Optiization
More informationReconstruction of Time Series using Optimal Ordering of ICA Components
Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu
More informationReal-Time Detection of Invisible Spreaders
Real-Tie Detection of Invisible Spreaders MyungKeun Yoon Shigang Chen Departent of Coputer & Inforation Science & Engineering University of Florida, Gainesville, FL 3, USA {yoon, sgchen}@cise.ufl.edu Abstract
More informationBrian Noguchi CS 229 (Fall 05) Project Final Writeup A Hierarchical Application of ICA-based Feature Extraction to Image Classification Brian Noguchi
A Hierarchical Application of ICA-based Feature Etraction to Iage Classification Introduction Iage classification poses one of the greatest challenges in the achine vision and achine learning counities.
More informationMassive amounts of high-dimensional data are pervasive in multiple domains,
Challenges of Feature Selection for Big Data Analytics Jundong Li and Huan Liu, Arizona State University Massive aounts of high-diensional data are pervasive in ultiple doains, ranging fro social edia,
More informationPOSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang
IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering
More informationDesign Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems
Design Optiization of Mixed Tie/Event-Triggered Distributed Ebedded Systes Traian Pop, Petru Eles, Zebo Peng Dept. of Coputer and Inforation Science, Linköping University {trapo, petel, zebpe}@ida.liu.se
More informationNON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH
NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.
More informationTALLINN UNIVERSITY OF TECHNOLOGY, INSTITUTE OF PHYSICS 17. FRESNEL DIFFRACTION ON A ROUND APERTURE
7. FRESNEL DIFFRACTION ON A ROUND APERTURE. Objective Exaining diffraction pattern on a round aperture, deterining wavelength of light source.. Equipent needed Optical workbench, light source, color filters,
More informationEvaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds
Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles
More informationLeveraging Relevance Cues for Improved Spoken Document Retrieval
Leveraging Relevance Cues for Iproved Spoken Docuent Retrieval Pei-Ning Chen 1, Kuan-Yu Chen 2 and Berlin Chen 1 National Taiwan Noral University, Taiwan 1 Institute of Inforation Science, Acadeia Sinica,
More informationA Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction
MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao
More informationCollaborative Web Caching Based on Proxy Affinities
Collaborative Web Caching Based on Proxy Affinities Jiong Yang T J Watson Research Center IBM jiyang@usibco Wei Wang T J Watson Research Center IBM ww1@usibco Richard Muntz Coputer Science Departent UCLA
More informationA New Generic Model for Vision Based Tracking in Robotics Systems
A New Generic Model for Vision Based Tracking in Robotics Systes Yanfei Liu, Ada Hoover, Ian Walker, Ben Judy, Mathew Joseph and Charly Heranson lectrical and Coputer ngineering Departent Cleson University
More informationA Study of the Relationship Between Support Vector Machine and Gabriel Graph
A Study of the Relationship Between Support Vector Machine and Gabriel Graph Wan Zhang and Irwin King {wzhang, king}@cse.cuhk.edu.hk Departent of Coputer Science & Engineering The Chinese University of
More informationA Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design
A Fast Multi-Obective Genetic Algorith for Hardware-Software Partitioning In Ebedded Syste Design 1 M.Jagadeeswari, 2 M.C.Bhuvaneswari 1 Research Scholar, P.S.G College of Technology, Coibatore, India
More informationMULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES. Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou
MULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou Departent of Coputer Science and Inforation Engineering, National Chiayi
More informationData & Knowledge Engineering
Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID
More informationBoosted Detection of Objects and Attributes
L M M Boosted Detection of Objects and Attributes Abstract We present a new fraework for detection of object and attributes in iages based on boosted cobination of priitive classifiers. The fraework directly
More informationOptimal Route Queries with Arbitrary Order Constraints
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL.?, NO.?,? 20?? 1 Optial Route Queries with Arbitrary Order Constraints Jing Li, Yin Yang, Nikos Maoulis Abstract Given a set of spatial points DS,
More information2013 IEEE Conference on Computer Vision and Pattern Recognition. Compressed Hashing
203 IEEE Conference on Coputer Vision and Pattern Recognition Copressed Hashing Yue Lin Rong Jin Deng Cai Shuicheng Yan Xuelong Li State Key Lab of CAD&CG, College of Coputer Science, Zhejiang University,
More informationData-driven Hybrid Caching in Hierarchical Edge Cache Networks
Data-driven Hybrid Caching in Hierarchical Edge Cache Networks Abstract Hierarchical cache networks are increasingly deployed to facilitate high-throughput and low-latency content delivery to end users.
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object
More informationA Periodic Dynamic Load Balancing Method
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 A Periodic Dynaic Load Balancing Method Taotao Fan* State Key Laboratory of Inforation
More informationEFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B.
EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B. Girod1 1 Stanford University, USA 2 Qualco Inc., USA ABSTRACT We study
More informationDefining and Surveying Wireless Link Virtualization and Wireless Network Virtualization
1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,
More informationWeeks 1 3 Weeks 4 6 Unit/Topic Number and Operations in Base 10
Weeks 1 3 Weeks 4 6 Unit/Topic Nuber and Operations in Base 10 FLOYD COUNTY SCHOOLS CURRICULUM RESOURCES Building a Better Future for Every Child - Every Day! Suer 2013 Subject Content: Math Grade 3rd
More informationIntegrating fast mobility in the OLSR routing protocol
Integrating fast obility in the OLSR routing protocol Mounir BENZAID 1,2, Pascale MINET 1 and Khaldoun AL AGHA 1,2 1 INRIA, Doaine de Voluceau - B.P.105, 78153 Le Chesnay Cedex, FRANCE ounir.benzaid, pascale.inet@inria.fr
More informationAdaptive Parameter Estimation Based Congestion Avoidance Strategy for DTN
Proceedings of the nd International onference on oputer Science and Electronics Engineering (ISEE 3) Adaptive Paraeter Estiation Based ongestion Avoidance Strategy for DTN Qicai Yang, Futong Qin, Jianquan
More informationKS3 Maths Progress Delta 2-year Scheme of Work
KS3 Maths Progress Delta 2-year Schee of Work See the spreadsheet for the detail. Essentially this is an express route through our higher-ability KS3 Maths Progress student books Delta 1, 2 and 3 as follows:
More informationVerdict Accuracy of Quick Reduct Algorithm using Clustering, Classification Techniques for Gene Expression Data
Verdict Accuracy of Quick Reduct Algorith using Clustering, Classification Techniques for Gene Expression Data T.Chandrasekhar 1, K.Thangavel 2 and E.N.Sathishkuar 3 1 Departent of Coputer Science, eriyar
More informationAutomatic Graph Drawing Algorithms
Autoatic Graph Drawing Algoriths Susan Si sisuz@turing.utoronto.ca Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs
More informationDatabase Design on Mechanical Equipment Operation Management System Zheng Qiu1, Wu kaiyuan1, Wu Chengyan1, Liu Lei2
2nd International Conference on Advances in Mechanical Engineering and Industrial Inforatics (AMEII 206) Database Design on Mechanical Equipent Manageent Syste Zheng Qiu, Wu kaiyuan, Wu Chengyan, Liu Lei2
More information6.1 Topological relations between two simple geometric objects
Chapter 5 proposed a spatial odel to represent the spatial extent of objects in urban areas. The purpose of the odel, as was clarified in Chapter 3, is ultifunctional, i.e. it has to be capable of supplying
More informationScheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL., NO., NOV 27 Scheduling Parallel Real-Tie Recurrent Tasks on Multicore Platfors Risat Pathan, Petros Voudouris, and Per Stenströ Abstract We
More informationFair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones
Advance Access publication on 24 February 2017 The British Coputer Society 2017. All rights reserved. For Perissions, please eail: journals.perissions@oup.co doi:10.1093/cojnl/bxx015 Fair Energy-Efficient
More informationDistributed Multi-robot Work Load Partition In Manufacturing Automation
th IEEE Conference on Autoation Science and Engineering Key Bridge Marriott, Washington DC, USA August 3-, Distributed Multi-robot Work Load Partition In Manufacturing Autoation Gira S Tewolde, Changhua
More informationDepth Estimation of 2-D Magnetic Anomalous Sources by Using Euler Deconvolution Method
Aerican Journal of Applied Sciences 1 (3): 209-214, 2004 ISSN 1546-9239 Science Publications, 2004 Depth Estiation of 2-D Magnetic Anoalous Sources by Using Euler Deconvolution Method 1,3 M.G. El Dawi,
More informationEfficient Estimation of Inclusion Coefficient using HyperLogLog Sketches
Efficient Estiation of Inclusion Coefficient using HyperLogLog Sketches Azade Nazi, Bolin Ding, Vivek Narasayya, Surajit Chaudhuri Microsoft Research {aznazi, bolind, viveknar, surajitc}@icrosoft.co ABSTRACT
More informationModal Masses Estimation in OMA by a Consecutive Mass Change Method.
Modal Masses Estiation in OMA by a Consecutive Mass Change Method. F. Pelayo University of Oviedo, Departent of Construction and Manufacturing Engineering, Gijón, Spain M. López-Aenlle University of Oviedo,
More informationDistributed Multicast Tree Construction in Wireless Sensor Networks
Distributed Multicast Tree Construction in Wireless Sensor Networks Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao 3, Kainan Wang, and Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University,
More informationA Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage
216 IEEE 23rd International Conference on High Perforance Coputing A Low-Cost Multi-Failure Resilient Replication Schee for High Data Availability in Cloud Storage Jinwei Liu* and Haiying Shen *Departent
More informationI ve Seen Enough : Incrementally Improving Visualizations to Support Rapid Decision Making
I ve Seen Enough : Increentally Iproving Visualizations to Support Rapid Decision Making Sajjadur Rahan Marya Aliakbarpour 2 Ha Kyung Kong Eric Blais 3 Karrie Karahalios,4 Aditya Paraeswaran Ronitt Rubinfield
More informationClosing The Performance Gap between Causal Consistency and Eventual Consistency
Closing The Perforance Gap between Causal Consistency and Eventual Consistency Jiaqing Du Călin Iorgulescu Aitabha Roy Willy Zwaenepoel EPFL ABSTRACT It is well known that causal consistency is ore expensive
More informationProblem Solving of graph correspondence using Genetics Algorithm and ACO Algorithm
Proble Solving of graph correspondence using Genetics Algorith and ACO Algorith Alireza Rezaee, 1, Azizeh Ajalli 2 Assistant professor,departent of Mechatronics Engineering, Faculty of New Sciences and
More informationSimulated Sensor Reading. Heading. Y [m] local minimum ; m. local maximum ; M. discontinuity ; D. connection ; c X [m]
Localization based on Visibility Sectors using Range Sensors Sooyong Lee y Nancy. Aato Jaes Fellers Departent of Coputer Science Texas A& University College Station, TX 7784 fsooyong,aato,jpf938g@cs.tau.edu
More informationExperiences with complex user profiles for approximate P2P community matching
Experiences with coplex user profiles for approxiate PP counity atching Patrizio Dazzi ISTI-CNR Pisa, Italy p.dazzi@isti.cnr.it Matteo Mordacchini IIT-CNR Pisa, Italy.ordacchini@iit.cnr.it Fabio Baglini
More informationPERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/m QUEUEING MODEL
IJRET: International Journal of Research in Engineering and Technology ISSN: 239-63 PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/ QUEUEING MODEL Raghunath Y. T. N. V, A. S. Sravani 2 Assistant
More informationQoS and Sensible Routing Decisions
QoS and Sensible Routing Decisions Erol Gelenbe Dept. of Electrical & Electronic Engineering Iperial College London SW7 2BT e.gelenbe@iperial.ac.uk Abstract Network Quality of Service (QoS) criteria of
More informationRelief shape inheritance and graphical editor for the landscape design
Relief shape inheritance and graphical editor for the landscape design Egor A. Yusov Vadi E. Turlapov Nizhny Novgorod State University after N. I. Lobachevsky Nizhny Novgorod Russia yusov_egor@ail.ru vadi.turlapov@cs.vk.unn.ru
More informationOptimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model
1746 J. Opt. Soc. A. A/ Vol. 22, No. 9/ Septeber 2005 Y. J. Xiao and Y. F. Li Optiized stereo reconstruction of free-for space curves based on a nonunifor rational B-spline odel Yi Jun Xiao Departent of
More informationDifferent criteria of dynamic routing
Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich
More informationDetecting Anomalous Structures by Convolutional Sparse Models
Detecting Anoalous Structures by Convolutional Sparse Models Diego Carrera, Giacoo Boracchi Dipartiento di Elettronica, Inforazione e Bioingegeria Politecnico di Milano, Italy {giacoo.boracchi, diego.carrera}@polii.it
More informationHKBU Institutional Repository
Hong Kong Baptist University HKBU Institutional Repository HKBU Staff Publication 18 Towards why-not spatial keyword top-k ueries: A direction-aware approach Lei Chen Hong Kong Baptist University, psuanle@gail.co
More informationIN many interactive multimedia streaming applications, such
840 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 5, MAY 06 A Geoetric Approach to Server Selection for Interactive Video Streaing Yaochen Hu, Student Meber, IEEE, DiNiu, Meber, IEEE, and Zongpeng Li, Senior
More informationPrivacy-preserving String-Matching With PRAM Algorithms
Privacy-preserving String-Matching With PRAM Algoriths Report in MTAT.07.022 Research Seinar in Cryptography, Fall 2014 Author: Sander Sii Supervisor: Peeter Laud Deceber 14, 2014 Abstract In this report,
More informationCOLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL
COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute
More informationCOMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT
COMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT B.BOOBA 1 Dr. T.V.GOPAL 2 1 Research Scholar, Assist. Professor(Sl.Gr),Departent of Coputer Applications, Easwari
More informationCROSSOVER ANALYSIS OF CHANG E-1 LASER ALTIMETER DATA
ISPRS Workshop on Geospatial Data Infrastructure: fro data acquisition and updating to sarter services CROSSOVER ANALYSIS OF CHANG E- LASER ALTIMETER DATA Wenin Hu, Zongyu Yue, Kaichang Di* Institute of
More information