research-article

Rule acquisition and optimal scale selection in multi-scale formal decision contexts and their applications to smart city

Authors:

Zhong ZhengAuthors Info & Claims

Future Generation Computer Systems, Volume 83, Issue C

Pages 564 - 581

https://doi.org/10.1016/j.future.2017.03.011

Published: 01 June 2018 Publication History

Abstract

In order to enrich the existing rule acquisition theory in formal decision contexts, this study puts forward three new types of rules: decision association rules, non-redundant decision association rules and simplest decision association rules. Then, we analyze the relationship among these three types of rules, and develop methods to acquire them from single-scale formal decision contexts. Some numerical experiments are also conducted to compare the performance of the method of acquiring the simplest decision association rules with that of the existing one of acquiring the non-redundant decision rules. Moreover, the new three types of rules are employed to introduce three types of consistencies in multi-scale formal decision contexts. In addition, the notion of an optimal scale is defined by each type of consistency, and how to select an optimal scale is investigated as well. Finally, two applications in smart city for the proposed rule acquisition and optimal scale selection methods are applied to smart city. Three new types of rules and their extraction methods are explored.Three new types of consistencies and their relationships are investigated.Three new types of optimal scales and their relationships are discussed.A method of optical scale selection is put forward.The applications of the proposed methods to real world problems are given.

References

[1]

R. Wille, Restructuring lattice theory: an approach based on hierarchies of concepts, in: Ordered Sets, Reidel, Dordrecht-Boston, 1982, pp. 445-470.

[2]

B. Ganter, R. Wille, Formal Concept Analysis: Mathematical Foundations, Springer, New York, 1999.

[3]

R. Belohlvek, V. Sklen, J. Zackpal, Crisply generated fuzzy concepts, in: Proceedings of Formal Concept Analysis, Springer Berlin, Heidelberg, 2005, pp. 269-284.

Digital Library

[4]

A. Burusco, R. Fuentes Gonzalez, The study of the L-fuzzy concept lattice, Matheware Soft Comput., 1 (1994) 209-218.

[5]

A. Burusco, R. Fuentes Gonzalez, The study of the interval-valued contexts, Fuzzy Sets and Systems, 121 (2001) 439-452.

Digital Library

[6]

P.K. Singh, C. Aswani Kumar, Bipolar fuzzy graph representation of concept lattice, Inform. Sci., 288 (2014) 437-448.

Digital Library

[7]

P.K. Singh, Processing linked formal fuzzy context using non-commutative composition, Inst. Integr. Omics Appl. Biotechnol., 7 (2016) 21-32.

[8]

D. Dubois, H. Prade, Possibility theory and formal concept analysis: Characterizing independent sub-contexts, Fuzzy Sets and Systems, 196 (2012) 4-16.

Digital Library

[9]

L.D. Wang, X.D. Liu, Concept analysis via rough set and AFS algebra, Inform. Sci., 178 (2008) 4125-4137.

Digital Library

[10]

Y.Y. Yao, A comparative study of formal concept analysis and rough set theory in data analysis, in: Proceedings of 4th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2004, Uppsala, Sweden, 2004, pp. 5968.

[11]

Y.Q. Yao, J.S. Mi, Z.J. Li, B. Xie, The construction of fuzzy concept lattices based on (,)-fuzzy rough approximation operators, Fund. Inform., 111 (2011) 33-45.

Digital Library

[12]

Y.Y. Yao, Three-way decisions with probabilistic rough sets, Inform. Sci., 180 (2010) 341-353.

Digital Library

[13]

M. Krupka, J. Lastovicka, Concept lattices of incomplete data, in: International Conference on Formal Concept Analysis, 2012, pp. 180194.

Digital Library

[14]

M.Z. Li, G.Y. Wang, Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts, Knowl. Based Syst., 91 (2016) 165-178.

Digital Library

[15]

J.H. Li, C.L. Mei, Y. Lv, Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction, Internat. J. Approx. Reason., 54 (2013) 149-165.

Digital Library

[16]

K. Simiski, Neuro-rough-fuzzy approach for regression modelling from missing data, Int. J. Appl. Math. Comput. Sci., 22 (2012) 461-476.

Digital Library

[17]

R. Belohlvek, B. De Baets, J. Konecny, Granularity of attributes in formal concept analysis, Inform. Sci., 260 (2014) 149-170.

Digital Library

[18]

W.Z. Wu, Y. Leung, J.S. Mi, Granular computing and knowledge reduction in formal contexts, IEEE Trans. Knowl. Data Eng., 21 (2009) 1461-1474.

Digital Library

[19]

