scholarly journals Efficiency Analysis of OLAP-data Hypercube Decomposition for Exponential Computational Complexity Methods

2021 ◽  
pp. 29-45
Author(s):  
A. P. Nosov ◽  
A. A. Akhrem ◽  
V. Z. Rakhmankulov
Keyword(s):  
Data Analysis ◽  
Computational Complexity ◽  
Upper Bound ◽  
Multidimensional Data ◽  
Large Computer ◽  
Exponential Law ◽  
Computational Performance ◽  
Reduction Methods ◽  
Definition Of ◽  
Decomposition Efficiency

The paper studies problems of reduction (decomposition) of OLAP-hypercube multidimensional data models. When decomposing large hyper-cubes of multidimensional data into sub-cube components the goal is to increase the computational performance of analytical OLAP systems, which is related to decreasing computational complexity of reduction methods for solving OLAP-data analysis problems with respect to the computational complexity of non-reduction methods, applied to data directly all over the hypercube. The paper formalizes the concepts of reduction and non-reduction methods and gives a definition of the upper bound for the change in the computational complexity of reduction methods in the decomposition of the problem of analyzing multidimensional OLAP-data in comparison with non-reduction methods in the class of exponential degree of computational complexity.The exact values of the upper bound for changing computational complexity are obtained for the hypercube decomposition into two sub-cubes on sets consisting of an even and an odd number of sub-cube structures, and its main properties are given, which are used to determine the decomposition efficiency. A formula for the efficiency of decomposition into two sub-cube structures for reduction of OLAP data analysis problems is obtained, and it is shown that with an increase in the dimension “n” of the lattice specifying the number of sub-cubes in the hypercube data structure, the efficiency of such a decomposition obeys an exponential law with an exponent “n/2”, regardless of the parity “n”. The examples show the possibility to use the values (found) of the upper bound for the change in computational complexity to establish the effectiveness criteria for reduction methods and the expediency of decomposition in specific cases.The paper results can be used in processing and analysis of information arrays of hypercube structures of analytical OLAP systems belonging to the Big-Data or super-large computer systems of multidimensional data.

scholarly journals Computational Complexity Analysis of Decomposition Methods of OLAP Hyper-cubes of Multidimensional Data

2020 ◽  
pp. 52-64
Author(s):  
A. P. Nosov ◽  
A. A. Akhrem ◽  
V. Z. Rakhmankulov ◽  
K. V. Yuzhanin
Keyword(s):  
Computational Complexity ◽  
Complexity Analysis ◽  
Computation Time ◽  
Large Data ◽  
Decomposition Methods ◽  
Multidimensional Data ◽  
Data Systems ◽  
Large Computer ◽  
Computational Performance ◽  
Reduction Methods

The paper investigates the problems of reduction (decomposition) of multidimensional data models in the form of hypercube OLAP structures. OLAP data processing does not allow changes in the dimension of space. With the increase in data volumes, the productivity of computing cubic structures decreases. Methods for reducing large data cubes to sub-cubes with smaller volumes can solve the problem of reducing computing performance.The reduction problems are considered for cases when the cube lattice has already determined criteria aggregation, and the cube decomposition into smaller cubes is needed to reduce the computation time of the full lattice when dynamically changing data in the cube.The objective of the paper is to find conditions for reducing the computational complexity of solving data analysis problems by reduction methods, to obtain exact quantitative boundaries for reducing the complexity of decomposition methods from the class of polynomial degrees of complexity, to establish the nature of the dependence of computational performance on the structural properties of a hypercube, and to determine the quantitative boundaries of computational performance for solving decomposition problems of data aggregation .The study of the computational complexity of decomposition methods for the analysis of multidimensional hyper-cubes of polynomial-logarithmic and polynomial degrees of complexity is carried out. An exact upper limit is found for reducing the complexity of decomposition methods for analyzing the initial OLAP - data hypercube with respect to non-decomposition ones and based on them criteria are proved for the effective application of reduction methods for analyzing hypercube structures in comparison with traditional non-reduction methods.Examples of decomposition methods of cube structures are presented, both reducing and increasing computational complexity in comparison with calculations using the full model.The results obtained can be used in processing and analysis of information arrays of hypercube structures of analytical OLAP-systems belonging to the BigData class, or ultra-large computer multidimensional data systems.

Facet Theory

