Hashtag-based topic evolution in social media

The rise of online social media has led to an explosion of metadata-containing user generated content. The tracking of metadata distribution is essential to understand social media. This paper presents two statistical models that detect interpretable topics over time along with their hashtags distribution. A topic is represented by a cluster of words that frequently occur together, and a context is represented by a cluster of hashtags, i.e., the hashtag distribution. The models combine a context with a related topic by jointly modeling words with hashtags and time. Experiments with real-world datasets demonstrate that the proposed models discover topics over time with related contexts effectively.     

Codevelopmental learning between human and humanoid robot using a dynamic neural-network model.

This paper examines characteristics of interactive learning between human tutors and a robot having a dynamic neural-network model, which is inspired by human parietal cortex functions. A humanoid robot, with a recurrent neural network that has a hierarchical structure, learns to manipulate objects. Robots learn tasks in repeated self-trials with the assistance of human interaction, which provides physical guidance until the tasks are mastered and learning is consolidated within the neural networks. Experimental results and the analyses showed the following: 1) codevelopmental shaping of task behaviors stems from interactions between the robot and a tutor; 2) dynamic structures for articulating and sequencing of behavior primitives are self-organized in the hierarchically organized network; and 3) such structures can afford both generalization and context dependency in generating skilled behaviors.     

Pocket extraction on proteins via the Voronoi diagram of spheres

Proteins consist of atoms. Given a protein, the automatic recognition of depressed regions, called pockets, on the surface of proteins is important for protein-ligand docking and facilitates fast development of new drugs. Recently, computational approaches have emerged for recognizing pockets from the geometrical point of view. Presented in this paper is a geometric method for the pocket recognition which is based on the Voronoi diagram for atoms. Given a Voronoi diagram, the proposed algorithm transforms the atomic structure to meshes which contain the information of the proximity among atoms, and then recognizes depressions on the surface of a protein using the meshes.     

Optimization of media processing workflows with adaptive operator behaviors

In this paper, we present the ARIA media processing workflow architecture that processes, filters, and fuses sensory inputs and actuates responses in real-time. The components of the architecture are programmable and adaptable; i.e. the delay, size, and quality/precision characteristics of the individual operators can be controlled via a number of parameters. Each data object processed by qStream components is subject to transformations based on the parameter values. For instance, the quality of an output data object and the corresponding processing delay and resource usage depend on the values assigned to parameters of the operators in the object flow path. In Candan, Peng, Ryu, Chatha, Mayer (Efficient stream routing in quality- and resource-adaptive flow architectures. In: Workshop on multimedia information systems, 2004), we introduced a class of flow optimization problems that promote creation and delivery of small delay or small resource-usage objects to the actuators in single-sensor, single-actuator workflows. In this paper, we extend our attention to multi-sensor media processing workflow scenarios. The algorithms we present take into account the implicit dependencies between various system parameters, such as resource consumption and object sizes. We experimentally show the effectiveness and efficiency of the algorithms.

The discovery of biomarkers for type 2 diabetic nephropathy by serum proteome analysis

Diabetic nephropathy (DN) is a serious kidney complication of diabetes, and constitutes the leading cause of end-stage renal disease. The earliest clinical evidence of DN is microalbuminuria, a term which refers to the appearance of small but abnormal amounts of albumin in the urine. However, screening methods for DN, such as biomarker assays, are yet to be developed for type 2 DN. In the present study, in an attempt to identify the biomarkers for initial diagnoses of type 2 DN, the protein profiles of human sera collected from 30 microalbuminuric type 2 diabetic patients were compared with those collected from 30 normoalbuminuric type 2 diabetic patients, via 2-DE. As a result, a total of 18 spots were determined to have different protein levels in the microalbuminuric patients. Twelve spots had lower protein levels of approximately 50%, and the other six had higher levels of approximately 100-300% as compared to the spots of normoalbuminuric patients. These spots were identified with ESI-Q-TOF (ESI-quadrupole-TOF) MS. Among the identified proteins, vitamin D-binding protein (DBP) and pigment epithelium-derived factor (PEDF) were verified by Western blotting. The results of this study indicate that the DBP may be employed as diagnostic and monitoring biomarkers of type 2 DN, contingent on further study into the matter.     

Parameter-free geometric document layout analysis

