JP2016520896A - クラスタリング方法、装置および端末装置 - Google Patents
クラスタリング方法、装置および端末装置 Download PDFInfo
- Publication number
- JP2016520896A JP2016520896A JP2016504484A JP2016504484A JP2016520896A JP 2016520896 A JP2016520896 A JP 2016520896A JP 2016504484 A JP2016504484 A JP 2016504484A JP 2016504484 A JP2016504484 A JP 2016504484A JP 2016520896 A JP2016520896 A JP 2016520896A
- Authority
- JP
- Japan
- Prior art keywords
- accessed
- neighboring
- objects
- distance
- adjacent
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 230000000875 corresponding effect Effects 0.000 claims description 45
- 230000001174 ascending effect Effects 0.000 claims description 19
- 230000002596 correlated effect Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000035945 sensitivity Effects 0.000 abstract description 8
- 238000004891 communication Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 239000013598 vector Substances 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 101100148606 Caenorhabditis elegans pst-1 gene Proteins 0.000 description 4
- 238000009826 distribution Methods 0.000 description 4
- 101150108487 pst2 gene Proteins 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000002085 persistent effect Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000001815 facial effect Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000010248 power generation Methods 0.000 description 1
- 238000004549 pulsed laser deposition Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/35—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/762—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks
- G06V10/763—Non-hierarchical techniques, e.g. based on statistics of modelling distributions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/30—Scenes; Scene-specific elements in albums, collections or shared content, e.g. social network photos or video
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/16—Human faces, e.g. facial parts, sketches or expressions
- G06V40/172—Classification, e.g. identification
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Probability & Statistics with Applications (AREA)
- Evolutionary Computation (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Multimedia (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Mathematical Physics (AREA)
- Image Analysis (AREA)
Abstract
Description
アクセスすべきオブジェクトの各近隣オブジェクトを取得することと、
該近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在するか否かを判断することであって、アクセスすべき該オブジェクトは、複数の隣接するドメインを有することと、該近隣オブジェクトの数が該所定値以上であると判断された場合に、該アクセスすべきオブジェクトを第1のグループにクラスタリングすることと、
該第1のグループに入れることができる近隣オブジェクトがなくなるまで、該アクセスすべきオブジェクトの所定の隣接するドメイン内の直接的に密度可到達の近隣オブジェクトに対して拡張クラスタリングを実行することと、
を含むクラスタリング方法を提供する。
近隣オブジェクトと、該アクセスすべきオブジェクトとの距離を取得することと、
該複数の隣接するドメインの走査半径の昇順の距離に従って、第1の隣接するドメイン内の該近隣オブジェクトの数が該所定値以上であるか否かを判断することと、
該第1の隣接するドメイン内の近隣オブジェクトの数が該所定値以上である場合に、該アクセスすべきオブジェクトをコアオブジェクトとして判断することと、
該第1の隣接するドメイン内の近隣オブジェクトの数が該所定値未満である場合に、該アクセスすべきオブジェクトの複数の隣接するドメインの各々が、既に判断されているか否かを判断することと、
該アクセスすべきオブジェクトの複数の隣接するドメインの全てが判断されていない場合に、該複数の隣接するドメインの走査半径の昇順の距離に従って、第2の隣接するドメイン内の近隣オブジェクトの数が所定値以上であるか否かを判断することと、
該アクセスすべきオブジェクトの複数の隣接するドメインの各々が既に判断されている場合に、該アクセスすべきオブジェクトをコアオブジェクトではないと判断することと、
を含む。
近隣オブジェクトと、アクセスすべきオブジェクトとの距離を取得することと、
距離に対応する重み係数を取得することであって、該重み係数が該距離に関連付けられていることと、
該距離と、該対応する重み係数とに従って、第1の隣接するドメイン内の近隣オブジェクトの数を計算することと、
該第1の隣接するドメイン内の近隣オブジェクトの数が、複数の隣接するドメインの走査半径の昇順で所定値以上であるか否かを判断することと、
該第1の隣接するドメイン内の近隣オブジェクトの数が該所定値以上である場合に、該アクセスすべきオブジェクトをコアオブジェクトとして判断することと、
該第1の隣接するドメイン内の近隣オブジェクトの数が該所定値未満である場合に、該アクセスすべきオブジェクトの複数の隣接するドメインの各々が既に判断されているか否かを判断することと、
該アクセスすべきオブジェクトの複数の隣接するドメインの全てが判断されていない場合に、該複数の隣接するドメインの走査半径の昇順の距離に従って、第2の隣接するドメイン内の近隣オブジェクトの数が所定値以上であるか否かを判断することと、
該アクセスすべきオブジェクトの複数の隣接するドメインの各々が既に判断されている場合に、該アクセスすべきオブジェクトをコアオブジェクトではないと判断することと、
を含む。
該近隣オブジェクトからの距離と、アクセスすべきオブジェクトとの対応性と、該近隣オブジェクトが、アクセスすべきオブジェクトと同じであるか否かの確率とを取得することと、
該対応性を問い合わせることにより、該近隣オブジェクトが、該距離に対応する、該アクセスすべきオブジェクトと同じであるか否かの確率を取得することと、
該距離に該確率を掛けることにより、該距離に関連付けられた対応する重み係数を取得することであって、該重み係数は、該確率と正の相関関係にあることと、
を含む。
該アクセスすべきオブジェクトの所定の隣接するドメイン内の各直接的に密度可到達の近隣オブジェクトを取得することであって、所定の隣接するドメインの走査半径は、複数の隣接するドメインの最大走査半径よりも小さいことと、
各直接的に密度可到達の近隣オブジェクトが、コア近隣であるであるか否かを1つずつ判断することと、
直接的に密度可到達の近隣オブジェクトがコアオブジェクトであると判断された場合に、所定の隣接するドメイン内に該近隣オブジェクトを追加することであって、該第1のグループに入る近隣オブジェクトがなくなるまで、該直接的に密度可到達の近隣オブジェクトは該第1のグループに入ることと、
を含む。
該近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが、直接的に密度可到達の近隣オブジェクトの複数の隣接するドメイン内に存在するか否かを判断することと、
該近隣オブジェクトの数が所定値以上である場合に、該直接的に密度可到達の近隣オブジェクトをコアオブジェクトとして判断することと、
該直接的に密度可到達の近隣オブジェクトの複数の隣接するドメインの各々における近隣オブジェクトの数が所定値未満である場合に、該直接的に密度可到達の近隣オブジェクトをコアオブジェクトではないと判断することと、
を含む。
各近隣オブジェクトと、アクセスすべきオブジェクトとの距離を順序付けることおよび該距離の順序を取得することと、
該距離の順序に従って、該隣接するドメインの走査半径未満のアクセスすべきオブジェクトに関する距離を有する近隣オブジェクトの数を計数することと、
該隣接するドメインの走査半径未満のアクセスすべきオブジェクトに関する距離を有する近隣オブジェクトの数が所定値以下であるか否かを判断することと、
を含む。
該近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在するか否かを判断するように構成された第1の判定ユニットであって、該アクセスすべきオブジェクトが複数の隣接するドメインを有する第1の判定ユニットと、
該近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在すると判断された場合に、該アクセスすべきオブジェクトを第1のグループにクラスタリングするように構成されたクラスタリングユニットと、
該第1のグループに入れることができる近隣オブジェクトがなくなるまで、該アクセスすべきオブジェクトの所定の隣接するドメイン内の直接的に密度可到達の近隣オブジェクトに対して拡張クラスタリングを実行するように構成された拡張クラスタリングユニットと、
を含むクラスタリング装置を提供する。
近隣オブジェクトと、アクセスすべきオブジェクトとの距離を取得するように構成された第1の取得サブユニットと、
複数の隣接するドメインの走査半径の昇順の距離に従って、第1の隣接するドメイン内の近隣オブジェクトの数が所定値以上であるか否かを判断するように構成された第1の判定サブユニットと、
該第1の隣接するドメイン内の該近隣オブジェクトの数が所定値以上である場合に、該アクセスすべきオブジェクトをコアオブジェクトとして判断するように構成された第1の判断サブユニットと、
該第1の隣接するドメイン内の近隣オブジェクトの数が所定値未満である場合に、該アクセスすべきオブジェクトの複数の隣接するドメインの各々が既に判断されているか否かを判断するように、該アクセスすべきオブジェクトの複数の隣接するドメインの全てが判断されていない場合には、複数の隣接するドメインの走査半径の昇順の距離に従って、第2の隣接するドメイン内の近隣オブジェクトの数が所定値以上であるか否かを判断するように該第1の判定サブユニットを実行させるように構成された第2の判定サブユニットと、
該アクセスすべきオブジェクトの複数の隣接するドメインの各々が既に判断されている場合に、該アクセスすべきオブジェクトをコアオブジェクトではないと判断するように構成された第2の判断サブユニットと、
を含む。
近隣オブジェクトと、アクセスすべきオブジェクトとの距離を取得するように構成された第2の取得サブユニットと、
該距離に対応する重み係数を取得するように構成された第3の取得サブユニットであって、該重み係数が該距離に関連付けられている第3の取得サブユニットと、
該距離および対応する重み係数に従って、第1の隣接するドメイン内の近隣オブジェクトの数を計算するように構成された計算サブユニットと、
該第1の隣接するドメイン内の近隣オブジェクトの数が、複数の隣接するドメインの走査半径の昇順で所定値以上であるか否かを判断するように構成された第3の判定サブユニットと、
該第1の隣接するドメイン内の近隣オブジェクトの数が該所定値以上である場合に、該アクセスすべきオブジェクトをコアオブジェクトとして判断するように構成された第3の判断サブユニットと、
前記第1の隣接するドメイン内の近隣オブジェクトの数が所定値未満である場合に、該アクセスすべきオブジェクトの複数の隣接するドメインの各々が既に判断されているか否かを判断するように、該アクセスすべきオブジェクトの複数の隣接するドメインの全てが判断されていない場合には、該距離および対応する重み係数に従って、第2の隣接するドメイン内の近隣オブジェクトの数を計算するように計算サブユニットを実行させるように構成された第4の判定サブユニットと、
該アクセスすべきオブジェクトの複数の隣接するドメインの各々が既に判断されている場合に、該アクセスすべきオブジェクトをコアオブジェクトではないと判断するように構成された第4の判断サブユニットと、
を含む。
該近隣オブジェクトからの距離と、該アクセスすべきオブジェクトとの対応性と、該近隣オブジェクトが、該アクセスすべきオブジェクトと同じであるか否かの確率とを取得するように構成された計数サブユニットと、
該近隣オブジェクトが、該距離に対応する、アクセスすべきオブジェクトと同じであるか否かの確率を取得するために該対応性を問い合わせるように構成された問い合わせサブユニットと、
該距離に該確率を掛けることにより、該距離に関連付けられた対応する重み係数を取得するように構成された第4の取得ユニットであって、該重み係数が、該確率と正の相関関係にある第4の取得ユニットと、
を含む。
該アクセスすべきオブジェクトの所定の隣接するドメイン内の各直接的に密度可到達の近隣オブジェクトを取得するように構成された第5の取得サブユニットであって、所定の隣接するドメインの走査半径は、複数の隣接するドメインの最大走査半径よりも小さい第5の取得サブユニットと、
各直接的に密度可到達の近隣オブジェクトが、コア近隣であるであるか否かを1つずつ判断するように構成された第5の判定サブユニットと、
直接的に密度可到達の近隣オブジェクトがコアオブジェクトであると判断された場合に、所定の隣接するドメイン内に該近隣オブジェクトを追加するように構成された拡張クラスタリングサブユニットであって、該第1のグループに入る近隣オブジェクトがなくなるまで、該直接的に密度可到達の近隣オブジェクトは該第1のグループに入る拡張クラスタリングサブユニットと、
を含む。
該近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが、直接的に密度可到達の近隣オブジェクトの複数の隣接するドメイン内に存在するか否かを判断するように構成された第6の判定サブユニットと、
該近隣オブジェクトの数が所定値以上である場合に、該直接的に密度可到達の近隣オブジェクトをコアオブジェクトとして判断するように構成された第5の判断サブユニットと、
該直接的に密度可到達の近隣オブジェクトの複数の隣接するドメインの各々における近隣オブジェクトの数が所定値未満である場合に、該直接的に密度可到達の近隣オブジェクトをコアオブジェクトではないと判断するように構成された第6の判断サブユニットと、
を含む。
各近隣オブジェクトと、アクセスすべきオブジェクトとの距離を順序付けし、および該距離の順序を取得するように構成された順序付けユニットと、
該距離の順序に従って、該隣接するドメインの走査半径未満のアクセスすべきオブジェクトに関する距離を有する近隣オブジェクトの数を計数するように構成された第2の計数サブユニットと、
該隣接するドメインの走査半径未満のアクセスすべきオブジェクトに関する距離を有する近隣オブジェクトの数が所定値以上であるか否かを判断するように構成された第7の判定サブユニットと、
を含む。
プロセッサと、
実行可能な命令を該プロセッサによって格納するように構成された記憶装置であって、該プロセッサは、
アクセスすべきオブジェクトの各近隣オブジェクトを取得するように、
該近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在するか否かを判断するように、この場合、該アクセスすべきオブジェクトは複数の隣接するドメインを有し、
該近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが、該アクセスすべきオブジェクトの複数の隣接するドメイン内に存在していると判断された場合に、該アクセスすべきオブジェクトを第1のグループにクラスタリングするように、および
該第1のグループに入れることができる近隣オブジェクトがなくなるまで、該アクセスすべきオブジェクトの所定の隣接するドメイン内の直接的に密度可到達の近隣オブジェクトに対して拡張クラスタリングを実行するように、
構成される記憶装置と、
を含む端末装置を提供する。
コアオブジェクト:オブジェクトPのEドメイン内の近隣オブジェクトの数がオブジェクト閾値MinPtsに含まれる最小値以上である場合、該オブジェクトをコアオブジェクトという。
近隣オブジェクト:オブジェクトPに直接接続することができるオブジェクトを、オブジェクトPの近隣オブジェクトという。
直接的に密度可到達:サンプルセットに対して、近隣オブジェクトQが、オブジェクトPのE隣接ドメイン内にあり、オブジェクトPがコアオブジェクトである場合、オブジェクトQは、オブジェクトP、すなわち、E隣接ドメイン内のオブジェクトPの近隣オブジェクトから直接的に密度可到達である。
アクセスすべきオブジェクトの各近隣オブジェクトを取得することと、
該近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在するか否かを判断することであって、該アクセスすべきオブジェクトが複数の隣接するドメインを有することと、
該近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在する場合に、該アクセスすべきオブジェクトを第1のグループにクラスタリングすることと、
第1のグループに入れることができる近隣オブジェクトがなくなるまで、該アクセスすべきオブジェクトの所定の隣接するドメイン内の直接的に密度可到達の近隣オブジェクトに対して拡張クラスタリングを実行することと、
を含むクラスタリング方法を実行することができる非持続性コンピュータ可読記憶媒体が設けられる。
Claims (15)
- アクセスすべきオブジェクトの各近隣オブジェクトを取得することと、
前記近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在するか否かを判断することであって、前記アクセスすべきオブジェクトが、複数の隣接するドメインを有することと、
前記近隣オブジェクトの数が前記所定値以上であると判断された場合に、前記アクセスすべきオブジェクトを第1のグループにクラスタリングすることと、
前記第1のグループに入れることができる近隣オブジェクトがなくなるまで、前記アクセスすべきオブジェクトの所定の隣接するドメイン内の直接的に密度可到達の近隣オブジェクトに対して拡張クラスタリングを実行することと、
を備えるクラスタリング方法。 - 前記近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在するか否かを判断することは、
近隣オブジェクトと、前記アクセスすべきオブジェクトとの距離を取得することと、
前記複数の隣接するドメインの走査半径の昇順の距離に従って、第1の隣接するドメイン内の前記近隣オブジェクトの数が前記所定値以上であるか否かを判断することと、
前記第1の隣接するドメイン内の前記近隣オブジェクトの数が前記所定値以上である場合に、前記アクセスすべきオブジェクトをコアオブジェクトとして判断することと、
前記第1の隣接するドメイン内の前記近隣オブジェクトの数が前記所定値未満である場合に、前記アクセスすべきオブジェクトの前記複数の隣接するドメインの各々が既に判断されているか否かを判断することと、
前記アクセスすべきオブジェクトの前記複数の隣接するドメインの全てが判断されていない場合に、前記複数の隣接するドメインの走査半径の昇順の距離に従って、第2の隣接するドメイン内の前記近隣オブジェクトの数が前記所定値以上であるか否かを判断することと、
前記アクセスすべきオブジェクトの前記複数の隣接するドメインの各々が既に判断されている場合に、前記アクセスすべきオブジェクトをコアオブジェクトではないと判断することと、
を備える請求項1に記載のクラスタリング方法。 - 前記近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在するか否かを判断することは、
近隣オブジェクトと、前記アクセスすべきオブジェクトとの距離を取得することと、
距離に対応する重み係数を取得することであって、前記重み係数が前記距離に関連付けられていることと、
前記距離と、前記対応する重み係数とに従って、第1の隣接するドメイン内の前記近隣オブジェクトの数を計算することと、
前記第1の隣接するドメイン内の前記近隣オブジェクトの数が、前記複数の隣接するドメインの走査半径の昇順で前記所定値以上であるか否かを判断することと、
前記第1の隣接するドメイン内の前記近隣オブジェクトの数が前記所定値以上である場合に、前記アクセスすべきオブジェクトをコアオブジェクトとして判断することと、
前記第1の隣接するドメイン内の前記近隣オブジェクトの数が前記所定値未満である場合に、前記アクセスすべきオブジェクトの前記複数の隣接するドメインの各々が既に判断されているか否かを判断することと、
前記アクセスすべきオブジェクトの前記複数の隣接するドメインの全てが判断されていない場合に、前記複数の隣接するドメインの走査半径の昇順の距離に従って、第2の隣接するドメイン内の前記近隣オブジェクトの数が所定値以上であるか否かを判断することと、
前記アクセスすべきオブジェクトの前記複数の隣接するドメインの各々が既に判断されている場合に、前記アクセスすべきオブジェクトをコアオブジェクトではないと判断することと、
を備える請求項1に記載のクラスタリング方法。 - 前記距離に関連付けられた対応する重み係数を取得することは、
前記近隣オブジェクトからの距離と前記アクセスすべきオブジェクトとの対応性と、前記近隣オブジェクトが、前記アクセスすべきオブジェクトと同じであるか否かの確率とを取得することと、
前記対応性を問い合わせることにより、近隣オブジェクトが、前記距離に対応する、前記アクセスすべきオブジェクトと同じであるか否かの確率を取得することと、
前記距離に前記確率を掛けることにより、前記距離に関連付けられた対応する重み係数を取得することであって、前記重み係数は、前記確率と正の相関関係にあることと、
を備える請求項3に記載のクラスタリング方法。 - 前記第1のグループに入れることができる近隣オブジェクトがなくなるまで、前記アクセスすべきオブジェクトの所定の隣接するドメイン内の直接的に密度可到達の近隣オブジェクトに対して拡張クラスタリングを実行することは、
前記アクセスすべきオブジェクトの前記所定の隣接するドメイン内の各直接的に密度可到達の近隣オブジェクトを取得することであって、前記所定の隣接するドメインの走査半径は、前記複数の隣接するドメインの最大走査半径よりも小さいことと、
各直接的に密度可到達の近隣オブジェクトが、コア近隣であるであるか否かを1つずつ判断することと、
前記直接的に密度可到達の近隣オブジェクトがコアオブジェクトであると判断された場合に、前記所定の隣接するドメイン内に前記近隣オブジェクトを追加することであって、前記第1のグループに入る近隣オブジェクトがなくなるまで、前記直接的に密度可到達の近隣オブジェクトは前記第1のグループに入ることと、
を備える請求項1〜請求項4のいずれか一項に記載のクラスタリング方法。 - 各直接的に密度可到達の近隣オブジェクトがコアオブジェクトであるか否かを1つずつ判断することは、
前記近隣オブジェクトの数が前記所定値以上である少なくとも1つの隣接するドメインが、前記直接的に密度可到達の近隣オブジェクトの前記複数の隣接するドメイン内に存在するか否かを判断することと、
前記近隣オブジェクトの数が前記所定値以上である場合に、前記直接的に密度可到達の近隣オブジェクトを前記コアオブジェクトとして判断することと、
前記直接的に密度可到達の近隣オブジェクトの前記複数の隣接するドメインの各々における前記近隣オブジェクトの数が前記所定値未満である場合に、前記直接的に密度可到達の近隣オブジェクトをコアオブジェクトではないと判断することと、
を備える請求項5に記載のクラスタリング方法。 - 前記複数の隣接するドメインの走査半径の昇順の距離に従って、第1の隣接するドメイン内の前記近隣オブジェクトの数が、前記所定値以上であるか否かを判断することは、
各近隣オブジェクトと、前記アクセスすべきオブジェクトとの距離を順序付けることおよび前記距離の順序を取得することと、
前記距離の順序に従って、前記隣接するドメインの走査半径未満の前記アクセスすべきオブジェクトに関する前記距離を有する前記近隣オブジェクトの数を計数することと、
前記隣接するドメインの走査半径未満の前記アクセスすべきオブジェクトに関する前記距離を有する前記近隣オブジェクトの数が前記所定値以上であるか否かを判断することと、
を備える請求項2に記載のクラスタリング方法。 - アクセスすべきオブジェクトの各近隣オブジェクトを取得するように構成された第1の取得ユニットと、
前記近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在するか否かを判断するように構成された第1の判定ユニットであって、前記アクセスすべきオブジェクトが複数の隣接するドメインを有する第1の判定ユニットと、
前記近隣オブジェクトの数が前記所定値以上である前記少なくとも1つの隣接するドメインが存在すると判断された場合に、前記アクセスすべきオブジェクトを第1のグループにクラスタリングするように構成されたクラスタリングユニットと、
前記第1のグループに入れることができる近隣オブジェクトがなくなるまで、前記アクセスすべきオブジェクトの所定の隣接するドメイン内の直接的に密度可到達の近隣オブジェクトに対して拡張クラスタリングを実行するように構成された拡張クラスタリングユニットと、
を備えるクラスタリング装置。 - 前記第1の判定ユニットは、
近隣オブジェクトと、前記アクセスすべきオブジェクトとの距離を取得するように構成された第1の取得サブユニットと、
前記複数の隣接するドメインの走査半径の昇順の距離に従って、第1の隣接するドメイン内の前記近隣オブジェクトの数が前記所定値以上であるか否かを判断するように構成された第1の判定サブユニットと、
前記第1の隣接するドメイン内の前記近隣オブジェクトの数が前記所定値以上である場合に、前記アクセスすべきオブジェクトをコアオブジェクトとして判断するように構成された第1の判断サブユニットと、
前記第1の隣接するドメイン内の前記近隣オブジェクトの数が前記所定値未満である場合に、前記アクセスすべきオブジェクトの前記複数の隣接するドメインの各々が既に判断されているか否かを判断するように、前記アクセスすべきオブジェクトの前記複数の隣接するドメインの全てが判断されていない場合には、前記複数の隣接するドメインの走査半径の昇順の距離に従って、第2の隣接するドメイン内の前記近隣オブジェクトの数が所定値以上であるか否かを判断するように前記第1の判定サブユニットを実行させるように構成された第2の判定サブユニットと、
前記アクセスすべきオブジェクトの前記複数の隣接するドメインの各々が既に判断されている場合に、前記アクセスすべきオブジェクトを前記コアオブジェクトではないと判断するように構成された第2の判断サブユニットと、
を備える請求項8に記載のクラスタリング装置。 - 前記第1の判定ユニットは、
近隣オブジェクトと、アクセスすべきオブジェクトとの距離を取得するように構成された第2の取得サブユニットと、
前記距離に対応する重み係数を取得するように構成された第3の取得サブユニットであって、前記重み係数が前記距離に関連付けられている第3の取得サブユニットと、
前記距離および対応する重み係数に従って、第1の隣接するドメイン内の近隣オブジェクトの数を計算するように構成された計算サブユニットと、
前記第1の隣接するドメイン内の近隣オブジェクトの数が、前記複数の隣接するドメインの走査半径の昇順で所定値以上であるか否かを判断するように構成された第3の判定サブユニットと、
前記第1の隣接するドメイン内の近隣オブジェクトの数が前記所定値以上である場合に、前記アクセスすべきオブジェクトをコアオブジェクトとして判断するように構成された第3の判断サブユニットと、
前記第1の隣接するドメイン内の近隣オブジェクトの数が前記所定値未満である場合に、前記アクセスすべきオブジェクトの複数の隣接するドメインの各々が既に判断されているか否かを判断するように、前記アクセスすべきオブジェクトの複数の隣接するドメインの全てが判断されていない場合には、前記距離および対応する重み係数に従って、第2の隣接するドメイン内の近隣オブジェクトの数を計算するように計算サブユニットを実行させるように構成された第4の判定サブユニットと、
前記アクセスすべきオブジェクトの複数の隣接するドメインの各々が既に判断されている場合に、前記アクセスすべきオブジェクトをコアオブジェクトではないと判断するように構成された第4の判断サブユニットと、
を備える、請求項8に記載のクラスタリング装置。 - 前記第3の取得サブユニットは、
前記近隣オブジェクトから、前記アクセスすべきオブジェクトまで距離と、前記近隣オブジェクトが、前記アクセスすべきオブジェクトと同じであるか否かの確率との対応性を取得するように構成された計数サブユニットと、
前記近隣オブジェクトが、前記距離に対応する、前記アクセスすべきオブジェクトと同じであるか否かの確率を取得するために、前記対応性を問い合わせるように構成された問い合わせサブユニットと、
前記距離に前記確率を掛けることにより、前記距離に関連付けられた対応する重み係数を取得するように構成された第4の取得ユニットであって、前記重み係数が、前記確率と正の相関関係にある第4の取得ユニットと、
を備える、請求項10に記載のクラスタリング装置。 - 前記拡張クラスタリングユニットは、
前記アクセスすべきオブジェクトの所定の隣接するドメイン内の各直接的に密度可到達の近隣オブジェクトを取得するように構成された第5の取得サブユニットであって、所定の隣接するドメインの走査半径は、複数の隣接するドメインの最大走査半径よりも小さい第5の取得サブユニットと、
各直接的に密度可到達の近隣オブジェクトが、コア近隣であるであるか否かを1つずつ判断するように構成された第5の判定サブユニットと、
直接的に密度可到達の近隣オブジェクトがコアオブジェクトであると判断された場合に、所定の隣接するドメイン内に前記近隣オブジェクトを追加するように構成された拡張クラスタリングサブユニットであって、前記第1のグループに入る近隣オブジェクトがなくなるまで、前記直接的に密度可到達の近隣オブジェクトは前記第1のグループに入る拡張クラスタリングサブユニットと、
を備える、請求項8〜請求項11のいずれか一項に記載のクラスタリング装置。 - 前記第5の判定サブユニットは、
前記近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが、前記直接的に密度可到達の近隣オブジェクトの複数の隣接するドメイン内に存在するか否かを判断するように構成された第6の判定サブユニットと、
前記近隣オブジェクトの数が前記所定値以上である場合に、前記直接的に密度可到達の近隣オブジェクトをコアオブジェクトとして判断するように構成された第5の判断サブユニットと、
前記直接的に密度可到達の近隣オブジェクトの前記複数の隣接するドメインの各々における前記近隣オブジェクトの数が前記所定値未満である場合に、前記直接的に密度可到達の近隣オブジェクトをコアオブジェクトではないと判断するように構成された第6の判断サブユニットと、
を備える請求項12に記載のクラスタリング装置。 - 前記第1の判定サブユニットは、
各近隣オブジェクトと、前記アクセスすべきオブジェクトとの距離を順序付けし、および前記距離の順序を取得するように構成された順序付けユニットと、
前記距離の順序に従って、前記隣接するドメインの走査半径未満の前記アクセスすべきオブジェクトに関する前記距離を有する前記近隣オブジェクトの数を計数するように構成された第2の計数サブユニットと、
前記隣接するドメインの走査半径未満の前記アクセスすべきオブジェクトに関する前記距離を有する前記近隣オブジェクトの数が前記所定値以上であるか否かを判断するように構成された第7の判定サブユニットと、
を備える、請求項9に記載のクラスタリング装置。 - プロセッサと、
実行可能な命令を前記プロセッサによって格納するように構成された記憶装置であって、前記プロセッサは、
アクセスすべきオブジェクトの各近隣オブジェクトを取得するように、
前記アクセスすべきオブジェクトは複数の隣接するドメインを有し、前記近隣オブジェクトの数が所定値以上である少なくとも1つの隣接するドメインが存在するか否かを判断するように、
前記近隣オブジェクトの数が所定値以上である前記少なくとも1つの隣接するドメインが、前記アクセスすべきオブジェクトの前記複数の隣接するドメイン内に存在していると判断された場合に、前記アクセスすべきオブジェクトを第1のグループにクラスタリングするように、および
前記第1のグループに入れることができる近隣オブジェクトがなくなるまで、前記アクセスすべきオブジェクトの所定の隣接するドメイン内の直接的に密度可到達の近隣オブジェクトに対して拡張クラスタリングを実行するように、
構成される記憶装置と、
を備える端末装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410073496.5 | 2014-02-28 | ||
CN201410073496.5A CN103902655B (zh) | 2014-02-28 | 2014-02-28 | 聚类方法、装置及终端设备 |
PCT/CN2014/091197 WO2015127801A1 (zh) | 2014-02-28 | 2014-11-14 | 聚类方法、装置及终端设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016520896A true JP2016520896A (ja) | 2016-07-14 |
JP6104454B2 JP6104454B2 (ja) | 2017-03-29 |
Family
ID=50993978
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016504484A Active JP6104454B2 (ja) | 2014-02-28 | 2014-11-14 | クラスタリング方法、装置および端末装置 |
Country Status (7)
Country | Link |
---|---|
EP (1) | EP2913780A3 (ja) |
JP (1) | JP6104454B2 (ja) |
KR (1) | KR101646887B1 (ja) |
CN (1) | CN103902655B (ja) |
BR (1) | BR112015002059A2 (ja) |
MX (1) | MX2015001410A (ja) |
WO (1) | WO2015127801A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022504597A (ja) * | 2019-03-19 | 2022-01-13 | ▲騰▼▲訊▼科技(深▲セン▼)有限公司 | エリアの分割方法と装置、電子装置およびプログラム |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103902655B (zh) * | 2014-02-28 | 2017-01-04 | 小米科技有限责任公司 | 聚类方法、装置及终端设备 |
CN106204118A (zh) * | 2016-06-30 | 2016-12-07 | 百度在线网络技术(北京)有限公司 | 一种用于商圈发现的方法与装置 |
KR102410825B1 (ko) * | 2017-08-14 | 2022-06-20 | 삼성전자주식회사 | 문장의 도메인 판단 방법 및 장치 |
CN108038500B (zh) * | 2017-12-07 | 2020-07-03 | 东软集团股份有限公司 | 聚类方法、装置、计算机设备、存储介质和程序产品 |
CN110113228B (zh) * | 2019-04-25 | 2020-12-18 | 新华三信息安全技术有限公司 | 一种网络连接检测方法及装置 |
CN110097126B (zh) * | 2019-05-07 | 2023-04-21 | 江苏优聚思信息技术有限公司 | 基于dbscan聚类算法的核查重点人员、房屋漏登记的方法 |
CN110188810A (zh) * | 2019-05-23 | 2019-08-30 | 西北工业大学 | 一种基于密度聚类的在线野值检测、识别与修正方法 |
CN110276401A (zh) * | 2019-06-24 | 2019-09-24 | 广州视源电子科技股份有限公司 | 样本聚类方法、装置、设备及存储介质 |
CN110717428A (zh) * | 2019-09-27 | 2020-01-21 | 上海依图网络科技有限公司 | 一种融合多个特征的身份识别方法、装置、系统、介质及设备 |
CN111968365B (zh) * | 2020-07-24 | 2022-02-15 | 武汉理工大学 | 一种非信号交叉口车辆行为分析方法、系统及存储介质 |
CN112070140B (zh) * | 2020-09-01 | 2022-05-03 | 中国人民解放军陆军工程大学 | 一种基于维度分解的密度聚类类标模式识别方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012014608A (ja) * | 2010-07-05 | 2012-01-19 | Kadokawa Group Publishing Co Ltd | 情報処理装置、情報処理方法、及びプログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101536591B (zh) * | 2006-10-30 | 2012-06-06 | Lm爱立信电话有限公司 | 用于改善定位的扩展聚类 |
CN101996198B (zh) * | 2009-08-31 | 2016-06-29 | 中国移动通信集团公司 | 聚类实现方法及系统 |
US8429153B2 (en) * | 2010-06-25 | 2013-04-23 | The United States Of America As Represented By The Secretary Of The Army | Method and apparatus for classifying known specimens and media using spectral properties and identifying unknown specimens and media |
CN102185919B (zh) * | 2011-05-04 | 2013-05-08 | 江苏大学 | 一种基于节点置信半径的p2p网络分布式聚类方法 |
CN102670251B (zh) * | 2012-05-29 | 2014-04-02 | 飞依诺科技(苏州)有限公司 | 基于数值排序加权平均的超声图像空间滤波方法 |
CN103577875B (zh) * | 2013-11-20 | 2016-05-25 | 北京联合大学 | 一种基于fast的计算机辅助cad人数统计方法 |
CN103679148B (zh) * | 2013-12-11 | 2017-04-26 | 哈尔滨工业大学深圳研究生院 | 一种基于聚类角点加权面积的群体聚散检测的方法与装置 |
CN103902654B (zh) * | 2014-02-28 | 2017-02-08 | 小米科技有限责任公司 | 聚类方法、装置及终端设备 |
CN103902655B (zh) * | 2014-02-28 | 2017-01-04 | 小米科技有限责任公司 | 聚类方法、装置及终端设备 |
-
2014
- 2014-02-28 CN CN201410073496.5A patent/CN103902655B/zh active Active
- 2014-11-14 WO PCT/CN2014/091197 patent/WO2015127801A1/zh active Application Filing
- 2014-11-14 KR KR1020157001990A patent/KR101646887B1/ko active IP Right Grant
- 2014-11-14 MX MX2015001410A patent/MX2015001410A/es unknown
- 2014-11-14 JP JP2016504484A patent/JP6104454B2/ja active Active
- 2014-11-14 BR BR112015002059A patent/BR112015002059A2/pt not_active IP Right Cessation
-
2015
- 2015-02-26 EP EP15156806.0A patent/EP2913780A3/en not_active Ceased
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012014608A (ja) * | 2010-07-05 | 2012-01-19 | Kadokawa Group Publishing Co Ltd | 情報処理装置、情報処理方法、及びプログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022504597A (ja) * | 2019-03-19 | 2022-01-13 | ▲騰▼▲訊▼科技(深▲セン▼)有限公司 | エリアの分割方法と装置、電子装置およびプログラム |
JP7210086B2 (ja) | 2019-03-19 | 2023-01-23 | ▲騰▼▲訊▼科技(深▲セン▼)有限公司 | エリアの分割方法と装置、電子装置およびプログラム |
US11966424B2 (en) | 2019-03-19 | 2024-04-23 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for dividing region, storage medium, and electronic device |
Also Published As
Publication number | Publication date |
---|---|
KR20150111343A (ko) | 2015-10-05 |
WO2015127801A1 (zh) | 2015-09-03 |
EP2913780A2 (en) | 2015-09-02 |
KR101646887B1 (ko) | 2016-08-08 |
CN103902655B (zh) | 2017-01-04 |
JP6104454B2 (ja) | 2017-03-29 |
BR112015002059A2 (pt) | 2017-07-04 |
MX2015001410A (es) | 2016-04-27 |
CN103902655A (zh) | 2014-07-02 |
EP2913780A3 (en) | 2015-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6104454B2 (ja) | クラスタリング方法、装置および端末装置 | |
TWI724736B (zh) | 圖像處理方法及裝置、電子設備、儲存媒體和電腦程式 | |
WO2020232977A1 (zh) | 神经网络训练方法及装置以及图像处理方法及装置 | |
TWI736230B (zh) | 圖像處理方法、電子設備和儲存媒體 | |
WO2021155632A1 (zh) | 图像处理方法及装置、电子设备和存储介质 | |
CN105512685B (zh) | 物体识别方法和装置 | |
RU2604429C2 (ru) | Способ и аппарат для автоматического подключения беспроводной сети | |
CN108010060B (zh) | 目标检测方法及装置 | |
WO2020088069A1 (zh) | 手势关键点检测方法、装置、电子设备及存储介质 | |
KR102240490B1 (ko) | 멀티 빔 선택 방법 및 장치 | |
RU2664003C2 (ru) | Способ и устройство для определения ассоциированного пользователя | |
KR101639502B1 (ko) | 클러스터링 방법, 관련장치, 프로그램 및 기록매체 | |
CN105335684B (zh) | 人脸检测方法及装置 | |
CN109034150B (zh) | 图像处理方法及装置 | |
WO2019237870A1 (zh) | 目标匹配方法及装置、电子设备和存储介质 | |
EP3767488A1 (en) | Method and device for processing untagged data, and storage medium | |
CN105426485A (zh) | 图像合并方法和装置、智能终端和服务器 | |
WO2020192113A1 (zh) | 图像处理方法及装置、电子设备和存储介质 | |
WO2021238135A1 (zh) | 对象计数方法、装置、电子设备、存储介质及程序 | |
CN111259967A (zh) | 图像分类及神经网络训练方法、装置、设备及存储介质 | |
TWI738349B (zh) | 圖像處理方法及圖像處理裝置、電子設備和電腦可讀儲存媒體 | |
JP2016517110A5 (ja) | ||
WO2019214234A1 (zh) | 一种输入预测方法及装置 | |
US20150248472A1 (en) | Clustering method, apparatus, and terminal apparatus | |
US20150262033A1 (en) | Method and terminal device for clustering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160621 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160921 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161025 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170123 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170207 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170228 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6104454 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |