An expressive framework and efficient algorithms for the analysis of collaborative tagging

The rise of Web 2.0 is signaled by sites such as Flickr, del.icio.us, and YouTube, and social tagging is essential to their success. A typical tagging action involves three components, user, item (e.g., photos in Flickr), and tags (i.e., words or phrases). Analyzing how tags are assigned by certain users to certain items has important implications in helping users search for desired information. In this paper, we develop a dual mining framework to explore tagging behavior. This framework is centered around two opposing measures, similarity and diversity, applied to one or more tagging components, and therefore enables a wide range of analysis scenarios such as characterizing similar users tagging diverse items with similar tags or diverse users tagging similar items with diverse tags. By adopting different concrete measures for similarity and diversity in the framework, we show that a wide range of concrete analysis problems can be defined and they are NP-Complete in general. We design four sets of efficient algorithms for solving many of those problems and demonstrate, through comprehensive experiments over real data, that our algorithms significantly out-perform the exact brute-force approach without compromising analysis result quality.     

Quote examiner: verifying quoted images using web-based text similarity

Over the last few years, there has been a rapid growth in digital data. Images with quotes are spreading virally through online social media platforms. Misquotes found online often spread like a forest fire through social media, which highlights the lack of responsibility of the web users when circulating poorly cited quotes. Thus, it is important to authenticate the content contained in the images being circulated online. So, there is a need to retrieve the information within such textual images to verify quotes before its usage in order to differentiate a fake or misquote from an authentic one. Optical Character Recognition (OCR) is used in this paper, for converting textual images into readable text format, but none of the OCR tools are perfect in extracting information from the images accurately. In this paper, a method of post-processing on the retrieved text to improve the accuracy of the detected text from images has been proposed. Google Cloud Vision has been used for recognizing text from images. It has also been observed that using post-processing on the extracted text improved the accuracy of text recognition by 3.5% approximately. A web-based text similarity approach (URLs and domain name) has been used to examine the authenticity of the content of the quoted images. Approximately, 96.26% accuracy has been achieved in classifying quoted images as verified or misquoted. Also, a ground truth dataset of authentic site names has been created. In this research, images with quotes by famous celebrities and global leaders have been used. A comparative analysis has been performed to show the effectiveness of our proposed algorithm.

     

Long-wave interfacial instabilities in a thin electrolyte film undergoing coupled electrokinetic flows: a nonlinear analysis

Spatiotemporal deformations of the free charged surface of a thin electrolyte film undergoing a coupled electrokinetic flow composed of an electroosmotic flow (EOF) on a charged solid substrate and an electrophoretic flow (EPF) at its free surface are explored through linear stability analysis and the long-wave nonlinear simulations. The nonlinear evolution equation for the deforming surface is derived by considering both the Maxwell’s stresses and the hydrodynamic stresses. The electric potential across the film is obtained from the Poisson–Boltzmann equation under the Debye–Hückel approximation. The simulations show that at the charged electrolyte–air interface, the applied electric field generates an EPF similar to that of a large charged particle. The EOF near the solid–electrolyte interface and the EPF at the electrolyte–air interface are in the same (or opposite) directions when the zeta potentials at the two interfaces are of the opposite (or same) signs. The linear and nonlinear analyses of the evolution equation predict the presence of travelling waves, which is strongly modulated by the applied electric field and the magnitude/sign of the interface zeta potentials. The time and length scales of the unstable modes reduce as the sign of zeta potential at the two interfaces is varied from being opposite to same and also with the increasing applied electric field. The increased destabilization is caused by a reverse EPF near the free surface when the interfaces bear the same sign of zeta potentials. Flow reversal by EPF at the free surface occurs at smaller zeta potential of the free surface when the film is thicker because of less influence of the EOF arising at the solid–electrolyte boundary. The amplitude of the surface waves is found to be smaller when the unstable waves travel at a faster speed. The films can undergo pseudo-dewetting when the free surface is almost stationary under the combined influences of EPF and EOF. The free surface instability of the coupled EOF and EPF has some interesting implications in the development of micro/nano fluidic devices involving a free surface.     

On a batch arrival Poisson queue with a random setup time and vacation period

