論文の概要: A Weighted Mutual k-Nearest Neighbour for Classification Mining
- arxiv url: http://arxiv.org/abs/2005.08640v1
- Date: Thu, 14 May 2020 18:11:30 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-03 04:40:37.990997
- Title: A Weighted Mutual k-Nearest Neighbour for Classification Mining
- Title(参考訳): 分類マイニングのための重み付き相互k-ネアレスト近傍
- Authors: Joydip Dhar, Ashaya Shukla, Mukul Kumar, Prashant Gupta
- Abstract要約: kNNは非常に効果的なインスタンスベースの学習方法であり、実装が容易です。
本稿では,データセットから疑似近傍の異常検出と除去を行う新しい学習アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 4.538870924201896
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: kNN is a very effective Instance based learning method, and it is easy to
implement. Due to heterogeneous nature of data, noises from different possible
sources are also widespread in nature especially in case of large-scale
databases. For noise elimination and effect of pseudo neighbours, in this
paper, we propose a new learning algorithm which performs the task of anomaly
detection and removal of pseudo neighbours from the dataset so as to provide
comparative better results. This algorithm also tries to minimize effect of
those neighbours which are distant. A concept of certainty measure is also
introduced for experimental results. The advantage of using concept of mutual
neighbours and distance-weighted voting is that, dataset will be refined after
removal of anomaly and weightage concept compels to take into account more
consideration of those neighbours, which are closer. Consequently, finally the
performance of proposed algorithm is calculated.
- Abstract(参考訳): kNNは非常に効果的なインスタンスベースの学習方法であり、実装が容易です。
データの異種性のため、特に大規模データベースの場合、異なる情報源からのノイズも自然界に広がっている。
擬似近傍のノイズ除去と効果について,本論文では,提案データセットから擬似近傍の異常検出と除去を行う新たな学習アルゴリズムを提案する。
このアルゴリズムは、遠い隣人の効果を最小化することも試みている。
実験結果には確実性測度の概念も導入されている。
相互隣人の概念と距離重み付け投票の利点は、データセットが異常や重み付けの概念を取り除いた後に洗練され、近くにあるこれらの隣人の考慮を考慮に入れられることである。
その結果,提案アルゴリズムの性能が計算された。
関連論文リスト
- Disentangled Noisy Correspondence Learning [56.06801962154915]
クロスモーダル検索は、モダリティ間の潜在対応を理解する上で重要である。
DisNCLはノイズ対応学習における特徴分散のための新しい情報理論フレームワークである。
論文 参考訳(メタデータ) (2024-08-10T09:49:55Z) - Optimizing the Noise in Self-Supervised Learning: from Importance
Sampling to Noise-Contrastive Estimation [80.07065346699005]
GAN(Generative Adversarial Networks)のように、最適な雑音分布はデータ分布に等しくなると広く想定されている。
我々は、この自己教師型タスクをエネルギーベースモデルの推定問題として基礎づけるノイズ・コントラスト推定に目を向ける。
本研究は, 最適雑音のサンプリングは困難であり, 効率性の向上は, データに匹敵する雑音分布を選択することに比べ, 緩やかに行うことができると結論付けた。
論文 参考訳(メタデータ) (2023-01-23T19:57:58Z) - Evaluation of the impact of the indiscernibility relation on the
fuzzy-rough nearest neighbours algorithm [1.4213973379473654]
Fuzzy-rough Near neighbors (FRNN) は古典的k-nearest neighborsアルゴリズムに基づく分類アルゴリズムである。
本稿では,FRNN分類の性能に及ぼす不明瞭性関係の影響について検討する。
論文 参考訳(メタデータ) (2022-11-25T14:17:56Z) - Large-Scale Sequential Learning for Recommender and Engineering Systems [91.3755431537592]
本稿では,現在の状況に適応してパーソナライズされたランキングを提供する自動アルゴリズムの設計に焦点を当てる。
前者はSAROSと呼ばれる新しいアルゴリズムを提案し,インタラクションの順序を学習するためのフィードバックの種類を考慮に入れている。
提案手法は, 電力網の故障検出に対する初期アプローチと比較して, 統計的に有意な結果を示す。
論文 参考訳(メタデータ) (2022-05-13T21:09:41Z) - The Optimal Noise in Noise-Contrastive Learning Is Not What You Think [80.07065346699005]
この仮定から逸脱すると、実際により良い統計的推定結果が得られることが示される。
特に、最適な雑音分布は、データと異なり、また、別の家族からさえも異なる。
論文 参考訳(メタデータ) (2022-03-02T13:59:20Z) - Partial Identification with Noisy Covariates: A Robust Optimization
Approach [94.10051154390237]
観測データセットからの因果推論は、しばしば共変量の測定と調整に依存する。
このロバストな最適化手法により、広範囲な因果調整法を拡張し、部分的同定を行うことができることを示す。
合成および実データセット全体で、このアプローチは既存の手法よりも高いカバレッジ確率でATEバウンダリを提供する。
論文 参考訳(メタデータ) (2022-02-22T04:24:26Z) - Multi-granularity Relabeled Under-sampling Algorithm for Imbalanced Data [15.030895782548576]
不均衡な分類問題は、データマイニングと機械学習において重要かつ困難な問題の1つであることが判明した。
Tomek-Linkサンプリングアルゴリズムは、データ上のクラスオーバーラップを効果的に低減し、識別が難しい多数インスタンスを除去し、アルゴリズムの分類精度を向上させる。
しかし、Tomek-Linksアンダーサンプリングアルゴリズムは、世界中に最も近い隣り合う境界インスタンスのみを考慮し、潜在的に局所的な重複するインスタンスを無視している。
本稿では,データセットの局所的情報を完全に考慮した多粒度アンダーサンプリングアルゴリズム(MGRU)を提案する。
論文 参考訳(メタデータ) (2022-01-11T14:07:55Z) - Leveraging Reinforcement Learning for evaluating Robustness of KNN
Search Algorithms [0.0]
与えられたクエリポイントのデータセットでk-nearestの隣人を見つける問題は、数年前から解決されてきた。
本稿では,K-Nearest Neighbor Search(K-Nearest Neighbor Search)の手法について,計算の視点から検討する。
本論文では,KNNSアプローチの対敵点に対する堅牢性を評価するために,汎用的な強化学習ベースのフレームワークを提案する。
論文 参考訳(メタデータ) (2021-02-10T16:10:58Z) - Non-Local Spatial Propagation Network for Depth Completion [82.60915972250706]
本研究では,深度完了のための堅牢で効率的な非局所的空間伝搬ネットワークを提案する。
提案するネットワークは,RGBとスパース深度画像を入力とし,各画素の非局所的近傍とその親和性を推定する。
提案アルゴリズムは,混合深度問題に対する深度補完精度とロバスト性の観点から,従来のアルゴリズムよりも優れていることを示す。
論文 参考訳(メタデータ) (2020-07-20T12:26:51Z) - Provable Noisy Sparse Subspace Clustering using Greedy Neighbor
Selection: A Coherence-Based Perspective [18.888312436971187]
我々は,MP/OMPを用いた適切な隣接同定を保証するためのコヒーレンスに基づく十分な条件を導出する。
驚くべき発見は、基底の真理部分空間が互いによく分離され、ノイズがそれほど大きくない場合、MPベースの繰り返しはアルゴリズムの複雑さが小さくなり、残余の摂動が小さくなることである。
論文 参考訳(メタデータ) (2020-02-02T14:28:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。