JP2019135634A - 生成プログラム、生成方法及び生成装置 - Google Patents
生成プログラム、生成方法及び生成装置 Download PDFInfo
- Publication number
- JP2019135634A JP2019135634A JP2018018716A JP2018018716A JP2019135634A JP 2019135634 A JP2019135634 A JP 2019135634A JP 2018018716 A JP2018018716 A JP 2018018716A JP 2018018716 A JP2018018716 A JP 2018018716A JP 2019135634 A JP2019135634 A JP 2019135634A
- Authority
- JP
- Japan
- Prior art keywords
- stock
- child
- tree structure
- binary tree
- new
- 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
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Databases & Information Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
次に、本実施例における生成装置100の一例について、図4を用いて説明する。図4は、実施例1における生成装置の一例を示す図である。図4に示すように、本実施例における生成装置100は、外部I/F110と、記憶部120と、制御部130とを有する。生成装置100は、例えばスタンドアロンのコンピュータにより実装されるが、これに限られず、コンピュータと無線又は有線にて相互に通信可能なサーバコンピュータであってもよく、またクラウド上において実装されてもよい。
次に、本実施例における処理について、図11乃至図13を用いて説明する。図11は、実施例1における生成処理の一例を示すフローチャートである。図11に示すように、生成装置100の対象特定部131は、例えば外部I/F110を通じて、利用者の端末から二分木の生成処理の開始指示を受け付けるまで待機する(S10:No)。
以上説明したように、本実施例における生成装置は、最小の二分木であり、根と左子及び右子の2つの子とを有する株から、根が他の株に接続されていない親株の2つの子のうち少なくともいずれかに、他の株の根を接続する形で拡張した株の木構造を生成する。生成装置は、株の木構造を構成する株それぞれを二分木に展開することにより、株の木構造から二分木を生成する。生成装置は、接続対象の株が、親株から右子に接続された株、若しくは右子に株が接続されていない場合において左子に接続された株を辿って得られる株の系列である最右株列上の株であって末端の株である場合は、当該接続対象の株の右子若しくは左子に新たな株を接続する。生成装置は、接続対象の株が株の木構造の最右株列上の株であって、末端の株以外である場合は、当該接続対象の株の右子にのみ新たな株を接続する。これにより、生成装置は、二分木を高速に列挙できる。
また、各実施例において説明した各処理のうち、自動的に行われるものとして説明した処理の一部を手動的におこなうこともできる。あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
また、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することもできる。そこで、以下では、上記の実施例と同様の機能を有するプログラムを実行するコンピュータシステムの一例を説明する。図15は、生成プログラムを実行するコンピュータの一例を示す図である。なお、以下においては、実施例1における生成装置100を例として説明するが、実施例2における対応する各装置についても同様である。
110 外部I/F
120 記憶部
121 スタック
122 二分木DB
123 条件記憶部
130 制御部
131 対象特定部
132 株接続部
133 条件判定部
134 出力部
Claims (8)
- コンピュータに、
最小の二分木であり、根と左子及び右子の2つの子とを有する株から、前記根が他の株に接続されていない親株の前記左子及び右子の2つの子のうち少なくともいずれかに、所定の拡張手法により他の株の前記根を接続する形で拡張した、株の木構造を生成し、
前記株の木構造を構成する株それぞれを二分木に展開することにより、前記株の木構造から二分木を生成する、
処理を実行させる生成プログラムであって、
前記所定の拡張手法は、
接続対象の株が、前記株の木構造のうち、前記親株から右子に接続された株、若しくは右子に株が接続されていない場合において左子に接続された株を辿って得られる株の系列である最右株列上の株であって、右子にも左子にも株が接続されていない末端の株である場合は、当該接続対象の株の右子若しくは左子に新たな株を接続して拡張し、
接続対象の株が、前記株の木構造のうち、前記株の木構造の最右株列上の株であって、末端の株以外である場合は、当該接続対象の株の右子にのみ新たな株を接続して拡張し、
接続対象の株が、前記株の木構造のうち、前記親株から左子に接続された株、若しくは左子に株が接続されていない場合において右子に接続された株を辿って得られる株の系列である最左株列上の末端の株である場合は、当該接続対象の株の右子若しくは左子に新たな株を接続して拡張し、
接続対象の株が、前記株の木構造のうち、前記株の木構造の最左株列上の株であって、末端の株以外である場合は、当該接続対象の株の左子にのみ新たな株を接続して拡張する
ことを特徴とする生成プログラム。 - 前記所定の拡張手法は、前記接続対象の株が最右株列上の株である場合において、当該接続対象の株の左子に他の株が接続され、当該接続対象の株の右子に他の株が接続されていない場合には、当該接続対象の株の右子に別の新たな株を接続し、又は前記接続対象の株が最左株列上の株である場合において、当該接続対象の株の右子に他の株が接続され、当該接続対象の株の右子に他の株が接続されていない場合には、当該接続対象の株の左子に別の新たな株を接続することを特徴とする請求項1に記載の生成プログラム。
- 前記所定の拡張手法は、前記接続対象の株が、前記最右株列上の株に前記新たな株が接続されて前記株の木構造が拡張された場合における前記最右株列上の株ではない場合、並びに前記最左株列に前記新たな株が接続されて前記株の木構造が拡張された場合における前記最左株列上の株ではない場合、当該接続対象の株への新たな株の接続を抑止することを特徴とする請求項1又は2に記載の生成プログラム。
- 前記所定の拡張手法は、前記接続対象の株が、前記最右株列上の株に前記新たな株が接続されて前記株の木構造が拡張された場合において、当該接続対象の株の右子に他の株が接続されている場合、又は前記最左株列上の株に前記新たな株が接続されて前記株の木構造が拡張された場合において、当該接続対象の株の左子に他の株が接続されている場合、当該接続対象の株への新たな株の接続を抑止することを特徴とする請求項1乃至3のいずれか1つに記載の生成プログラム。
- 前記株の木構造に含まれる株の数又は前記株の木構造の段数が所定の数に到達するまで、前記所定の拡張手法を繰り返すことを特徴とする請求項1乃至4のいずれか1つに記載の生成プログラム。
- 前記所定の拡張手法は、前記根並びに前記左子及び右子のうち少なくともいずれかのノードにラベルが付された前記新たな株を接続し、
前記ラベルが付されたノードを含む株の木構造を用いて生成された前記二分木が、ラベルが付されたノードを含む他の二分木と一致するか否かを判定する
ことを特徴とする請求項1乃至5のいずれか1つに記載の生成プログラム。 - コンピュータが、
最小の二分木であり、根と左子及び右子の2つの子とを有する株から、前記根が他の株に接続されていない親株の前記左子及び右子の2つの子のうち少なくともいずれかに所定の拡張手法により他の株の前記根を接続する形で拡張した、株の木構造を生成し、
前記株の木構造を構成する株それぞれを二分木に展開することにより、前記株の木構造から二分木を生成する、
処理を行う生成方法であって、
前記所定の拡張手法は、
接続対象の株が、前記株の木構造のうち、前記親株から右子に接続された株、若しくは右子に株が接続されていない場合において左子に接続された株を辿って得られる株の系列である最右株列上の株であって、右子にも左子にも株が接続されていない末端の株である場合は、当該接続対象の株の右子若しくは左子に新たな株を接続して拡張し、
接続対象の株が、前記株の木構造のうち、前記株の木構造の最右株列上の株であって、末端の株以外である場合は、当該接続対象の株の右子にのみ新たな株を接続して拡張し、
接続対象の株が、前記株の木構造のうち、前記親株から左子に接続された株、若しくは左子に株が接続されていない場合において右子に接続された株を辿って得られる株の系列である最左株列上の末端の株である場合は、当該接続対象の株の右子若しくは左子に新たな株を接続して拡張し、
接続対象の株が、前記株の木構造のうち、前記株の木構造の最左株列上の株であって、末端の株以外である場合は、当該接続対象の株の左子にのみ新たな株を接続して拡張し、
処理を行うことを特徴とする生成方法。 - 最小の二分木であり、根と左子及び右子の2つの子とを有する株から、前記根が他の株に接続されていない親株の前記左子及び右子の2つの子のうち少なくともいずれかに、所定の拡張手法により他の株の前記根を接続する形で拡張した、株の木構造を生成する木構造生成部と、
前記株の木構造を構成する株それぞれを二分木に展開することにより、前記株の木構造から二分木を生成する二分木生成部と、
を有する生成装置であって、
前記所定の拡張手法は、
接続対象の株が、前記株の木構造のうち、前記親株から右子に接続された株、若しくは右子に株が接続されていない場合において左子に接続された株を辿って得られる株の系列である最右株列上の株であって、右子にも左子にも株が接続されていない末端の株である場合は、当該接続対象の株の右子若しくは左子に新たな株を接続して拡張し、
接続対象の株が、前記株の木構造のうち、前記株の木構造の最右株列上の株であって、末端の株以外である場合は、当該接続対象の株の右子にのみ新たな株を接続して拡張し、
接続対象の株が、前記株の木構造のうち、前記親株から左子に接続された株、若しくは左子に株が接続されていない場合において右子に接続された株を辿って得られる株の系列である最左株列上の末端の株である場合は、当該接続対象の株の右子若しくは左子に新たな株を接続して拡張し、
接続対象の株が、前記株の木構造のうち、前記株の木構造の最左株列上の株であって、末端の株以外である場合は、当該接続対象の株の左子にのみ新たな株を接続して拡張する
ことを特徴とする生成装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018018716A JP6973137B2 (ja) | 2018-02-05 | 2018-02-05 | 生成プログラム、生成方法及び生成装置 |
US16/262,254 US20190243811A1 (en) | 2018-02-05 | 2019-01-30 | Generation method, generation device, and computer-readable recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018018716A JP6973137B2 (ja) | 2018-02-05 | 2018-02-05 | 生成プログラム、生成方法及び生成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019135634A true JP2019135634A (ja) | 2019-08-15 |
JP6973137B2 JP6973137B2 (ja) | 2021-11-24 |
Family
ID=67475128
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018018716A Active JP6973137B2 (ja) | 2018-02-05 | 2018-02-05 | 生成プログラム、生成方法及び生成装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20190243811A1 (ja) |
JP (1) | JP6973137B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11526529B2 (en) | 2018-11-08 | 2022-12-13 | Fujitsu Limited | Efficient discovery of a binary tree pattern from a large amount of binary tree data |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111625694B (zh) * | 2020-06-05 | 2023-04-07 | 中国银行股份有限公司 | 多级标签处理方法、装置及计算机设备 |
US11985102B2 (en) * | 2021-04-30 | 2024-05-14 | Asapp, Inc. | Processing clusters with mathematical models for message suggestion |
-
2018
- 2018-02-05 JP JP2018018716A patent/JP6973137B2/ja active Active
-
2019
- 2019-01-30 US US16/262,254 patent/US20190243811A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11526529B2 (en) | 2018-11-08 | 2022-12-13 | Fujitsu Limited | Efficient discovery of a binary tree pattern from a large amount of binary tree data |
Also Published As
Publication number | Publication date |
---|---|
US20190243811A1 (en) | 2019-08-08 |
JP6973137B2 (ja) | 2021-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lee et al. | A survey of algorithms for dense subgraph discovery | |
US8732173B2 (en) | Classification hierarchy regeneration system, classification hierarchy regeneration method, and classification hierarchy regeneration program | |
JP5755822B1 (ja) | 類似度算出システム、類似度算出方法およびプログラム | |
JP6973137B2 (ja) | 生成プログラム、生成方法及び生成装置 | |
CN103914506A (zh) | 数据检索装置、数据存储方法和数据检索方法 | |
CN109493246B (zh) | 一种动态社交网络社区演化分析方法及其系统 | |
TWI652586B (zh) | 基於社交網路的群組查找方法和裝置 | |
CN105989015B (zh) | 一种数据库扩容方法和装置以及访问数据库的方法和装置 | |
CN111159184A (zh) | 元数据追溯方法、装置及服务器 | |
CN111708805A (zh) | 数据查询方法、装置、电子设备及存储介质 | |
CN111666468A (zh) | 一种基于团簇属性在社交网络中搜索个性化影响力社区的方法 | |
JP2020135892A (ja) | 誤り訂正方法及び装置、コンピュータ読み取り可能な媒体 | |
CN115293919A (zh) | 面向社交网络分布外泛化的图神经网络预测方法及系统 | |
CN114840487A (zh) | 分布式文件系统的元数据管理方法和装置 | |
CN114781688A (zh) | 业扩项目的异常数据的识别方法、装置、设备及存储介质 | |
CN110737779A (zh) | 知识图谱的构建方法、装置、存储介质和电子设备 | |
Khan et al. | Set-based unified approach for attributed graph summarization | |
JP6705764B2 (ja) | 生成装置、生成方法、及び生成プログラム | |
CN116186298A (zh) | 信息检索方法和装置 | |
Wen et al. | Computing k-cores in large uncertain graphs: An index-based optimal approach | |
KR20180137387A (ko) | 중첩 커뮤니티 검출 장치 및 방법 | |
US11468065B2 (en) | Information processing apparatus, information processing method, and non-transitory computer-readable recording medium | |
KR20220099745A (ko) | 지리공간 블록체인 데이터 검색을 위한 공간 분할 기반의 트리 인덱싱 및 질의어 처리 방법 및 장치 | |
CN111309704B (zh) | 数据库操作方法和数据库操作系统 | |
JPWO2013172309A1 (ja) | ルール発見システムと方法と装置並びにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201110 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210929 |
|
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: 20211005 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211018 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6973137 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |