Abstract:We presented a quotient space model that can represent a problem at different granularities; each model has three components: the universe X, property f and structure T. So a multi-granular analysis can be implemented based on the model. The basic properties among different quotient spaces such as the falsity preserving, the truth preserving properties are discussed. There are three quotient-space model construction approaches, i.e., the construction based on universe, based on property and based on structure. Four examples are given to show how a quotient space model can be constructed from a real problem and how benefit we can get from the multi-granular analysis. First, by adding statistical inference method to heuristic search, a statistical heuristic search approach is presented. Due to the hierarchical and multi-granular problem solving strategy, the computational complexity of the new search algorithm is reduced greatly. Second, in the collision-free paths planning in robotics, the topological model is constructed from geometrical one. By using the truth preserving property between these two models, the paths planning can be implemented in the coarser and simpler topological space so that the computational cost is saved. Third, we discuss the quotient space approximation and the multi-resolution signal analysis. And the second-generation wavelet analysis can be obtained from quotientspace based function approximation. It shows the equivalence relation between the quotient space model based analysis and wavelet transform. Fourth, in the automatic assembly sequence planning of mechanical product, we mainly show how a quotient structure can be constructed from the original one. By using the simpler quotient structure, the assembly sequence planning can be simplified greatly. In conclusion, the quotientspace model enables us to implement a multi-granular analysis. And we can get great benefit from the analysis.

A Quotient Space Approximation Model of Multiresolution Signal Analysis

Quotient Space Based Multi-granular Analysis.

Research on multiresolution spectrum based on wavelets

Joint States Dimension Reduction and Quantizer Design for Estimation under Communication Constraints

Phase Retrieval from Quantized Measurements Via Approximate Message Passing

THE FUNDAMENTAL SOLUTIONS FOR MULTI-TERM MODIFIED POWER LAW WAVE EQUATIONS IN A FINITE DOMAIN Vol. 1(1) Jan. 2013, No. 7, Pp. 55-66 H. JIANG, F. LIU, M. M. MEERSCHAERT, R. J. MCGOUGH, Q. LIU

Fractional-order Integral State Space Modeling and Quasi State Analysis Via Block Operational Matrix Scheme

A theory for multiresolution signal decomposition: the wavelet representation

Dynamic Quotient Space Model and Its Basic Properties

Signal partial reconstruction and interpolation based on wavelet transform

An Identification Method for Multirate Sampled-Data Systems Based on Wavelet Multiresolution Analysis

Wavelet-based Hybrid Multilinear Models for Multidimensional Image Approximation.

THE APPLICATION OF WANELET MULTIRESULUTION ANALYSIS IN SEISMIC MODELING OF WAVE EQUATION

Quotient space model of hierarchical query-by-humming system

Convolution Based Special Affine Wavelet Transform and Associated Multi-resolution Analysis

A multiquadric quasi-interpolation with linear reproducing and preserving monotonicity

Non-decimated Quaternion Wavelet Spectral Tools with Applications

Estimation of the Projection Operator in a Multiresolution Multisensor Data Fusion Scheme

A Study of Matrix-Valued Trivariate Wavelet Packets Associated with an Orthogonal Matrix-Valued Trivariate Scaling Function

Great-length wavelets on quantum computing platform: Applications and fast approximations

Quasi Monte Carlo Time-Frequency Analysis