JP2008538041A - 局所的近傍点ラプラス固有マップに基づくデータ分類の一部学習済学習機械 - Google Patents

局所的近傍点ラプラス固有マップに基づくデータ分類の一部学習済学習機械 Download PDF

Info

Publication number
JP2008538041A
JP2008538041A JP2008506612A JP2008506612A JP2008538041A JP 2008538041 A JP2008538041 A JP 2008538041A JP 2008506612 A JP2008506612 A JP 2008506612A JP 2008506612 A JP2008506612 A JP 2008506612A JP 2008538041 A JP2008538041 A JP 2008538041A
Authority
JP
Japan
Prior art keywords
data points
unclassified
determining
neighboring
points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2008506612A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008538041A5 (enExample
Inventor
リフキン、ライアン
アンドリュース、スチュアート
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honda Motor Co Ltd
Original Assignee
Honda Motor Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Honda Motor Co Ltd filed Critical Honda Motor Co Ltd
Publication of JP2008538041A publication Critical patent/JP2008538041A/ja
Publication of JP2008538041A5 publication Critical patent/JP2008538041A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
    • G06F18/2137—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on criteria of topology preservation, e.g. multidimensional scaling or self-organising maps
    • G06F18/21375—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on criteria of topology preservation, e.g. multidimensional scaling or self-organising maps involving differential geometry, e.g. embedding of pattern manifold

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Medical Informatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)
JP2008506612A 2005-04-14 2006-04-11 局所的近傍点ラプラス固有マップに基づくデータ分類の一部学習済学習機械 Pending JP2008538041A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/108,031 US7412425B2 (en) 2005-04-14 2005-04-14 Partially supervised machine learning of data classification based on local-neighborhood Laplacian Eigenmaps
PCT/US2006/013566 WO2006113248A2 (en) 2005-04-14 2006-04-11 Partially supervised machine learning of data classification based on local-neighborhood laplacian eigenmaps

Publications (2)

Publication Number Publication Date
JP2008538041A true JP2008538041A (ja) 2008-10-02
JP2008538041A5 JP2008538041A5 (enExample) 2009-06-04

Family

ID=37109741

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008506612A Pending JP2008538041A (ja) 2005-04-14 2006-04-11 局所的近傍点ラプラス固有マップに基づくデータ分類の一部学習済学習機械

Country Status (3)

