基于熵權相似度的直覺模糊聚類分析研究及其應用
發(fā)布時間:2018-11-07 06:59
【摘要】:隨著人類社會的不斷進步,自然界中的分類問題變得更加復雜化。一些研究對象沒有特定的屬性,事物的性態(tài)往往具有中立性,對這類事物的分類必然伴隨模糊性。模糊數(shù)學為此分類問題提供了良好的理論基礎,將模糊集理論與聚類分析相結(jié)合推動了分類問題的發(fā)展,越來越多的專家學者投身于這類問題的研究。但模糊集對研究對象模糊程度的刻畫還不夠全面。為了充分挖掘數(shù)據(jù)的有效信息,彌補模糊集的不足,Atanassov于1986年將模糊集理論拓展到了直覺模糊集理論,增加了猶豫度這一新的屬性參數(shù),更加全面地描繪了客觀世界的不確定性本質(zhì)。模糊聚類分析也隨之拓展到了直覺模糊聚類分析,本文在此基礎從以下幾個方面進行了探索性研究。模糊熵可以刻畫模糊集的模糊程度,本文首先根據(jù)直覺模糊熵的概念和定義,從幾何角度解釋了直覺模糊熵,創(chuàng)新性地提出了新的直覺模糊熵公式。其主要思想是以任意直覺模糊點到信息熵最小點的距離,與到信息熵最大、最小點的距離之和的比值作為該直覺模糊點的直覺模糊熵的大小依據(jù),并進行歸一化處理,使得計算公式規(guī)范、合理。其次本文還以模糊度與猶豫度為依據(jù)構(gòu)造了新的直覺模糊熵公式,該公式簡單易操作,并較好地刻畫了研究對象的模糊程度。本文還提出了構(gòu)造直覺模糊數(shù)作為直覺模糊相似度的新方法,其主要思想是以模糊集間隸屬度距離與非隸屬度距離的最小值作為相似度的非隸屬度,再以1與隸屬度距離、非隸屬度距離的最大值的差作為隸屬度。該計算公式同時考慮到不同指標對結(jié)果的貢獻程度不同,增加了各維屬性指標的權重系數(shù),使得計算結(jié)果更加符合實際意義。該計算公式的形式簡單,良好的反映了研究對象的接近程度,為后文的直覺模糊聚類分析奠定了基礎。最后本文以20個空中目標進行分類的問題作為算例,考察了研究對象的7個屬性指標。利用第三章提出的直覺模糊熵公式確定各指標的屬性權重,再運用第四章提出的直覺模糊相似度計算公式計算每兩個空中目標的加權相似度。采用最大樹和等價關系兩種聚類算法進行分析,并得到了與專家預測近乎相同的結(jié)果,說明了本文提出的算法的可靠性。
[Abstract]:With the development of human society, the classification problem in nature becomes more complicated. Some objects of study have no specific attributes, and the nature of things is often neutral, the classification of such things must be accompanied by fuzziness. Fuzzy mathematics provides a good theoretical basis for classification problems. The combination of fuzzy set theory and clustering analysis promotes the development of classification problems. More and more experts and scholars devote themselves to the study of such problems. But the description of the fuzzy degree of the research object by fuzzy set is not comprehensive enough. In order to fully mine the effective information of data and make up for the deficiency of fuzzy set, Atanassov extended the theory of fuzzy set to intuitionistic fuzzy set theory in 1986, adding the new attribute parameter of degree of hesitation. A more comprehensive description of the uncertain nature of the objective world. Fuzzy clustering analysis is extended to intuitionistic fuzzy clustering analysis. Fuzzy entropy can depict the fuzzy degree of fuzzy set. Firstly, according to the concept and definition of intuitionistic fuzzy entropy, this paper explains intuitionistic fuzzy entropy from the angle of geometry, and puts forward a new formula of intuitionistic fuzzy entropy innovatively. Its main idea is to take the distance from any intuitionistic fuzzy point to the minimum point of information entropy and the ratio of the sum of distance to the maximum and minimum point of information entropy as the basis for the size of the intuitionistic fuzzy entropy of the intuitionistic fuzzy point, and to normalize it. The calculation formula is standardized and reasonable. Secondly, a new intuitionistic fuzzy entropy formula is constructed based on ambiguity and hesitancy. The formula is simple and easy to operate, and describes the fuzzy degree of the object well. A new method of constructing intuitionistic fuzzy number as intuitionistic fuzzy similarity is also presented in this paper. The main idea of this method is to take the minimum value of membership distance and non-membership distance between fuzzy sets as the non-membership degree of similarity, and then to use 1 and membership degree distance. The difference of the maximum distance between non-membership degrees is taken as membership degree. At the same time, the formula takes into account the different contribution of different indexes to the results, and increases the weight coefficients of each dimension attribute index, which makes the calculation results more in line with the practical significance. The formula is simple in form and well reflects the degree of closeness of the object of study, which lays a foundation for intuitionistic fuzzy clustering analysis in the following papers. Finally, taking 20 aerial targets for classification as an example, 7 attribute indexes of the objects are investigated. The attribute weight of each index is determined by the intuitionistic fuzzy entropy formula proposed in chapter 3, and the weighted similarity of each two air targets is calculated by using the intuitionistic fuzzy similarity formula proposed in chapter 4. Two clustering algorithms, maximum tree and equivalence relation, are used to analyze, and the results are almost the same as that of expert prediction, which shows the reliability of the proposed algorithm.
【學位授予單位】:西華師范大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:O159
本文編號:2315575
[Abstract]:With the development of human society, the classification problem in nature becomes more complicated. Some objects of study have no specific attributes, and the nature of things is often neutral, the classification of such things must be accompanied by fuzziness. Fuzzy mathematics provides a good theoretical basis for classification problems. The combination of fuzzy set theory and clustering analysis promotes the development of classification problems. More and more experts and scholars devote themselves to the study of such problems. But the description of the fuzzy degree of the research object by fuzzy set is not comprehensive enough. In order to fully mine the effective information of data and make up for the deficiency of fuzzy set, Atanassov extended the theory of fuzzy set to intuitionistic fuzzy set theory in 1986, adding the new attribute parameter of degree of hesitation. A more comprehensive description of the uncertain nature of the objective world. Fuzzy clustering analysis is extended to intuitionistic fuzzy clustering analysis. Fuzzy entropy can depict the fuzzy degree of fuzzy set. Firstly, according to the concept and definition of intuitionistic fuzzy entropy, this paper explains intuitionistic fuzzy entropy from the angle of geometry, and puts forward a new formula of intuitionistic fuzzy entropy innovatively. Its main idea is to take the distance from any intuitionistic fuzzy point to the minimum point of information entropy and the ratio of the sum of distance to the maximum and minimum point of information entropy as the basis for the size of the intuitionistic fuzzy entropy of the intuitionistic fuzzy point, and to normalize it. The calculation formula is standardized and reasonable. Secondly, a new intuitionistic fuzzy entropy formula is constructed based on ambiguity and hesitancy. The formula is simple and easy to operate, and describes the fuzzy degree of the object well. A new method of constructing intuitionistic fuzzy number as intuitionistic fuzzy similarity is also presented in this paper. The main idea of this method is to take the minimum value of membership distance and non-membership distance between fuzzy sets as the non-membership degree of similarity, and then to use 1 and membership degree distance. The difference of the maximum distance between non-membership degrees is taken as membership degree. At the same time, the formula takes into account the different contribution of different indexes to the results, and increases the weight coefficients of each dimension attribute index, which makes the calculation results more in line with the practical significance. The formula is simple in form and well reflects the degree of closeness of the object of study, which lays a foundation for intuitionistic fuzzy clustering analysis in the following papers. Finally, taking 20 aerial targets for classification as an example, 7 attribute indexes of the objects are investigated. The attribute weight of each index is determined by the intuitionistic fuzzy entropy formula proposed in chapter 3, and the weighted similarity of each two air targets is calculated by using the intuitionistic fuzzy similarity formula proposed in chapter 4. Two clustering algorithms, maximum tree and equivalence relation, are used to analyze, and the results are almost the same as that of expert prediction, which shows the reliability of the proposed algorithm.
【學位授予單位】:西華師范大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:O159
【參考文獻】
相關期刊論文 前10條
1 余曉東;雷英杰;宋亞飛;岳韶華;申曉勇;;基于核距離的直覺模糊c均值聚類算法[J];電子學報;2016年10期
2 毛軍軍;姚登寶;劉二寶;王翠翠;;直覺模糊熵的幾何構(gòu)造方法及其應用[J];計算機工程;2013年11期
3 李鵬;劉思峰;朱建軍;;基于新直覺模糊相似度的聚類方法[J];控制與決策;2013年05期
4 秦華妮;駱達榮;;直覺模糊熵與加權決策算法[J];數(shù)學的實踐與認識;2012年04期
5 陳曉明;姚澤清;;基于集值統(tǒng)計的直覺模糊聚類[J];模糊系統(tǒng)與數(shù)學;2011年03期
6 申曉勇;雷英杰;李進;蔡茹;;基于目標函數(shù)的直覺模糊集合數(shù)據(jù)的聚類方法[J];系統(tǒng)工程與電子技術;2009年11期
7 周磊;吳偉志;張文修;;直覺模糊關系的截集性質(zhì)[J];模糊系統(tǒng)與數(shù)學;2009年02期
8 ;Intuitionistic fuzzy hierarchical clustering algorithms[J];Journal of Systems Engineering and Electronics;2009年01期
9 徐小來;雷英杰;趙學軍;;基于直覺模糊熵的直覺模糊聚類[J];空軍工程大學學報(自然科學版);2008年02期
10 王毅;雷英杰;;一種直覺模糊熵的構(gòu)造方法[J];控制與決策;2007年12期
,本文編號:2315575
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/2315575.html
最近更新
教材專著