1998 ◽  
Vol 3 (1) ◽  
pp. 13-36 ◽  
Author(s):  
Ruth Guttman ◽  
Charles W. Greenbaum
Keyword(s):  
Data Analysis ◽  
Animal Behavior ◽  
Infant Development ◽  
Facet Theory ◽  
Structural Relationships ◽  
Future Challenges ◽  
Spatial Configurations ◽  
Multidimensional Methods ◽  
Definition Of ◽  
Scalogram Analysis

This article gives an overview of Facet Theory, a systematic approach to facilitating theory construction, research design, and data analysis for complex studies, that is particularly appropriate to the behavioral and social sciences. Facet Theory is based on (1) a definitional framework for a universe of observations in the area of study; (2) empirical structures of observations within this framework; (3) a search for correspondence between the definitional system and aspects of the empirical structure for the observations. The development of Facet Theory and Facet Design is reviewed from early scale analysis and the Guttman Scale, leading to the concepts of “mapping sentence,” “universe of content,” “common range,” “content facets,” and nonmetric multidimensional methods of data analysis. In Facet Theory, the definition of the behavioral domain provides a rationale for hypothesizing structural relationships among variables employed in a study. Examples are presented from various areas of research (intelligence, infant development, animal behavior, etc.) to illustrate the methods and results of structural analysis with Smallest Space Analysis (SSA), Multidimensional Scalogram Analysis (MSA), and Partial Order Scalogram Analysis (POSA). The “radex” and “cylindrex” of intelligence tests are shown to be outstanding examples of predicted spatial configurations that have demonstrated the ubiquitous emergence of the same empirical structures in different studies. Further examples are given from studies of spatial abilities, infant development, animal behavior, and others. The use of Facet Theory, with careful construction of theory and design, is shown to provide new insights into existing data; it allows for the diagnosis and discrimination of behavioral traits and makes the generalizability and replication of findings possible, which in turn makes possible the discovery of lawfulness. Achievements, issues, and future challenges of Facet Theory are discussed.

Pedagang Kaki Lima, Profil Entrepreneurship Sejati, Pelaku Ekonomi Kerakyatan, Ciptakan Jiwa Kewirausahaan Mandiri

2019 ◽  
Vol 20 (1) ◽  
pp. 30-35
Author(s):  
Agus Prasetya
Keyword(s):  
Qualitative Research ◽  
Data Analysis ◽  
Data Display ◽  
Job Seekers ◽  
Street Vendor ◽  
Street Vendors ◽  
The Social ◽  
Collection Data ◽  
Definition Of ◽  
Depth Interviews

This article is motivated by the fact that the existence of the Street Vendor (PKL) profession is a manifestation of the difficulty of work and the lack of jobs. The scarcity of employment due to the consideration of the number of jobs with unbalanced workforce, economically this has an impact on the number of street vendors (PKL) exploding ... The purpose of being a street vendor is, as a livelihood, making a living, looking for a bite of rice for family, because of the lack of employment, this caused the number of traders to increase. The scarcity of jobs, causes informal sector migration job seekers to create an independent spirit, entrepreneurship, entrepreneurship, with capital, managed by traders who are true populist economic actors. The problems in street vendors are: (1) how to organize, regulate, empower street vendors in the cities (2) how to foster, educate street vendors, and (3) how to help, find capital for street vendors (4) ) how to describe grief as a Five-Foot Trader. This paper aims to find a solution to the problem of street vendors, so that cases of conflict, cases of disputes, clashes of street vendors with Satpol PP can be avoided. For this reason, the following solutions must be sought: (1) understanding the causes of the explosions of street vendors (2) understanding the problems of street vendors. (3) what is the solution to solving street vendors in big cities. (4) describe Street Vendors as actors of the people's economy. This article is qualitative research, the social paradigm is the definition of social, the method of retrieving observational data, in-depth interviews, documentation. Data analysis uses Interactive Miles and Huberman theory, with stages, Collection Data, Display Data, Data Reduction and Vervying or conclusions.

scholarly journals A Summary of F-Transform Techniques in Data Analysis

Electronics ◽  
2021 ◽  
Vol 10 (15) ◽  
pp. 1771
Author(s):  
Ferdinando Di Martino ◽  
Irina Perfilieva ◽  
Salvatore Sessa
Keyword(s):  
Data Analysis ◽  
Analysis Data ◽  
High Dimensional ◽  
Sufficient Data ◽  
Fuzzy Transform ◽  
Transform Method ◽  
Data Density ◽  
Fuzzy Partitions ◽  
Definition Of ◽  
Performance Results

