Multi-Granularity Mission Negotiation for a Decentralized Remote Sensing Satellite Cluster

Business process modelling is an important part of system design. When designing or redesigning a business process, stakeholders specify, negotiate, and agree on business requirements to be satisfied, including non-functional requirements that concern the quality of the business process. This thesis addresses the question of how to specify and compute the quality of a business process, given the model that stakeholders use. The motivation for this thesis is the increasing importance of the quality of business processes. Knowing the quality of specific business processes enables stakeholders to judge if these processes need improvement. Knowing the quality of the constructs of those processes (viz., events, inputs, activities, and outputs) and the way they are structured enables a more detailed analysis of their shortcomings and provides a basis for the design of improvements. The research challenge of this thesis is grounded in the assumption that: “Organisations need an appropriate means to effectively compute achievement of their goals and objectives by their business processes.” Given this challenge, the main research question on which this thesis focuses is: “Can the quality of a business process be computed quantitatively at different levels of granularity?” The research objective is: “To develop frameworks, factors, and metrics for computing non-functional requirements (quality) of business processes quantitatively at different levels of granularity.” The outcomes of this thesis are: 1) BPIMM, a language-independent business process integrating meta-model, based on the concepts of seven mainstream business process modelling languages: BPMN, EPC, RAD, UML AD, SADT, IDEF0, and IDEF3. 2) BPC-QC (Business Process Concept - Quality Computation), an approach to quality computation at the lowest level of granularity of a business process. The approach consists of: i. BPC-QEF (Business Process Concept - Quality Evaluation Framework), a language-independent generic framework and algorithm to compute the quality of the constructs of a business process: event, input, activity, and output. ii. A set of business process quality dimensions and factors. The following quality dimensions are distinguished: performance, efficiency, reliability, recoverability, permissibility, and availability. Each dimension categorises different quality aspects in terms of factors. A non-exhaustive set of sixteen quantitative factors is provided. iii. Quality metrics for each of the quality factors, to facilitate a quantitative computation of the quality of a specific construct of a business process. 3) BP-QC (Business Process - Quality Computation), an approach to compute the quality at the highest level of granularity of a business process. The approach consists of: i. BP-CQCF (Business Process - Compositional Quality Computation Framework), a language-independent generic framework and algorithm to compute the quality of a business process as a whole, given the quality of its constructs. ii. A set of generic business process modelling patterns to decompose a business process into more succinct parts, namely: sequential, parallel with synchronisation, exclusive, inclusive, simple loop, and complex loop. iii. A set of over one hundred computational formulae. For each combination of modelling pattern and a quality factor, there is a formula to compute the quality. 4) AAV (Approach to Application and Validation), an evaluation plan to evaluate BPIMM, BPC-QC and BP-QC in practice, together with expert stakeholders. The plan consists of the units of measure, a measurement model, and a case study procedure. To evaluate the applicability of the contributions of this thesis to real world business needs, four case studies have been conducted in different environments: a Dutch educational institution, a global financial institution, an international financial service provider, and a Dutch research project on crisis management. Each of these case studies concerns a different, single business process. This thesis shows that: 1) A quality computation approach can be adopted independent of a business process modelling language. 2) Quantitative quality factors can be introduced specifically for the constructs of a business process. 3) Quantitative metrics and computational formulae can be developed for specific quality factors, allowing the computation of different aspects of the quality of a business process quantitatively at different levels of granularity. 4) An evaluation plan can be developed to evaluate the applicability of the contributions of this thesis (viz., BPIMM, BPC-QC, and BP-QC). The contributions of this thesis are designed to be beneficial to the areas of business and management, requirements engineering, software engineering, and business process modelling. In the areas of requirements engineering and software engineering, these contributions are intended to help practitioners to consider non-functional requirements at the earliest stage. In the area of business process modelling, information systems, service computing, and cloud computing, the contributions can be used for quality-driven modelling, design, and redesign. To conclude, knowing the quality value of a business process at different levels of granularity provides a basis for its improvement.

In traditional formal concept analysis, the attributes in the formal context are considered fixed. However, in the real world data set, attributes always have different levels of granularity, correspondingly, the derived concept lattice may reveal different information and patterns. Therefore, the capability to change the level of granularity of an attribute in formal concept analysis to capture relevant patterns in data is a natural requirement. In this paper, a theoretical study has been undertaken in multi-scale formal contexts, where attributes with different levels of granularity possess different attribute values. Two types of formal concepts, i.e., object-oriented and property-oriented multi-scale concepts, are introduced and studied in detail. The collection of object-oriented concept lattices and property-oriented concept lattices can be obtained at different granularity levels of attributes. It has been shown that the set of extents in the derived concept lattices increases when we choose to use a finer level of granularity. Moreover, a corresponding bidirectional approach to concept construction(i.e., from coarser to finer and from finer to coarser, respectively) is exhibited, and some characterization theorems have been obtained.