Automatic transformation of paper documents into electronic documents requires geometric document layout analysis at the first stage. However, variations in character font sizes, text line spacing, and document layout structures have made it difficult to design a general-purpose document layout analysis algorithm for many years. The use of some parameters has therefore been unavoidable in previous methods. The authors propose a parameter-free method for segmenting the document images into maximal homogeneous regions and identifying them as texts, images, tables, and ruling lines. A pyramidal quadtree structure is constructed for multiscale analysis and a periodicity measure is suggested to find a periodical attribute of text regions for page segmentation. To obtain robust page segmentation results, a confirmation procedure using texture analysis is applied to only ambiguous regions. Based on the proposed periodicity measure, multiscale analysis, and confirmation procedure, we could develop a robust method for geometric document layout analysis independent of character font sizes, text line spacing, and document layout structures. The proposed method was experimented with the document database from the University of Washington and the MediaTeam Document Database. The results of these tests have shown that the proposed method provides more accurate results than previous ones     

Efficient blind dereverberation and echo cancellation based on independent component analysis for actual acoustic signals

This letter presents a new algorithm for blind dereverberation and echo cancellation based on independent component analysis (ICA) for actual acoustic signals. We focus on frequency domain ICA (FD-ICA) because its computational cost and speed of learning convergence are sufficiently reasonable for practical applications such as hands-free speech recognition. In applying conventional FD-ICA as a preprocessing of automatic speech recognition in noisy environments, one of the most critical problems is how to cope with reverberations. To extract a clean signal from the reverberant observation, we model the separation process in the short-time Fourier transform domain and apply the multiple input/output inverse-filtering theorem (MINT) to the FD-ICA separation model. A naive implementation of this method is computationally expensive, because its time complexity is the second order of reverberation time. Therefore, the main issue in dereverberation is to reduce the high computational cost of ICA. In this letter, we reduce the computational complexity to the linear order of the reverberation time by using two techniques: (1) a separation model based on the independence of delayed observed signals with MINT and (2) spatial sphering for preprocessing. Experiments show that the computational cost grows in proportion to the linear order of the reverberation time and that our method improves the word correctness of automatic speech recognition by 10 to 20 points in a RT??= 670 ms reverberant environment.     

Loss mechanisms and high power piezoelectrics

Heat generation is one of the significant problems in piezoelectrics for high power density applications. In this paper, we review the loss mechanisms in piezoelectrics first, followed by the heat generation processes for various drive conditions. Heat generation at off-resonance is caused mainly by dielectric loss tan δ′ (i.e., P-E hysteresis loss), not by mechanical loss, while the heat generation at resonance is mainly attributed to mechanical loss tan φ′. Then, practical high power materials developed at Penn State is introduced, which exhibit the vibration velocity more than 1 m/s, leading to the power density capability 10 times of the commercially available “hard” PZTs. We propose a internal bias field model to explain the low loss and high power origin of these materials. Finally, using a low temperature sinterable “hard” PZT, we demonstrated a high power multilayer piezoelectric transformers.     

Sampled- and continuous-time passivity and stability of virtual environments

We propose a new time-domain passivity observer (PO) and passivity controller (PC) which removes the constant-velocity assumption during one sample time, which was used in our previous PO/PC approach. A new sampled-time definition of passivity is introduced, and this new definition is compared with the previous sampled-time definition of passivity. Through this comparison, we propose the more accurate PO/PC approach. The proposed new PO/PC approach is applied to the "Excalibur" haptic interface system with very high stiffness (K = 120 kN/spl middot/m) virtual environment, and stable contact is demonstrated.     

Resource policing to support fine-grain cycle stealing in networks of workstations

We present the design, implementation, and performance evaluation of a suite of resource policing mechanisms that allow guest processes to efficiently and unobtrusively exploit otherwise idle workstation resources. Unlike traditional policies that harvest cycles only from unused machines, we employ fine-grained cycle stealing to exploit resources even from machines that have active users. We developed a suite of kernel extensions that enable these policies to operate without significantly impacting host processes: 1) a new starvation-level CPU priority for guest jobs, 2) a new page replacement policy that imposes hard bounds on physical memory usage by guest processes, and 3) a new I/O scheduling mechanism called rate windows that throttle guest processes' usage of I/O and network bandwidth. We evaluate both the individual impacts of each mechanism, and their utility for our fine-grain cycle stealing.