Fuzzy transform is a technique applied to approximate a function of one or more variables applied by researchers in various image and data analysis. In this work we present a summary of a fuzzy transform method proposed in recent years in different data mining disciplines, such as the detection of relationships between features and the extraction of association rules, time series analysis, data classification. After having given the definition of the concept of Fuzzy Transform in one or more dimensions in which the constraint of sufficient data density with respect to fuzzy partitions is also explored, the data analysis approaches recently proposed in the literature based on the use of the Fuzzy Transform are analyzed. In particular, the strategies adopted in these approaches for managing the constraint of sufficient data density and the performance results obtained, compared with those measured by adopting other methods in the literature, are explored. The last section is dedicated to final considerations and future scenarios for using the Fuzzy Transform for the analysis of massive and high-dimensional data.

scholarly journals Geophysical surveys integrated with rainfall data analysis for the study of soil piping phenomena occurred in a densely urbanized area in eastern Sicily

2021 ◽  
Author(s):  
Graziano Patti ◽  
Sabrina Grassi ◽  
Gabriele Morreale ◽  
Mauro Corrao ◽  
Sebastiano Imposa
Keyword(s):  
Data Analysis ◽  
Land Use Planning ◽  
Urban Areas ◽  
Rainfall Data ◽  
Soil Subsidence ◽  
Hydrogeological Characteristics ◽  
Geophysical Surveys ◽  
Soil Piping ◽  
Definition Of ◽  
Surface Collapse

AbstractThe occurrence of strong and abrupt rainfall, together with a wrong land use planning and an uncontrolled urban development, can constitute a risk for infrastructure and population. The water flow in the subsoil, under certain conditions, may cause underground cavities formation. This phenomena known as soil piping can evolve and generate the surface collapse. It is clear that such phenomena in densely urbanized areas represent an unpredictable and consistent risk factor, which can interfere with social activities. In this study a multidisciplinary approach aimed to obtain useful information for the mitigation of the risks associated with the occurrence of soil piping phenomena in urban areas has been developed. This approach is aimed at defining the causes of sudden soil subsidence events, as well as the definition of the extension and possible evolution of these instability areas. The information obtained from rainfall data analysis, together with a study of the morphological, geological and hydrogeological characteristics, have allowed us to evaluate the causes that have led to the formation of soil pipes. Furthermore, performance of 3D electrical resistivity surveys in the area affected by the instability have allowed us to estimate their extension in the subsoil and identifying the presence of further areas susceptible to instability.

Estimation of Failure Probability and its Applications in Reliability Data Analysis

2010 ◽  
Vol 118-120 ◽  
pp. 601-605
Author(s):  
Han Ming
Keyword(s):  
Parameter Estimation ◽  
Data Analysis ◽  
Bayesian Estimation ◽  
Failure Probability ◽  
Evaluation Method ◽  
Estimation Method ◽  
New Method ◽  
Reliability Parameter ◽  
Hierarchical Bayesian Estimation ◽  
Definition Of

Evaluation method of reliability parameter estimation needs to be improved effectively with the advance of science and technology. This paper develops a new method of parameter estimation, which is named E-Bayesian estimation method. In the case one hyper-parameter, the definition of E-Bayesian estimation of the failure probability is provided, moreover, the formulas of E-Bayesian estimation and hierarchical Bayesian estimation, and the property of E-Bayesian estimation of the failure probability are also provided. Finally, calculation on practical problems shows that the provided method is feasible and easy to perform.

Agents in bioinformatics

2005 ◽  
Vol 20 (2) ◽  
pp. 117-125 ◽  
Author(s):  
MICHAEL LUCK ◽  
EMANUELA MERELLI
Keyword(s):  
Data Analysis ◽  
Simulation Models ◽  
Biological Data ◽  
System Modelling ◽  
Agent Based Simulation ◽  
Huge Amount ◽  
Agent Based ◽  
Information Agents ◽  
New Knowledge ◽  
Definition Of

The scope of the Technical Forum Group (TFG) on Agents in Bioinformatics (BIOAGENTS) was to inspire collaboration between the agent and bioinformatics communities with the aim of creating an opportunity to propose a different (agent-based) approach to the development of computational frameworks both for data analysis in bioinformatics and for system modelling in computational biology. During the day, the participants examined the future of research on agents in bioinformatics primarily through 12 invited talks selected to cover the most relevant topics. From the discussions, it became clear that there are many perspectives to the field, ranging from bio-conceptual languages for agent-based simulation, to the definition of bio-ontology-based declarative languages for use by information agents, and to the use of Grid agents, each of which requires further exploration. The interactions between participants encouraged the development of applications that describe a way of creating agent-based simulation models of biological systems, starting from an hypothesis and inferring new knowledge (or relations) by mining and analysing the huge amount of public biological data. In this report we summarize and reflect on the presentations and discussions.