The single server queue with vacation has been extended to include several types of extensions and generalisations, to which attention has been paid by several researchers (e.g. see Doshi, B. T., Single server queues with vacations — a servey. Queueing Systems, 1986, 1, 29–66; Takagi, H., Queueing Analysis: A Foundation of Performance evaluation, Vol. 1, Vacation and Priority systems, Part. 1. North Holland, Amsterdam, 1991; Medhi, J., Extensions and generalizations of the classical single server queueing system with Poisson input. J. Ass. Sci. Soc., 1994, 36, 35–41, etc.). The interest in such types of queues have been further enhanced in resent years because of their theoretical structures as well as their application in many real life situations such as computer, telecommunication, airline scheduling as well as production/inventory systems. This paper concerns the model building of such a production/inventory system, where machine undergoes extra operation (such as machine repair, preventive maintenance, gearing up machinery, etc.) before the processing of raw material is to be started. To be realistic, we also assume that raw materials arrive in batch. This production system can be formulated as an M^x/M/1 queues with a setup time. Further, from the utility point of view of idle time this model can also be formulated as a case of multiple vacation model, where vacation begins at the end of each busy period. Besides, the production/inventory systems, such a model is generally fitted to airline scheduling problems also. In this paper an attempt has been made to study the steady state behavior of such an M^x/M/1 queueing system with a view to provide some system performance measures, which lead to remarkable simplification when solving other similar types of queueing models.This paper deals with the steady state behaviour of a single server batch arrival Poisson queue with a random setup time and a vacation period. The service of the first customer in each busy period is preceded by a random setup period, on completion of which service starts. As soon as the system becomes empty the server goes on vacation for a random length of time. On return from vacation, if he finds customer(s) waiting, the server starts servicing the first customer in the queue. Otherwise it takes another vacation and so on. We study the steady state behaviour of the queue size distribution at random (stationary) point of time as well as at departure point of time and try to show that departure point queue size distribution can be decomposed into three independent random variables, one of which is the queue size of the standard M^x/M/1 queue. The interpretation of the other two random variables will also be provided. Further, we derive analytically explicit expressions for the system state (number of customers in the system) probabilities and provide their appropriate interpretations. Also, we derive some system performance measures. Finally, we develop a procedure to find mean waiting time of an arbitrary customer.     

Design and development of a machine vision system using artificial neural network-based algorithm for automated coal characterization

Coal is heterogeneous in nature,and thus the characterization of coal is essential before its use for a specific purpose.Thus,the current study aims to develop ...     

Analysis of Mechanical Milling in Simoloyer: An Energy Modeling Approach

A model was developed to estimate the energy transfer from milling media to the powder during milling carried out in Simoloyer CM 01 (Zoz GmbH, Wenden, Germany), a horizontal attritor high-energy ball mill. The model was then used to estimate the energy transfer in milling of iron at 1000 rpm. Furthermore, the time required to achieve a particular grain size was formulated as a function of milling speed, using the model developed for the energy transfer. The results were verified at 500 rpm and 1500 rpm for iron and aluminum.     

Effect of Al on the NiAl-Type B2 Precipitates in Ferritic Superalloys

Ultra-small-angle X-ray scattering (USAXS) is employed to quantify the average size, interparticle spacing, and volume fraction of the primary B2 precipitates in Fe-based superalloys with varying Al concentration. The results are analyzed with a model incorporating polydispersity and interference effects and verified by transmission electron microscopy (TEM) characterizations. As the Al amount increases from 4 to 10?mass pct, there is an approximately 40?pct decrease in the average interparticle spacing and?~30?pct reduction in the average particle diameter.     

An Improved Method for Load Taxonomy Using Sample Shifting Technique and Signature Analysis

This paper illustrates an improved method of classification of electrical appliances, particularly for domestic loads, to construct load taxonomy on the basis of their signature analysis. Each electrical load is characterized by its own distinct signature and hence load signature analysis is useful in monitoring the health of the equipment, power quality, in determining individual energy usage etc. type of services. On the other hand, load taxonomy classifies these loads in several clusters on the basis of some features extracted from their signatures. In traditional methods of construction of load taxonomy, different signature patterns based on power metrics, V-I trajectories, Eigen vectors, etc. In this proposed method, with the adoption of sample shifting technique the required number of feature extraction is reduced to a lower value to find out various signature patterns than those are required in traditional load taxonomies. Moreover, a better taxonomy, having well separated groups of loads is achieved with lower number of extracted features.     

An analysis for AlGaN/GaN modulation doped field effect transistor using accurate velocity-field dependence for high power microwave frequency applications

An analytical model of Al_0.15Ga_0.85N/GaN modulation doped field effect transistor (MODFET), which uses an accurate velocity field relationship and incorporates the dominant effect of piezoelectric polarization induced charge at the AlGaN/GaN interface is presented. The effect of traps has also been taken into account. The calculated DC characteristics are in excellent agreement with the measured data. The model is extended to predict the microwave performance of the device. High current levels (>500 mA/mm), large transconductance (160.83 mS/mm) and a high cutoff frequency (9.6 GHz) have been achieved analytically and are in close agreement with the experimental data.