|Nikhil Gaikwad, Gaurav Chavan, Twinkle Samal, Avinash Sonule
B.E Student, Department of Computer Engineering, A.C.Patil College of Engineering, Navi Mumbai, India
|Related article at Pubmed, Scholar Google|
Visit for more related articles at International Journal of Innovative Research in Science, Engineering and Technology
For any business output means product should be perfectly formulated which is decided in meeting and to make meeting successful there should be some strategies analysis to review different opinion of different member in meeting, and based upon that product is successful in market or not. First it was given by Anvil tool which was bit difficult to analyze because it was working on gesture recognition and then it worked on tree-based structure mechanism which created and define the sessions so that each session can accommodate the individual’s opinion, and after that session, if rectification is performed, but commands such as propose, acknowledgment, and negative response do not have a fixed structure or a notion that can differentiate them from one another. So in Proposed system we are using various Data Mining algorithms to label the nodes which differentiate from one another. The experimental results show that Threshold value which will decide future step of the product.
|Threshold, bayesnet, Human Interaction, ARM, Classification.|
|Meetings and human interactions provides a platform for communicating between members participating in a meeting. During a meeting, several kinds of human interactions may occur. In a particular meeting session following interactions occur: (i) proposing an idea, (ii) positively or negatively reacting to a proposal, (iii) acceptance of a proposal. We use mining methods to gather significant information regarding the success rate of the decision made in a meeting, using pattern detection.|
|Data mining is useful in discovering valuable information or knowledge from large datasets. Also, frequent pattern mining [1,2,3] is useful in finding frequently occurring patterns from meetings .The discovered interaction patterns helps to:|
|(i) Check the effectiveness of decisions made in meetings,|
|(ii) Conclude whether a meeting discussion is fruitful or not and (iii) index meetings for further ease of access in database.|
|Also existing meeting capture systems could use this technique as a smarter indexing tool to search and access particular semantics of the meetings [4, 5]. Second, the extracted patterns are useful for understanding human interaction in meetings. Now, the problem comes in labeling the patterns as well as analyzing the patterns which are discovered. Inspired by tree-based mining, we are going to use a Fuzzy Apriori-T approach which is intended to address the crisp boundary problem encountered in traditional ARM(Association Rule Mining) along with FP-Tree algorithm separately and analyze the results generated by these algorithms.|
|The rest of the paper is organized as follows:|
|In Section 2: we will discuss previous study related to our work. Section 3 briefly introduces existing systems and proposed system. Section 4 contains analysis. Section 5 contains relative acknowledgments. Finally we conclude the paper in Section 6.|
|Human interaction in meetings  has proved to be useful for research in the fields of image/speech processing, and human-computer interaction .Several works have been done in discovering Human behaviour patterns by using random techniques. Bakeman and Gottman  applied sequential analysis to observe and analyze human interactions. To acquire the semantic knowledge, researchers extracted the meeting contents and represented them in a machine readable format. For instance, Waibel et al.  presented a meeting browser that describes the dynamics of human interactions. McCowan et al.  recognized group actions in meetings by modelling the joint behaviour of participants and expressed group actions as a two-layer process by a hidden Markov model framework. Otsuka et al.  used gaze, head gestures, and utterances to determine who responds to whom in multiparty face-to-face conversations.|
|Yu et al. proposed a multimodal approach for interaction recognition; they also used a tree-based mining method to discover frequent patterns from human interactions in meetings. Such a method focuses mostly on capturing direct parent-child relations.|
EXISTING AND PROPOSED SYSTEM
|In previous works analysis of human Interactions were done using Apriori algorithm and FITM(Frequent Interaction Tree mining) algorithm .The output was the frequent sets of items.Also Chopper algorithm was used for labelling precisely each node in a Tree. In proposed system we are going through FuzzyApriori-T algorithm. These techniques can be summarized as follows:|
|Apriori  is a classic algorithm for frequent item set mining and association rule learning over transactional databases. It identifies the frequent individual items in the database and extending them to larger and larger item sets as long as those item sets appear sufficiently in the database. These frequent item sets determined using Apriori algorithm determines the association rules which highlight general trends in the database: this has applications in domains such as market basket analysis. Each transaction has a set of items (an itemset). Given a threshold , the Apriori algorithm identifies the item sets which are subsets of at least transactions in the database. Apriori tends to use a "bottom up" approach, where frequent subsets are extended one item at a time (a step known as candidate generation), and groups of candidates are tested against the data. The algorithm terminates when no further successful extensions are found. It has some drawbacks viz. Candidate generation generates large numbers of subsets.|
|The main problem comes when we cannot decide if two unordered trees are the same. To define a binary relation isomorphic over non-empty trees, the following rules are considered:|
|1. A tree with a single node (the root) is isomorphic only to a tree with a single node.|
|2. Two trees with roots A and B , none of which is a single-node tree, are isomorphic if there is a 1-1 correspondence between the sub-trees of A and of B such that the corresponding sub-trees are isomorphic.|
|Figure 1: Isomorphic Trees|
|Chopper Algorithm gives the general idea to solve the problem of searching frequent sub-trees. Some properties of an ordered labeled tree will be brought out as follows. We choose the pre-order sequence as the basis of describing an ordered labeled tree, which cannot represent a tree distinctly. Therefore, we have to remember the level number of each element of the sequence in the tree. Thus, we can describe a tree uniquely with the combination of pre-order sequence and level sequence.|
|For instance, B1A2C3D3E2F3G3G2D3 is used to represent the following tree:|
|Figure 2: Chopper Algorithm|
|Human interaction flow  in a conversation is represented as a tree. Tree based mining algorithms are used to examine the structures of the trees and to discover the interaction flow patterns. These algorithms formulate the frequent tree pattern mining algorithm for every node in the tree .For every tree in TD (tree database), the algorithm first places interactions of siblings to produce the full set of isomorphic trees (ITD). The key principle of generating isomorphic trees is to simplify string matching. Following algorithm generate the isomorphic trees then calculates support values of all trees at Steps 2-3. In Step 4, it selects the trees whose supports are larger than σ and detect isomorphic trees inside them. If m trees are Isomorphic, it selects individual of them and rejects the others. It finally outputs all frequent tree patterns with respect to σ.|
|The proposed fuzzy mining algorithm first transforms each quantitative value into a fuzzy set with linguistic terms using membership functions. The algorithm then calculates the scalar cardinality of each linguistic term on all the transaction data using the temporary set Cr . Each attribute uses only the linguistic term with the maximum cardinality in later mining processes, thus keeping the number of items the same as that of the original attributes. The mining process based on fuzzy counts is then performed to find fuzzy association rules.|
|The detail of the proposed mining algorithm is described as follows:|
|Figure 3: Output of Fuzzy T Apriori Algorithm|
ANALYSIS OF VARIOUS ALGORITHMS USED
|Analysing Different Algorithm|
|A Naive Bayes classifier is a simple probabilistic classifier based on applying Bayes’ theorem with strong (naive) independence assumptions A more descriptive term for the underlying probability model would be ”independent feature model” An overview of statistical classifiers is given in the article on Pattern recognition In Naive Bayes Algorithm the TP Rate is 0.97 and FP Rate is 0.017 .|
|A Bayesian network , Bayes network, belief network, Bayes(ian) model or probabilistic directed acyclic graphical model is a probabilistic graphical model In Bayes Net Algorithm the TP Rate is 1and FP Rate is 0.|
|The multinomial Naive Bayes classifier  is suitable for classification with discrete features. Algorithm the TP Rate is 0.68 and FP Rate is 0.55|
|J48 is an open source Java implementation of the C4.5 algorithm in the weka data mining tool. C4.5 is an algorithm used to generate a decision tree. C4.5 is often referred to as a statistical classifier.|
|Sequential minimal optimization (SMO) is an algorithm for solving the optimization problem which arises during the training of support vector machines. SMO breaks this problem into a series of smallest possible sub-problems, which are then solved analytically.|
|Random forests are an ensemble learning method for classification (and regression) that operate by constructing a multitude of decision trees at training time and outputting the class that is the mode of the classes output by individual trees.|
|Bootstrap aggregating (bagging) is a machine learning ensemble meta-algorithm designed to improve the stability and accuracy of machine learning algorithms used in statistical classification and regression. It also reduces variance and helps to avoid over fitting. Although it is usually applied to decision tree methods, it can be used with any type of method. Bagging is a special case of the model averaging approach.|
|Ada Boost M1|
|It is ameta-algorithm, and can be used in conjunction with many other learning algorithms to improve their performance|
|AdaBoost is adaptive in the sense that subsequent classifiers built are tweaked in favor of those instances misclassified by previous classifiers..|
|We dedicate this paper to Our HOD Prof. Nitin .P.Chawande, Our Guide Prof.Avinash Sonule and a Special Thank to Mr. Hemant Palivela for giving encouragement to write this paper.|
| Ahmed, C.F., Tanbeer, S.K., Jeong, B.-S., Lee, Y.-K.: An efficient candidate pruning technique for high utility pattern mining. In: PAKDD 2009. LNAI 5476, pp. 749–756. Springer (2009).
 Leung, C.K.-S., Mateo, M.A.F., Brajczuk, D.A.: A tree-based approach for frequent pattern mining from uncertain data. In: PAKDD 2008. LNAI 5012, pp. 653–661. Springer (2008)
 Tanbeer, S.K., Ahmed, C.F., Jeong, B.-S., Lee, Y.-K.: Discovering periodic-frequent patterns in transactional databases. In: PAKDD 2009. LNAI 5476,pp. 242–253. Springer (2009)
 W. Geyer, H. Richter, and G.D. Abowd, “Towards a Smarter Meeting Record—Capture and Access of Meetings Revisited,” Multimedia Tools and Applications, vol. 27, no. 3, pp. 393-410, 2005.
 Z. Yu, M. Ozeki, Y. Fujii, and Y. Nakamura, “Towards Smart Meeting: Enabling Technologies and a Real-World Application,” Proc. Int’l Conf. Multimodal Interfaces (ICMI ’07), pp. 86-93, 2007.
 McCowan, L., Gatica-Perez, D., Bengio, S., Lathoud, G., Barnard, M., Zhang, D.: Automatic analysis of multimodal group actions in meetings. IEEE TPAMI 27(3), 305–317 (2005).
 Otsuka, K., Sawada, H., Yamato, J.: Automatic inference of cross-modal nonverbal interactions in multiparty conversations: “who responds to whom, when, and how?” from gaze, head gestures, and utterances. In: ICMI 2007, pp. 255–262. ACM (2007)
 Waibel, A., Bett, M., Finke, M. Stiefelhagen, R: Meeting browser: tracking and summarizing meetings. In: DARPA Broadcast News Transcription and Understanding Workshop (1998)
 R. Bakeman and J.M. Gottman, Observing Interaction: An Introduction to Sequential Analysis. Cambridge Univ. Press, (1997.)
 A fuzzy AprioriTid mining algorithm with reduced computational time TP Hong, CS Kuo, SL Wang - Applied Soft Computing, 2004 - Elsevier
 Palivela, Hemant, et al. "Novel Approach for Finding Patterns in Product-Based Enhancement Using Labeling Technique." Intelligent Computing, Networking, and Informatics. Springer India, 2014. 1249-1256.
 Yu, Zhiwen, Zhiyong Yu, Xingshe Zhou, Christian Becker, and Yuichi Nakamura. "Tree-based mining for discovering patterns of human interaction in meetings." Knowledge and Data Engineering, IEEE Transactions on 24, no. 4 (2012): 759-768.
 Hemant, Palivela, and Thotadara Pushpavathi. "A novel approach to predict diabetes by Cascading Clustering and Classification." Computing Communication & Networking Technologies (ICCCNT), 2012 Third International Conference on. IEEE, 2012.
 Kibriya, Ashraf M., et al. "Multinomial naive bayes for text categorization revisited." AI 2004: Advances in Artificial Intelligence. Springer Berlin Heidelberg, 2005. 488-499.