scholarly journals Manajemen strategik peningkatan mutu lembaga pendidikan Muhammadiyah di Kabupaten Gunungkidul

2020 ◽  
Vol 8 (1) ◽  
pp. 53-69
Author(s):  
Ahmad Nurdin Kholili ◽  
Syarief Fajaruddin
Keyword(s):  
High School ◽  
Data Analysis ◽  
Strategic Management ◽  
Junior High School ◽  
School Environment ◽  
School Quality ◽  
Junior High ◽  
Educational Institution ◽  
Educational Institutions ◽  
Definition Of

Penelitian ini bertujuan untuk: 1.) Mengkaji implementasi manajemen strategik peningkatan mutu lembaga pendidikan Muhammadiyah di SMP Al-Mujahidin dan SMP Muhammadiyah Semin Kabupaten Gunungkidul; dan 2.) Menemukan formulasi alternatif manajemen strategik lembaga pendidikan Muhammadiyah dalam meningkatkan mutu sekolah di Kabupaten Gunungkidul. Penelitian ini adalah penelitian studi kasus yang bersifat kualitatif, dengan mengunakan metode observasi, interview dan dokumentasi terhadap dua lembaga pendidikan Muhammadiyah. Teknik analisis data menggunakan teori Miles dan Huberman dengan tahapan reduksi data, penyajian data dan kesimpulan. Hasil penelitian menunjukkan bahwa implementasi manajemen strategik yang dilakukan oleh SMP Muhammadiyah Al-Mujahidin dan SMP Muhammadiyah Semin melibatkan semua stakeholder. Sekolah terlebih dahulu merumuskan visi misi sekolah dengan mempertimbangkan faktor internal dan eksternal lingkungan sekolah, dilanjutkan merumuskan tujuan dan target mutu sekolah diikuti dengan penentuan strategi yang akan digunakan oleh sekolah demi terealisasinya semua target mutu yang disepakati. Implementasi strategi yang dilakukan SMP Muhammadiyah Al-Mujahidin dan SMP Muhammadiyah Semin dalam meningkatkan mutu sekolah adalah dengan menjabarkan dan melaksanakan semua strategi yang telah dirumuskan dalam bentuk kegiatan-kegiatan terprogram dan terukur. Evaluasi strategi yang digunakan SMP Muhammadiyah Al-Mujahidin dan SMP Muhammadiyah Semin adalah melalui rapat formal maupun informal. AbstractThe objective of the present study is to: 1.) Review the implementation of strategic management for the improvement of the Muhammadiyah educational institution quality in the context of Al-Mujahidin Junior High School and Muhammadiyah Junior High School Semin, the Regency of Gunungkidul; and 2.) Identify the alternative formula for the implementation of the strategic management within the Muhammadiyah educational institution quality toward the improvement of the school quality in the Regency of Gunungkidul. The nature of the study is qualitative research using observation, interview, and documentation with two Muhammadiyah educational institutions as the objects of the study. Throughout the data analysis, the technique that has been implemented is the data analysis technique proposed by Miles & Huberman under the following sequence: (1) data reduction; (2) data presentation; and (3) conclusions. The results of the study show that the implementation of strategic management by the Al-Mujahidin Junior High School and the Muhammadiyah Junior High School Semin has involved all stakeholders. The two Muhammadiyah educational institutions formulate the school vision and the school mission in the very first place with considerations toward the internal factors and the external factors of the school environment. Then, the two Muhammadiyah educational institutions proceed to the formulation of the objectives and the targets for the school quality followed by the definition of the school strategy in achieving all of the quality targets that have been formulated. Furthermore, the strategic management by the Al-Mujahidin Junior High School and the Muhammadiyah Junior High School Semin in improving the school quality is elaborating and implementing all strategies that have been formulated in the form of programmed and measured activities. The strategies will be evaluated by the Al-Mujahidin Junior High School and the Muhammadiyah Junior High School Semin through the mechanism of both formal and informal meetings.

Sign in / Sign up

Export Citation Format

Share Document