Query: Motion, emotion and empathy in esthetic experience

Relevant passages:
A unifying view of the basis of social cognition <=SEP=> In this article we provide a unifying neural hypothesis on how individuals understand the actions and emotions of others. Our main claim is that the fundamental mechanism at the basis of the experiential understanding of others' actions is the activation of the mirror neuron system. A similar mechanism, but involving the activation of viscero-motor centers, underlies the experiential understanding of the emotions of others.

Understanding motor events: a neurophysiological study <=SEP=> Neurons of the rostral part of inferior premotor cortex of the monkey discharge during goal-directed hand movements such as grasping, holding, and tearing. We report here that many of these neurons become active also when the monkey observes specific, meaningful hand movements performed by the experimenters. The effective experimenters' movements include among others placing or retrieving a piece of food from a table, grasping food from another experimenter's hand, and manipulating objects. There is always a clear link between the effective observed movement and that executed by the monkey and, often, only movements of the experimenter identical to those controlled by a given neuron are able to activate it. These findings indicate that premotor neurons can retrieve movements not only on the basis of stimulus characteristics, as previously described, but also on the basis of the meaning of the observed actions.

Action observation activates premotor and parietal areas in a somatotopic manner: an fMRI study. <=SEP=> Functional magnetic resonance imaging (fMRI) was used to localize brain areas that were active during the observation of actions made by another individual. Object- and non-object-related actions made with different effectors (mouth, hand and foot) were presented. Observation of both object- and non-object-related actions determined a somatotopically organized activation of premotor cortex. The somatotopic pattern was similar to that of the classical motor cortex homunculus. During the observation of object-related actions, an activation, also somatotopically organized, was additionally found in the posterior parietal lobe. Thus, when individuals observe an action, an internal replica of that action is automatically generated in their premotor cortex. In the case of object-related actions, a further object-related analysis is performed in the parietal lobe, as if the subjects were indeed using those objects. These results bring the previous concept of an action observation/execution matching system (mirror system) into a broader perspective: this system is not restricted to the ventral premotor cortex, but involves several somatotopically organized motor circuits.

Intentional attunement: A neurophysiological perspective on social cognition and its disruption in autism <=SEP=> A direct form of experiential understanding of others, "intentional attunement", is achieved by modeling their behavior as intentional experiences on the basis of the activation of shared neural systems underpinning what the others do an feel and what we do and feel. This modeling mechanism is embodied simulation. In parallel with the detached sensory description of the observed social stimuli, internal representations of the body states associated with actions, emotions, and sensations are evoked in the observer, as if he/she would be doing a similar action or experiencing a similar emotion or sensation. Mirror neuron systems are likely the neural correlate of this mechanism. By means of a shared neural state realized in two different bodies, the "objectual other" becomes "another self". A defective intentional attunement caused by a lack of embodies simulation might cause some of the social impairments of autistic individuals.

The mirror-neuron system. <=SEP=> A category of stimuli of great importance for primates, humans in particular, is that formed by actions done by other individuals. If we want to survive, we must understand the actions of others. Furthermore, without action understanding, social organization is impossible. In the case of humans, there is another faculty that depends on the observation of others' actions: imitation learning. Unlike most species, we are able to learn by imitation, and this faculty is at the basis of human culture. In this review we present data on a neurophysiological mechanism--the mirror-neuron mechanism--that appears to play a fundamental role in both action understanding and imitation. We describe first the functional properties of mirror neurons in monkeys. We review next the characteristics of the mirror-neuron system in humans. We stress, in particular, those properties specific to the human mirror-neuron system that might explain the human capacity to learn by imitation. We conclude by discussing the relationship between the mirror-neuron system and language.

