O'Reilly logo

Quotient Space Based Problem Solving by Bo Zhang, Ling Zhang

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

5.4. Dimension Reduction Method

The RMG of moving object A among obstacles is usually high-dimensional. The judgment of the connectivity of image is rather difficult when the environment of A is cluttered up with obstacles. Based on the multi-granular computing strategy, we may observe the connectivity of the high-dimensional graph from its quotient space, if the connectivity is preserved in that space. Since the quotient space is simpler than the original one generally, this will make the complexity reduced.
Based on the basic idea above, we present a dimension reduction method for investigating the connectivity of high-dimensional graph. Roughly speaking, ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required