Search results for "Abstract data type"
showing 10 items of 1140 documents
The minimal free resolution of fat almost complete intersections in ℙ1 x ℙ1
2017
AbstractA current research theme is to compare symbolic powers of an ideal I with the regular powers of I. In this paper, we focus on the case where I = IX is an ideal deûning an almost complete intersection (ACI) set of points X in ℙ1 × ℙ1. In particular, we describe a minimal free bigraded resolution of a non-arithmetically Cohen-Macaulay (also non-homogeneous) set 𝒵 of fat points whose support is an ACI, generalizing an earlier result of Cooper et al. for homogeneous sets of triple points. We call 𝒵 a fat ACI.We also show that its symbolic and ordinary powers are equal, i.e, .
Digital image processing for rapid analysis of differentially expressed transcripts on high-density cDNA arrays.
1999
Usage of filter arrays is becoming increasingly attractive for many research laboratories involved in determination of gene-expression profiles. However, analysis of numerous spots, representing genes or partial gene sequences (ESTs), is still tedious work involving the ordered analysis of vast amounts of numerical tabular data. We present a rapid and efficient method for the visual identification of differentially expressed targets on high-density cDNA filter arrays using standard laboratory equipment and standard software, which is available for free. The method we introduce provides an inexpensive alternative, and no changes in the experimental set up are required. Our results were veri…
A New Approach to Investigate Students’ Behavior by Using Cluster Analysis as an Unsupervised Methodology in the Field of Education
2016
The problem of taking a set of data and separating it into subgroups where the ele- ments of each subgroup are more similar to each other than they are to elements not in the subgroup has been extensively studied through the statistical method of cluster analysis. In this paper we want to discuss the application of this method to the field of education: particularly, we want to present the use of cluster analysis to separate students into groups that can be recognized and characterized by common traits in their answers to a questionnaire, without any prior knowledge of what form those groups would take (unsupervised classification). We start from a detailed study of the data processing need…
Hierarchically nested factor model from multivariate data
2005
We show how to achieve a statistical description of the hierarchical structure of a multivariate data set. Specifically we show that the similarity matrix resulting from a hierarchical clustering procedure is the correlation matrix of a factor model, the hierarchically nested factor model. In this model, factors are mutually independent and hierarchically organized. Finally, we use a bootstrap based procedure to reduce the number of factors in the model with the aim of retaining only those factors significantly robust with respect to the statistical uncertainty due to the finite length of data records.
Online Density Estimation of Heterogeneous Data Streams in Higher Dimensions
2016
The joint density of a data stream is suitable for performing data mining tasks without having access to the original data. However, the methods proposed so far only target a small to medium number of variables, since their estimates rely on representing all the interdependencies between the variables of the data. High-dimensional data streams, which are becoming more and more frequent due to increasing numbers of interconnected devices, are, therefore, pushing these methods to their limits. To mitigate these limitations, we present an approach that projects the original data stream into a vector space and uses a set of representatives to provide an estimate. Due to the structure of the est…
Reverse-Safe Text Indexing
2021
We introduce the notion of reverse-safe data structures. These are data structures that prevent the reconstruction of the data they encode (i.e., they cannot be easily reversed). A data structure D is called z - reverse-safe when there exist at least z datasets with the same set of answers as the ones stored by D . The main challenge is to ensure that D stores as many answers to useful queries as possible, is constructed efficiently, and has size close to the size of the original dataset it encodes. Given a text of length n and an integer z , we propose an algorithm that constructs a z -reverse-safe data structure ( z -RSDS) that has size O(n) and answers decision and counting pattern matc…
Verbal ordinal classification with multicriteria decision aiding
2008
Abstract Professionals in neuropsychology usually perform diagnoses of patients’ behaviour in a verbal rather than in a numerical form. This fact generates interest in decision support systems that process verbal data. It also motivates us to develop methods for the classification of such data. In this paper, we describe ways of aiding classification of a discrete set of objects, evaluated on set of criteria that may have verbal estimations, into ordered decision classes. In some situations, there is no explicit additional information available, while in others it is possible to order the criteria lexicographically. We consider both of these cases. The proposed Dichotomic Classification (DC…
Rough Set Theory for Supporting Decision Making on Relevance in Browsing Multilingual Digital Resources
2017
Browsing digital library (DL) collections seems to pose a challenge for a user owning to the number of factors like for instance, operability of the system, interface readability or clarity, and retrieval efficiency directly related to it, or the number of digital items within the user’s domain. However, when it comes to searching for an item in a foreign language to the user, the number of the factors arises even more which translates proportionally to the growing number of clicks aimed to retrieve the target item. Such a procedure usually leads to disheartening the user from browsing the digital collections. Our study into the user’s behavior interacting with multilingual DL system is set…
Prediction of arrival times and human resources allocation for container terminal
2011
Increasing competition in the container shipping sector has meant that terminals are having to equip themselves with increasingly accurate analytical and governance tools. A transhipment terminal is an extremely complex system in terms of both organisation and management. Added to the uncertainty surrounding ships’ arrival time in port and the costs resulting from over-underestimation of resources is the large number of constraints and variables involved in port activities. Predicting ships delays in advance means that the relative demand for each shift can be determined with greater accuracy, and the basic resources then allocated to satisfy that demand. To this end, in this article we pro…
Cholesky decomposition-based definition of atomic subsystems in electronic structure calculations
2010
Decomposing the Hartree-Fock one-electron density matrix and a virtual pseudodensity matrix, we obtain an orthogonal set of normalized molecular orbitals with local character to be used in post-Hartree-Fock calculations. The applicability of the procedure is illustrated by calculating CCSD(T) energies and CCSD molecular properties in reduced active spaces. © 2010 American Institute of Physics.