Pulsed Out of Awareness: EEG Alpha Oscillations Represent a Pulsed-Inhibition of Ongoing Cortical Processing <=SEP=> Alpha oscillations are ubiquitous in the brain, but their role in cortical processing remains a matter of debate. Recently, evidence has begun to accumulate in support of a role for alpha oscillations in attention selection and control. Here we first review evidence that 8-12 Hz oscillations in the brain have a general inhibitory role in cognitive processing, with an emphasis on their role in visual processing. Then, we summarize the evidence in support of our recent proposal that alpha represents a pulsed-inhibition of ongoing neural activity. The phase of the ongoing electroencephalography can influence evoked activity and subsequent processing, and we propose that alpha exerts its inhibitory role through alternating microstates of inhibition and excitation. Finally, we discuss evidence that this pulsed-inhibition can be entrained to rhythmic stimuli in the environment, such that preferential processing occurs for stimuli at predictable moments. The entrainment of preferential phase may provide a mechanism for temporal attention in the brain. This pulsed inhibitory account of alpha has important implications for many common cognitive phenomena, such as the attentional blink, and seems to indicate that our visual experience may at least some times be coming through in waves.

Extracting Opinion Features in Sentiment Patterns <=SEP=> Due to the increasing amount of opinions and reviews on the Internet, opinion mining has become a hot topic in data mining, in which extracting opinion features is a key step. Most of existing methods utilize a rule-based mechanism or statistics to extract opinion features, but they ignore the structure characteristics of reviews. The performance has hence not been promising. A new approach of OFESP (Opinion Feature Extraction based on Sentiment Patterns) is proposed in this paper, which takes into account the structure characteristics of reviews for higher values of precision and recall. With a self-constructed database of sentiment patterns, OFESP matches each review sentence to obtain its features, and then filters redundant features regarding relevance of the domain, statistics and semantic similarity. Experimental studies on real-world data demonstrate that as compared with the traditional method based on a window mechanism, OFESP outperforms it on precision, recall and F-score. Meanwhile, in comparison to the approach based on syntactic analysis, OFESP performs better on recall and F-score.

Superfaces: A Super-Resolution Model for 3D Faces <=SEP=> Face recognition based on the analysis of 3D scans has been an active research subject over the last few years. However, the impact of the resolution of 3D scans on the recognition process has not been addressed explicitly yet being of primal importance after the introduction of a new generation of low cost 4D scanning devices. These devices are capable of combined depth/rgb acquisition over time with a low resolution compared to the 3D scanners typically used in 3D face recognition benchmarks. In this paper, we define a super-resolution model for 3D faces by which a sequence of low-resolution 3D scans can be processed to extract a higher resolution 3D face model, namely the superface model. The proposed solution relies on the Scaled ICP procedure to align the low-resolution 3D models with each other and estimate the value of the high-resolution 3D model based on the statistics of values of the lowresolution scans in corresponding points. The approach is validated on a data set that includes, for each subject, one sequence of low-resolution 3D face scans and one ground-truth high-resolution 3D face model acquired through a high-resolution 3D scanner. In this way, results of the super-resolution process are evaluated qualitatively and quantitatively by measuring the error between the superface and the ground-truth.

The maternal brain and its plasticity in humans <=SEP=> This article is part of a Special Issue "Parental Care". Early mother-infant relationships play important roles in infants' optimal development. New mothers undergo neurobiological changes that support developing mother-infant relationships regardless of great individual differences in those relationships. In this article, we review the neural plasticity in human mothers' brains based on functional magnetic resonance imaging (fMRI) studies. First, we review the neural circuits that are involved in establishing and maintaining mother-infant relationships. Second, we discuss early postpartum factors (e.g., birth and feeding methods, hormones, and parental sensitivity) that are associated with individual differences in maternal brain neuroplasticity. Third, we discuss abnormal changes in the maternal brain related to psychopathology (i.e., postpartum depression, posttraumatic stress disorder, substance abuse) and potential brain remodeling associated with interventions. Last, we highlight potentially important future research directions to better understand normative changes in the maternal brain and risks for abnormal changes that may disrupt early mother-infant relationships.

Using randomized response techniques for privacy-preserving data mining <=SEP=> Privacy is an important issue in data mining and knowledge discovery. In this paper, we propose to use the randomized response techniques to conduct the data mining computation. Specially, we present a method to build decision tree classifiers from the disguised data. We conduct experiments to compare the accuracy of our decision tree with the one built from the original undisguised data. Our results show that although the data are disguised, our method can still achieve fairly high accuracy. We also show how the parameter used in the randomized response techniques affects the accuracy of the results.

Sculpting: an interactive volumetric modeling technique <=SEP=> We present a new interactive modeling technique based on the notion of sculpting a solid material. A sculpting tool is controlled by a 3D input device and the material is represented by voxel data; the tool acts by modifying the values in the voxel array, much as a "paint" program's "paintbrush" modifies bitmap values. The voxel data is converted to a polygonal surface using a "marching-cubes" algorithm; since the modifications to the voxel data are local, we accelerate this computation by an incremental algorithm and accelerate the display by using a special data structure for determining which polygons must be redrawn in a particular screen region. We provide a variety of tools: one that cuts away material, one that adds material, a "sandpaper" tool, a "heat gun," etc. The technique provides an intuitive direct interaction, as if the user were working with clay or wax. The models created are free-form and may have complex topology; however, they are not precise, so the technique is appropriate for modeling a boulder or a tooth but not for modeling a crankshaft.

HIGH DIMENSIONAL SPACES <=SEP=> In this paper, we analyze deep learning from a mathematical point of view and derive several novel results. The results are based on intriguing mathematical properties of high dimensional spaces. We first look at perturbation based adversarial examples and show how they can be understood using topological arguments in high dimensions. We point out fallacy in an argument presented in a published paper in 2015 by Goodfellow et al., see reference [10], and we present a more rigorous, general and correct mathematical result to explain adversarial examples in terms of topology of image manifolds. Second, we look at optimization landscapes of deep neural networks and examine the number of saddle points relative to that of local minima. Third, we show how multiresolution nature of images explains perturbation based adversarial examples in form of a stronger result. Our results state that expectation of L2-norm of adversarial perturbations shrinks to 0 as image resolution becomes arbitrarily large. Finally, by incorporating the parts-whole manifold learning hypothesis for natural images, we investigate the working of deep neural networks and root causes of adversarial examples and discuss how future improvements can be made and how adversarial examples can be eliminated.

Certificates of virginity and reconstruction of the hymen. <=SEP=> Virginity in women has traditionally been associated with the integrity of the hymen, the incomplete membrane occluding the lower end of the vagina. The hymen is often ruptured during the first coitus, which may cause bleeding of varying intensity. In certain communities, the bed-sheet, now soiled with blood, is shown as proof that the first sexual intercourse has taken place and that the bride was indeed a virgin up to that point. Thus, the sullied sheet constitutes evidence that the ‘honour’ of the woman and that of her family remain intact. Literature data concerning the frequency of bleeding at defloration are amazingly scarce. Olga Loeber conducted a retrospective survey among women of diverse ethnic origin and with different cultural and religious background aborted at one centre in The Netherlands. Somewhat less than half of these women reported that they had not bled during their first coitus! The Jewish, Christian and Muslim faiths all attach considerable importance to premarital virginity, particularly that of women. Yet, the social valorization of virginity dates back to a much earlier time than the imposition of chastity upon unmarried women in Muslim communities. Neither the Koran nor Hadiths state that virginity is a precondition to marriage. Patriarchal societies aim to control the sexuality of women in order to regulate lines of descent and transfer. Islam has only translated a social into a religious norm. It is worth remembering that until the 1960s, moral and behavioural norms kept even European atheists from engaging in premarital sex. These constraints have only been gradually lifted in the last 50 years as a result of the liberalization of sexuality and the improved social status of women.

Systematic review of bankruptcy prediction models: Towards a framework for tool selection <=SEP=> The bankruptcy prediction research domain continues to evolve with many new different predictive models developed using various tools. Yet many of the tools are used with the wrong data conditions or for the wrong situation. Using the Web of Science, Business Source Complete and Engineering Village databases, a systematic review of 49 journal articles published between 2010 and 2015 was carried out. This review shows how eight popular and promising tools perform based on 13 key criteria within the bankruptcy prediction models research area. These tools include two statistical tools: multiple discriminant analysis and Logistic regression; and six artificial intelligence tools: artificial neural network, support vector machines, rough sets, case based reasoning, decision tree and genetic algorithm. The 13 criteria identified include accuracy, result transparency, fully deterministic output, data size capability, data dispersion, variable selection method required, variable types applicable, and more. Overall, it was found that no single tool is predominantly better than other tools in relation to the 13 identified criteria. A tabular and a diagrammatic framework are provided as guidelines for the selection of tools that best fit different situations. It is concluded that an overall better performance model can only be found by informed integration of tools to form a hybrid model. This paper contributes towards a thorough understanding of the features of the tools used to develop bankruptcy prediction models and their related shortcomings.

