Variable length-based genetic representation to automatically evolve wrappers

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-12433-4_44Proceedings 8th International Conference on Practical Applications of Agents and Multiagent SystemsThe Web has been the star service on the Internet, however the outsized information available and its decentralized nature has originated an intrinsic difficulty to locate, extract and compose information. An automatic approach is required to handle with this huge amount of data. In this paper we present a machine learning algorithm based on Genetic Algorithms which generates a set of complex wrappers, able to extract information from theWeb. The paper presents the experimental evaluation of these wrappers over a set of basic data sets.This work has been partially supported by the Spanish Ministry of Science and Innovation under the projects Castilla-La Mancha project PEII09-0266-6640, COMPUBIODIVE (TIN2007-65989), and by V-LeaF (TIN2008-02729-E/TIN)

Balancing the popularity bias of object similarities for personalised recommendation

Network-based similarity measures have found wide applications in recommendation algorithms and made signicant contributions for uncovering users' potential interests. However, existing measures are generally biased in terms of popularity, that the popular objects tend to have more common neighbours with others and thus are considered more similar to others. Such popularity bias of similarity quantification will result in the biased recommendations, with either poor accuracy or poor diversity. Based on the bipartite network modelling of the user-object interactions, this paper firstly calculates the expected number of common neighbours of two objects with given popularities in random networks. A Balanced Common Neighbour similarity index is accordingly developed by removing the random-driven common neighbours, estimated as the expected number, from the total number. Recommendation experiments in three data sets show that balancing the popularity bias in a certain degree can significantly improve the recommendations' accuracy and diversity simultaneously

Non-Equilibrium Statistical Physics of Currents in Queuing Networks

We consider a stable open queuing network as a steady non-equilibrium system of interacting particles. The network is completely specified by its underlying graphical structure, type of interaction at each node, and the Markovian transition rates between nodes. For such systems, we ask the question ``What is the most likely way for large currents to accumulate over time in a network ?'', where time is large compared to the system correlation time scale. We identify two interesting regimes. In the first regime, in which the accumulation of currents over time exceeds the expected value by a small to moderate amount (moderate large deviation), we find that the large-deviation distribution of currents is universal (independent of the interaction details), and there is no long-time and averaged over time accumulation of particles (condensation) at any nodes. In the second regime, in which the accumulation of currents over time exceeds the expected value by a large amount (severe large deviation), we find that the large-deviation current distribution is sensitive to interaction details, and there is a long-time accumulation of particles (condensation) at some nodes. The transition between the two regimes can be described as a dynamical second order phase transition. We illustrate these ideas using the simple, yet non-trivial, example of a single node with feedback.Comment: 26 pages, 5 figure

Production and Decay of D_1(2420)^0 and D_2^*(2460)^0

We have investigated $D^{+}\pi^{-}$ and $D^{*+}\pi^{-}$ final states and observed the two established $L=1$ charmed mesons, the $D_1(2420)^0$ with mass $2421^{+1+2}_{-2-2}$ MeV/c$^{2}$ and width $20^{+6+3}_{-5-3}$ MeV/c$^{2}$ and the $D_2^*(2460)^0$ with mass $2465 \pm 3 \pm 3$ MeV/c$^{2}$ and width $28^{+8+6}_{-7-6}$ MeV/c$^{2}$. Properties of these final states, including their decay angular distributions and spin-parity assignments, have been studied. We identify these two mesons as the $j_{light}=3/2$ doublet predicted by HQET. We also obtain constraints on {\footnotesize $\Gamma_S/(\Gamma_S + \Gamma_D)$} as a function of the cosine of the relative phase of the two amplitudes in the $D_1(2420)^0$ decay.Comment: 15 pages in REVTEX format. hardcopies with figures can be obtained by sending mail to: [email protected]

Measurement of the branching fraction for Υ(1S)→τ+τ−\Upsilon (1S) \to \tau^+ \tau^-

