JPWO2022158027A5 - Clustering processing device, clustering processing method, program, and information processing device - Google Patents
Clustering processing device, clustering processing method, program, and information processing device Download PDFInfo
- Publication number
- JPWO2022158027A5 JPWO2022158027A5 JP2022576961A JP2022576961A JPWO2022158027A5 JP WO2022158027 A5 JPWO2022158027 A5 JP WO2022158027A5 JP 2022576961 A JP2022576961 A JP 2022576961A JP 2022576961 A JP2022576961 A JP 2022576961A JP WO2022158027 A5 JPWO2022158027 A5 JP WO2022158027A5
- Authority
- JP
- Japan
- Prior art keywords
- clustering
- node
- unlabeled
- data
- unit
- 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
- 230000010365 information processing Effects 0.000 title claims 2
- 238000003672 processing method Methods 0.000 title claims 2
- 239000013598 vector Substances 0.000 claims 6
- 238000000034 method Methods 0.000 claims 2
- 238000002372 labelling Methods 0.000 claims 1
Claims (6)
前記クラスタリング中間データに含まれるラベルが付されていないノードに対して、前記クラスタリング中間データに含まれる前記クラスタのいずれかに属するノードのうちで前記ラベルが付されていないノードから最短距離にあるノードに付されたものと同じラベルを付与したクラスタリング結果データを作成する追加クラスタリング処理部と、を備える、
クラスタリング処理装置。 an initial clustering processing unit that clusters input data composed of a plurality of unlabeled nodes described by a multidimensional vector and obtains clustering intermediate data in which nodes belonging to the cluster are labeled;
With respect to the unlabeled node included in the clustering intermediate data, a node that is the shortest distance from the unlabeled node among the nodes belonging to any of the clusters included in the clustering intermediate data. An additional clustering processing unit that creates clustering result data with the same label attached to
Clustering processor.
前記クラスタリング中間データに含まれるノードから、前記クラスタのいずれにも属していないラベルなしノードを１つ選択するノード選択部と、
選択された１つの前記ラベルなしノードと、前記クラスタに属する全てのノードと、の間の距離を算出する距離算出部と、
前記算出した距離に基づいて、前記クラスタに属する全てのノードから、前記選択された１つのラベルなしノードから最短距離にある最短距離ノードを特定する所属クラスタ決定部と、
前記最短距離ノードに付与されたラベルと同じラベルを前記選択された１つのラベルなしノードに付与するラベル付与部と、を備える、
請求項１に記載のクラスタリング処理装置。 The additional clustering processing unit
a node selection unit that selects one unlabeled node that does not belong to any of the clusters from the nodes included in the clustering intermediate data;
a distance calculation unit that calculates the distance between the selected one unlabeled node and all the nodes belonging to the cluster;
A belonging cluster determination unit that identifies a shortest distance node from the selected one unlabeled node from among all nodes belonging to the cluster based on the calculated distance;
a label assigning unit that assigns the same label as the label assigned to the shortest distance node to the selected one unlabeled node;
2. The clustering processing device according to claim 1.
前記追加クラスタリング処理部は、前記進捗判定部が前記クラスタリング中間データにラベルが付されていないノードが存在する存在しないと判定するまで、前記ノード選択部、前記距離算出部、前記所属クラスタ決定部及び前記ラベル付与部による処理を繰り返す、
請求項２に記載のクラスタリング処理装置。 The additional clustering processing unit further includes a progress determination unit that determines whether or not there is a node that is not labeled in the clustering intermediate data,
The additional clustering processing unit continues to perform the node selection unit, the distance calculation unit, the belonging cluster determination unit and repeating the processing by the labeling unit;
3. The clustering processing device according to claim 2.
前記クラスタリング中間データに含まれるラベルが付されていないノードに対して、前記クラスタリング中間データに含まれる前記クラスタのいずれかに属するノードのうちで前記ラベルが付されていないノードから最短距離にあるノードに付されたものと同じラベルを付与したクラスタリング結果データを作成する、
クラスタリング処理方法。 clustering input data consisting of a plurality of unlabeled nodes described by a multidimensional vector, and obtaining clustering intermediate data in which the nodes belonging to the cluster are labeled;
With respect to the unlabeled node included in the clustering intermediate data, a node that is the shortest distance from the unlabeled node among the nodes belonging to any of the clusters included in the clustering intermediate data. Create clustering result data with the same labels as those attached to
Clustering processing method.
前記クラスタリング中間データに含まれるラベルが付されていないノードに対して、前記クラスタリング中間データに含まれる前記クラスタのいずれかに属するノードのうちで前記ラベルが付されていないノードから最短距離にあるノードに付されたものと同じラベルを付与したクラスタリング結果データを作成する処理と、をコンピュータに実行させる、
プログラム。 A process of clustering input data composed of a plurality of unlabeled nodes described by a multidimensional vector, and obtaining clustering intermediate data in which the nodes belonging to the cluster are labeled;
With respect to the unlabeled node included in the clustering intermediate data, a node that is the shortest distance from the unlabeled node among the nodes belonging to any of the clusters included in the clustering intermediate data. causing a computer to execute a process of creating clustering result data with the same label attached to
program.
前記教師データに基づいて、多次元ベクトルで記述される複数のラベルが付与されていないノードからなる学習対象入力データのノードにラベルを付与する教師有り学習部と、
前記教師有り学習部による処理結果を表示する表示部と、を備え、
前記教師データ作成部は、
多次元ベクトルで記述される複数のラベルが付与されていないノードからなる入力データをクラスタリングし、クラスタに属するノードにラベルを付与したクラスタリング中間データを取得する初期クラスタリング処理部と、
前記クラスタリング中間データに含まれるラベルが付されていないノードに対して、前記クラスタリング中間データに含まれる前記クラスタのいずれかに属するノードのうちで前記ラベルが付されていないノードから最短距離にあるノードに付されたものと同じラベルを付与したクラスタリング結果データを作成する追加クラスタリング処理部と、を備える、
情報処理装置。 a teacher data creation unit that creates teacher data by clustering input data for creating teacher data composed of a plurality of unlabeled nodes described by multidimensional vectors;
a supervised learning unit that assigns a label to a node of input data to be learned, which is composed of a plurality of unlabeled nodes described by a multidimensional vector, based on the teacher data;
a display unit that displays a result of processing by the supervised learning unit;
The training data creation unit
an initial clustering processing unit that clusters input data composed of a plurality of unlabeled nodes described by a multidimensional vector and obtains clustering intermediate data in which nodes belonging to the cluster are labeled;
With respect to the unlabeled node included in the clustering intermediate data, a node that is the shortest distance from the unlabeled node among the nodes belonging to any of the clusters included in the clustering intermediate data. An additional clustering processing unit that creates clustering result data with the same label attached to
Information processing equipment.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2021006621 | 2021-01-19 | ||
| JP2021006621 | 2021-01-19 | ||
| PCT/JP2021/031795 WO2022158027A1 (en) | 2021-01-19 | 2021-08-30 | Cluster processing device, clustering processing method, non-transitory computer-readable medium, and information processing device |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JPWO2022158027A1 JPWO2022158027A1 (en) | 2022-07-28 |
| JPWO2022158027A5 true JPWO2022158027A5 (en) | 2023-09-05 |
| JP7489731B2 JP7489731B2 (en) | 2024-05-24 |
Family
ID=82549679
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2022576961A Active JP7489731B2 (en) | 2021-01-19 | 2021-08-30 | Clustering processing device, clustering processing method, program, and information processing device |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP7489731B2 (en) |
| WO (1) | WO2022158027A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7419583B1 (en) | 2023-02-17 | 2024-01-22 | Ｌｉｎｅヤフー株式会社 | Information processing device, information processing method, and information processing program |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007066202A (en) | 2005-09-01 | 2007-03-15 | Fujitsu Ltd | Data analysis program |
| JP6406251B2 (en) | 2013-07-17 | 2018-10-17 | 日本電気株式会社 | Object tracking device, object tracking method, and object tracking program |
-
2021
- 2021-08-30 JP JP2022576961A patent/JP7489731B2/en active Active
- 2021-08-30 WO PCT/JP2021/031795 patent/WO2022158027A1/en active Application Filing
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| El Aissaoui et al. | Combining supervised and unsupervised machine learning algorithms to predict the learners’ learning styles | |
| Hu et al. | Early action prediction by soft regression | |
| EP3198373B1 (en) | Tracking hand/body pose | |
| CN110263979B (en) | Method and device for predicting sample label based on reinforcement learning model | |
| US20230325676A1 (en) | Active learning via a sample consistency assessment | |
| US10565526B2 (en) | Labeling of data for machine learning | |
| Seifert et al. | User-based active learning | |
| Jin et al. | Real-time human action recognition using CNN over temporal images for static video surveillance cameras | |
| US10867246B1 (en) | Training a neural network using small training datasets | |
| JP7342242B2 (en) | A framework for learning to transfer learning | |
| Abualigah et al. | Unsupervised text feature selection technique based on particle swarm optimization algorithm for improving the text clustering | |
| US20220129794A1 (en) | Generation of counterfactual explanations using artificial intelligence and machine learning techniques | |
| JPWO2022158027A5 (en) | Clustering processing device, clustering processing method, program, and information processing device | |
| CN112651418B (en) | Data classification method, classifier training method and system | |
| Dave et al. | Simulation of analytical chemistry experiments on augmented reality platform | |
| CN111902812A (en) | Electronic device and control method thereof | |
| CN104077408B (en) | Extensive across media data distributed semi content of supervision method for identifying and classifying and device | |
| Govindarajan et al. | Particle swarm optimization (PSO)-based clustering for improving the quality of learning using cloud computing | |
| Muhammad et al. | A Conceptual Framework for Detecting Learning Style in an Online Education Using Graph Representation Learning | |
| Hu et al. | Discriminative action states discovery for online action recognition | |
| Wang et al. | CenterMatch: A Center Matching Method for Semi-supervised Facial Expression Recognition | |
| WO2021240684A1 (en) | Learning device, learning method, and learning program | |
| CN110378486B (en) | Network embedding method and device, electronic equipment and storage medium | |
| Meiller et al. | Data Visualization and Evaluation for Industry 4.0 using an interactive k-Means Algorithm | |
| US20230401361A1 (en) | Generating and analyzing material structures based on neural networks |