W.Z. Wu, Y. Leung, Theory and applications of granular labeled partitions in multi-scale decision tables, Inform. Sci., 181 (2011) 3878-3897.

[20]

W.H. Xu, W.T. Li, Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets, IEEE Trans. Cybern., 46 (2014) 1-14.

[21]

Q.H. Zhang, Y.K. Xing, Formal concept analysis based on granular computing, J. Comput. System Sci., 6 (2010) 2287-2296.

[22]

C. Hao, M. Fan, J. Li, Optimal scale selecting in multi-scale contexts based on granular scale rules, Pattern Recognit. Artif. Intell., 29 (2016) 272-280.

[23]

L. Ma, J.S. Mi, B. Xie, Multi-scaled concept lattices based on neighborhood systems, Int. J. Mach. Learn. Cybern. (2016).

[24]

Y.Q. Tang, M. Fan, J.H. Li, An information fusion technology for triadic decision contexts, Int. J. Mach. Learn. Cybern., 7 (2016) 13-24.

[25]

M.W. Shao, Y. Leung, Relations between granular reduct and dominance reduct in formal contexts, Knowl.-Based Syst., 65 (2014) 1-11.

Digital Library

[26]

L. Wei, J.J. Qi, W.X. Zhang, Attribute reduction theory of concept lattice based on decision formal contexts, Sci. China: Ser. FInf. Sci., 51 (2008) 910-923.

[27]

J.J. Qi, L. Wei, Y.Y. Yao, Three-way formal concept analysis, in: Proceedings of 2014 International Conference on Rough Sets and Knowledge Technology, 2014, pp. 732-741.

[28]

J.J. Qi, T. Qian, L. Wei, The connections between three-way and classical concept lattices, Knowl.-Based Syst., 91 (2016) 143-151.

Digital Library

[29]

P.K. Singh, Three-way fuzzy concept lattice representation using neutrosophic set, Int. J. Mach. Learn. Cybern. (2016).

[30]

J.H. Li, W.H. Xu, Y.H. Qian, Concept learning via granular computing: a cognitive viewpoint, Inform. Sci., 298 (2015) 447-467.

Digital Library

[31]

J.H. Li, C.C. Huang, J.J. Qi, Y.H. Qian, W. Liu, Three-way cognitive concept learning via multi-granularity, Inform. Sci., 378 (2017) 244-263.

Digital Library

[32]

C. Aswani Kumar, S. Srinivas, Mining associations in health care data using formal concept analysis and singular value decomposition, J. Biol. Systems, 18 (2010) 787-807.

[33]

S.O. Kuznetsov, Machine learning and formal concept analysis, Lecture Notes in Comput. Sci., 2961 (2004) 287-312.

[34]

S.M. Dias, N.J. Vieira, Concept lattices reduction: definition, analysis and classification, Expert Syst. Appl., 42 (2015) 7084-7097.

Digital Library

[35]

J. Poelmans, D.I. Ignatov, S.O. Kuznetsov, G. Dedene, Formal concept analysis in knowledge processing: a survey on applications, Expert Syst. Appl., 40 (2013) 6538-6560.

Digital Library

[36]

L. Yang, Y. Xu, Decision making with uncertainty information based on lattice-valued fuzzy concept lattice, J. UCS, 16 (2010) 159-177.

[37]

J.L. Guigues, V. Duquenne, Famille minimales dimplications informatives rsultant dun tableau de donnes binaries, Math. Sci. Humaines, 95 (1986) 5-18.

[38]

M. Luxenburger, Implications partielles dans un contexte, Math. Inf. Sci. Humaines, 113 (1991) 35-55.

[39]

N. Pasquier, Y. Bastide, R. Taouil, L. Lakhal, Efficient mining of association rules using closed itemset lattices, Inf. Syst., 24 (1999) 25-46.

Digital Library

[40]

C. Aswani Kumar, Fuzzy clustering-based formal concept analysis for association rules mining, Appl. Artif. Intell., 26 (2012) 274-301.

[41]

K.S. Qu, Y. Zhai, Generating complete set of implications for formal contexts, Knowl.-Based Syst., 21 (2008) 429-433.

Digital Library

[42]

M.J. Zaki, Mining non-redundant association rules, Data Min. Knowl. Discov., 9 (2004) 223-248.

Digital Library

[43]

Y.H. Zhai, D.Y. Li, K.S. Qu, Fuzzy decision implications, Knowl.-Based Syst., 37 (2013) 230-236.

Digital Library

[44]

W.X. Zhang, G.F. Qiu, Uncertain Decision Making Based on Rough Sets, Tsinghua University Press, Beijing, 2005.

[45]

