Incremental parsing in language-based editors: user needs and how to meet them

Incremental parsing has long been recognized as a technique of great utility in the construction of language-based editors, and correspondingly, the area currently enjoys a mature theory. Unfortunately, many practical considerations have been largely overlooked in previously published algorithms. Many user requirements for an editing system necessarily impact on the design of its incremental parser, but most approaches focus only on one: response time. This paper details an incremental parser based on LR parsing techniques and designed for use in a modeless syntax recognition editor. The nature of this editor places significant demands on the structure and quality of the document representation it uses, and hence, on the parser. The strategy presented here is novel in that both the parser and the representation it constructs are tolerant of the inevitable and frequent syntax errors that arise during editing. This is achieved by a method that differs from conventional error repair techniques, and that is more appropriate for use in an interactive context. Furthermore, the parser aims to minimize disturbance to this representation, not only to ensure other system components can operate incrementally, but also to avoid unfortunate consequences for certain user-oriented services. The algorithm is augmented with a limited form of predictive tree-building, and a technique is presented for the determination of valid symbols for menu-based insertion. Copyright (C) 2001 John Wiley & Sons, Ltd.

Behavior of argon gas release from manganese oxide minerals as revealed by Ar-40/Ar-39 laser incremental heating analysis

Manganese oxides in association with paleo-weathering may provide significant insights into the multiple factors affecting the formation and evolution of weathering profiles, such as temperature, precipitation, and biodiversity. Laser probe step-heating analysis of supergene hollandite and cryptomelane samples collected from central Queensland, Australia, yield well-defined plateaus and consistent isochron ages, confirming the feasibility, dating very-fined supergene manganese oxides by Ar-40/(39) Ar technique. Two distinct structural sites hosting Ar isotopes can be identified in light of their degassing behaviors obtained by incremental heating analyses. The first site, releasing its gas fraction at the laser power 0.2-0.4 W, yields primarily Ar-40(atm), Ar-38(atm), and Ar-36(atm), (atmospheric Ar isotopes). The second sites yield predominantly Ar-40* (radiogenic Ar-40), Ar-39(K), and Ar-38(K) (nucleogenic components), at similar to0.5-1.0 W. There is no significant Ar gas released at the laser power higher than 1.0 W, indicating the breakdown of the tunnel sites hosting the radiogenic and nucleogenic components. The excellent match between the degassing behaviors of Ar-40*, Ar-39(K), and Ar-38(K) suggests that these isotopes occupy the same crystallographic sites and that Ar-39(K) loss from the tunnel site by recoil during neutron irradiation and/or bake-out procedure preceding isotopic analysis does not occur. Present investigation supports that neither the overwhelming atmospheric Ar-40 nor the very-fined nature of the supergene manganese oxides poses problems in extracting meaningful weathering geo-chronological information by analyzing supergene manganese oxides minerals.

Incremental benefit of myocardial contrast to combined dipyridamole-exercise stress echocardiography for the assessment of coronary artery disease

Background-Although assessment of myocardial perfusion by myocardial contrast echocardiography (MCE) is feasible, its incremental benefit to stress echocardiography is not well defined. We examined whether the addition of MCE to combined dipyridamole-exercise echocardiography (DExE) provides incremental benefit for evaluation of coronary artery disease (CAD). Methods and Results-MCE was combined with DExE in 85 patients, 70 of whom were undergoing quantitative coronary angiography and 15 patients with a low probability of CAD. MCE was acquired by low-mechanical-index imaging in 3 apical views after acquisition of standard resting and poststress images. Wall motion, left ventricular opacification, and MCE components of the study were interpreted sequentially, blinded to other data. Significant (>50%) stenoses were present in 43 patients and involved 69 coronary territories. The addition of qualitative MCE improved sensitivity for the detection of CAD (91% versus 74%, P=0.02) and accurate recognition of disease extent (87% versus 65% of territories, P=0.003), with a nonsignificant reduction in specificity. Conclusions-The addition of low-mechanical-index MCE to standard imaging during DExE improves detection of CAD and enables a more accurate determination of disease extent.

An Incremental EM-based Learning Approach for On-Line Prediction of Hospital Resource Utilization

Objective: Inpatient length of stay (LOS) is an important measure of hospital activity, health care resource consumption, and patient acuity. This research work aims at developing an incremental expectation maximization (EM) based learning approach on mixture of experts (ME) system for on-line prediction of LOS. The use of a batchmode learning process in most existing artificial neural networks to predict LOS is unrealistic, as the data become available over time and their pattern change dynamically. In contrast, an on-line process is capable of providing an output whenever a new datum becomes available. This on-the-spot information is therefore more useful and practical for making decisions, especially when one deals with a tremendous amount of data. Methods and material: The proposed approach is illustrated using a real example of gastroenteritis LOS data. The data set was extracted from a retrospective cohort study on all infants born in 1995-1997 and their subsequent admissions for gastroenteritis. The total number of admissions in this data set was n = 692. Linked hospitalization records of the cohort were retrieved retrospectively to derive the outcome measure, patient demographics, and associated co-morbidities information. A comparative study of the incremental learning and the batch-mode learning algorithms is considered. The performances of the learning algorithms are compared based on the mean absolute difference (MAD) between the predictions and the actual LOS, and the proportion of predictions with MAD < 1 day (Prop(MAD < 1)). The significance of the comparison is assessed through a regression analysis. Results: The incremental learning algorithm provides better on-line prediction of LOS when the system has gained sufficient training from more examples (MAD = 1.77 days and Prop(MAD < 1) = 54.3%), compared to that using the batch-mode learning. The regression analysis indicates a significant decrease of MAD (p-value = 0.063) and a significant (p-value = 0.044) increase of Prop(MAD

Incremental cost-effectiveness of exercise echocardiography vs. SPECT imaging for the evaluation of stable chest pain

Aims Technological advances in cardiac imaging have led to dramatic increases in test utilization and consumption of a growing proportion of cardiovascular healthcare costs. The opportunity costs of strategies favouring exercise echocardiography or SPECT imaging have been incompletely evaluated. Methods and results We examined prognosis and cost-effectiveness of exercise echocardiography (n=4884) vs. SPECT (n=4637) imaging in stable, intermediate risk, chest pain patients. Ischaemia extent was defined as the number of vascular territories with echocardiographic wall motion or SPECT perfusion abnormalities. Cox proportional hazard models were employed to assess time to cardiac death or myocardial infarction (MI). Total cardiovascular costs were summed (discounted and inflation-corrected) throughout follow-up. A cost-effectiveness ratio = 2% annual event risk), SPECT ischaemia was associated with earlier and greater utilization of coronary revascularization (P < 0.0001) resulting in an incremental cost-effectiveness ratio of $32 381/LYS. Conclusion Health care policies aimed at allocating limited resources can be effectively guided by applying clinical and economic outcomes evidence. A strategy aimed at cost-effective testing would support using echocardiography in low-risk patients with suspected coronary disease, whereas those higher risk patients benefit from referral to SPECT imaging.

