Efficiency issues of evolutionary k-means

One of the top ten most influential data mining algorithms, k-means, is known for being simple and scalable. However, it is sensitive to initialization of prototypes and requires that the number of clusters be specified in advance. This paper shows that evolutionary techniques conceived to guide the application of k-means can be more computationally efficient than systematic (i.e., repetitive) approaches that try to get around the above-mentioned drawbacks by repeatedly running the algorithm from different configurations for the number of clusters and initial positions of prototypes. To do so, a modified version of a (k-means based) fast evolutionary algorithm for clustering is employed. Theoretical complexity analyses for the systematic and evolutionary algorithms under interest are provided. Computational experiments and statistical analyses of the results are presented for artificial and text mining data sets. (C) 2010 Elsevier B.V. All rights reserved.

On the efficiency of evolutionary fuzzy clustering

This paper tackles the problem of showing that evolutionary algorithms for fuzzy clustering can be more efficient than systematic (i.e. repetitive) approaches when the number of clusters in a data set is unknown. To do so, a fuzzy version of an Evolutionary Algorithm for Clustering (EAC) is introduced. A fuzzy cluster validity criterion and a fuzzy local search algorithm are used instead of their hard counterparts employed by EAC. Theoretical complexity analyses for both the systematic and evolutionary algorithms under interest are provided. Examples with computational experiments and statistical analyses are also presented.

Under-reporting of energy intake is more prevalent in a healthy dietary pattern cluster

The aim of the present study was to determine whether under-reporting rates vary between dietary pattern Clusters. Subjects were sixty-five Brazilian women. During 3 weeks, anthropometric data were collected. total energy expenditure (TEE) was determined by the doubly labelled water method and diet Was Measured. Energy intake (El) and the daily frequency of consumption per 1000 kJ of twenty-two food groups were obtained from a FFQ. These frequencies were entered into a Cluster analysis procedure in order to obtain dietary patterns. Under-reporters were defined Lis those who did not lose more than 1 kg of body weight during the study and presented EI:TEE less than 0.82. Three dietary pattern clusters were identified and named according to their most recurrent food groups: sweet foods (SW). starchy foods (ST) and health), (H). Subjects from the healthy cluster had the lowest mean EI:TEE (SW = 0.86, ST = 0.71 and H = 0.58: P = 0.003) and EI - TEE (SW = -0.49 MJ, ST = - 3.20 MJ and H = -5.09 MJ; P = 0.008). The proportion of Under-reporters was 45.2 (95 % CI 35.5, 55.0) % in the SW Cluster: 58.3 (95 % CI 48.6, 68.0) % in the ST Cluster and 70.0 (95 % CI 61.0, 79) % in the H cluster (P=0.34). Thus, in Brazilian women, Under-reporting of El is not uniformly distributed among, dietary pattern clusters and tends to be more severe among subjects from the healthy cluster. This cluster is more consistent with both dietary guidelines and with what lay individuals usually consider `healthy eating`.

DEVELOPMENT AND VALIDITY OF THE DISORDERED EATING ATTITUDE SCALE (DEAS)

