Proximal Manifold Learning via Descriptive Neighbourhood Selection
|
|
- Russell King
- 5 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol. 8, 2014, no. 71, HIKARI Ltd, Proximal Manifold Learning via Descriptive Neighbourhood Selection James F. Peters a,b,1 and Randima Hettiarachchi a a Computational Intelligence Laboratory Department of Electrical & Computer Engineering University of Manitoba, WPG, MB R3T 5V6, Canada 1 Corresponding author b Department of Mathematics, Faculty of Arts and Sciences Adıyaman University, Adıyaman, Turkey Copyright c 2014 James F. Peters and Randima Hettiarachchi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract This article introduces proximal manifold learning via descriptive neighbourhood selection, which imposes a descriptive form of isometric mapping on high dimensional proximal data spaces into lower dimensional proximal manifolds in descriptive Efremovič(EF) proximity spaces. Proximal data spaces are defined by n-dimensional feature vectors in the Euclidean space R n. This leads to results concerning descriptively near manifolds in pictures (digital images), which are useful in discerning picture patterns. Mathematics Subject Classification: 57M50, 54E05, 54E40, 00A69 Keywords: Neighbourhood, Isometry, Manifold, EF-Proximity 1 Introduction This article introduces descriptive neighbourhood selection in manifold learning, which supports the descriptive form of isometry in a mapping on a high
2 3514 J.F. Peters and R. Hettiarachchi dimensional data space into a low dimensional manifold in a descriptive Efremovič(EF) proximity space [3]. Descriptive isometry was introduced in [4]. M. Spivak [8, 1, p. 1] observes that locally a manifold is the metric space R n. Two well known manifold learning algorithms are ISOMAP (isometric feature mapping) [9] and LLE (locally linear embedding) [6, 5]. The first phase in most of the manifold learning algorithms is the neighborhood search. In conventional approaches, a neighbourhood is determined based on the spatial distance between data points. In our case, we consider the descriptive neighbourhood of a point [4] in the neighbourhood selection phase of manifold learning algorithm. Selection of descriptive neighbourhoods of points ensures that descriptively near points in high dimensional data space are mapped to descriptively near points in the low dimensional manifold. In other words, the descriptive isometry is preserved. 2 Preliminaries Let X be a nonempty set of non-abstract points and let Φ = {φ 1,...,φ n } be a set of probe functions that represent features of each x X. In a discrete space, a non-abstract point has a location and features that can be measured[2, 3]. This leads to a proximal view of sets of picture points in digital images. A probe function Φ : X R represents a feature of a sample point in a picture. Let Φ(x) = (φ 1 (x),...,φ n (x)) denote a feature vector for x, which provides a description of each x X. To obtain a descriptive proximity relation (denoted by δ Φ ) that satisfies the descriptive EF-axioms [4, 4.15], an extension of the spatial EF-axioms [7], one first chooses a set of probe functions. Let A,B 2 X and let Q(A), Q(B) denote sets of descriptions of points in A, B, respectively. The expression A δ Φ B reads A is descriptively near B. Similarly, A δ Φ B reads A is descriptively far from B. The descriptive proximity of A and B is defined by A δ Φ B Q(A) Q(B). A descriptive isometry is defined in the context of a descriptive proximity space [3]. Briefly, a set X endowed with a descriptive proximity relation δ Φ is called a descriptive proximity space. A manifold [8] is a metric space M with the following property: If x M, then there is some neighbourhood U of x and some integer n 0 such that U is homeomorphic to R n. 3 Main Results Let X = [x 1,x 2,...,x N ] T be a set of points sampled from the high dimensional data space. The description of each point x i is given by a D-dimensional feature vector Φ(x i ) = (φ 1 (x),φ 2 (x),...,φ D (x)). Let M be the d-dimensional manifold extracted from the D-dimensional dataset X such that d D.
3 Proximal manifold learning 3515 In contrast to spatial neighbourhood selection in conventional manifold learning algorithms, we introduce the de- r x i x scriptive neighbourhood of a point. A i descriptive neighbourhood of point x i Spatial Neighbourhood Descriptive Neighbourhood (brieflydenotedbyn Φ(xi ))isasetofpicture points each with a description that matches the description of x Figure 1: BdNbd of a Point i. Different types of descriptive neighbourhoods of points are introduced in [4, 1, p. 29]. In this article, we focus on the bounded descriptive neighbourhood of a point. Definition 3.1. Bounded Descriptive Neighbourhood of a Point [4]. N Φ(x),ε,r denotes a bounded descriptive neighbourhood (BdNbd) of a point x X with upper bound ε > 0 on feature value differences and fixed radius r in a pseudometric descriptive proximity space, defined by: N Φ(x),ε,r = {y X : d(φ(x),φ(y)) < ε and d(x,y) < r} In conventional manifold learning techniques such as LLE, the mapping f on X to M is a local isometry (see Def. 3.2 [1]). Definition 3.2. Local Isometry The mapping f : X M is locally isometric such that, for any ε > 0 and x in the domain of f, let N ε (x) = {y : y x 2 < ε} denote an ε-neighbourhood of x using Euclidean distance. We have f(x) f(x 0 ) 2 = x x 0 2 +o( x x 0 ) for any x 0 X and x N ε (x 0 ) and o( x x 0 ) is the error due to mapping f. By replacing N ε (x) in definition 3.2 with bounded descriptive neighbourhoodn Φ(x),ε,r, thedescriptiveformofisometricmappingonahighdimensional data space into a low dimensional manifold can be derived. Definition 3.3. Descriptive Isometry Let (X,δ Φ ), (Y,δ Φ ) be pseudometric descriptive EF-proximity spaces and let Q(A) Q(X) R n, Q(B) Q(Y) R n. A mapping f : Q(A) Q(B) is a descriptive isometry, provided f (Φ(x)) = f (Φ(y)) when Φ(x) = Φ(y), for Φ(x),Φ(y) Q(A) and f(φ(x)),f(φ(y)) Q(B), i.e.,. d(f(φ(x)),f(φ(y))) = d(φ(x),φ(y)). Lemma 3.4. Let X, M be pseudometric descriptive proximity spaces and let f be a descriptive isometry on Q(X) into Q(M). The descriptive neighbourhood of a point x X maps to a descriptive neighbourhood of the point f(x) M.
4 3516 J.F. Peters and R. Hettiarachchi Proof. Let N Φ(x) be descriptive neighbourhood of point x X and let f map Φ(x) to f(φ(x)) in manifold Q(M) with mapping f. From definition 3.1, each point y N Φ(x) is subjected to d(φ(x),φ(y)) < ε. From definition 3.3, d(f(φ(x)),f(φ(y))) = d(φ(x),φ(y)). Thus, each point y N Φ(x) X maps to f(y) N Φ(f(x)) M. Theorem 3.5. Let digital images X, M be pseudometric descriptive proximity spaces, and let f be a descriptive isometry on Q(X) into Q(M), Φ(x) Q(X),Φ(m) Q(M). Then each point y N Φ(x) maps to f(y) N Φ(f(m)). Proof. Immediate from Lemma 3.4. xi f(xi) Fossil Image 2-D Manifold Figure 2: Mapping Descriptive Neighbourhood of Fossil Image Example 3.6. Let X be the set of points sampled from the edge map of the fossil in Fig. 2. Each point of the BdNbd of Φ(x i ) is mapped to a point in the BdNbd of Φ(f(x i )) on a 2-dimensional manifold. Each x i X is described with a feature vector Φ = {R,G,B,Gdir}, where R, G and B refer to red, green and blue colour channel values and Gdir is the gradient orientation of the point, respectively. The 8 descriptively nearest neighbours were considered in obtaining the 2-dimensional manifold using LLE. Descriptive isometry obtained through selection of descriptive neighbourhoods M1 Fossil 1 leads to descriptively near manifolds, which is beneficial in image pattern M2 recognition. Example 3.7 explains the Fossil 2 application of descriptively near manifolds. 2-D Manifolds Figure 3: Descriptively Near Manifolds Example 3.7. We consider 2 different images of the same class of fossil in this example. A portion of each fossil is extracted for comparison. Since the fossils belong to the same class, they can be considered to be descriptively near each other. The same feature vector Φ = {R,G,B,Gdir} is used to describe points in both fossil images. Fig. 3 illustrates the results of manifold learning using 8 descriptively nearest neighbours in LLE algorithm. Fossil 1 is mapped to manifold M1 (in green) and Fossil 2 is mapped to manifold M2 (in red). By observing M1 and M2, it is evident that descriptively near fossils result in descriptively near manifolds, i.e., Q(M1) Q(M2).
5 Proximal manifold learning 3517 Acknowledgements. This research has been supported by the The Scientific and Technological Research Council of Turkey (TÜBİTAK) Scientific Human Resources Development (BIDEB) under grant no: B and Natural Sciences & Engineering Research Council of Canada (NSERC) discovery grant References [1] X. Huo and A.K.Smith, Performance analysis of a manifold learning algorithm in dimension reduction, Technical Paper, Statistics in Georgia Tech, Georgia Institute of Technology (2006). [2] M.M. Kovár, A new causal topology and why the universe is co-compact, arxive: [math-ph] (2011), [3] J.F. Peters, Near sets: An introduction, Math. in Comp. Sci. 7 (2013), no. 1, 3 9, DOI /s [4], Topology of Digital Images. Visual Pattern Discovery in Proximity Spaces, Intelligent Systems Reference Library, vol. 63, Springer, 2014, ISBN , pp [5] S.T. Roweis and K.L. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science 290 (2000), no. 5500, [6] K.L. Saul and S.T. Roweis, Think globally, fit locally: unsupervised learning of low dimensional manifolds, The Journal of Machine Learning Research 4 (2003), [7] Ju. M. Smirnov, On proximity spaces, Math. Sb. (N.S.) 31 (1952), no. 73, , English translation: Amer. Math. Soc. Trans. Ser. 2, 38, 1964, [8] M. Spivak, A comprehensive introduction to differential geometry, volume i, 3 ed., vol. 1, Publish or perish, Berkeley, [9] J.B. Tenenbaum, V. De Silva, and J.C. Langford, A global geometric framework for nonlinear dimensionality reduction, Science 290 (2000), no. 5500, Received: February 16, 2014
Deployment with Property Monodrome Group Topology
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 1, 23-29 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.61169 Deployment with Property Monodrome Group Topology
More informationSoft Regular Generalized Closed Sets in Soft Topological Spaces
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 8, 355-367 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4125 Soft Regular Generalized Closed Sets in Soft Topological Spaces Şaziye
More informationSome Coupled Fixed Point Theorems on Quasi-Partial b-metric Spaces
International Journal of Mathematical Analysis Vol. 9, 2015, no. 6, 293-306 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.412388 Some Coupled Fixed Point Theorems on Quasi-Partial b-metric
More informationRDRToolbox A package for nonlinear dimension reduction with Isomap and LLE.
RDRToolbox A package for nonlinear dimension reduction with Isomap and LLE. Christoph Bartenhagen October 30, 2017 Contents 1 Introduction 1 1.1 Loading the package......................................
More informationA Structure of the Subgraph Induced at a Labeling of a Graph by the Subset of Vertices with an Interval Spectrum
Applied Mathematical Sciences, Vol. 8, 2014, no. 173, 8635-8641 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410850 A Structure of the Subgraph Induced at a Labeling of a Graph by the
More informationTechnical Report. Title: Manifold learning and Random Projections for multi-view object recognition
Technical Report Title: Manifold learning and Random Projections for multi-view object recognition Authors: Grigorios Tsagkatakis 1 and Andreas Savakis 2 1 Center for Imaging Science, Rochester Institute
More informationNon-linear dimension reduction
Sta306b May 23, 2011 Dimension Reduction: 1 Non-linear dimension reduction ISOMAP: Tenenbaum, de Silva & Langford (2000) Local linear embedding: Roweis & Saul (2000) Local MDS: Chen (2006) all three methods
More informationNew Classes of Closed Sets tgr-closed Sets and t gr-closed Sets
International Mathematical Forum, Vol. 10, 2015, no. 5, 211-220 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.5212 New Classes of Closed Sets tgr-closed Sets and t gr-closed Sets Ahmed
More informationThe Number of Fuzzy Subgroups of Cuboid Group
International Journal of Algebra, Vol. 9, 2015, no. 12, 521-526 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2015.5958 The Number of Fuzzy Subgroups of Cuboid Group Raden Sulaiman Department
More informationRobust Pose Estimation using the SwissRanger SR-3000 Camera
Robust Pose Estimation using the SwissRanger SR- Camera Sigurjón Árni Guðmundsson, Rasmus Larsen and Bjarne K. Ersbøll Technical University of Denmark, Informatics and Mathematical Modelling. Building,
More informationLearning a Manifold as an Atlas Supplementary Material
Learning a Manifold as an Atlas Supplementary Material Nikolaos Pitelis Chris Russell School of EECS, Queen Mary, University of London [nikolaos.pitelis,chrisr,lourdes]@eecs.qmul.ac.uk Lourdes Agapito
More informationHead Frontal-View Identification Using Extended LLE
Head Frontal-View Identification Using Extended LLE Chao Wang Center for Spoken Language Understanding, Oregon Health and Science University Abstract Automatic head frontal-view identification is challenging
More informationDominator Coloring of Prism Graph
Applied Mathematical Sciences, Vol. 9, 0, no. 38, 889-89 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ams.0.7 Dominator Coloring of Prism Graph T. Manjula Department of Mathematics, Sathyabama
More informationRough Connected Topologized. Approximation Spaces
International Journal o Mathematical Analysis Vol. 8 04 no. 53 69-68 HIARI Ltd www.m-hikari.com http://dx.doi.org/0.988/ijma.04.4038 Rough Connected Topologized Approximation Spaces M. J. Iqelan Department
More informationImage Similarities for Learning Video Manifolds. Selen Atasoy MICCAI 2011 Tutorial
Image Similarities for Learning Video Manifolds Selen Atasoy MICCAI 2011 Tutorial Image Spaces Image Manifolds Tenenbaum2000 Roweis2000 Tenenbaum2000 [Tenenbaum2000: J. B. Tenenbaum, V. Silva, J. C. Langford:
More informationSome Algebraic (n, n)-secret Image Sharing Schemes
Applied Mathematical Sciences, Vol. 11, 2017, no. 56, 2807-2815 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.710309 Some Algebraic (n, n)-secret Image Sharing Schemes Selda Çalkavur Mathematics
More informationComplete Bipartite Graphs with No Rainbow Paths
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 10, 455-462 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2016.6951 Complete Bipartite Graphs with No Rainbow
More informationTowards Multi-scale Heat Kernel Signatures for Point Cloud Models of Engineering Artifacts
Towards Multi-scale Heat Kernel Signatures for Point Cloud Models of Engineering Artifacts Reed M. Williams and Horea T. Ilieş Department of Mechanical Engineering University of Connecticut Storrs, CT
More informationVertex Graceful Labeling of C j C k C l
Applied Mathematical Sciences, Vol. 8, 01, no. 8, 07-05 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.01.5331 Vertex Graceful Labeling of C j C k C l P. Selvaraju 1, P. Balaganesan,5, J. Renuka
More informationHyperbola for Curvilinear Interpolation
Applied Mathematical Sciences, Vol. 7, 2013, no. 30, 1477-1481 HIKARI Ltd, www.m-hikari.com Hyperbola for Curvilinear Interpolation G. L. Silver 868 Kristi Lane Los Alamos, NM 87544, USA gsilver@aol.com
More informationSequences of Finite Vertices of Fuzzy Topographic Topological Mapping
Applied Mathematical Sciences, Vol. 10, 2016, no. 38, 1923-1934 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.6126 Sequences of Finite Vertices of Fuzzy Topographic Topological Mapping
More informationDisconnection Probability of Graph on Two Dimensional Manifold: Continuation
Applied Mathematical Sciences, Vol. 10, 2016, no. 40, 2003-2011 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.63123 Disconnection Probability of Graph on Two Dimensional Manifold: Continuation
More informationA Note on Vertex Arboricity of Toroidal Graphs without 7-Cycles 1
International Mathematical Forum, Vol. 11, 016, no. 14, 679-686 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.016.667 A Note on Vertex Arboricity of Toroidal Graphs without 7-Cycles 1 Haihui
More informationSELECTION OF THE OPTIMAL PARAMETER VALUE FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM. Olga Kouropteva, Oleg Okun and Matti Pietikäinen
SELECTION OF THE OPTIMAL PARAMETER VALUE FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM Olga Kouropteva, Oleg Okun and Matti Pietikäinen Machine Vision Group, Infotech Oulu and Department of Electrical and
More informationarxiv: v1 [math.gt] 28 Feb 2009
Coverings and Minimal Triangulations of 3 Manifolds William Jaco, Hyam Rubinstein and Stephan Tillmann arxiv:0903.0112v1 [math.gt] 28 Feb 2009 Abstract This paper uses results on the classification of
More informationData fusion and multi-cue data matching using diffusion maps
Data fusion and multi-cue data matching using diffusion maps Stéphane Lafon Collaborators: Raphy Coifman, Andreas Glaser, Yosi Keller, Steven Zucker (Yale University) Part of this work was supported by
More informationRainbow Vertex-Connection Number of 3-Connected Graph
Applied Mathematical Sciences, Vol. 11, 2017, no. 16, 71-77 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.612294 Rainbow Vertex-Connection Number of 3-Connected Graph Zhiping Wang, Xiaojing
More informationSome New Generalized Nonlinear Integral Inequalities for Functions of Two Independent Variables
Int. Journal of Math. Analysis, Vol. 7, 213, no. 4, 1961-1976 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ijma.213.3485 Some New Generalized Nonlinear Integral Inequalities for Functions of
More informationThe Set-Open topology
Volume 37, 2011 Pages 205 217 http://topology.auburn.edu/tp/ The Set-Open topology by A. V. Osipov Electronically published on August 26, 2010 Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail:
More informationSolving a Two Dimensional Unsteady-State. Flow Problem by Meshless Method
Applied Mathematical Sciences, Vol. 7, 203, no. 49, 242-2428 HIKARI Ltd, www.m-hikari.com Solving a Two Dimensional Unsteady-State Flow Problem by Meshless Method A. Koomsubsiri * and D. Sukawat Department
More informationManifold Learning for Video-to-Video Face Recognition
Manifold Learning for Video-to-Video Face Recognition Abstract. We look in this work at the problem of video-based face recognition in which both training and test sets are video sequences, and propose
More informationEvgeny Maksakov Advantages and disadvantages: Advantages and disadvantages: Advantages and disadvantages: Advantages and disadvantages:
Today Problems with visualizing high dimensional data Problem Overview Direct Visualization Approaches High dimensionality Visual cluttering Clarity of representation Visualization is time consuming Dimensional
More informationThe b-chromatic Number of Bistar Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 116, 5795-5800 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.47529 The b-chromatic Number of Bistar Graph Immanuel T. San Diego and Frederick
More informationFixed points of Kannan mappings in metric spaces endowed with a graph
An. Şt. Univ. Ovidius Constanţa Vol. 20(1), 2012, 31 40 Fixed points of Kannan mappings in metric spaces endowed with a graph Florin Bojor Abstract Let (X, d) be a metric space endowed with a graph G such
More informationProperties of Bertrand curves in dual space
Vol. 9(9), pp. 208-213, 16 May, 2014 DOI: 10.5897/IJPS2013.4067 Article Number: 638CA8144589 ISSN 1992-1950 Copyright 2014 Author(s) retain the copyright of this article http://www.academicjournals.org/ijps
More informationOn Locating Domination Number of. Boolean Graph BG 2 (G)
International Mathematical Forum, Vol. 12, 2017, no. 20, 973-982 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7977 On Locating Domination Number of Boolean Graph BG 2 (G) M. Bhanumathi
More informationGenerating Topology on Graphs by. Operations on Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 57, 2843-2857 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.5154 Generating Topology on Graphs by Operations on Graphs M. Shokry Physics
More informationVOL. 2, NO. 10, Nov 2012 ISSN ARPN Journal of Science and Technology All rights reserved.
A Fixed Point Theorem for Surfaces 1 Süheyla Elmas, 2 Seyfullah Hızarcı, 3 Abdullah Kaplan 1 Department of Mathematics, Atatürk University 25240-Erzurum, Turkey. 2 Department of Mathematics Education K.K.Education
More informationHyperbolic Geometry on the Figure-Eight Knot Complement
Hyperbolic Geometry on the Figure-Eight Knot Complement Alex Gutierrez Arizona State University December 10, 2012 Hyperbolic Space Hyperbolic Space Hyperbolic space H n is the unique complete simply-connected
More informationOn Self-complementary Chordal Graphs Defined. by Single Forbidden Induced Subgraph
Applied Mathematical Sciences, Vol. 8, 2014, no. 54, 2655-2663 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.24281 On Self-complementary Chordal Graphs Defined by Single Forbidden Induced
More informationA Computational Study on the Number of. Iterations to Solve the Transportation Problem
Applied Mathematical Sciences, Vol. 8, 2014, no. 92, 4579-4583 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46435 A Computational Study on the Number of Iterations to Solve the Transportation
More informationDon t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?
Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?
More informationDimension Reduction of Image Manifolds
Dimension Reduction of Image Manifolds Arian Maleki Department of Electrical Engineering Stanford University Stanford, CA, 9435, USA E-mail: arianm@stanford.edu I. INTRODUCTION Dimension reduction of datasets
More informationThe Generalized Stability Indicator of. Fragment of the Network. II Critical Performance Event
Applied Mathematical Sciences, Vol. 7, 2013, no. 113, 5627-5632 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.38472 The Generalized Stability Indicator of Fragment of the Network. II
More informationOn expansive chaotic maps in G-spaces
International Journal of Applied Mathematical Research, 3 (3) (2014) 225-232 Science Publishing Corporation wwwsciencepubcocom/indexphp/ijamr doi: 1014419/ijamrv3i32286 Research Paper On expansive chaotic
More informationThe Kannan s Fixed Point Theorem in a Cone Hexagonal Metric Spaces
Advances in Research 7(1): 1-9, 2016, Article no.air.25272 ISSN: 2348-0394, NLM ID: 101666096 SCIENCEDOMAIN inteational www.sciencedomain.org The Kannan s Fixed Point Theorem in a Cone Hexagonal Metric
More informationOrientation of manifolds - definition*
Bulletin of the Manifold Atlas - definition (2013) Orientation of manifolds - definition* MATTHIAS KRECK 1. Zero dimensional manifolds For zero dimensional manifolds an orientation is a map from the manifold
More informationTopological space - Wikipedia, the free encyclopedia
Page 1 of 6 Topological space From Wikipedia, the free encyclopedia Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity.
More informationPERFECT FOLDING OF THE PLANE
SOOCHOW JOURNAL OF MATHEMATICS Volume 32, No. 4, pp. 521-532, October 2006 PERFECT FOLDING OF THE PLANE BY E. EL-KHOLY, M. BASHER AND M. ZEEN EL-DEEN Abstract. In this paper we introduced the concept of
More informationConditional Volatility Estimation by. Conditional Quantile Autoregression
International Journal of Mathematical Analysis Vol. 8, 2014, no. 41, 2033-2046 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.47210 Conditional Volatility Estimation by Conditional Quantile
More informationMonophonic Chromatic Parameter in a Connected Graph
International Journal of Mathematical Analysis Vol. 11, 2017, no. 19, 911-920 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.78114 Monophonic Chromatic Parameter in a Connected Graph M.
More informationRemote Sensing Data Classification Using Combined Spectral and Spatial Local Linear Embedding (CSSLE)
2016 International Conference on Artificial Intelligence and Computer Science (AICS 2016) ISBN: 978-1-60595-411-0 Remote Sensing Data Classification Using Combined Spectral and Spatial Local Linear Embedding
More informationSchool of Computer and Communication, Lanzhou University of Technology, Gansu, Lanzhou,730050,P.R. China
Send Orders for Reprints to reprints@benthamscienceae The Open Automation and Control Systems Journal, 2015, 7, 253-258 253 Open Access An Adaptive Neighborhood Choosing of the Local Sensitive Discriminant
More informationA New Approach to Evaluate Operations on Multi Granular Nano Topology
International Mathematical Forum, Vol. 12, 2017, no. 4, 173-184 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.611154 A New Approach to Evaluate Operations on Multi Granular Nano Topology
More informationNeighbor Line-based Locally linear Embedding
Neighbor Line-based Locally linear Embedding De-Chuan Zhan and Zhi-Hua Zhou National Laboratory for Novel Software Technology Nanjing University, Nanjing 210093, China {zhandc, zhouzh}@lamda.nju.edu.cn
More informationBuffon Type Problems in Archimedean Tilings II
pplied Mathematical Sciences, Vol. 1, 16, no. 7, 199-16 HIKRI Ltd, www.m-hikari.com http://dx.doi.org/1.1988/ams.16.61 Buffon Type Problems in rchimedean Tilings II Salvatore Vassallo Università attolica
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationThe Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram
The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli by Christopher Abram A Thesis Presented in Partial Fulfillment of the Requirement for the Degree Master of
More informationGraceful Labeling for Some Star Related Graphs
International Mathematical Forum, Vol. 9, 2014, no. 26, 1289-1293 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.4477 Graceful Labeling for Some Star Related Graphs V. J. Kaneria, M.
More informationMilby Mathew. Karpagam University Coimbatore-32, India. R. Parimelazhagan
International Journal of Mathematical Analysis Vol. 8, 2014, no. 47, 2325-2329 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.48241 α m -Closed Sets in Topological Spaces Milby Mathew
More informationNew Reliable Algorithm of Ray Tracing. through Hexahedral Mesh
Applied Mathematical Sciences, Vol. 8, 2014, no. 24, 1171-1176 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4159 New Reliable Algorithm of Ray Tracing through Hexahedral Mesh R. P.
More informationOn the Parallel Implementation of Best Fit Decreasing Algorithm in Matlab
Contemporary Engineering Sciences, Vol. 10, 2017, no. 19, 945-952 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ces.2017.79120 On the Parallel Implementation of Best Fit Decreasing Algorithm in
More informationWeak Tangents of Metric Spheres
Weak Tangents of Metric Spheres Angela Wu University of California, Los Angeles New Developments in Complex Analysis and Function Theory, 2nd July, 2018 Angela Wu Weak Tangents of Metric Spheres Weak Tangent:
More informationEmbedding a graph-like continuum in some surface
Embedding a graph-like continuum in some surface R. Christian R. B. Richter G. Salazar April 19, 2013 Abstract We show that a graph-like continuum embeds in some surface if and only if it does not contain
More informationStochastic Coalitional Games with Constant Matrix of Transition Probabilities
Applied Mathematical Sciences, Vol. 8, 2014, no. 170, 8459-8465 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410891 Stochastic Coalitional Games with Constant Matrix of Transition Probabilities
More informationA New Approach to Meusnier s Theorem in Game Theory
Applied Mathematical Sciences, Vol. 11, 2017, no. 64, 3163-3170 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.712352 A New Approach to Meusnier s Theorem in Game Theory Senay Baydas Yuzuncu
More informationEnnumeration of the Number of Spanning Trees in the Lantern Maximal Planar Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 74, 3661-3666 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.44312 Ennumeration of the Number of Spanning Trees in the Lantern Maximal
More informationRandom Projections for Manifold Learning
Random Projections for Manifold Learning Chinmay Hegde ECE Department Rice University ch3@rice.edu Michael B. Wakin EECS Department University of Michigan wakin@eecs.umich.edu Richard G. Baraniuk ECE Department
More informationResearch Article Polygon Morphing and Its Application in Orebody Modeling
Mathematical Problems in Engineering Volume 212, Article ID 732365, 9 pages doi:1.1155/212/732365 Research Article Polygon Morphing and Its Application in Orebody Modeling Hacer İlhan and Haşmet Gürçay
More informationSparse Manifold Clustering and Embedding
Sparse Manifold Clustering and Embedding Ehsan Elhamifar Center for Imaging Science Johns Hopkins University ehsan@cis.jhu.edu René Vidal Center for Imaging Science Johns Hopkins University rvidal@cis.jhu.edu
More informationA Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010
A Flavor of Topology Shireen Elhabian and Aly A. Farag University of Louisville January 2010 In 1670 s I believe that we need another analysis properly geometric or linear, which treats place directly
More informationDetection and approximation of linear structures in metric spaces
Stanford - July 12, 2012 MMDS 2012 Detection and approximation of linear structures in metric spaces Frédéric Chazal Geometrica group INRIA Saclay Joint work with M. Aanjaneya, D. Chen, M. Glisse, L. Guibas,
More informationConnected Liar s Domination in Graphs: Complexity and Algorithm 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 10, 489-494 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.8344 Connected Liar s Domination in Graphs: Complexity and Algorithm 1 Chengye
More informationRectilinear Crossing Number of a Zero Divisor Graph
International Mathematical Forum, Vol. 8, 013, no. 1, 583-589 HIKARI Ltd, www.m-hikari.com Rectilinear Crossing Number of a Zero Divisor Graph M. Malathi, S. Sankeetha and J. Ravi Sankar Department of
More informationREPRESENTATION OF BIG DATA BY DIMENSION REDUCTION
Fundamental Journal of Mathematics and Mathematical Sciences Vol. 4, Issue 1, 2015, Pages 23-34 This paper is available online at http://www.frdint.com/ Published online November 29, 2015 REPRESENTATION
More informationTHE REGULAR PERMUTATION SCHEDULING ON GRAPHS
Journal of Information Control and Management Systems, Vol. 1, (2003) 15 THE REGULAR PERMUTATION SCHEDULING ON GRAPHS Peter CZIMMERMANN, Štefan PEŠKO Department of Mathematical Methods, Faculty of Management
More informationRegular Pentagon Cover for Triangles. of Perimeter Two
pplied Mathematical Sciences, Vol. 7, 20, no. 2, 55-555 HIKRI Ltd, www.m-hikari.com Regular Pentagon over for Triangles of Perimeter Two anyat Sroysang epartment of Mathematics and Statistics, Faculty
More informationA NOTE ON PROPER MAPS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 51, Number 1, August 1975 A NOTE ON PROPER MAPS CHUNG-WU HO1 ABSTRACT. The authot establishes some necessary and sufficient conditions on a Hausdorff
More informationDomination Number of Jump Graph
International Mathematical Forum, Vol. 8, 013, no. 16, 753-758 HIKARI Ltd, www.m-hikari.com Domination Number of Jump Graph Y. B. Maralabhavi Department of Mathematics Bangalore University Bangalore-560001,
More informationPOINCaRe: A User Guide
POINCaRe: A User Guide Amir H. Meghdadi, James F. Peters (Supervisor) University of Manitoba Computational Intelligence Laboratory ENGR E1-526 Engineering & Information Technology Complex 75A Chancellor
More informationEnumeration of Minimal Control Sets of Vertices in Oriented Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 39, 1941-1945 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4269 Enumeration of Minimal Control Sets of Vertices in Oriented Graph G.Sh.
More informationAXIOMS FOR THE INTEGERS
AXIOMS FOR THE INTEGERS BRIAN OSSERMAN We describe the set of axioms for the integers which we will use in the class. The axioms are almost the same as what is presented in Appendix A of the textbook,
More informationJohns Hopkins Math Tournament Proof Round: Point Set Topology
Johns Hopkins Math Tournament 2019 Proof Round: Point Set Topology February 9, 2019 Problem Points Score 1 3 2 6 3 6 4 6 5 10 6 6 7 8 8 6 9 8 10 8 11 9 12 10 13 14 Total 100 Instructions The exam is worth
More informationSolutions of Stochastic Coalitional Games
Applied Mathematical Sciences, Vol. 8, 2014, no. 169, 8443-8450 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410881 Solutions of Stochastic Coalitional Games Xeniya Grigorieva St.Petersburg
More informationGeometric Data. Goal: describe the structure of the geometry underlying the data, for interpretation or summary
Geometric Data - ma recherche s inscrit dans le contexte de l analyse exploratoire des donnees, dont l obj Input: point cloud equipped with a metric or (dis-)similarity measure data point image/patch,
More informationIsometric Mapping Hashing
Isometric Mapping Hashing Yanzhen Liu, Xiao Bai, Haichuan Yang, Zhou Jun, and Zhihong Zhang Springer-Verlag, Computer Science Editorial, Tiergartenstr. 7, 692 Heidelberg, Germany {alfred.hofmann,ursula.barth,ingrid.haas,frank.holzwarth,
More informationProblems of Sensor Placement for Intelligent Environments of Robotic Testbeds
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 47, 2333-2339 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.36150 Problems of Sensor Placement for Intelligent Environments of Robotic
More informationIntroduction to Immersion, Embedding, and the Whitney Embedding Theorems
Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Paul Rapoport November 23, 2015 Abstract We give an overview of immersion in order to present the idea of embedding, then discuss
More informationGraph Sampling Approach for Reducing. Computational Complexity of. Large-Scale Social Network
Journal of Innovative Technology and Education, Vol. 3, 216, no. 1, 131-137 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/jite.216.6828 Graph Sampling Approach for Reducing Computational Complexity
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationSurfaces and Integral Curves
MODULE 1: MATHEMATICAL PRELIMINARIES 16 Lecture 3 Surfaces and Integral Curves In Lecture 3, we recall some geometrical concepts that are essential for understanding the nature of solutions of partial
More informationarxiv: v1 [cs.cg] 19 Jul 2010
On Folding a Polygon to a Polyhedron Joseph O Rourke arxiv:1007.3181v1 [cs.cg] 19 Jul 2010 July 20, 2010 Abstract We show that the open problem presented in Geometric Folding Algorithms: Linkages, Origami,
More informationModelling and Visualization of High Dimensional Data. Sample Examination Paper
Duration not specified UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Modelling and Visualization of High Dimensional Data Sample Examination Paper Examination date not specified Time: Examination
More informationRay shooting from convex ranges
Discrete Applied Mathematics 108 (2001) 259 267 Ray shooting from convex ranges Evangelos Kranakis a, Danny Krizanc b, Anil Maheshwari a;, Jorg-Rudiger Sack a, Jorge Urrutia c a School of Computer Science,
More informationCompactness Theorems for Saddle Surfaces in Metric Spaces of Bounded Curvature. Dimitrios E. Kalikakis
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 51, 2005 (45 52) Compactness Theorems for Saddle Surfaces in Metric Spaces of Bounded Curvature Dimitrios E. Kalikakis Abstract The notion of a non-regular
More informationAs a consequence of the operation, there are new incidences between edges and triangles that did not exist in K; see Figure II.9.
II.4 Surface Simplification 37 II.4 Surface Simplification In applications it is often necessary to simplify the data or its representation. One reason is measurement noise, which we would like to eliminate,
More informationTransferring Colours to Grayscale Images by Locally Linear Embedding
Transferring Colours to Grayscale Images by Locally Linear Embedding Jun Li, Pengwei Hao Department of Computer Science, Queen Mary, University of London Mile End, London, E1 4NS {junjy, phao}@dcs.qmul.ac.uk
More informationLEARNING ON STATISTICAL MANIFOLDS FOR CLUSTERING AND VISUALIZATION
LEARNING ON STATISTICAL MANIFOLDS FOR CLUSTERING AND VISUALIZATION Kevin M. Carter 1, Raviv Raich, and Alfred O. Hero III 1 1 Department of EECS, University of Michigan, Ann Arbor, MI 4819 School of EECS,
More informationTOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.
TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead
More informationSolution of Maximum Clique Problem. by Using Branch and Bound Method
Applied Mathematical Sciences, Vol. 8, 2014, no. 2, 81-90 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.310601 Solution of Maximum Clique Problem by Using Branch and Bound Method Mochamad
More information