We have studied the leptonic decay of the $\Upsilon (1S)$ resonance into tau pairs using the CLEO II detector. A clean sample of tau pair events is identified via events containing two charged particles where exactly one of the particles is an identified electron. We find $B(\Upsilon(1S) \to \tau^+ \tau^-) = (2.61~\pm~0.12~{+0.09\atop{-0.13}})$. The result is consistent with expectations from lepton universality.Comment: 9 pages, RevTeX, two Postscript figures available upon request, CLNS 94/1297, CLEO 94-20 (submitted to Physics Letters B

Study of the B^0 Semileptonic Decay Spectrum at the Upsilon(4S) Resonance

We have made a first measurement of the lepton momentum spectrum in a sample of events enriched in neutral B's through a partial reconstruction of B0 --> D*- l+ nu. This spectrum, measured with 2.38 fb**-1 of data collected at the Upsilon(4S) resonance by the CLEO II detector, is compared directly to the inclusive lepton spectrum from all Upsilon(4S) events in the same data set. These two spectra are consistent with having the same shape above 1.5 GeV/c. From the two spectra and two other CLEO measurements, we obtain the B0 and B+ semileptonic branching fractions, b0 and b+, their ratio, and the production ratio f+-/f00 of B+ and B0 pairs at the Upsilon(4S). We report b+/b0=0.950 (+0.117-0.080) +- 0.091, b0 = (10.78 +- 0.60 +- 0.69)%, and b+ = (10.25 +- 0.57 +- 0.65)%. b+/b0 is equivalent to the ratio of charged to neutral B lifetimes, tau+/tau0.Comment: 14 page, postscript file also available at http://w4.lns.cornell.edu/public/CLN

Measurement of the Decay Asymmetry Parameters in Λc+→Λπ+\Lambda_c^+ \to \Lambda\pi^+ and Λc+→Σ+π0\Lambda_c^+ \to \Sigma^+\pi^0

We have measured the weak decay asymmetry parameters (\aLC ) for two \LC\ decay modes. Our measurements are \aLC = -0.94^{+0.21+0.12}_{-0.06-0.06} for the decay mode $\Lambda_c^+ \to \Lambda\pi^+$ and \aLC = -0.45\pm 0.31 \pm 0.06 for the decay mode $\Lambda_c \to \Sigma^+\pi^0$. By combining these measurements with the previously measured decay rates, we have extracted the parity-violating and parity-conserving amplitudes. These amplitudes are used to test models of nonleptonic charmed baryon decay.Comment: 11 pages including the figures. Uses REVTEX and psfig macros. Figures as uuencoded postscript. Also available as http://w4.lns.cornell.edu/public/CLNS/1995/CLNS95-1319.p

Observation of the Ξc+\Xi_c^+ Charmed Baryon Decays to Σ+K−π+\Sigma^+ K^-\pi^+, Σ+Kˉ∗0\Sigma^+ \bar{K}^{*0}, and ΛK−π+π+\Lambda K^-\pi^+\pi^+

We have observed two new decay modes of the charmed baryon $\Xi_c^+$ into $\Sigma^+ K^-\pi^+$ and $\Sigma^+ \bar{K}^{*0}$ using data collected with the CLEO II detector. We also present the first measurement of the branching fraction for the previously observed decay mode $\Xi_c^+\to\Lambda K^-\pi^+\pi^+$. The branching fractions for these three modes relative to $\Xi_c^+\to\Xi^-\pi^+\pi^+$ are measured to be $1.18 \pm 0.26 \pm 0.17$, $0.92 \pm 0.27 \pm 0.14$, and $0.58 \pm 0.16 \pm 0.07$, respectively.Comment: 12 page uuencoded postscript file, postscript file also available through http://w4.lns.cornell.edu/public/CLN

Measurements of the Ratios B(Ds+→ηℓ+ν)/B(Ds+→ϕℓ+ν){\cal B}(D_s^+\to \eta\ell^+\nu)/{\cal B}(D_s^+\to \phi\ell^+\nu) and B(Ds+→η′ℓ+ν)/B(Ds+→ϕℓ+ν){\cal B}(D_s^+\to \eta'\ell^+\nu)/{\cal B}(D_s^+\to \phi\ell^+\nu)

Using the CLEO~II detector we measure ${\cal B}(D_s^+\to \eta e^+\nu)/{\cal B}(D_s^+\to \phi e^+\nu) =1.24\pm0.12\pm0.15$, ${\cal B}(D_s^+\to \eta' e^+\nu)/{\cal B}(D_s^+\to \phi e^+\nu) =0.43\pm0.11\pm0.07$ and ${\cal B}(D_s^+\to \eta' e^+\nu)/{\cal B}(D_s^+\to \eta e^+\nu) =0.35\pm0.09\pm0.07$. We find the vector to pseudoscalar ratio, ${\cal B}(D_s^+\to \phi e^+\nu)/{\cal B}(D_s^+\to (\eta+\eta') e^+\nu) =0.60\pm0.06\pm0.06$, which is similar to the ratio found in non strange $D$ decays.Comment: 11 page uuencoded postscript file, postscript file also available through http://w4.lns.cornell.edu/public/CLN

Measurement of the partial widths of the Z into up- and down-type quarks

Using the entire OPAL LEP1 on-peak Z hadronic decay sample, Z -> qbarq gamma decays were selected by tagging hadronic final states with isolated photon candidates in the electromagnetic calorimeter. Combining the measured rates of Z -> qbarq gamma decays with the total rate of hadronic Z decays permits the simultaneous determination of the widths of the Z into up- and down-type quarks. The values obtained, with total errors, were Gamma u = 300 ^{+19}_{-18} MeV and Gamma d = 381 ^{+12}_{-12} MeV. The results are in good agreement with the Standard Model expectation.Comment: 22 pages, 5 figures, Submitted to Phys. Letts.