Prismatic dentine in the Australian lungfish, Neoceratodus forsteri (Osteichthyes : Dipnoi)

The Australian lungfish, Neoceratodus forsteri, has a dentition consisting of enamel, mantle dentine and bone, enclosing circumdenteonal, core and interdenteonal dentines. Branching processes from cells that produce interdenteonal dentine leave the cell surface at different angles, with collagen fibrils aligned parallel to the long axis of each process. In the interdenteonal dentine, crystals of calcium hydroxyapatite, form within fibrils of collagen, and grow within a matrix of non-collagenous protein. Crystals are aligned parallel to the cell process, as are the original collagen fibrils. Because the processes are angled to the cell surface, the crystals within the core or interdenteonal dentine are arranged in bundles set at angles to each other. Apatite crystals in circumdenteonal dentine are finer and denser than those of the interdenteonal dentine, and form outside the fibrils of collagen. In mature circumdenteonal dentine the crystals of circumdenteonal dentine form a dense tangled mass, linked to interdenteonal dentine by isolated crystals. The functional lungfish tooth plate contains prisms of large apatite crystals in the interdenteonal dentine and masses of fine tangled crystals around each denteon. This confers mechanical strength on a structure with little enamel that is subjected to heavy wear. (c) 2006 Elsevier Ltd. All rights reserved.

Incremental learning for interactive e-mail filtering

In this article, we propose a framework, namely, Prediction-Learning-Distillation (PLD) for interactive document classification and distilling misclassified documents. Whenever a user points out misclassified documents, the PLD learns from the mistakes and identifies the same mistakes from all other classified documents. The PLD then enforces this learning for future classifications. If the classifier fails to accept relevant documents or reject irrelevant documents on certain categories, then PLD will assign those documents as new positive/negative training instances. The classifier can then strengthen its weakness by learning from these new training instances. Our experiments’ results have demonstrated that the proposed algorithm can learn from user-identified misclassified documents, and then distil the rest successfully.

Can myocardial contrast echo provide incremental benefit to exercise echo? Implications of the intensity and duration of hyperaemia

Background. Stress myocardial contrast echo (MCE) is technically challenging with exercise (Ex) because of cardiacmovementandshort duration ofhyperemia.Vasodilators solve these limitations, but are less potent for inducing abnormal wall motion (WM). We sought whether a combined dipyridamole (DI; 0.56 mg/kg i.v. 4 min) and Ex stress protocol would enable MCE to provide incremental benefit toWManalysis for detection of CAD. Methods. Standard echo images were followed by real time MCE at rest and following stress in 85 pts, 70 undergoing quantitative coronary angiography and 15 low risk pts.WMAfrom standard and LVopacification images, and then myocardial perfusion were assessed sequentially in a blinded fashion. A subgroup of 13 pts also underwent Ex alone, to assess the contribution of DI to quantitative myocardial flow reserve (MFR). Results. Significant (>50%) stenoses were present in 43 pts, involving 69 territories. Addition of MCE improved SE sensitivity for detection of CAD (91% versus 74%, P = 0.02) and better appreciation of disease extent (87% versus 65%territories, P=0.003), with a non-significant reduction in specificity. In 55 territories subtended by a significant stenosis, but with no resting WM abnormality, ability to identify ischemia was also significantly increased by MCE (82% versus 60%, P = 0.002). MFR was less with Ex alone than with DIEx stress (2.4 ± 1.6 versus 4.0 ± 1.9, P = 0.05), suggesting prolongation of hyperaemia with DI may be essential to the results. Conclusions. Dipyridamole-exercise MCE adds significant incremental benefit to standard SE, with improved diagnostic sensitivity and more accurate estimation of extent of CAD.

Incremental model transformation for the evolution of model-driven systems

Model transformations are an integral part of model-driven development. Incremental updates are a key execution scenario for transformations in model-based systems, and are especially important for the evolution of such systems. This paper presents a strategy for the incremental maintenance of declarative, rule-based transformation executions. The strategy involves recording dependencies of the transformation execution on information from source models and from the transformation definition. Changes to the source models or the transformation itself can then be directly mapped to their effects on transformation execution, allowing changes to target models to be computed efficiently. This particular approach has many benefits. It supports changes to both source models and transformation definitions, it can be applied to incomplete transformation executions, and a priori knowledge of volatility can be used to further increase the efficiency of change propagation.