M.W. Shao, Y. Leung, W.Z. Wu, Rule acquisition and complexity reduction in formal decision contexts, Internat. J. Approx. Reason., 55 (2014) 259-274.

Digital Library

[46]

L. Wei, T. Li, Rules acquisition in consistent formal decision contexts, in: Proceedings of the 11th International Conference on Machine Learning and Cybernetics, ICMLC12, Xian, China, 2012, pp. 801805.

[47]

J.H. Li, C.L. Mei, Y. Lv, Knowledge reduction in decision formal contexts, Knowl.-Based Syst., 24 (2011) 709-715.

Digital Library

[48]

J.H. Li, C.L. Mei, Ch. Aswani Kumar, X. Zhang, On rule acquisition in decision formal contexts, Int. J. Mach. Learn. Cybern., 4 (2013) 721-731.

[49]

J.H. Li, C.L. Mei, Y. Lv, Knowledge reduction in real decision formal contexts, Inform. Sci., 189 (2012) 191-207.

Digital Library

[50]

H.Z. Yang, Y. Leung, M.W. Shao, Rule acquisition and attribute reduction in real decision formal contexts, Soft Comput., 15 (2011) 1115-1128.

Digital Library

[51]

K.S. Qu, Y.H. Zhai, J.Y. Liang, M. Chen, Study of decision implications based on formal concept analysis, Int. J. Gen. Syst., 36 (2007) 147-156.

[52]

Y.H. Zhai, D.Y. Li, K.S. Qu, Decision implications: a logical point of view, Int. J. Mach. Learn. Cybern., 5 (2014) 509-516.

[53]

Y.H. Zhai, D.Y. Li, K.S. Qu, Decision implication canonical basis: a logical perspective, J. Comput. System Sci., 81 (2015) 208-218.

Digital Library

[54]

Y. Ren, J. Li, Ch. Aswani Kumar, W. Liu, Rule acquisition in formal decision contexts based on formal, object-oriented and property-oriented concept lattices, Sci. World J., 2014 (2014) 1-10.

[55]

R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of Very Large Data Bases, VLDB94, Santiago, Chile, 1994, pp. 487499.

Digital Library

[56]

V. Nebot, R. Berlanga, Finding association rules in semantic web data, Knowl.-Based Syst., 25 (2012) 51-62.

Digital Library

[57]

W. Zhang, T. Yoshida, X. Tang, Q. Wang, Text clustering using frequent itemsets, Knowl.-Based Syst., 23 (2010) 379-388.

Digital Library

[58]

Y. Leung, J.S. Zhang, Z.B. Xu, Clustering by scale-space filtering, IEEE Trans. Pattern Anal. Mach. Intell., 22 (2000) 1396-1410.

Digital Library

[59]

W.Z. Wu, Y. Leung, Optimal scale selection for multi-scale decision tables, Internat. J. Approx. Reason., 54 (2013) 1107-1129.

[60]

N. Komninos, Intelligent cities: variable geometries of spatial intelligence, Intell. Build. Int., 3 (2011) 172-188.

[61]

K. Kourtit, P. Nijkamp, D. Arribas, Smart cities in perspectivea comparative European study by means of self-organizing maps, Innov.: Eur. J. Soc. Sci. Res., 25 (2012) 229-246.

[62]

G.C. Lazaroiu, M. Roscia, Definition methodology for the smart cities model, Energy, 47 (2012) 326-332.

[63]

P. Lombardi, S. Giordano, H. Farouh, W. Yousef, Modelling the smart city performance, Innov.: Eur. J. Soc. Sci. Res., 25 (2012) 137-149.

[64]

T. Nam, T.A. Pardo, Conceptualizing smart city with dimensions of technology, people, and institutions, in: Proceedings of 12th Conference on Digital Government Research, College Park, MD, 2011, pp. 282291.

Digital Library

[65]

M. Thite, Smart cities: implications of urban planning for human resource development, Hum. Resour. Dev. Int., 14 (2011) 623-631.

[66]

M. Thuzar, Urbanization in SouthEast Asia: developing smart cities for the future, Reg. Outlook, 183 (2011) 96-100.

[67]

S. Zygiaris, Smart city reference model: assisting planners to conceptualize the building of smart city innovation ecosystems, J. Knowl. Econ., 4 (2013) 217-231.

[68]

P. Neirotti, A.D. Marco, A.C. Cagliano, G. Mangano, F. Scorrano, Current trends in smart city initiatives: some stylised facts, Cities, 38 (2014) 25-36.

[69]

J.P. Bordat, Calcul partique du treillis de Galois dune correspondance, Math. Sci. Humaines, 96 (1986) 31-47.