Impaired face processing in autism: fact or artifact? <=SEP=> Within the last 10 years, there has been an upsurge of interest in face processing abilities in autism which has generated a proliferation of new empirical demonstrations employing a variety of measuring techniques. Observably atypical social behaviors early in the development of children with autism have led to the contention that autism is a condition where the processing of social information, particularly faces, is impaired. While several empirical sources of evidence lend support to this hypothesis, others suggest that there are conditions under which autistic individuals do not differ from typically developing persons. The present paper reviews this bulk of empirical evidence, and concludes that the versatility and abilities of face processing in persons with autism have been underestimated.

A Variable Threshold Voltage CMOS Comparator for Flash Analog to Digital Converter <=SEP=> This paper presents a variable threshold voltage CMOS comparator for flash analog to digital converter. The proposed comparator has single-ended type of architecture. The comparator is designed and analyzed by Cadence Virtuoso Analog Design Environment using UMC 180nm technology. The proposed comparator consumes peak power of 34. 97 ?W from 1. 8 V power supply. It achieves the power delay product (PDP) of 8 fJ and propagation delay of 230 ps. The designed comparator eliminates the requirement of resistive ladder network for reference voltage generation. This makes it highly suitable in the design of flash analog to digital converter.

Automatic Registration Method for Optical Remote Sensing Images with Large Background Variations Using Line Segments <=SEP=> Image registration is an essential step in the process of image fusion, environment surveillance and change detection. Finding correct feature matches during the registration process proves to be difficult, especially for remote sensing images with large background variations (e.g., images taken pre and post an earthquake or flood). Traditional registration methods based on local intensity probably cannot maintain steady performances, as differences are significant in the same area of the corresponding images, and ground control points are not always available in many disaster images. In this paper, an automatic image registration method based on the line segments on the main shape contours (e.g., coastal lines, long roads and mountain ridges) is proposed for remote sensing images with large background variations because the main shape contours can hold relatively more invariant information. First, a line segment detector called EDLines (Edge Drawing Lines), which was proposed by Akinlar et al. in 2011, is used to extract line segments from two corresponding images, and a line validation step is performed to remove meaningless and fragmented line segments. Then, a novel line segment descriptor with a new histogram binning strategy, which is robust to global geometrical distortions, is generated for each line segment based on the geometrical relationships,including both the locations and orientations of theremaining line segments relative to it. As a result of the invariance of the main shape contours, correct line segment matches will have similar descriptors and can be obtained by cross-matching among the descriptors. Finally, a spatial consistency measure is used to remove incorrect matches, and transformation parameters between the reference and sensed images can be figured out. Experiments with images from different types of satellite datasets, such as Landsat7, QuickBird, WorldView, and so on, demonstrate that the proposed algorithm is automatic, fast (4 ms faster than the second fastest method, i.e., the rotationand scale-invariant shape context) and can achieve a recall of 79.7%, a precision of 89.1% and a root mean square error (RMSE) of 1.0 pixels on average for remote sensing images with large background variations.

Sentence-State LSTM for Text Representation <=SEP=> The baseline BiLSTM model consists of two LSTM components, which process the input in the forward left-to-right and the backward rightto-left directions, respectively. In each direction, the reading of input words is modelled as a recurrent process with a single hidden state. Given an initial value, the state changes its value recurrently, each time consuming an incoming word. Take the forward LSTM component for example. Denoting the initial state as h 0, which is a model parameter, the recurrent state transition step for calculating h 1, . . . , h n+1 is defined as follows (Graves and Schmidhuber, 2005):

Automatic Detection of Respiration Rate From Ambulatory Single-Lead ECG <=SEP=> Ambulatory electrocardiography is increasingly being used in clinical practice to detect abnormal electrical behavior of the heart during ordinary daily activities. The utility of this monitoring can be improved by deriving respiration, which previously has been based on overnight apnea studies where patients are stationary, or the use of multilead ECG systems for stress testing. We compared six respiratory measures derived from a single-lead portable ECG monitor with simultaneously measured respiration air flow obtained from an ambulatory nasal cannula respiratory monitor. Ten controlled 1-h recordings were performed covering activities of daily living (lying, sitting, standing, walking, jogging, running, and stair climbing) and six overnight studies. The best method was an average of a 0.2-0.8 Hz bandpass filter and RR technique based on lengthening and shortening of the RR interval. Mean error rates with the reference gold standard were plusmn4 breaths per minute (bpm) (all activities), plusmn2 bpm (lying and sitting), and plusmn1 breath per minute (overnight studies). Statistically similar results were obtained using heart rate information alone (RR technique) compared to the best technique derived from the full ECG waveform that simplifies data collection procedures. The study shows that respiration can be derived under dynamic activities from a single-lead ECG without significant differences from traditional methods.

The causes of welfare state expansion : deindustrialization or globalization ? <=SEP=> An influential line of argument holds that trade exposure causes economic uncertainty and spurs popular demands for compensatory and risk-sharing welfare state spending. The argument has gained renewed prominence through the recent work of Garrett (1998) and Rodrik (1997; 1998). This paper argues that the relationship between trade openness and welfare state expansion is spurious, and that the engine of welfare state expansion since the 1960s has been deindustrialization. Based on cross-sectional time-series data for 15 OECD countries we show that there is no relationship between trade exposure and the level of labor market risks (in terms of employment and wages), whereas the uncertainty and dislocations caused by deindustrialization have spurred electoral demands for compensating welfare state policies. Yet, while differential rates of deindustrialization explain differences in the overall size of the welfare state, its particular character -in terms of the share of direct government provision and the equality of transfer payments -is shaped by government partisanship. The argument has implications for the study, and the future,of thewelfare state thatarevery different from thosesuggested in the trade openness literature. Zusammenfassung In vielen einflußreichen Diskussionsbeiträgen wird die Meinung vertreten, daß die Liberalisierung des Handels ökonomische Verunsicherung zur Folge habe und damit zu Forderungen nach ausgleichenden wohlfahrtsstaatlichen Ausgaben führe. Die Arbeiten von Garrett (1998) und Rodrik (1997;1998) verliehen diesem Argument zusätzliche Relevanz. Gegenstand dieser Untersuchung ist die Beziehung zwischen Ausmaß an Offenheit einer Volkswirtschaft und der Ausdehnung des Wohlfahrtsstaates, dessen großzügige Entwicklung seit den 1960er Jahren durch zunehmende Deindustrialisierung ermöglicht wurde. Auf der Grundlage von Analysen länderübergreifender Zeitreihen und von 15 OECD-Ländern wird gezeigt, daß kein Zusammenhang zwischen einer Handelsliberalisierung und dem Grad der Arbeitsmarktrisiken (bezogen auf Löhne und Beschäftigung) besteht. Angesichts der durch die Deindustrialisierung verursachten Unsicherheit kommt es jedoch von seiten der Wähler zu Forderungen nach einer ausgleichenden Sozialpolitik. Während das Ausmaß der Deindustrialisierung die Größe und Ausstattung des Wohlfahrsstaates determiniert, wird sein spezifischer Charakter hinsichtlich der direkten Regierungsdienstleistungen und der ausgleichenden Transferzahlungen von den Regierungsparteien geprägt. Diese Argumentation ist von großer Tragweite für die Analyse und Zukunft des Wohlfahrtsstaates; sie weicht gravierend von der Literatur über offene Volkswirtschaften ab.

A Tutorial on Reinforcement Learning Techniques <=SEP=> Reinforcement Learning (RL) is learning through direct experimentation. It does not assume the existence of a teacher that provides examples upon which learning of a task takes place. Instead, in RL experience is the only teacher. With historical roots on the study of conditioned reflexes, RL soon attracted the interest of Engineers and Computer Scientists because of its theoretical relevance and potential applications in fields as diverse as Operational Research and Robotics. Computationally, RL is intended to operate in a learning environment composed by two subjects: the learner and a dynamic process. At successive time steps, the learner makes an observation of the process state, selects an action and applies it back to the process. The goal of the learner is to find out an action policy that controls the behavior of this dynamic process, guided by signals (reinforcements) that indicate how well it is performing the required task. These signals are usually associated to some dramatic condition — e.g., accomplishment of a subtask (reward) or complete failure (punishment), and the learner’s goal is to optimize its behavior based on some performance measure (a function of the received reinforcements). The crucial point is that in order to do that, the learner must evaluate the conditions (associations between observed states and chosen actions) that lead to rewards or punishments. In other words, it must learn how to assign credit to past actions and states by correctly estimating costs associated to these events. Starting from basic concepts, this tutorial presents the many flavors of RL algorithms, develops the corresponding mathematical tools, assess their practical limitations and discusses alternatives that have been proposed for applying RL to realistic tasks, such as those involving large state spaces or partial observability. It relies on examples and diagrams to illustrate the main points, and provides many references to the specialized literature and to Internet sites where relevant demos and additional information can be obtained.

Robust Influence Maximization <=SEP=> In this paper, we address the important issue of uncertainty in the edge influence probability estimates for the well studied influence maximization problem --- the task of finding k seed nodes in a social network to maximize the influence spread. We propose the problem of robust influence maximization, which maximizes the worst-case ratio between the influence spread of the chosen seed set and the optimal seed set, given the uncertainty of the parameter input. We design an algorithm that solves this problem with a solution-dependent bound. We further study uniform sampling and adaptive sampling methods to effectively reduce the uncertainty on parameters and improve the robustness of the influence maximization task. Our empirical results show that parameter uncertainty may greatly affect influence maximization performance and prior studies that learned influence probabilities could lead to poor performance in robust influence maximization due to relatively large uncertainty in parameter estimates, and information cascade based adaptive sampling method may be an effective way to improve the robustness of influence maximization.

An fMRI investigation of emotional engagement in moral judgment. <=SEP=> The long-standing rationalist tradition in moral psychology emphasizes the role of reason in moral judgment. A more recent trend places increased emphasis on emotion. Although both reason and emotion are likely to play important roles in moral judgment, relatively little is known about their neural correlates, the nature of their interaction, and the factors that modulate their respective behavioral influences in the context of moral judgment. In two functional magnetic resonance imaging (fMRI) studies using moral dilemmas as probes, we apply the methods of cognitive neuroscience to the study of moral judgment. We argue that moral dilemmas vary systematically in the extent to which they engage emotional processing and that these variations in emotional engagement influence moral judgment. These results may shed light on some puzzling patterns in moral judgment observed by contemporary philosophers.

IoT based Smart Home design using power and security management <=SEP=> The paper presents the design and implementation of an Ethernet-based Smart Home intelligent system for monitoring the electrical energy consumption based upon the real time tracking of the devices at home an INTEL GALILEO 2ND generation development board, which can be used in homes and societies. The proposed system works on real time monitoring and voice control, so that the electrical devices and switches can be remotely controlled and monitored with or without an android based app. It uses various sensors to not only monitor the real time device tracking but also maintaining the security of your house. It is monitored and controlled remotely from an android app using the Internet or the Intranet connectivity. The proposed outcome of the project aims as multiple benefits of saving on electricity bills of the home as well as keep the users updated about their home security with an option of controlling the switching of the devices by using their voice or simple toggle touch on their smartphone, and last but most importantly, monitor the usage in order to conserve the precious natural resources by reducing electrical energy consumption.

Scalable Visualisation of Sentiment and Stance <=SEP=> Natural language processing systems have the ability to analyse not only the sentiment of human language, but also the stance of the speaker. Representing this information visually from unevenly distributed and potentially sparse datasets is challenging, in particular when trying to facilitate exploration and knowledge discovery. We present work on a novel visualisation approach for scalable visualisation of sentiment and stance and provide a language resource of e-government public engagement of 9,278 user comments with stance explicitly declared by the author.

Differentially Private K-Means Clustering <=SEP=> There are two broad approaches for differentially private data analysis. The interactive approach aims at developing customized differentially private algorithms for various data mining tasks. The non-interactive approach aims at developing differentially private algorithms that can output a synopsis of the input dataset, which can then be used to support various data mining tasks. In this paper we study the effectiveness of the two approaches on differentially private k-means clustering. We develop techniques to analyze the empirical error behaviors of the existing interactive and non-interactive approaches. Based on the analysis, we propose an improvement of DPLloyd which is a differentially private version of the Lloyd algorithm. We also propose a non-interactive approach EUGkM which publishes a differentially private synopsis for k-means clustering. Results from extensive and systematic experiments support our analysis and demonstrate the effectiveness of our improvement on DPLloyd and the proposed EUGkM algorithm.

{31 () Unifying Instance-based and Rule-based Induction Pedro Domingos <=SEP=> Several well-developed approaches to inductive learning now exist, but each has speci c limitations that are hard to overcome. Multi-strategy learning attempts to tackle this problem by combining multiple methods in one algorithm. This article describes a uni cation of two widely-used empirical approaches: rule induction and instance-based learning. In the new algorithm, instances are treated as maximally speci c rules, and classi cation is performed using a best-match strategy. Rules are learned by gradually generalizing instances until no improvement in apparent accuracy is obtained. Theoretical analysis shows this approach to be e cient. It is implemented in the RISE 3.1 system. In an extensive empirical study, RISE consistently achieves higher accuracies than state-of-the-art representatives of both its parent approaches (PEBLS and CN2), as well as a decision tree learner (C4.5). Lesion studies show that each of RISE's components is essential to this performance. Most signi cantly, in 14 of the 30 domains studied, RISE is more accurate than the best of PEBLS and CN2, showing that a signi cant synergy can be obtained by combining multiple empirical methods.

Benchmarking short text semantic similarity <=SEP=> Short Text Semantic Similarity measurement is a ne w and rapidly growing field of research. “Short texts” are typically sentence leng th but are not required to be grammatically correct . There is great potential for applying these measure s in fields such as Information Retrieval, Dialogue Management and Question Answering. A datas et of 65 sentence pairs, with similarity ratings, produced in 2006 has become adopted as a de facto Gold Standard benchmark. This paper discusses the adoption of the 2006 dataset, lays do wn a number of criteria that can be used to determine whether a dataset should be awarded a “Go ld Standard” accolade and illustrates its use as a benchmark. Procedures for the generation of furth er Gold Standard datasets in this field are recommended.

01 05 03 2 v 2 1 5 N ov 2 00 1 Quantum Digital Signatures <=SEP=> We present a quantum digital signature scheme whose security is based on fundamental principles of quantum physics. It allows a sender (Alice) to sign a message in such a way that the signature can be validated by a number of different people, and all will agree either that the message came from Alice or that it has been tampered with. To accomplish this task, each recipient of the message must have a copy of Alice’s “public key,” which is a set of quantum states whose exact identity is known only to Alice. Quantum public keys are more difficult to deal with than classical public keys: for instance, only a limited number of copies can be in circulation, or the scheme becomes insecure. However, in exchange for this price, we achieve unconditionally secure digital signatures. Sending an m-bit message uses up O(m) quantum bits for each recipient of the public key. We briefly discuss how to securely distribute quantum public keys, and show the signature scheme is absolutely secure using one method of key distribution. The protocol provides a model for importing the ideas of classical public key cryptography into the quantum world.

Medieval Islamic Architecture , Quasicrystals , and Penrose and Girih Tiles : Questions from the Classroom <=SEP=> Tiling Theory studies how one might cover the plane with various shapes. Medieval Islamic artisans developed intricate geometric tilings to decorate their mosques, mausoleums, and shrines. Some of these patterns, called girih tilings, first appeared in the 12 Century AD. Recent investigations show these medieval tilings contain symmetries similar to those found in aperiodic Penrose tilings first investigated in the West in the 1970’s. These intriguing discoveries may suggest that the mathematical understanding of these artisans was much deeper than originally thought.