Rough set based flow graphs represent the flow of information for a given data set where branches of these could be constructed as decision rules. However, in the recent years, the concept of flow graphs has been applied to perceptual systems (also called perceptual flow graphs) where they play a vital role in determining the nearness among disjoint sets of perceptual objects. Perceptual flow graphs were first introduced to represent and reason about sufficiently near visual points in images. In this paper, we have given a practical implementation of flow graphs induced by a perceptual system, defined with respect to digital images, to perform Content-Based Image Retrieval (CBIR). Results are generated using the SIMPLicity dataset, and our results are compared with the near-set based tolerance nearness measure (tNM).
ButzC.J., YanW. and YangB., An efficient algorithm for inference in rough set flow graphs, in: Transactions on Rough Sets V, Springer, (2006), 102-122.
3.
ChitchareonD. and PattaraintakornP., Knowledge discovery by rough sets mathematical flow graphs and its extension, in: Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications, AIA '08, ACTA Press (2008), 340-345.
4.
ChitcharoenD. and PattaraintakornP., An extension of rough set approximation to flow graph based data analysis, in: Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, Vol. 6086, Springer Berlin Heidelberg, 2010, pp. 418-427.
5.
CormenT.H., LeisersonC.E. and RivestR.L., Introduction to Algorithms, The MIT Press, Cambridge, Massachusetts, 1990.
6.
CzyzewskiA. and KostekB., Musical metadata retrieval with flow graphs, in: Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, Vol. 3066, 2004, pp. 691-698.
7.
GrecoS., PawlakZ. and SƚowińskiR., Generalized decision algorithms, rough inference rules, and flow graphs, in: Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, Vol. 2475, Springer Berlin Heidelberg, 2002, pp. 93-104.
8.
HallM., FrankE., HolmesG., PfahringerB., ReutemannP. and WittenI.H., The weka data mining software: An update, ACM SIGKDD Explorations Newsletter11(1) (2009), 10-18.
9.
HanJ., KamberM. and PeiJ., Data Mining: Concepts and Techniques, Morgan Kaufmann, 2000.
10.
HenryC.J., Near sets: Theory and applications, Ph.D. thesis, University of Manitoba, 2011.
11.
HenryC.J., Perceptual indiscernibility, rough sets, descriptively near sets, and image analysis, in: Transactions on Rough Sets XV, Lecture Notes in Computer Science, Vol. 7255, PetersJ.F. and SkowronA., eds, Springer Berlin Heidelberg, 2012, pp. 41-121.
12.
HenryC.J. and RamannaS., Maximal clique enumeration in finding near neighbourhoods, in: Transactions on Rough Sets XVI, Lecture Notes in Computer Science, Vol. 7736, Springer Berlin Heidelberg, 2013, pp. 103-124.
13.
HenryC.J. and RamannaS., Signature-based perceptual nearness: Application of near sets to image retrieval, Mathematics in Computer Science7(1) (2013), 71-85.
14.
KaregowdaA.G., ManjunathA.S. and JayaramM.A., Comparative study of attribute selection using gain ratio and correlation based feature selection, International Journal of Information Technology and Knowledge Management2(2) (2010), 271-277.
15.
KostekB. and CzyzewskiA., Processing of musical metadata employing pawlak's flow graphs, in: Transactions on Rough Sets I, Lecture Notes in Computer Science, Vol. 3100, Springer Berlin Heidelberg, 2004, pp. 279-298.
16.
LiuH., SunJ. and ZhangH., Interpretation of extended pawlak flow graphs using granular computing, in: Transactions on Rough Sets VIII, Lecture Notes in Computer Science, Vol. 5084, Springer Berlin Heidelberg, 2008, pp. 93-115.
17.
LukasiewiczJ., Die logishen grundlagen der wahrscheinilchk eitsrec krakow (1913)hmg., Jan Lukasiewics - Selected Works, BorkowskiL., ed., North Holland Publishing Company, Amsterdam, Polish Scientific Publishers, London, Warsa w 16-63.
18.
MallatS., A Wavelet Tour of Signal Processing, Academic Press, California, 1999.
19.
OrƚowskaE., Semantics of vague concepts, applications of rough sets, in: Tech Rep 469, Institute for Computer Science, Polish Academy of Sciences, (1982).
20.
OrƚowskaE., Semantics of vague concepts, in: Foundations of Logic and Linguistics, Problems and Solutions, DornG. and WeingartnerP., eds, Plenum Pres, London, 1985, pp. 465-482.
21.
PattaraintakornP., Entropy measures of flow graphs with applications to decision trees, in: Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, Vol. 5589, Springer Berlin Heidelberg, 2009, pp. 618-625.
22.
PattaraintakornP., CerconeN. and NaruedomkulK., Rule learning: Ordinal prediction based on rough sets and soft-computing, Applied Mathematics Letters19(12) (2006), 1300-1307.
23.
PawlakZ., Classification of objects by means of attributes, Institute for Computer Science, Polish Academy of Sciences, 1981, pp. 1-20.
24.
PawlakZ., Rough sets, in: International Journal of Computer and Information Sciences11 (1982), 341-356.
25.
PawlakZ., Decision algorithms, bayes' theorem and flow graphs, in: Neural Networks and Soft Computing, Advances in Soft Computing, Vol. 19, RutkowskiL. and KacprzykJ., eds, Physica-Verlag HD, 2003, pp. 18-24.
26.
PawlakZ., Decisions algorithms and flow graphs; a rough set approach, Journal of Telecommunications and Information Technology (2003), 98-101.
27.
PawlakZ., Flow graphs and decision algorithms, in: Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Lecture Notes in Computer Science, Voume 2639 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2003, pp. 1-10.
28.
PawlakZ., Probability, truth and flow graph, Electronic Notes in Theoretical Computer Science82(4) (2003), 1-9, International Workshop on Rough Sets in Knowledge Discovery and Soft Computing (Satellite Event for ETAPS 2003).
29.
PawlakZ., Decisions rules and flow networks, European Journal of Operational Research154(1) (2004), 184-190.
30.
PawlakZ., Flow graphs and data mining, Trans on Rough SetsIII (2005), 1-36.
31.
PawlakZ., Rough sets and flow graphs, in: Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Lecture Notes in Computer Science, Vol. 3641, Springer Berlin Heidelberg, 2005, pp. 1-11.
32.
PawlakZ., Decision trees and flow graphs, in: Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, Vol. 4259, Springer Berlin Heidelberg, 2006, pp. 1-11.
33.
PetersJ.F., Classification of objects by means of features, in: Proceedings of the IEEE Symposium Series on Foundations of Computational Intelligence (IEEE SCCI 2007), (2007), 1-8.
34.
PetersJ.F., Near sets general theory about nearness of objects, Applied Mathematical Sciences1(53) (2007), 2609-2629.
35.
PetersJ.F., Near sets special theory about nearness of objects, Fundam Inf75(1-4) (2007), 407-433.
36.
PetersJ.F. and ChitcharoenD., Sufficiently near neighbourhoods of points in flow graphs, a near set approach, Fundam Inf124(1-2) (2013), 175-196.
37.
PetersJ.F., ChitcharoenD. and RamannaS., Reasoning with near set-based digital image flow graphs, in: Multi-disciplinary Trends in Artificial Intelligence - 7th International Workshop, MIWAI 2013, Krabi, Thailand, December 9-11, 2013. Proceedings, (2013), 199-210.
38.
PetersJ.F. and NaimpallyS., Applications of near sets, Amer Math Soc Notices59(4) (2012), 536-542.
39.
PetersJ.F. and WasilewskiP., Foundations of near sets, Information Sciences179(18) (2009), 3091-3109.
40.
PiramuthuS., Evaluating feature selection methods for learning in data mining applications, European Journal of Operational Research156(2) (2004), 483-494.
41.
RamannaS. and ChitcharoenD., Flow graphs: Analysis with near sets, Mathematics in Computer Science7(1) (2013), 11-29.
42.
SunJ., LiuH. and ZhangH., An extension of pawlak's flow graphs, in: Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, Vol. 4062, Springer Berlin Heidelberg, 2006, pp. 191-199.
43.
SurajZ. and PancerzK., Flow graphs as a tool for mining prediction rules of changes of components in temporal information systems, in: Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, Vol. 4481, Springer Berlin Heidelberg, 2007, pp. 468-475.
44.
WangJ.Z., Automatic linguistic indexing of pictures by a statistical modeling approach, IEEE Transactions on Pattern Analysis and Machine Intelligence25(9) (2003), 1075-1088.
45.
WolskiM., Perception and classification, a note on near sets and rough sets, Fund Inf101(1-2) (2010), 143-155.
46.
WolskiM., Granular computing: Topological and categorical aspects of near and rough set approaches to granulation of knowledge, in: Transactions on Rough Sets XVI, Lecture Notes in Computer Science, Vol. 7736, Springer Berlin Heidelberg, 2013, pp. 34-52.
47.
WolskiM., Toward foundations of near sets: (Pre-)sheaf theoretic approach, Mathematics in Computer Science7(1) (2013), 125-136.
