this volume contains the papers presented at INDIA-2012: internationalconference on Information system Design and Intelligent Applications held on January 5-7, 2012 in Vishakhapatnam, India. this conference was organ...
ISBN:
(纸本)9783642274428
this volume contains the papers presented at INDIA-2012: internationalconference on Information system Design and Intelligent Applications held on January 5-7, 2012 in Vishakhapatnam, India. this conference was organized by Computer Society of India (CSI), Vishakhapatnam chapter well supported by Vishakhapatnam Steel, RINL, Govt of India. It contains 108 papers contributed by authors from six different countries across four continents. these research papers mainly focused on intelligent applications and various system design issues. the papers cover a wide range of topics of computer science and information technology discipline ranging from image processing, data base application, data mining, grid and cloud computing, bioinformatics among many others. the various intelligent tools like swarm intelligence, artificial intelligence, evolutionary algorithms, bio-inspired algorithms have been applied in different papers for solving various challenging IT related problems.
the goal of statistical language modeling is to find probability estimates for arbitrary word sequences. To obtain non-zero values, the probability distributions found in the training data need to be smoothed. In the ...
详细信息
ISBN:
(纸本)9781618392701
the goal of statistical language modeling is to find probability estimates for arbitrary word sequences. To obtain non-zero values, the probability distributions found in the training data need to be smoothed. In the widely-used Kneser-Ney family of smoothing algorithms, this is achieved by absolute discounting. the discount parameters can be computed directly using some approximation formulas minimizing the leaving-one-out log-likelihood of the training data. In this work, we outline several shortcomings of the standard estimators for the discount parameters. We propose an efficient method for computingthe discount values on held-out data and analyze the resulting parameter estimates. Experiments on large English and French corpora show consistent improvements in perplexity and word error rate over the baseline method. At the same time, this approach can be used for language model pruning, leading to slightly better results than standard pruning algorithms.
In this paper, we consider optimization problems in networks operating with proportional differentiated admission control. First, we obtain the minimal reachable loss rate value for this mechanism. Next, we give anoth...
详细信息
ISBN:
(纸本)9781450305716
In this paper, we consider optimization problems in networks operating with proportional differentiated admission control. First, we obtain the minimal reachable loss rate value for this mechanism. Next, we give another interpretation of admission control and consider the losses minimization problem for this alternate. We then introduce some revenue optimization problem and present the optimal solution. Copyright 2011 ACM.
Classical recommender systems provide users with a list of recommendations where each recommendation consists of a single item, e. g., a book or a DVD. However, applications such as travel planning can benefit from a ...
详细信息
ISBN:
(纸本)9781424489589
Classical recommender systems provide users with a list of recommendations where each recommendation consists of a single item, e. g., a book or a DVD. However, applications such as travel planning can benefit from a system capable of recommending packages of items, under a user-specified budget and in the form of sets or sequences. In this context, there is a need for a system that can recommend top-k packages for the user to choose from. In this paper, we propose a novel system, CompRec-Trip, which can automatically generate composite recommendations for travel planning. the system leverages rating information from underlying recommender systems, allows flexible package configuration and incorporates users' cost budgets on both time and money. Furthermore, the proposed CompRec-Trip system has a rich graphical user interface which allows users to customize the returned composite recommendations and take into account external local information.
Active reading, involving acts such as highlighting, writing notes, etc., is an important part of knowledge workers' activities. Most computer-based active reading support seeks to replicate the affordances of pap...
详细信息
ISBN:
(纸本)9781450302289
Active reading, involving acts such as highlighting, writing notes, etc., is an important part of knowledge workers' activities. Most computer-based active reading support seeks to replicate the affordances of paper, but paper has limitations, being in many ways inflexible. In this paper we introduce LiquidText, a computer-based active reading system that takes a fundamentally different approach, offering a flexible, fluid document representation built on multitouch input, with a range of interaction techniques designed to facilitate the activities of active reading. We report here on our design for LiquidText, its interactions and gesture vocabulary, and our design process, including formative user evaluations which helped shape the final system. Copyright 2011 ACM.
the proceedings contain 49 papers. the topics discussed include: efficient bandwidth estimation for peer-to-peer systems;content pollution quantification in large P2P networks: a measurement study on KAD;towards a com...
ISBN:
(纸本)9781457701498
the proceedings contain 49 papers. the topics discussed include: efficient bandwidth estimation for peer-to-peer systems;content pollution quantification in large P2P networks: a measurement study on KAD;towards a comparative performance evaluation of overlays for networked virtual environments;flexible routing tables: designing routing algorithms for overlays based on a total order on a routing table set;enforcing fairness in P2P storage systems using asymmetric reciprocal exchanges;efficient peer-to-peer backup services through buffering at the edge;cooperative session control over core and overlay networks for a new generation network;MONAC: SNS message dissemination over smartphone-based DTN and cloud;My3: a highly-available P2P-based online social network;efficient stereo segment scheduling in peer-to-peer 3D/multi-view video streaming;and measurements on the spotify peer-assisted music-on-demand streaming system.
this paper looks inside FolkRank, one of the well-known folksonomy-based algorithms, to present its fundamental properties and promising possibilities for improving performance in tag recommendations. Moreover, we int...
详细信息
the proceedings contain 22 papers. the topics discussed include: geometry and topology from point cloud data;the disjoint paths problem: algorithm and structure;maximum betweenness centrality: approximability and trac...
ISBN:
(纸本)9783642190933
the proceedings contain 22 papers. the topics discussed include: geometry and topology from point cloud data;the disjoint paths problem: algorithm and structure;maximum betweenness centrality: approximability and tractable cases;approximation algorithms for minimum chain vertex deletion;oblivious buy-at-bulk in planar graphs;the complexity of acyclic subhypergraph problems;inapproximability of b-matching in k-uniform hypergraphs;efficient computation of time-dependent centralities in air transportation networks;analysis of gauss-sieve for solving the shortest vector problem in lattices;minimum enclosing circle of a set of fixed points and a mobile point;efficient top-k queries for orthogonal ranges;range-aggregate queries involving geometric aggregation operations;multi cover of a polygon minimizing the sum of areas;and hashed patricia trie: efficient longest prefix matching in peer-to-peer systems.
3D (or stereo) video has been a visually appealing and costly affordable technology. More sophisticated multi-view videos have also been demonstrated. Yet their remarkably increased data volume poses greater challenge...
详细信息
ISBN:
(纸本)9781457701498
3D (or stereo) video has been a visually appealing and costly affordable technology. More sophisticated multi-view videos have also been demonstrated. Yet their remarkably increased data volume poses greater challenges to the conventional client/server streaming systems, which has already suffered from supporting 2D videos. the stringent multi-stream synchronization further complicate the system design. In this paper, we present an initial attempt toward efficient streaming of stereo/multi-view videos over a peer-to-peer network. We show that the inherent multi-stream nature of stereo video makes segment scheduling more difficult, which is particularly acute withthe existence of multiple senders in a peer-to-peer overlay. We formulate the stereo segment scheduling problem as a Binary Quadratic Programming problem and optimally solve it using an MIQP solver. However, given the high peer dynamics and the stringent playback deadline in real-time streaming, the optimal solution is too costly to be obtained. thus, we develop two efficient algorithms to allow peers frequently compute the scheduling. We show that one of the proposed algorithms can achieve an analytical guarantee in the worst case performance, in particular, the approximation factor is at most 3 comparing withthe optimal solution. We implement the proposed algorithms and the optimal in a peer-to-peer simulating system, and show that the proposed algorithms can achieve near-optimal performance efficiently. We further implement two other scheduling algorithmsthat are used in popular peer-to-peer streaming systems for comparison, and extend our design to support multi-view video with view diversity and dynamics. Under different end-system and network configurations with both stereo and multi-view streaming, the simulation results demonstrate that our algorithms outperform others in terms of streaming quality, stream synchronization/smoothness and scalability.
Paging latency Is one of the Important parameters for determining the Quality of Service (QoS) required by the telecom and broadband applications. Most of the 4G applications (especially real time applications) requir...
详细信息
暂无评论