The aim of this study was to develop and validate the Disordered Eating Attitude Scale to measure disordered eating attitudes, defined as abnormal beliefs, thoughts, feelings, behaviors, and relationship regarding food. Exploratory factor analysis was performed and internal consistency assessed in a sample of female university students (N=196). Convergent validity was acceptable based on statistically significant correlations with the Eating Attitude Test-26 and Restraint Scale. Known-groups validity was determined by comparing the student sample`s mean scores against scores of an eating disorder group (N=51). The Disordered Eating Attitude Scale comprises 25 questions and five subscales explaining 54.3% of total variance. The total scores differentiated student, bulimia, and anorexia groups. The scale should prove useful for evaluating eating attitudes in various population groups and eating disordered patients.

The embedded cluster DBSB 48 in the nebula Hoffleit 18: Comparison with Trumpler 14

We derive fundamental parameters of the embedded cluster DBSB 48 in the southern nebula Hoffleit 18 and the very young open cluster Trumpler 14, by means of deep JHK(s) infrared photometry. We build colour-magnitude and colour-colour diagrams to derive reddening and age, based on main sequence and pre-main sequence distributions. Radial stellar density profiles are used to study cluster structure and guide photometric diagram extractions. Field-star decontamination is applied to uncover the intrinsic cluster sequences in the diagrams. Ages are inferred from K-excess fractions. A prominent pre-main sequence population is present in DBSB 48, and the K-excess fraction f(K) = 55 +/- 6% gives an age of 1.1 +/- 0.5 Myr. A mean reddening of A(Ks) = 0.9 +/- 0.03 was found, corresponding to A(v) = 8.2 +/- 0.3. The cluster CMD is consistent with the far kinematic distance of 5 kpc for Hoffleit 18. For Trumpler 14 we derived similar parameters as in previous studies in the optical, in particular an age of 1.7 +/- 0.7 Myr. The fraction of stars with infrared excess in Trumpler 14 is f(K) = 28 +/- 4%. Despite the young ages, both clusters are described by a King profile with core radii R-core = 0.46 +/- 0.05 pc and R-core = 0.35 +/- 0.04 pc, respectively, for DBSB 48 and Trumpler 14. Such cores are smaller than those of typical open clusters. Small cores are probably related to the cluster formation and/or parent molecular cloud fragmentation. In DBSB 48, the magnitude extent of the upper main sequence is Delta K-s approximate to 2 mag, while in Trumpler 14 it is Delta K-s approximate to 5 mag, consistent with the estimated ages. (c) 2008 Elsevier B.V. All rights reserved.

The old metal-poor open cluster ESO 92-SC05: accreted from a dwarf galaxy ?

The study of old open clusters outside the solar circle can bring constraints on formation scenarios of the outer disc. In particular, accretion of dwarf galaxies has been proposed as a likely mechanism in the area. We use BVI photometry for determining fundamental parameters of the faint open cluster ESO 92-SC05. Colour-magnitude diagrams are compared with Padova isochrones, in order to derive age, reddening and distance. We derive a reddening E(B - V) = 0.17, and an old age of similar to 6.0 Gyr. It is one of the rare open clusters known to be older than 5 Gyr. A metallicity of Z similar to 0.004 or [M/H] similar to -0.7 is found. The rather low metallicity suggests that this cluster might be the result of an accretion episode of a dwarf galaxy.

A FOSSIL BULGE GLOBULAR CLUSTER REVEALED BY VERY LARGE TELESCOPE MULTI-CONJUGATE ADAPTIVE OPTICS

The globular cluster HP 1 is projected on the bulge, very close to the Galactic center. The Multi-Conjugate Adaptive Optics Demonstrator on the Very Large Telescope allowed us to acquire high-resolution deep images that, combined with first epoch New Technology Telescope data, enabled us to derive accurate proper motions. The cluster and bulge fields` stellar contents were disentangled through this process and produced an unprecedented definition in color-magnitude diagrams of this cluster. The metallicity of [Fe/H] approximate to -1.0 from previous spectroscopic analysis is confirmed, which together with an extended blue horizontal branch imply an age older than the halo average. Orbit reconstruction results suggest that HP 1 is spatially confined within the bulge.

Probing the Large Magellanic Cloud age gap at intermediate cluster masses

The Large Magellanic Cloud (LMC) has a rich star cluster system spanning a wide range of ages and masses. One striking feature of the LMC cluster system is the existence of an age gap between 3 and 10 Gyr. But this feature is not clearly seen among field stars. Three LMC fields containing relatively poor and sparse clusters whose integrated colours are consistent with those of intermediate-age simple stellar populations have been imaged in BVI with the Optical Imager (SOI) at the Southern Telescope for Astrophysical Research (SOAR). A total of six clusters, five of them with estimated initial masses M < 104 M(circle dot), were studied in these fields. Photometry was performed and colour-magnitude diagrams (CMDs) were built using standard point spread function fitting methods. The faintest stars measured reach V similar to 23. The CMD was cleaned from field contamination by making use of the three-dimensional colour and magnitude space available in order to select stars in excess relative to the field. A statistical CMD comparison method was developed for this purpose. The subtraction method has proven to be successful, yielding cleaned CMDs consistent with a simple stellar population. The intermediate-age candidates were found to be the oldest in our sample, with ages between 1 and 2 Gyr. The remaining clusters found in the SOAR/SOI have ages ranging from 100 to 200 Myr. Our analysis has conclusively shown that none of the relatively low-mass clusters studied by us belongs to the LMC age gap.

Open cluster survival within the solar circle: Teutsch 145 and Teutsch 146 star

Teutsch 145 and Teutsch 146 are shown to be open clusters (OCs) orbiting well inside the solar circle, a region where several dynamical processes combine to disrupt most OCs on a time-scale of a few 108 yr. BVI photometry from the GALILEO telescope is used to investigate the nature and derive the fundamental and structural parameters of the optically faint and poorly known OCs Teutsch 145 and 146. These parameters are computed by means of field-star-decontaminated colour-magnitude diagrams and stellar radial density profiles (RDPs). Cluster mass estimates are made based on the intrinsic mass functions (MFs). We derive the ages 200+100(-50) and 400 +/- 100 Myr, and the distances from the Sun d(circle dot) = 2.7 +/- 0.3 and 3.8 +/- 0.2 kpc, respectively, for Teutsch 145 and 146. Their integrated apparent and absolute magnitudes are m(V) approximate to 12.4 and 13.3 and M(V) approximate to -5.6 and -5.3. The MFs (detected for stars with m greater than or similar to 1 M(circle dot)) have slopes similar to Salpeter`s initial mass function. Extrapolated to the H-burning limit, the MFs would produce total stellar masses of similar to 1400 M(circle dot), typical of relatively massive OCs. Both OCs are located deep into the inner Galaxy and close to the Crux-Scutum arm. Since cluster-disruption processes are important, their primordial masses must have been higher than the present-day values. The conspicuous stellar density excess observed in the innermost bin of both RDPs might reflect the dynamical effects induced by a few 108 yr of external tidal stress.

Chemically tagging the Hyades stream: does it partly originate from the Hyades cluster?

The Hyades stream has long been thought to be a dispersed vestige of the Hyades cluster. However, recent analyses of the parallax distribution, of the mass function, and of the action-space distribution of stream stars have shown it to be rather composed of orbits trapped at a resonance of a density disturbance. This resonant scenario should leave a clearly different signature in the element abundances of stream stars than the dispersed cluster scenario, since the Hyades cluster is chemically homogeneous. Here, we study the metallicity as well as the element abundances of Li, Na, Mg, Fe, Zr, Ba, La, Ce, Nd and Eu for a random sample of stars belonging to the Hyades stream, and compare them with those of stars from the Hyades cluster. From this analysis: (i) we independently confirm that the Hyades stream cannot be solely composed of stars originating in the Hyades cluster; (ii) we show that some stars (namely 2/21) from the Hyades stream nevertheless have abundances compatible with an origin in the cluster; (iii) we emphasize that the use of Li as a chemical tag of the cluster origin of main-sequence stars is very efficient in the range 5500 K <= T(eff) <= 6200 K, since the Li sequence in the Hyades cluster is very tight, while at the same time spanning a large abundance range; (iv) we show that, while this evaporated population has a metallicity excess of similar to 0.2 dex with respect to the local thin-disc population, identical to that of the Hyades cluster, the remainder of the Hyades stream population has still a metallicity excess of similar to 0.06-0.15 dex, consistent with an origin in the inner Galaxy and (v) we show that the Hyades stream can be interpreted as an inner 4:1 resonance of the spiral pattern: this then also reproduces an orbital family compatible with the Sirius stream, and places the origin of the Hyades stream up to 1 kpc inwards from the solar radius, which might explain the observed metallicity excess of the stream population.

CHANDRA AND SPITZER IMAGING OF THE INFRARED CLUSTER IN NGC 2071

We present results of a sensitive Chandra X-ray observation and Spitzer mid-infrared (mid-IR) observations of the IR cluster lying north of the NGC 2071 reflection nebula in the Orion B molecular cloud. We focus on the dense cluster core known as NGC 2071-IR, which contains at least nine IR sources within a 40 `` x 40 `` region. This region shows clear signs of active star formation including powerful molecular outflows, Herbig-Haro objects, and both OH and H(2)O masers. We use Spitzer Infrared Array Camera (IRAC) images to aid in X-ray source identification and to determine young stellar object (YSO) classes using mid-IR colors. Spitzer IRAC colors show that the luminous source IRS 1 is a class I protostar. IRS 1 is believed to be driving a powerful bipolar molecular outflow and may be an embedded B-type star or its progenitor. Its X-ray spectrum reveals a fluorescent Fe emission line at 6.4 keV, arising in cold material near the protostar. The line is present even in the absence of large flares, raising questions about the nature of the ionizing mechanism responsible for producing the 6.4 keV fluorescent line. Chandra also detects X-ray sources at or near the positions of IRS 2, IRS 3, IRS 4, and IRS 6 and a variable X-ray source coincident with the radio source VLA 1, located just 2 `` north of IRS 1. No IR data are yet available to determine a YSO classification for VLA 1, but its high X-ray absorption shows that it is even more deeply embedded than IRS 1, suggesting that it could be an even younger, less-evolved protostar.

Multi-Conjugate Adaptive Optics VLT imaging of the distant old open cluster FSR 1415

We employ the recently installed near-infrared Multi-Conjugate Adaptive Optics demonstrator (MAD) to determine the basic properties of a newly identified, old and distant, Galactic open cluster (FSR 1415). The MAD facility remarkably approaches the diffraction limit, reaching a resolution of 0.07 arcsec (in K), that is also uniform in a field of similar to 1.8 arcmin in diameter. The MAD facility provides photometry that is 50 per cent complete at K similar to 19. This corresponds to about 2.5 mag below the cluster main-sequence turn-off. This high-quality data set allows us to derive an accurate heliocentric distance of 8.6 kpc, a metallicity close to solar and an age of similar to 2.5 Gyr. On the other hand, the deepness of the data allows us to reconstruct (completeness-corrected) mass functions (MFs) indicating a relatively massive cluster, with a flat core MF. The Very Large Telescope/MAD capabilities will therefore provide fundamental data for identifying/analysing other faint and distant open clusters in the Galaxy III and IV quadrants.

Discovery of two distinct red clumps in NGC 419: a rare snapshot of a cluster at the onset of degeneracy

Colour-magnitude diagrams (CMDs) of the Small Magellanic Cloud (SMC) star cluster NGC 419, derived from Hubble Space Telescope (HST)/Advanced Camera for Surveys (ACS) data, reveal a well-delineated secondary clump located below the classical compact red clump typical of intermediate-age populations. We demonstrate that this feature belongs to the cluster itself, rather than to the underlying SMC field. Then, we use synthetic CMDs to show that it corresponds very well to the secondary clump predicted to appear as a result of He-ignition in stars just massive enough to avoid e(-)-degeneracy settling in their H-exhausted cores. The main red clump instead is made of the slightly less massive stars which passed through e(-) degeneracy and ignited He at the tip of the red giant branch. In other words, NGC 419 is the rare snapshot of a cluster while undergoing the fast transition from classical to degenerate H-exhausted cores. At this particular moment of a cluster`s life, the colour distance between the main-sequence turn-off and the red clump(s) depends sensitively on the amount of convective core overshooting, Lambda(c). By coupling measurements of this colour separation with fits to the red clump morphology, we are able to estimate simultaneously the cluster mean age (1.35(-0.04)(+0.11) Gyr) and overshooting efficiency (Lambda(c) = 0.47(-0.04)(+0.14)). Therefore, clusters like NGC 419 may constitute important marks in the age scale of intermediate-age populations. After eye inspection of other CMDs derived from HST/ACS data, we suggest that the same secondary clump may also be present in the Large Magellanic Cloud clusters NGC 1751, 1783, 1806, 1846, 1852 and 1917.

THE VORONOI TESSELLATION CLUSTER FINDER IN 2+1 DIMENSIONS

We present a detailed description of the Voronoi Tessellation (VT) cluster finder algorithm in 2+1 dimensions, which improves on past implementations of this technique. The need for cluster finder algorithms able to produce reliable cluster catalogs up to redshift 1 or beyond and down to 10(13.5) solar masses is paramount especially in light of upcoming surveys aiming at cosmological constraints from galaxy cluster number counts. We build the VT in photometric redshift shells and use the two-point correlation function of the galaxies in the field to both determine the density threshold for detection of cluster candidates and to establish their significance. This allows us to detect clusters in a self-consistent way without any assumptions about their astrophysical properties. We apply the VT to mock catalogs which extend to redshift 1.4 reproducing the ACDM cosmology and the clustering properties observed in the Sloan Digital Sky Survey data. An objective estimate of the cluster selection function in terms of the completeness and purity as a function of mass and redshift is as important as having a reliable cluster finder. We measure these quantities by matching the VT cluster catalog with the mock truth table. We show that the VT can produce a cluster catalog with completeness and purity > 80% for the redshift range up to similar to 1 and mass range down to similar to 10(13.5) solar masses.

The Prospective and Retrospective Memory Questionnaire: A population-based random sampling study

The Prospective and Retrospective Memory Questionnaire (PRMQ) has been shown to have acceptable reliability and factorial, predictive, and concurrent validity. However, the PRMQ has never been administered to a probability sample survey representative of all ages in adulthood, nor have previous studies controlled for factors that are known to influence metamemory, such as affective status. Here, the PRMQ was applied in a survey adopting a probabilistic three-stage cluster sample representative of the population of Sao Paulo, Brazil, according to gender, age (20-80 years), and economic status (n=1042). After excluding participants who had conditions that impair memory (depression, anxiety, used psychotropics, and/or had neurological/psychiatric disorders), in the remaining 664 individuals we (a) used confirmatory factor analyses to test competing models of the latent structure of the PRMQ, and (b) studied effects of gender, age, schooling, and economic status on prospective and retrospective memory complaints. The model with the best fit confirmed the same tripartite structure (general memory factor and two orthogonal prospective and retrospective memory factors) previously reported. Women complained more of general memory slips, especially those in the first 5 years after menopause, and there were more complaints of prospective than retrospective memory, except in participants with lower family income.