Country Link
US (1) US7412425B2 (enExample)
JP (1) JP2008538041A (enExample)
WO (1) WO2006113248A2 (enExample)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101853239A (zh) * 2010-05-06 2010-10-06 复旦大学 一种用于聚类的基于非负矩阵分解的降维方法
CN103488297A (zh) * 2013-09-30 2014-01-01 华南理工大学 一种基于脑机接口的在线半监督文字输入系统及方法

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9137417B2 (en) 2005-03-24 2015-09-15 Kofax, Inc. Systems and methods for processing video data
US8885229B1 (en) 2013-05-03 2014-11-11 Kofax, Inc. Systems and methods for detecting and classifying objects in video captured using mobile devices
US9769354B2 (en) 2005-03-24 2017-09-19 Kofax, Inc. Systems and methods of processing scanned data
US7937264B2 (en) * 2005-06-30 2011-05-03 Microsoft Corporation Leveraging unlabeled data with a probabilistic graphical model
US7814040B1 (en) 2006-01-31 2010-10-12 The Research Foundation Of State University Of New York System and method for image annotation and multi-modal image retrieval using probabilistic semantic models
US7937345B2 (en) * 2006-07-12 2011-05-03 Kofax, Inc. Data classification methods using machine learning techniques
US7958067B2 (en) * 2006-07-12 2011-06-07 Kofax, Inc. Data classification methods using machine learning techniques
US7761391B2 (en) * 2006-07-12 2010-07-20 Kofax, Inc. Methods and systems for improved transductive maximum entropy discrimination classification
US20080243829A1 (en) * 2007-03-29 2008-10-02 Microsoft Corporation Spectral clustering using sequential shrinkage optimization
WO2009038822A2 (en) * 2007-05-25 2009-03-26 The Research Foundation Of State University Of New York Spectral clustering for multi-type relational data
US8064697B2 (en) * 2007-10-12 2011-11-22 Microsoft Corporation Laplacian principal components analysis (LPCA)
US8295575B2 (en) * 2007-10-29 2012-10-23 The Trustees of the University of PA. Computer assisted diagnosis (CAD) of cancer using multi-functional, multi-modal in-vivo magnetic resonance spectroscopy (MRS) and imaging (MRI)
US20100169024A1 (en) * 2007-10-29 2010-07-01 The Trustees Of The University Of Pennsylvania Defining quantitative signatures for different gleason grades of prostate cancer using magnetic resonance spectroscopy
US9082080B2 (en) * 2008-03-05 2015-07-14 Kofax, Inc. Systems and methods for organizing data sets
US9727532B2 (en) * 2008-04-25 2017-08-08 Xerox Corporation Clustering using non-negative matrix factorization on sparse graphs
US8774516B2 (en) 2009-02-10 2014-07-08 Kofax, Inc. Systems, methods and computer program products for determining document validity
US9767354B2 (en) 2009-02-10 2017-09-19 Kofax, Inc. Global geographic information retrieval, validation, and normalization
US9349046B2 (en) 2009-02-10 2016-05-24 Kofax, Inc. Smart optical input/output (I/O) extension for context-dependent workflows
US9576272B2 (en) 2009-02-10 2017-02-21 Kofax, Inc. Systems, methods and computer program products for determining document validity
US8958605B2 (en) 2009-02-10 2015-02-17 Kofax, Inc. Systems, methods and computer program products for determining document validity
US8442330B2 (en) 2009-03-31 2013-05-14 Nbcuniversal Media, Llc System and method for automatic landmark labeling with minimal supervision
US8612364B2 (en) * 2009-10-29 2013-12-17 Xerox Corporation Method for categorizing linked documents by co-trained label expansion
US8787454B1 (en) * 2011-07-13 2014-07-22 Google Inc. Method and apparatus for data compression using content-based features
US8989515B2 (en) 2012-01-12 2015-03-24 Kofax, Inc. Systems and methods for mobile image capture and processing
US9058580B1 (en) 2012-01-12 2015-06-16 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US9058515B1 (en) 2012-01-12 2015-06-16 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US9483794B2 (en) 2012-01-12 2016-11-01 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US10146795B2 (en) 2012-01-12 2018-12-04 Kofax, Inc. Systems and methods for mobile image capture and processing
US9208536B2 (en) 2013-09-27 2015-12-08 Kofax, Inc. Systems and methods for three dimensional geometric reconstruction of captured image data
JP2016517587A (ja) 2013-03-13 2016-06-16 コファックス， インコーポレイテッド モバイル装置を用いて取込まれたデジタル画像におけるオブジェクトの分類
US9355312B2 (en) 2013-03-13 2016-05-31 Kofax, Inc. Systems and methods for classifying objects in digital images captured using mobile devices
US20140316841A1 (en) 2013-04-23 2014-10-23 Kofax, Inc. Location-based workflows and services
WO2015073920A1 (en) 2013-11-15 2015-05-21 Kofax, Inc. Systems and methods for generating composite images of long documents using mobile video data
CN104008754B (zh) * 2014-05-21 2017-01-18 华南理工大学 一种基于半监督特征选择的语音情感识别方法
US10997129B1 (en) 2014-09-16 2021-05-04 EMC IP Holding Company LLC Data set virtual neighborhood characterization, provisioning and access
US9760788B2 (en) 2014-10-30 2017-09-12 Kofax, Inc. Mobile document detection and orientation based on reference object characteristics
US10242285B2 (en) 2015-07-20 2019-03-26 Kofax, Inc. Iterative recognition-guided thresholding and data extraction
US10102482B2 (en) 2015-08-07 2018-10-16 Google Llc Factorized models
CN105608471B (zh) * 2015-12-28 2020-01-14 苏州大学 一种鲁棒直推式标签估计及数据分类方法和系统
US9779296B1 (en) 2016-04-01 2017-10-03 Kofax, Inc. Content-based detection and three dimensional geometric reconstruction of objects in image and video data
US11610148B2 (en) * 2016-10-26 2023-03-21 Sony Corporation Information processing device and information processing method
US10546021B2 (en) * 2017-01-30 2020-01-28 Sap Se Adjacency structures for executing graph algorithms in a relational database
JP6707483B2 (ja) * 2017-03-09 2020-06-10 株式会社東芝 情報処理装置、情報処理方法、および情報処理プログラム
US10540398B2 (en) * 2017-04-24 2020-01-21 Oracle International Corporation Multi-source breadth-first search (MS-BFS) technique and graph processing system that applies it
EP3422254B1 (en) 2017-06-29 2023-06-14 Samsung Electronics Co., Ltd. Method and apparatus for separating text and figures in document images
US11062176B2 (en) 2017-11-30 2021-07-13 Kofax, Inc. Object detection and image cropping using a multi-detector approach
CN109409407A (zh) * 2018-09-19 2019-03-01 西安理工大学 一种基于le算法的工业监测数据聚类方法
CN109711469B (zh) * 2018-12-27 2023-06-20 苏州大学 一种基于半监督邻域判别指数的乳腺癌诊断系统
CN111401426B (zh) * 2020-03-11 2022-04-08 西北工业大学 基于伪标签学习的小样本高光谱图像分类方法
KR102501793B1 (ko) * 2021-01-14 2023-02-21 주식회사 뷰노 데이터셋 구성 방법
CN116563592B (zh) * 2023-02-07 2025-12-05 中国科学技术大学 基于图像局部增广的病理图像半监督自动分类方法
KR102739253B1 (ko) * 2024-02-05 2024-12-05 에스트래픽 주식회사 사인드 그래프 라플라시안 기반 준지도 학습 모델에 의한 이상 탐지 시스템 및 방법
KR102739258B1 (ko) * 2024-02-05 2024-12-05 에스트래픽 주식회사 준지도 학습에 사용되는 데이터에 대한 사인드 그래프 라플라시안 기반 전처리 시스템 및 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101853239A (zh) * 2010-05-06 2010-10-06 复旦大学 一种用于聚类的基于非负矩阵分解的降维方法
CN103488297A (zh) * 2013-09-30 2014-01-01 华南理工大学 一种基于脑机接口的在线半监督文字输入系统及方法

Also Published As

Publication number Publication date
WO2006113248A2 (en) 2006-10-26
US20060235812A1 (en) 2006-10-19
US7412425B2 (en) 2008-08-12
WO2006113248A3 (en) 2009-05-22

Similar Documents

Publication Publication Date Title
JP2008538041A (ja) 局所的近傍点ラプラス固有マップに基づくデータ分類の一部学習済学習機械
Zhang et al. Unsupervised feature selection via adaptive graph learning and constraint
Yamada et al. High-dimensional feature selection by feature-wise kernelized lasso
Zhang et al. Label propagation based supervised locality projection analysis for plant leaf classification
Oliva et al. Fast distribution to real regression
Singh et al. A concise review of MRI feature extraction and classification with kernel functions
CN111937001A (zh) 将未经监督参数学习用于离群值检测以识别生产用生物体
Akbar et al. Face recognition using hybrid feature space in conjunction with support vector machine
Rahaman A comprehensive review to understand the definitions, advantages, disadvantages and applications of machine learning algorithms
Quispe et al. Extreme learning machine for out-of-sample extension in Laplacian eigenmaps
Faivishevsky et al. Unsupervised feature selection based on non-parametric mutual information
Zhao et al. A tensor-variate Gaussian process for classification of multidimensional structured data
Hsieh et al. Adaptive structural co-regularization for unsupervised multi-view feature selection
Zhang et al. Nonnegative representation based discriminant projection for face recognition
Ezhilmaran et al. A survey on clustering techniques in pattern recognition
Wang et al. Re-weighting regression and sparsity regularization for multi-view classification
Wang et al. Randomized feature engineering as a fast and accurate alternative to kernel methods
CN110929801A (zh) 一种基于改进的Euclid距离KNN分类方法和系统
Saranya et al. Semantic annotation of land cover remote sensing images using fuzzy CNN
Liu et al. Describing and learning of related parts based on latent structural model in big data
Bajpai et al. Real Time Face Recognition with limited training data: Feature Transfer Learning integrating CNN and Sparse Approximation
Chatterjee et al. Similarity graph neighborhoods for enhanced supervised classification
Kaya et al. Multi-modal learning with generalizable nonlinear dimensionality reduction
Hazra et al. Deep Learning-Based Classification of Rice Varieties: A Comprehensive Study
Bourouis et al. Expectation propagation learning of finite and infinite Gamma mixture models and its applications

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090410

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090410

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120228

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120626