In this paper we present a system for automatic Arabic text diacritization using three levels of analysis granularity in a layered back off manner. We build and exploit diacritized language models (LM) for each of three different levels of granularity: surface form, morphologically segmented into prefix/stem/suffix, and character level. For each of the passes, we use Viterbi search to pick the most probable diacritization per word in the input. We start with the surface form LM, followed by the morphological level, then finally we leverage the character level LM. Our system outperforms all of the published systems evaluated against the same training and test data. It achieves a 10.87% WER for complete full diacritization including lexical and syntactic diacritization, and 3.0% WER for lexical diacritization, ignoring syntactic diacritization.

ABSTRACTMODerate resolution atmospheric TRANsmission (MODTRAN) is a commercial remote sensing (RS) software package that has been widely used to simulate radiative transfer of electromagnetic radiation through the Earth's atmosphere and the radiation observed by a remote sensor. However, when very large RS datasets must be processed in simulation applications at a global scale, it is extremely time-consuming to operate MODTRAN on a modern workstation. Under this circumstance, the use of parallel cluster computing to speed up the process becomes vital to this time-consuming task. This paper presents PMODTRAN, an implementation of a parallel task-scheduling algorithm based on MODTRAN. PMODTRAN was able to reduce the processing time of the test cases used here from over 4.4 months on a workstation to less than a week on a local computer cluster. In addition, PMODTRAN can distribute tasks with different levels of granularity and has some extra features, such as dynamic load balancing and parameter checking.

Data warehousing is widely used in industry for reporting and analysis of huge volumes of data at different levels of detail. In general, data warehouses use standard dimensional schema designs to organize their data. However, current data warehousing schema designs fall short in their ability to model the multi-granular data found in various real-world application domains. For example, modern farm equipment in a field produces massive amounts of data at different levels of granularity that has to be stored and queried. A study of the commonly used data warehousing schemas exposes the limitation that the schema designs are intended to simply store data at the same single level of granularity. This paper on the other hand, presents several extended dimensional data warehousing schema design alternatives to store both detail and aggregated data at different levels of granularity. The paper presents three solutions to design the time dimension tables and four solutions to design the fact tables. Moreover, each of these solutions is evaluated in different combinations of the time dimension and the fact tables based on a real world farming case study.KeywordsMulti-granular datadata warehousingdata warehousing schema design

Geo‐SOMis a useful geovisualization technique for revealing patterns in spatial data, but is ineffective in supporting interactive exploration of patterns hidden in differentGeo‐SOMsizes. Based on the divide and group principle in geovisualization, the article proposes a new methodology that combinesGeo‐SOMand hierarchical clustering to tackle this problem.Geo‐SOMwas used to “divide” the dataset into several homogeneous subsets; hierarchical clustering was then used to “group” neighboring homogeneous subsets for pattern exploration in different levels of granularity, thus permitting exploration of patterns at multiple scales. An artificial dataset was used for validating the method's effectiveness. As a case study, the rush hour motorcycle flow data inTaipeiCity,Taiwan were analyzed. Compared with the best result generated solely byGeo‐SOM, the proposed method performed better in capturing the homogeneous zones in the artificial dataset. For the case study, the proposed method discovered six clusters with unique data and spatial patterns at different levels of granularity, while the originalGeo‐SOMonly identified two. Among the four hierarchical clustering methods,Ward's clustering performed the best in pattern discovery. The results demonstrated the effectiveness of the approach in visually and interactively exploring data and spatial patterns in geospatial data.

Due to the rapid development of social media networks, as well as the recent advances on smartphone technologies, users stopped being only consumers and became data producers. It enabled a new form of sensing, engaging a variety of studies using Location-Based Social Networks (LBSN) data. For instance, in device-to-device(D2D) communication systems, the user location is required to make mobile data offloading possible. However, getting the right location is a challenging task, and the analyses of LBSN datasets provide large-scale studies at a low-cost. On the other hand, depending the the level of granularity used on the analyses, it may result in the success or failure of the prediction. Therefore, in this paper, we show the importance of combining the different levels of granularities for studying user behavior in order to obtain a robuster analysis.