[70]

A. Frank, A.A. Asuncion, UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine, Calif, USA, 2010. http://archive.ics.uci.edu/ml

[71]

Z. Khan, Z. Pervez, A. Ghafoor, Towards cloud based smart cities data security and privacy management, in: International Conference on Utility and Cloud Computing, IEEE Computer Society, 2014, pp. 806-811.

Digital Library

[72]

L. Zhang, Z.Y. Bai, S.S. Luo, G.N. Cui, M.H. Sun, Integrated intrusion detection model based on rough set and artificial immune, J. Commun., 9 (2013) 166-176.

Cited By

Hu MWang Z(2024)A three-way confirmatory approach to formal concept analysis in classificationApplied Soft Computing10.1016/j.asoc.2024.111448155:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.asoc.2024.111448
Wang TWang WHuang BLi H(2023)Dominance-based rule acquisition of multi-scale single-valued neutrosophic decision systemJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23284945:5(7353-7367)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.3233/JIFS-232849
Wang ZShi CWei LYao Y(2023)Tri-granularity attribute reduction of three-way concept latticesKnowledge-Based Systems10.1016/j.knosys.2023.110762276:COnline publication date: 27-Sep-2023
https://dl.acm.org/doi/10.1016/j.knosys.2023.110762
Show More Cited By

Recommendations

Rule acquisition in generalized multi-scale information systems with multi-scale decisions
Abstract
In this paper, knowledge acquisition in the sense of deriving IF-THEN rules in multi-scale information systems with multi-scale decision attributes is investigated. Specifically, the concept of a generalized multi-scale information ...
Read More
Rule Acquisition in Generalized One-Sided Decision Systems
Rough Sets
Abstract
As a major direction of data mining, rule acquisition has been applied and researched widely. However, there are few studies on association rules determined by ordered attributes. In this paper, we propose methods of mining decision rules based on ...
Read More
Update of optimal scale in dynamic multi-scale decision information systems
Abstract
The problem of optimal scale selection for multi-scale decision information systems is an important issue in the field of granular computing research, especially when data are dynamically updated. Determining the changes of the optimal ...
Read More

Comments

Information & Contributors

Information

Published In

cover image Future Generation Computer Systems

Future Generation Computer Systems Volume 83, Issue C

June 2018

449 pages

ISSN:0167-739X

Issue’s Table of Contents

Copyright © Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 June 2018

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Hu MWang Z(2024)A three-way confirmatory approach to formal concept analysis in classificationApplied Soft Computing10.1016/j.asoc.2024.111448155:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.asoc.2024.111448
Wang TWang WHuang BLi H(2023)Dominance-based rule acquisition of multi-scale single-valued neutrosophic decision systemJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23284945:5(7353-7367)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.3233/JIFS-232849
Wang ZShi CWei LYao Y(2023)Tri-granularity attribute reduction of three-way concept latticesKnowledge-Based Systems10.1016/j.knosys.2023.110762276:COnline publication date: 27-Sep-2023
https://dl.acm.org/doi/10.1016/j.knosys.2023.110762
Li JFeng Y(2023)Update of optimal scale in dynamic multi-scale decision information systemsInternational Journal of Approximate Reasoning10.1016/j.ijar.2022.10.020152:C(310-324)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.ijar.2022.10.020
Chen YLi JLi JChen DLin R(2023)Sequential 3WD-based local optimal scale selection in dynamic multi-scale decision information systemsInternational Journal of Approximate Reasoning10.1016/j.ijar.2022.10.017152:C(221-235)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.ijar.2022.10.017
Wang ZQi JShi CRen RWei L(2023)Multiview granular data analytics based on three-way concept analysisApplied Intelligence10.1007/s10489-022-04145-453:11(14645-14667)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1007/s10489-022-04145-4
Yingjie ZBin Y(2022)Optimal scale combination selection for inconsistent multi-scale decision tablesSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-022-07102-y26:13(6119-6129)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1007/s00500-022-07102-y
Wu XZhang JZhong J(2020)Layered Concept Lattice Model and Its Application to Build Rapidly Concept LatticeComputational Intelligence and Neuroscience10.1155/2020/57842092020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/5784209
Wang ZWei LQi JQian T(2020)Attribute reduction of SE-ISI concept lattices for incomplete contextsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-020-05271-224:20(15143-15158)Online publication date: 6-Sep-2020
https://dl.acm.org/doi/10.1007/s00500-020-05271-2
Mi Ko JKim Y(2019)Bi-closure systems and bi-closure operators on generalized residuated latticesJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-1849336:3(2631-2643)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/JIFS-18493

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents