[論文レビュー] Isometry on Interval-valued Fuzzy Graphs

Hossein Rashmanlou, Madhumangal Pal|arXiv (Cornell University)|May 23, 2014

Multi-Criteria Decision Making参考文献 24被引用数 23

ひとこと要約

本稿では、区間値型ファジィグラフにおける等長性の概念を導入し、[0,1] 内の区間として辺の所属度をとる古典的グラフの等長性をファジィ環境へ拡張する。頂点間の区間値型ファジィ距離を保存するフレームワークを提案し、一対一写像のもとで等長な区間値型ファジィグラフが構造的およびファジィ距離的一致性を維持することを証明する。これにより、データマイニングやネットワーク解析における応用における柔軟性が向上する。

ABSTRACT

Especially in research areas of computer science such as data mining, image segmentation, clustering image capturing and networking. The interval-valued fuzzy graphs are more flexible and compatible than fuzzy graphs due to the fact that they allowed the degree of membership of a vertex to an edge to be represented by interval valued in [0,1] rather than the crisp real values between 0 and 1.

研究の動機と目的

• 古典的グラフにおける等長性の概念を区間値型ファジィグラフへ拡張すること。
• 頂点間の区間値型ファジィ距離を保存する写像としての等長写像を定義し形式化すること。
• 区間値型ファジィグラフが等長と見なされるための条件を確立すること。
• 等長性がファジィネットワークモデルにおける構造的およびファジィ距離的性質を保存するうえでの有効性を示すこと。
• 画像セグメンテーションやクラスタリングなどの実世界の応用に等長性を適用するための理論的基盤を提供すること。

提案手法

• 辺に [0,1] の閉部分区間としての所属度を割り当てることで、区間値型ファジィグラフを定義する。
• パスに沿った最大所属度の最小値に基づき、頂点間の区間値型ファジィ距離の概念を導入する。
• 2つの区間値型ファジィグラフ間の、ファジィ距離を保存する一対一写像を提案する。
• 区間値型ファジィグラフ間の距離保存写像としての等長性を形式化する。
• 区間演算およびパスに基づく距離計算を用いて、等長性の必要十分条件を確立する。
• グラフ構造の保存に関する理論的分析と具体的な例を通じて、フレームワークの妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 等長性の概念をどのように区間値型ファジィグラフへ一般化できるか？
• RQ2 2つの区間値型ファジィグラフ間の写像が等長と見なされるために満たすべき条件は何か？
• RQ3 区間値型ファジィ距離は、クリプス的または標準的なファジィ距離と比較して、グラフ構造の保存においてどのように異なるか？
• RQ4 変換のもとで、等長な区間値型ファジィグラフは一貫したファジィ距離関係を維持できるか？
• RQ5 等長性は、データマイニングおよびネットワークモデリングの応用にどのような意味を持つのか？

主な発見

• 本稿では、区間値型ファジィ距離の保存に基づく、区間値型ファジィグラフにおける等長性の形式的定義を確立した。
• 等長な区間値型ファジィグラフが一対一写像のもとで一貫した構造的およびファジィ距離的関係を維持することを証明した。
• 本フレームワークは、従来のファジィグラフと比較して、ネットワークにおける不確実性のより柔軟なモデル化を可能にする。
• 著者らは、等長性が同型なグラフペア間で区間ベースの所属構造を保存することを示した。
• 理論的結果は、複雑なネットワーク解析におけるトポロジー的およびファジィ距離的性質の保存に等長性を応用する根拠を提供する。
• 本研究は、区間値型ファジィモデルを用いた画像セグメンテーション、クラスタリング、およびネットワーク設計への将来的な応用の基盤を提供する。