This paper introduces the concept of granularity into routine dynamics studies. To establish levels of granularity we develop a phenomenological perspective on action, the central category of routine dynamics studies. By conducting an extensive literature review we show that routine dynamics scholars have at least unconsciously applied diverging levels of granularity in their empirical studies. We argue that side-stepping questions of explicitly addressing granularity significantly impedes the comparability of studies since different levels of granularity bring different aspects of performing and patterning processes into focus. Following this, we develop a methodological framework that allows scholars to establish and report on the level of granularity in their study. Finally, we sketch out some implications of taking granularity seriously for writing up research on routine dynamics.

Conformance checking provides a set of techniques for comparing observed behavior (event logs) with process models. Health care providers apply it for verifying compliance between activities realized by the patients and clinical protocols. However, health care processes are characterized by high complexity and variability, and clinical protocols can have a level of granularity different from the one in the recorded events. We proposed a new method for configuring the cost function for the alignment-based conformance checking, handling the different levels of granularity to address this problem. The costs are configured based on grouping activities and the specification of undesirable events. We applied this method using the ProM Framework in a real-world dataset containing events from patients who realized a bariatric surgery in 2016. The technique can also be applied in other conformance checking scenarios, where the granularity of the events differs from the process model. The case study result allowed us to automatically identify critical violations of the clinical protocol by analyzing the fitness metric. The proposed method could help auditors to identify crucial cases.

In this paper we study the effect of granularity on Characteristic Scores and Scales (CSS). Unlike the traditional indicators that are mostly based on means and quantiles, CSS require the reduction of the citation distributions collaboration of the underlying reference population to four states (classes) and thus higher a different level of granularity. While the question of the choice of granularity is at higher levels of aggregation usually not critical since countries and university have rather multidisciplinary profiles, at lower aggregation levels specialisation becomes more typical. Inappropriate granularity might not warrant the depiction of the publication profiles at these levels in a correct and adequate manner and thus not add accurate citation profiles either. In order to be able to process one complete annual volume of the Web of Science, we decided to calculate CSS thresholds and classes for two levels of granularity, namely sub-fields and WoS Subject Categories. With about 5% deviation, we did not find a real significance. However, we identified journals with similar impact measures but different citation profiles, independently of the granularity. Finally, we have pointed to the limitations in the choice of granularity—in terms of both too broad and too narrow subjects.

Companies increasingly adopt process management systems (PrMS), which offer promising perspectives for a more flexible and efficient process execution. However, for many process-aware application systems (e.g., ERP or CRM systems), the underlying process logic is still hard-coded. As a consequence, these business applications are both complex to design and costly to maintain; i.e., they require long development cycles, and even simple process changes might result in costly code adaptions and high efforts for testing. One reason for this situation stems from the fact that contemporary PrMS were primarily designed for the support of highly structured, repetitive business processes. By contrast, many processes found in practice are rather unstructured or semi-structured, i.e., they are knowledge-intensive and driven by user decisions. In addition, the business functions to be integrated with these processes usually cannot be straight-jacketed into activities. For all these reasons, the activity-centered paradigm of contemporary PrMS is by far too inflexible for realizing more advanced business applications. This deficiency mainly stems from the unsatisfactory integration of processes and data in existing PrMS. Despite emerging approaches, which target at a tighter integration of process and data, a unified and comprehensive understanding of the relationships between them is still missing. This thesis first analyzes real processes not adequately supported by existing PrMS and elaborates their characteristic properties. As a major insight it became clear that in many application scenarios comprehensive process support requires both object- and process-awareness. This means, business processes and business data must not be treated independently from each other. Instead, business processes must comply with the underlying data structure. In particular, in accordance to the given data model comprising object types and object relations, the modeling, execution and monitoring of processes must be based on two levels of granularity: object behavior and object interactions. Further, the individual processes, coordinating the behavior of single object instances, must be coordinated with the ones of related object instances. Opposed to these well-defined process support granularity levels, activities must be executable at different levels of granularity. In particular, while a particular user may only want to work on a particular object instance, another one may want to process a number of related object instances in one go. Furthermore, process execution must be accomplished in a data-driven manner; i.e., the progress of a process instance mainly depends on available business objects and on value changes of their attributes. Finally, authorized users must be able to access and manage process-related objects at any point in time. Based on the properties identified, this thesis elaborates major requirements for enabling object-awareness in processes management systems. The major contribution of the thesis is the PHILharmonicFlows framework, which addresses these requirements and enables object-aware process management in a comprehensive manner. In particular, the framework not only provides a new process modeling approach, but also establishes a well-defined operational semantics enabling the automatic and dynamic generation of end-user components for object- and process-aware business applications at run-time (e.g., overview tables and user forms). Overall, a holistic framework integrating data, processes and users offers promising perspectives in order to overcome the numerous limitations of contemporary PrMS. This thesis considers research in this area as fundamental maturation of process management technology.

The exploding number of computational models produced by Systems Biologists over the last years is an invitation to structure and exploit this new wealth of information. Researchers would like to trace models relevant to specific scientific questions, to explore their biological content, to align and combine them, and to match them with experimental data. To automate these processes, it is essential to consider semantic annotations, which describe their biological meaning. As a prerequisite for a wide range of computational methods, we propose general and flexible similarity measures for Systems Biology models computed from semantic annotations. By using these measures and a large extensible ontology, we implement a platform that can retrieve, cluster, and align Systems Biology models and experimental data sets. At present, its major application is the search for relevant models in the BioModels Database, starting from initial models, data sets, or lists of biological concepts. Beyond similarity searches, the representation of models by semantic feature vectors may pave the way for visualisation, exploration, and statistical analysis of large collections of models and corresponding data.

In closed-domain Question Answering (QA), the goal is to retrieve answers to questions within a specific domain. The main challenge of closed-domain QA is to develop a model that only requires small datasets for training since large-scale corpora may not be available. One approach is a flexible QA model that can adapt to different closed domains and train on their corpora. In this paper, we present a novel versatile reading comprehension style approach for closed-domain QA (called CA-AcdQA). The approach is based on pre-trained contextualized language models, Convolutional Neural Network (CNN), and a self-attention mechanism. The model captures the relevance between the question and context sentences at different levels of granularity by exploring the dependencies between the features extracted by the CNN. Moreover, we include candidate answer identification and question expansion techniques for context reduction and rewriting ambiguous questions. The model can be tuned to different domains with a small training dataset for sentence-level QA. The approach is tested on four publicly-available closed-domain QA datasets: Tesla (person), California (region), EU-law (system), and COVID-QA (biomedical) against nine other QA approaches. Results show that the ALBERT model variant outperforms all approaches on all datasets with a significant increase in Exact Match and F1 score. Furthermore, for the Covid-19 QA in which the text is complicated and specialized, the model is improved considerably with additional biomedical training resources (an F1 increase of 15.9 over the next highest baseline).

The aim of this paper is to map agricultural crops by classifying satellite image time series. Domain experts in agriculture work with crop type labels that are organised in a hierarchical tree structure, where coarse classes (like orchards) are subdivided into finer ones (like apples, pears, vines, etc.). We develop a crop classification method that exploits this expert knowledge and significantly improves the mapping of rare crop types. The three-level label hierarchy is encoded in a convolutional, recurrent neural network (convRNN), such that for each pixel the model predicts three labels at different level of granularity. This end-to-end trainable, hierarchical network architecture allows the model to learn joint feature representations of rare classes (e.g., apples, pears) at a coarser level (e.g., orchard), thereby boosting classification performance at the fine-grained level. Additionally, labelling at different granularity also makes it possible to adjust the output according to the classification scores; as coarser labels with high confidence are sometimes more useful for agricultural practice than fine-grained but very uncertain labels. We validate the proposed method on a new, large dataset that we make public. ZueriCrop covers an area of 50 km × 48 km in the Swiss cantons of Zurich and Thurgau with a total of 116′000 individual fields spanning 48 crop classes, and 28,000 (multi-temporal) image patches from Sentinel-2. We compare our proposed hierarchical convRNN model with several baselines, including methods designed for imbalanced class distributions. The hierarchical approach performs superior by at least 9.9 percentage points in F1-score.

Detailed knowledge about the neural connections among regions of the brain is key for advancing our understanding of normal brain function and changes that occur with aging and disease. Researchers use a range of experimental techniques to map connections at different levels of granularity in rodent animal models, but the results are often challenging to compare and integrate. Three-dimensional reference atlases of the brain provide new opportunities for cumulating, integrating, and reinterpreting research findings across studies. Here, we review approaches for integrating data describing neural connections and other modalities in rodent brain atlases and discuss how atlas-based workflows can facilitate brainwide analyses of neural network organization in relation to other facets of neuroarchitecture.