Source author record

J. E. Smith

J. E. Smith appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Artificial Intelligence astro-ph astro-ph.CO Machine Learning Neural and Evolutionary Computing

Catalog footprint

What is connected

4works

5topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2012arXiv

A Comparison of Meta-heuristic Search for Interactive Software Design

Advances in processing capacity, coupled with the desire to tackle problems where a human subjective judgment plays an important role in determining the value of a proposed solution, has led to a dramatic rise in the number of applications of Interactive Artificial Intelligence. Of particular note is the coupling of meta-heuristic search engines with user-provided evaluation and rating of solutions, usually in the form of Interactive Evolutionary Algorithms (IEAs). These have a well-documented history of successes, but arguably the preponderance of IEAs stems from this history, rather than as a conscious design choice of meta-heuristic based on the characteristics of the problem at hand. This paper sets out to examine the basis for that assumption, taking as a case study the domain of interactive software design. We consider a range of factors that should affect the design choice including ease of use, scalability, and of course, performance, i.e. that ability to generate good solutions within the limited number of evaluations available in interactive work before humans lose focus. We then evaluate three methods, namely greedy local search, an evolutionary algorithm and ant colony optimization, with a variety of representations for candidate solutions. Results show that after suitable parameter tuning, ant colony optimization is highly effective within interactive search and out-performs evolutionary algorithms with respect to increasing numbers of attributes and methods in the software design problem. However, when larger numbers of classes are present in the software design, an evolutionary algorithm using a naive grouping integer-based representation appears more scalable.

preprint2012arXiv

Making Early Predictions of the Accuracy of Machine Learning Applications

The accuracy of machine learning systems is a widely studied research topic. Established techniques such as cross-validation predict the accuracy on unseen data of the classifier produced by applying a given learning method to a given training data set. However, they do not predict whether incurring the cost of obtaining more data and undergoing further training will lead to higher accuracy. In this paper we investigate techniques for making such early predictions. We note that when a machine learning algorithm is presented with a training set the classifier produced, and hence its error, will depend on the characteristics of the algorithm, on training set's size, and also on its specific composition. In particular we hypothesise that if a number of classifiers are produced, and their observed error is decomposed into bias and variance terms, then although these components may behave differently, their behaviour may be predictable. We test our hypothesis by building models that, given a measurement taken from the classifier created from a limited number of samples, predict the values that would be measured from the classifier produced when the full data set is presented. We create separate models for bias, variance and total error. Our models are built from the results of applying ten different machine learning algorithms to a range of data sets, and tested with "unseen" algorithms and datasets. We analyse the results for various numbers of initial training samples, and total dataset sizes. Results show that our predictions are very highly correlated with the values observed after undertaking the extra training. Finally we consider the more complex case where an ensemble of heterogeneous classifiers is trained, and show how we can accurately estimate an upper bound on the accuracy achievable after further training.

preprint2011arXiv

Nicmos Polarimetry of "Polar Scattered" Seyfert 1 Galaxies

The nuclei of Seyfert 1 galaxies exhibit a range of optical polarization characteristics that can be understood in terms of two scattering regions producing orthogonal polarizations: an extended polar scattering region (PSR) and a compact equatorial scattering region (ESR), located within the circum-nuclear torus. Here we present NICMOS 2.0 micron imaging polarimetry of 6 "polar scattered" Seyfert 1 (S1) galaxies, in which the PSR dominates the optical polarization. The unresolved nucleus (<0.58 arcsec) is significantly polarized in only three objects, but 5 of the 6 exhibit polarization in a 0.58 to 1.5 arcsec circum-nuclear annulus. In Fairall 51 and ESO 323-G077, the polarization position angle at 2 microns (theta2m) is consistent with the average for the optical spectrum (thetav), implying that the nuclear polarization is dominated by polar scattering at both wavelengths. The same is probably true for NGC 3227. In both NGC 4593 and Mrk 766, there is a large difference between theta2m and thetav off nucleus, where polar scattering is expected to dominate. This may be due to contamination by interstellar polarization in NGC 4593, but there is no clear explanation in the case of the strongly polarized Mrk 766. Lastly, in Mrk 1239, a large change (~ 60deg) in theta2m between the nucleus and the annulus indicates that the unresolved nucleus and its immediate surroundings have different polarization states at 2 microns, which we attribute to the ESR and PSR, respectively. A further implication is that the source of the scattered 2 micron emission in the unresolved nucleus is the accretion disk, rather than torus hot dust emission.

preprint2005arXiv

Equatorial scattering and the structure of the broad-line region in Seyfert nuclei: evidence for a rotating disc

We present detailed scattering models confirming that distinctive variations in polarization across the broad Halpha line, which are observed in a significant fraction of Seyfert 1 galaxies, can be understood in terms of a rotating line-emitting disc surrounded by a co-planar scattering region (the equatorial scattering region). The predicted polarization properties are: averaged over wavelength, the position angle of polarization is aligned with the projected disc rotation axis and hence also with the radio source axis; (ii) the polarization PA rotates across the line profile, reaching equal but opposite (relative to the continuum PA) rotations in the blue and red wings; (iii) the degree of polarization peaks in the line wings and passes through a minimum in the line core. We identify 11 objects which exhibit these features to different degrees. In order to reproduce the large amplitude PA rotations observed in some cases, the scattering region must closely surround the emission disc and the latter must itself be a relatively narrow annulus -- presumably the Halpha-emitting zone of a larger accretion disc. Asymmetries in the polarization spectra may be attributable to several possible causes, including bulk radial infall in the equatorial scattering region, or contamination by polar scattered light. The broad Halpha lines do not, in general, exhibit double-peaked profiles, suggesting that a second Halpha-emitting component of the broad-line region is present, in addition to the disc.