Innovation as Evolution

Cellular phone is one of the most developing technological artifacts today. The evolution occurs through random innovation. Our effort is trying to view the evolution of this artifact from memetic’s point of view. By constructing a phylomemetic tree based on cellular phone memes to infer or estimate the evolutionary history and relationship among cellular phone. We adopt several methods, which are commonly used in constructing phylogenetic tree, they are UPGMA algorithm and Parsimony Maximum algorithm to construct cellphone phylomemetic tree. Therefore we compare with the innovation tree, which is based on serial number and their appearance time. From phylomemetic tree, we then analyze the process of a cellular phone innovation through looking out on the cellular phone type lies in the same cluster. The comparison of the simulation tree result shows a generally different branching pattern, giving a presumption that innovation in cellular phone is not really relating with their serial number, but occurs merely because of random mutation of allomeme design and competes with its technological development

Constructing a no-reference H.264/AVC bitstream-based video quality metric using genetic programming-based symbolic regression

In order to ensure optimal quality of experience toward end users during video streaming, automatic video quality assessment becomes an important field-of-interest to video service providers. Objective video quality metrics try to estimate perceived quality with high accuracy and in an automated manner. In traditional approaches, these metrics model the complex properties of the human visual system. More recently, however, it has been shown that machine learning approaches can also yield competitive results. In this paper, we present a novel no-reference bitstream-based objective video quality metric that is constructed by genetic programming-based symbolic regression. A key benefit of this approach is that it calculates reliable white-box models that allow us to determine the importance of the parameters. Additionally, these models can provide human insight into the underlying principles of subjective video quality assessment. Numerical results show that perceived quality can be modeled with high accuracy using only parameters extracted from the received video bitstream

Heisenberg antiferromagnet on Cayley trees: low-energy spectrum and even/odd site imbalance

To understand the role of local sublattice imbalance in low-energy spectra of s=1/2 quantum antiferromagnets, we study the s=1/2 quantum nearest neighbor Heisenberg antiferromagnet on the coordination 3 Cayley tree. We perform many-body calculations using an implementation of the density matrix renormalization group (DMRG) technique for generic tree graphs. We discover that the bond-centered Cayley tree has a quasidegenerate set of a low-lying tower of states and an "anomalous" singlet-triplet finite-size gap scaling. For understanding the construction of the first excited state from the many-body ground state, we consider a wave function ansatz given by the single-mode approximation, which yields a high overlap with the DMRG wave function. Observing the ground-state entanglement spectrum leads us to a picture of the low-energy degrees of freedom being "giant spins" arising out of sublattice imbalance, which helps us analytically understand the scaling of the finite-size spin gap. The Schwinger-boson mean-field theory has been generalized to nonuniform lattices, and ground states have been found which are spatially inhomogeneous in the mean-field parameters.Comment: 19 pages, 12 figures, 6 tables. Changes made to manuscript after referee suggestions: parts reorganized, clarified discussion on Fibonacci tree, typos correcte

No-reference bitstream-based visual quality impairment detection for high definition H.264/AVC encoded video sequences

Ensuring and maintaining adequate Quality of Experience towards end-users are key objectives for video service providers, not only for increasing customer satisfaction but also as service differentiator. However, in the case of High Definition video streaming over IP-based networks, network impairments such as packet loss can severely degrade the perceived visual quality. Several standard organizations have established a minimum set of performance objectives which should be achieved for obtaining satisfactory quality. Therefore, video service providers should continuously monitor the network and the quality of the received video streams in order to detect visual degradations. Objective video quality metrics enable automatic measurement of perceived quality. Unfortunately, the most reliable metrics require access to both the original and the received video streams which makes them inappropriate for real-time monitoring. In this article, we present a novel no-reference bitstream-based visual quality impairment detector which enables real-time detection of visual degradations caused by network impairments. By only incorporating information extracted from the encoded bitstream, network impairments are classified as visible or invisible to the end-user. Our results show that impairment visibility can be classified with a high accuracy which enables real-time validation of the existing performance objectives

Active templates: Manipulating pointers with pictures

Active templates are a semi-automatic visual mechanism for generating algorithms for manipulating pointer-based data structures. The programmer creates a picture showing the affected part of a data structure before and after a general-case manipulation. Code for the operation is compiled directly from the picture, which also provides the development environment with enough information to generate, automatically, a series of templates for other similar pictures, each describing a different configuration which the data structure may possess. The programmer completes the algorithm by creating matching after-pictures for each of these cases. At every stage, most of the picture-generation is automatic. Much of the tedious detail of conventional pointer-based data-structure manipulation, such as maintenance of current pointers, is unnecessary in a system based on active templates